./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bff47839034fd9cbb920af5a298a9e1741d5a9c8d5dbee3233345fdc3046fb27 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:35:43,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:35:43,563 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:35:43,573 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:35:43,573 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:35:43,596 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:35:43,597 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:35:43,599 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:35:43,600 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:35:43,600 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:35:43,600 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:35:43,600 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:35:43,600 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:35:43,600 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:35:43,600 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:35:43,600 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:35:43,600 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:35:43,601 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:35:43,601 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:35:43,601 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:35:43,601 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:35:43,601 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:35:43,601 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:35:43,602 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:35:43,604 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:35:43,604 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:35:43,604 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:35:43,604 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:35:43,604 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:35:43,604 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:35:43,604 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:35:43,605 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:35:43,605 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:35:43,605 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:35:43,605 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:35:43,605 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:35:43,605 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:35:43,605 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:35:43,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:35:43,606 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:35:43,606 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:35:43,607 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:35:43,607 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:35:43,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:35:43,607 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:35:43,607 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:35:43,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:35:43,608 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bff47839034fd9cbb920af5a298a9e1741d5a9c8d5dbee3233345fdc3046fb27 [2024-11-14 03:35:43,943 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:35:43,958 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:35:43,960 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:35:43,961 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:35:43,962 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:35:43,963 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c Unable to find full path for "g++" [2024-11-14 03:35:45,891 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:35:46,390 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:35:46,390 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c [2024-11-14 03:35:46,428 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/data/06cc19d4b/2ec1b79b50a9418aac0eb698c64e030a/FLAG4595d2994 [2024-11-14 03:35:46,470 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/data/06cc19d4b/2ec1b79b50a9418aac0eb698c64e030a [2024-11-14 03:35:46,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:35:46,476 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:35:46,477 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:35:46,477 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:35:46,483 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:35:46,484 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:35:46" (1/1) ... [2024-11-14 03:35:46,485 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35dcf677 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:46, skipping insertion in model container [2024-11-14 03:35:46,487 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:35:46" (1/1) ... [2024-11-14 03:35:46,575 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:35:47,192 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2024-11-14 03:35:47,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:35:47,287 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:35:47,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-14 03:35:47,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [412] [2024-11-14 03:35:47,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [532] [2024-11-14 03:35:47,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [567] [2024-11-14 03:35:47,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [755] [2024-11-14 03:35:47,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1426] [2024-11-14 03:35:47,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1518] [2024-11-14 03:35:47,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3108] [2024-11-14 03:35:47,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3117] [2024-11-14 03:35:47,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3130] [2024-11-14 03:35:47,390 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2024-11-14 03:35:47,417 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:35:47,459 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:35:47,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47 WrapperNode [2024-11-14 03:35:47,459 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:35:47,460 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:47,461 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:35:47,461 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:35:47,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,506 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,582 INFO L138 Inliner]: procedures = 97, calls = 349, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 1165 [2024-11-14 03:35:47,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:47,584 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:35:47,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:35:47,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:35:47,592 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,592 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,598 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,598 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,615 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,628 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,632 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,643 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:35:47,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:35:47,651 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:35:47,651 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:35:47,652 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (1/1) ... [2024-11-14 03:35:47,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:35:47,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:47,708 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:35:47,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:35:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 03:35:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 03:35:47,745 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 03:35:47,745 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 03:35:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 03:35:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 03:35:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:35:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:35:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 03:35:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 03:35:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 03:35:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 03:35:47,746 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 03:35:47,746 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 03:35:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 03:35:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 03:35:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 03:35:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 03:35:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-14 03:35:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-14 03:35:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:35:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 03:35:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 03:35:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 03:35:47,747 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 03:35:47,747 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 03:35:47,748 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 03:35:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:35:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:35:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 03:35:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 03:35:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 03:35:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 03:35:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 03:35:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 03:35:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 03:35:47,750 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 03:35:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 03:35:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 03:35:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 03:35:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 03:35:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 03:35:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 03:35:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 03:35:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 03:35:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 03:35:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 03:35:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:35:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 03:35:47,751 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 03:35:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:35:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:35:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 03:35:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 03:35:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-14 03:35:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-14 03:35:47,993 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:35:47,997 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:35:49,621 INFO L? ?]: Removed 463 outVars from TransFormulas that were not future-live. [2024-11-14 03:35:49,622 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:35:50,980 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:35:50,981 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:35:50,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:50 BoogieIcfgContainer [2024-11-14 03:35:50,981 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:35:50,984 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:35:50,984 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:35:50,989 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:35:50,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:35:46" (1/3) ... [2024-11-14 03:35:50,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@505b6ba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:50, skipping insertion in model container [2024-11-14 03:35:50,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:47" (2/3) ... [2024-11-14 03:35:50,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@505b6ba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:50, skipping insertion in model container [2024-11-14 03:35:50,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:50" (3/3) ... [2024-11-14 03:35:50,992 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product28.cil.c [2024-11-14 03:35:51,010 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:35:51,014 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec1_product28.cil.c that has 27 procedures, 390 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:35:51,110 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:35:51,130 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@554fed59, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:35:51,130 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:35:51,136 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-14 03:35:51,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-14 03:35:51,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:51,148 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:51,149 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:51,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:51,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1234510522, now seen corresponding path program 1 times [2024-11-14 03:35:51,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:51,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864409625] [2024-11-14 03:35:51,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:51,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:52,561 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:35:52,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:52,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864409625] [2024-11-14 03:35:52,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864409625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:52,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:52,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:35:52,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277453857] [2024-11-14 03:35:52,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:52,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:35:52,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:52,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:35:52,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:35:52,608 INFO L87 Difference]: Start difference. First operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-14 03:35:55,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:55,594 INFO L93 Difference]: Finished difference Result 1260 states and 2036 transitions. [2024-11-14 03:35:55,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:35:55,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 54 [2024-11-14 03:35:55,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:55,632 INFO L225 Difference]: With dead ends: 1260 [2024-11-14 03:35:55,632 INFO L226 Difference]: Without dead ends: 887 [2024-11-14 03:35:55,644 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:35:55,649 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 1236 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 1892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:55,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 1021 Invalid, 1892 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [458 Valid, 1434 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-14 03:35:55,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2024-11-14 03:35:55,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 800. [2024-11-14 03:35:55,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 559 states have (on average 1.5992844364937389) internal successors, (894), 589 states have internal predecessors, (894), 195 states have call successors, (195), 44 states have call predecessors, (195), 45 states have return successors, (197), 179 states have call predecessors, (197), 190 states have call successors, (197) [2024-11-14 03:35:55,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1286 transitions. [2024-11-14 03:35:55,875 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1286 transitions. Word has length 54 [2024-11-14 03:35:55,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:55,875 INFO L471 AbstractCegarLoop]: Abstraction has 800 states and 1286 transitions. [2024-11-14 03:35:55,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-14 03:35:55,876 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1286 transitions. [2024-11-14 03:35:55,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 03:35:55,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:55,893 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:55,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:35:55,893 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:55,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:55,894 INFO L85 PathProgramCache]: Analyzing trace with hash 597561020, now seen corresponding path program 1 times [2024-11-14 03:35:55,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:55,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228723429] [2024-11-14 03:35:55,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:55,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:55,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:56,693 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:35:56,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:56,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228723429] [2024-11-14 03:35:56,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228723429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:56,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:56,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:35:56,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156811348] [2024-11-14 03:35:56,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:56,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:35:56,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:56,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:35:56,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:35:56,701 INFO L87 Difference]: Start difference. First operand 800 states and 1286 transitions. Second operand has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 03:36:01,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:01,178 INFO L93 Difference]: Finished difference Result 2754 states and 4471 transitions. [2024-11-14 03:36:01,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 03:36:01,179 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 98 [2024-11-14 03:36:01,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:01,198 INFO L225 Difference]: With dead ends: 2754 [2024-11-14 03:36:01,199 INFO L226 Difference]: Without dead ends: 1977 [2024-11-14 03:36:01,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:36:01,206 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 1331 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 4109 mSolverCounterSat, 639 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1413 SdHoareTripleChecker+Valid, 2305 SdHoareTripleChecker+Invalid, 4748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 639 IncrementalHoareTripleChecker+Valid, 4109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:01,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1413 Valid, 2305 Invalid, 4748 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [639 Valid, 4109 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-14 03:36:01,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1977 states. [2024-11-14 03:36:01,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1790. [2024-11-14 03:36:01,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1790 states, 1214 states have (on average 1.57166392092257) internal successors, (1908), 1286 states have internal predecessors, (1908), 482 states have call successors, (482), 81 states have call predecessors, (482), 93 states have return successors, (501), 455 states have call predecessors, (501), 477 states have call successors, (501) [2024-11-14 03:36:01,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1790 states to 1790 states and 2891 transitions. [2024-11-14 03:36:01,474 INFO L78 Accepts]: Start accepts. Automaton has 1790 states and 2891 transitions. Word has length 98 [2024-11-14 03:36:01,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:01,475 INFO L471 AbstractCegarLoop]: Abstraction has 1790 states and 2891 transitions. [2024-11-14 03:36:01,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 03:36:01,476 INFO L276 IsEmpty]: Start isEmpty. Operand 1790 states and 2891 transitions. [2024-11-14 03:36:01,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-14 03:36:01,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:01,481 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:01,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:36:01,482 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:01,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:01,486 INFO L85 PathProgramCache]: Analyzing trace with hash -2084925770, now seen corresponding path program 1 times [2024-11-14 03:36:01,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:01,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550239707] [2024-11-14 03:36:01,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:01,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:01,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:02,309 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:36:02,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:02,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550239707] [2024-11-14 03:36:02,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550239707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:02,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:02,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:36:02,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851730991] [2024-11-14 03:36:02,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:02,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:36:02,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:02,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:36:02,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:36:02,312 INFO L87 Difference]: Start difference. First operand 1790 states and 2891 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 03:36:05,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:05,488 INFO L93 Difference]: Finished difference Result 4525 states and 7322 transitions. [2024-11-14 03:36:05,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:36:05,490 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 99 [2024-11-14 03:36:05,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:05,553 INFO L225 Difference]: With dead ends: 4525 [2024-11-14 03:36:05,554 INFO L226 Difference]: Without dead ends: 2760 [2024-11-14 03:36:05,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:36:05,567 INFO L432 NwaCegarLoop]: 387 mSDtfsCounter, 1165 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 2246 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 2690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 2246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:05,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 1661 Invalid, 2690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 2246 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-14 03:36:05,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2760 states. [2024-11-14 03:36:05,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2760 to 2642. [2024-11-14 03:36:05,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2642 states, 1818 states have (on average 1.5792079207920793) internal successors, (2871), 1917 states have internal predecessors, (2871), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2024-11-14 03:36:05,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2642 states to 2642 states and 4262 transitions. [2024-11-14 03:36:05,846 INFO L78 Accepts]: Start accepts. Automaton has 2642 states and 4262 transitions. Word has length 99 [2024-11-14 03:36:05,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:05,849 INFO L471 AbstractCegarLoop]: Abstraction has 2642 states and 4262 transitions. [2024-11-14 03:36:05,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 03:36:05,850 INFO L276 IsEmpty]: Start isEmpty. Operand 2642 states and 4262 transitions. [2024-11-14 03:36:05,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 03:36:05,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:05,857 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:05,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:36:05,858 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:05,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:05,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1830724551, now seen corresponding path program 1 times [2024-11-14 03:36:05,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:05,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048364453] [2024-11-14 03:36:05,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:05,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:05,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:06,305 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:36:06,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:06,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048364453] [2024-11-14 03:36:06,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048364453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:06,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:06,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:36:06,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050546743] [2024-11-14 03:36:06,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:06,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:36:06,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:06,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:36:06,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:36:06,309 INFO L87 Difference]: Start difference. First operand 2642 states and 4262 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:36:07,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:07,259 INFO L93 Difference]: Finished difference Result 2743 states and 4428 transitions. [2024-11-14 03:36:07,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:36:07,260 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 103 [2024-11-14 03:36:07,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:07,283 INFO L225 Difference]: With dead ends: 2743 [2024-11-14 03:36:07,283 INFO L226 Difference]: Without dead ends: 2728 [2024-11-14 03:36:07,286 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:36:07,287 INFO L432 NwaCegarLoop]: 562 mSDtfsCounter, 669 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 1865 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:07,288 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 1865 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:36:07,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2728 states. [2024-11-14 03:36:07,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2728 to 2648. [2024-11-14 03:36:07,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1824 states have (on average 1.5773026315789473) internal successors, (2877), 1923 states have internal predecessors, (2877), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2024-11-14 03:36:07,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 4268 transitions. [2024-11-14 03:36:07,548 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 4268 transitions. Word has length 103 [2024-11-14 03:36:07,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:07,549 INFO L471 AbstractCegarLoop]: Abstraction has 2648 states and 4268 transitions. [2024-11-14 03:36:07,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:36:07,549 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 4268 transitions. [2024-11-14 03:36:07,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 03:36:07,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:07,555 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:07,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:36:07,555 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:07,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:07,556 INFO L85 PathProgramCache]: Analyzing trace with hash 449769031, now seen corresponding path program 1 times [2024-11-14 03:36:07,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:07,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528277829] [2024-11-14 03:36:07,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:07,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:07,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:08,352 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:36:08,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:08,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528277829] [2024-11-14 03:36:08,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528277829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:08,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:08,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-14 03:36:08,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098503418] [2024-11-14 03:36:08,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:08,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:36:08,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:08,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:36:08,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:36:08,361 INFO L87 Difference]: Start difference. First operand 2648 states and 4268 transitions. Second operand has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-14 03:36:15,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:15,845 INFO L93 Difference]: Finished difference Result 3041 states and 4867 transitions. [2024-11-14 03:36:15,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 03:36:15,846 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) Word has length 108 [2024-11-14 03:36:15,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:15,869 INFO L225 Difference]: With dead ends: 3041 [2024-11-14 03:36:15,869 INFO L226 Difference]: Without dead ends: 3024 [2024-11-14 03:36:15,872 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2024-11-14 03:36:15,873 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 2413 mSDsluCounter, 3484 mSDsCounter, 0 mSdLazyCounter, 7935 mSolverCounterSat, 1421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2439 SdHoareTripleChecker+Valid, 4023 SdHoareTripleChecker+Invalid, 9356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1421 IncrementalHoareTripleChecker+Valid, 7935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:15,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2439 Valid, 4023 Invalid, 9356 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1421 Valid, 7935 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-14 03:36:15,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3024 states. [2024-11-14 03:36:16,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3024 to 2836. [2024-11-14 03:36:16,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2836 states, 1966 states have (on average 1.5768056968463886) internal successors, (3100), 2063 states have internal predecessors, (3100), 689 states have call successors, (689), 161 states have call predecessors, (689), 180 states have return successors, (740), 655 states have call predecessors, (740), 684 states have call successors, (740) [2024-11-14 03:36:16,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 2836 states and 4529 transitions. [2024-11-14 03:36:16,152 INFO L78 Accepts]: Start accepts. Automaton has 2836 states and 4529 transitions. Word has length 108 [2024-11-14 03:36:16,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:16,153 INFO L471 AbstractCegarLoop]: Abstraction has 2836 states and 4529 transitions. [2024-11-14 03:36:16,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-14 03:36:16,154 INFO L276 IsEmpty]: Start isEmpty. Operand 2836 states and 4529 transitions. [2024-11-14 03:36:16,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 03:36:16,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:16,157 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:16,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:36:16,158 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:16,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:16,158 INFO L85 PathProgramCache]: Analyzing trace with hash -212671595, now seen corresponding path program 1 times [2024-11-14 03:36:16,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:16,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871809024] [2024-11-14 03:36:16,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:16,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:16,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:21,158 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:36:21,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:21,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871809024] [2024-11-14 03:36:21,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871809024] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:36:21,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310365730] [2024-11-14 03:36:21,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:21,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:36:21,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:36:21,160 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:36:21,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:36:21,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:21,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 2015 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:36:21,764 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:36:21,911 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:36:21,911 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:36:21,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310365730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:21,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:36:21,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [33] total 35 [2024-11-14 03:36:21,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969349316] [2024-11-14 03:36:21,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:21,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:36:21,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:21,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:36:21,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1083, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 03:36:21,913 INFO L87 Difference]: Start difference. First operand 2836 states and 4529 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 03:36:22,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:22,265 INFO L93 Difference]: Finished difference Result 2865 states and 4568 transitions. [2024-11-14 03:36:22,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:36:22,266 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) Word has length 115 [2024-11-14 03:36:22,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:22,286 INFO L225 Difference]: With dead ends: 2865 [2024-11-14 03:36:22,286 INFO L226 Difference]: Without dead ends: 2850 [2024-11-14 03:36:22,289 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=107, Invalid=1083, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 03:36:22,290 INFO L432 NwaCegarLoop]: 570 mSDtfsCounter, 0 mSDsluCounter, 1130 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:22,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1700 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:36:22,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2850 states. [2024-11-14 03:36:22,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2850 to 2850. [2024-11-14 03:36:22,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2850 states, 1980 states have (on average 1.5727272727272728) internal successors, (3114), 2077 states have internal predecessors, (3114), 689 states have call successors, (689), 161 states have call predecessors, (689), 180 states have return successors, (740), 655 states have call predecessors, (740), 684 states have call successors, (740) [2024-11-14 03:36:22,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2850 states to 2850 states and 4543 transitions. [2024-11-14 03:36:22,549 INFO L78 Accepts]: Start accepts. Automaton has 2850 states and 4543 transitions. Word has length 115 [2024-11-14 03:36:22,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:22,550 INFO L471 AbstractCegarLoop]: Abstraction has 2850 states and 4543 transitions. [2024-11-14 03:36:22,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-14 03:36:22,550 INFO L276 IsEmpty]: Start isEmpty. Operand 2850 states and 4543 transitions. [2024-11-14 03:36:22,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 03:36:22,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:22,556 INFO L215 NwaCegarLoop]: trace histogram [7, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:22,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:36:22,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:36:22,760 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:22,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:22,761 INFO L85 PathProgramCache]: Analyzing trace with hash -845933876, now seen corresponding path program 1 times [2024-11-14 03:36:22,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:22,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926604892] [2024-11-14 03:36:22,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:22,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:22,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:25,047 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 03:36:25,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:25,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926604892] [2024-11-14 03:36:25,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926604892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:36:25,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769707148] [2024-11-14 03:36:25,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:25,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:36:25,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:36:25,051 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:36:25,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4460c01a-61bf-409a-ba57-dc9b3f729c5b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:36:25,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:25,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 2069 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-14 03:36:25,696 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:36:26,760 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:36:26,760 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:36:37,138 WARN L286 SmtUtils]: Spent 5.77s on a formula simplification. DAG size of input: 2228 DAG size of output: 10 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 03:38:44,307 WARN L286 SmtUtils]: Spent 2.11m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 03:40:57,499 WARN L286 SmtUtils]: Spent 2.21m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 03:41:06,799 WARN L286 SmtUtils]: Spent 8.49s on a formula simplification. DAG size of input: 2228 DAG size of output: 10 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 03:41:06,860 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 03:41:06,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769707148] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:41:06,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1213003410] [2024-11-14 03:41:06,892 INFO L159 IcfgInterpreter]: Started Sifa with 115 locations of interest [2024-11-14 03:41:06,892 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:41:06,896 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:41:06,902 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:41:06,902 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:41:30,451 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 514 for LOIs [2024-11-14 03:41:31,117 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 590 for LOIs [2024-11-14 03:42:25,562 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 590 for LOIs [2024-11-14 03:42:42,653 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 574 for LOIs [2024-11-14 03:43:02,305 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 457 for LOIs [2024-11-14 03:43:08,264 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 458 for LOIs [2024-11-14 03:43:15,946 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 23 for LOIs [2024-11-14 03:43:15,972 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 441 for LOIs [2024-11-14 03:43:16,221 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 22 for LOIs [2024-11-14 03:43:16,224 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 595 for LOIs [2024-11-14 03:43:28,349 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 491 for LOIs [2024-11-14 03:43:29,196 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 465 for LOIs [2024-11-14 03:43:32,393 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 461 for LOIs [2024-11-14 03:43:32,664 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 558 for LOIs [2024-11-14 03:43:41,986 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 650 for LOIs [2024-11-14 03:43:45,593 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 527 for LOIs [2024-11-14 03:43:47,029 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:43:57,133 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 517 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:02,885 WARN L286 SmtUtils]: Spent 5.48s on a formula simplification that was a NOOP. DAG size: 515 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:10,012 WARN L286 SmtUtils]: Spent 6.76s on a formula simplification that was a NOOP. DAG size: 595 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:17,968 WARN L286 SmtUtils]: Spent 6.45s on a formula simplification. DAG size of input: 527 DAG size of output: 524 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:29,067 WARN L286 SmtUtils]: Spent 9.89s on a formula simplification. DAG size of input: 561 DAG size of output: 531 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:37,032 WARN L286 SmtUtils]: Spent 7.56s on a formula simplification that was a NOOP. DAG size: 597 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:45,010 WARN L286 SmtUtils]: Spent 7.56s on a formula simplification that was a NOOP. DAG size: 597 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:45:07,070 WARN L286 SmtUtils]: Spent 19.75s on a formula simplification. DAG size of input: 650 DAG size of output: 610 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:45:12,627 WARN L286 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:45:23,129 WARN L286 SmtUtils]: Spent 5.79s on a formula simplification that was a NOOP. DAG size: 558 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:45:34,523 WARN L286 SmtUtils]: Spent 5.85s on a formula simplification that was a NOOP. DAG size: 560 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:45:50,467 WARN L286 SmtUtils]: Spent 6.56s on a formula simplification that was a NOOP. DAG size: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:01,933 WARN L286 SmtUtils]: Spent 6.58s on a formula simplification that was a NOOP. DAG size: 592 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:09,049 WARN L286 SmtUtils]: Spent 6.59s on a formula simplification that was a NOOP. DAG size: 592 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:16,070 WARN L286 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 574 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:28,610 WARN L286 SmtUtils]: Spent 11.50s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:36,749 WARN L286 SmtUtils]: Spent 6.52s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:43,737 WARN L286 SmtUtils]: Spent 6.43s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:51,815 WARN L286 SmtUtils]: Spent 6.53s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:58,902 WARN L286 SmtUtils]: Spent 6.44s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:06,280 WARN L286 SmtUtils]: Spent 6.62s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:13,508 WARN L286 SmtUtils]: Spent 6.61s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:20,580 WARN L286 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:55,070 WARN L286 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 594 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:48:01,208 WARN L286 SmtUtils]: Spent 5.46s on a formula simplification that was a NOOP. DAG size: 594 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:48:29,031 WARN L286 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 617 DAG size of output: 615 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)