./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.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_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/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_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/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_d063f180-9f6c-442f-a6f1-fe4819c441ef/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 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:46:54,183 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:46:54,255 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:46:54,261 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:46:54,261 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:46:54,300 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:46:54,300 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:46:54,301 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:46:54,301 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:46:54,301 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:46:54,301 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:46:54,302 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:46:54,302 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:46:54,302 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:46:54,302 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:46:54,302 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:46:54,304 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:46:54,304 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:46:54,304 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:46:54,304 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:46:54,304 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:46:54,305 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:46:54,305 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:46:54,305 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:46:54,305 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:46:54,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:46:54,305 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:46:54,306 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:46:54,306 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:46:54,306 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:46:54,306 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:46:54,306 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:46:54,306 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:46:54,306 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:46:54,306 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:46:54,306 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:46:54,306 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:46:54,307 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:46:54,307 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:46:54,307 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:46:54,307 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:46:54,307 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:46:54,307 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:46:54,307 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:46:54,307 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:46:54,308 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:46:54,309 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:46:54,309 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_d063f180-9f6c-442f-a6f1-fe4819c441ef/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 -> 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c [2024-11-14 05:46:54,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:46:54,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:46:54,649 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:46:54,650 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:46:54,650 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:46:54,654 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c Unable to find full path for "g++" [2024-11-14 05:46:56,479 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:46:56,888 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:46:56,888 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2024-11-14 05:46:56,912 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/data/c5c85da3d/0d0ae403dca241c7ba55fa16099e81ad/FLAG3ebf9c266 [2024-11-14 05:46:57,053 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/data/c5c85da3d/0d0ae403dca241c7ba55fa16099e81ad [2024-11-14 05:46:57,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:46:57,057 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:46:57,058 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:46:57,059 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:46:57,063 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:46:57,064 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:57,065 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67c95001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57, skipping insertion in model container [2024-11-14 05:46:57,065 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:57,136 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:46:57,680 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_d063f180-9f6c-442f-a6f1-fe4819c441ef/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2024-11-14 05:46:57,683 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:46:57,703 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:46:57,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-14 05:46:57,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [169] [2024-11-14 05:46:57,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [268] [2024-11-14 05:46:57,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [935] [2024-11-14 05:46:57,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [976] [2024-11-14 05:46:57,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [994] [2024-11-14 05:46:57,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1346] [2024-11-14 05:46:57,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1712] [2024-11-14 05:46:57,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1747] [2024-11-14 05:46:57,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3244] [2024-11-14 05:46:57,921 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_d063f180-9f6c-442f-a6f1-fe4819c441ef/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2024-11-14 05:46:57,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:46:57,957 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:46:57,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57 WrapperNode [2024-11-14 05:46:57,959 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:46:57,960 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:46:57,961 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:46:57,961 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:46:57,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,004 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,074 INFO L138 Inliner]: procedures = 89, calls = 329, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 1001 [2024-11-14 05:46:58,074 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:46:58,075 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:46:58,075 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:46:58,075 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:46:58,088 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,088 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,093 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,093 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,118 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,130 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,134 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,137 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,143 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:46:58,144 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:46:58,144 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:46:58,144 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:46:58,145 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (1/1) ... [2024-11-14 05:46:58,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:46:58,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:46:58,194 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:46:58,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:46:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:46:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 05:46:58,230 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 05:46:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 05:46:58,231 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 05:46:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 05:46:58,231 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 05:46:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 05:46:58,231 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 05:46:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 05:46:58,232 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 05:46:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 05:46:58,232 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 05:46:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 05:46:58,233 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 05:46:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 05:46:58,233 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 05:46:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 05:46:58,234 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 05:46:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 05:46:58,234 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 05:46:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 05:46:58,234 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 05:46:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 05:46:58,236 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 05:46:58,236 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 05:46:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 05:46:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 05:46:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 05:46:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 05:46:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 05:46:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 05:46:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 05:46:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 05:46:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 05:46:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2024-11-14 05:46:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2024-11-14 05:46:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:46:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 05:46:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 05:46:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 05:46:58,238 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 05:46:58,238 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 05:46:58,238 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 05:46:58,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:46:58,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:46:58,239 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 05:46:58,239 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 05:46:58,409 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:46:58,413 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:46:59,843 INFO L? ?]: Removed 422 outVars from TransFormulas that were not future-live. [2024-11-14 05:46:59,843 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:47:01,002 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:47:01,002 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:47:01,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:47:01 BoogieIcfgContainer [2024-11-14 05:47:01,003 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:47:01,005 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:47:01,005 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:47:01,010 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:47:01,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:46:57" (1/3) ... [2024-11-14 05:47:01,011 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@597dcb6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:47:01, skipping insertion in model container [2024-11-14 05:47:01,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:46:57" (2/3) ... [2024-11-14 05:47:01,011 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@597dcb6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:47:01, skipping insertion in model container [2024-11-14 05:47:01,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:47:01" (3/3) ... [2024-11-14 05:47:01,012 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product03.cil.c [2024-11-14 05:47:01,029 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:47:01,034 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec14_product03.cil.c that has 23 procedures, 347 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:47:01,123 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:47:01,138 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;@3717b818, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:47:01,140 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:47:01,146 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-14 05:47:01,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 05:47:01,169 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:01,170 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-14 05:47:01,171 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:01,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:01,177 INFO L85 PathProgramCache]: Analyzing trace with hash 923315212, now seen corresponding path program 1 times [2024-11-14 05:47:01,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:01,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834005464] [2024-11-14 05:47:01,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:01,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:01,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:02,264 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 05:47:02,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:02,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834005464] [2024-11-14 05:47:02,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834005464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:47:02,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:47:02,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:47:02,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240250347] [2024-11-14 05:47:02,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:47:02,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:47:02,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:47:02,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:47:02,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:47:02,299 INFO L87 Difference]: Start difference. First operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-14 05:47:03,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:47:03,039 INFO L93 Difference]: Finished difference Result 1020 states and 1633 transitions. [2024-11-14 05:47:03,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 05:47:03,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 72 [2024-11-14 05:47:03,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:47:03,063 INFO L225 Difference]: With dead ends: 1020 [2024-11-14 05:47:03,064 INFO L226 Difference]: Without dead ends: 674 [2024-11-14 05:47:03,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:47:03,080 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 643 mSDsluCounter, 2144 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 2723 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:47:03,081 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 2723 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 05:47:03,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2024-11-14 05:47:03,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 664. [2024-11-14 05:47:03,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 448 states have (on average 1.5691964285714286) internal successors, (703), 476 states have internal predecessors, (703), 174 states have call successors, (174), 42 states have call predecessors, (174), 41 states have return successors, (178), 170 states have call predecessors, (178), 172 states have call successors, (178) [2024-11-14 05:47:03,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1055 transitions. [2024-11-14 05:47:03,280 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1055 transitions. Word has length 72 [2024-11-14 05:47:03,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:47:03,282 INFO L471 AbstractCegarLoop]: Abstraction has 664 states and 1055 transitions. [2024-11-14 05:47:03,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-14 05:47:03,283 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1055 transitions. [2024-11-14 05:47:03,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 05:47:03,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:03,294 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:47:03,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:47:03,295 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:03,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:03,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1923539080, now seen corresponding path program 1 times [2024-11-14 05:47:03,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:03,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095891081] [2024-11-14 05:47:03,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:03,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:03,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:03,764 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 05:47:03,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:03,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095891081] [2024-11-14 05:47:03,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095891081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:47:03,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:47:03,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:47:03,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626203332] [2024-11-14 05:47:03,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:47:03,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:47:03,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:47:03,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:47:03,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:47:03,769 INFO L87 Difference]: Start difference. First operand 664 states and 1055 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 05:47:04,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:47:04,585 INFO L93 Difference]: Finished difference Result 1009 states and 1605 transitions. [2024-11-14 05:47:04,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:47:04,586 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2024-11-14 05:47:04,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:47:04,593 INFO L225 Difference]: With dead ends: 1009 [2024-11-14 05:47:04,593 INFO L226 Difference]: Without dead ends: 676 [2024-11-14 05:47:04,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:47:04,597 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 515 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:47:04,597 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 2032 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 05:47:04,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2024-11-14 05:47:04,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 670. [2024-11-14 05:47:04,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 451 states have (on average 1.565410199556541) internal successors, (706), 481 states have internal predecessors, (706), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (183), 170 states have call predecessors, (183), 174 states have call successors, (183) [2024-11-14 05:47:04,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1065 transitions. [2024-11-14 05:47:04,669 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1065 transitions. Word has length 73 [2024-11-14 05:47:04,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:47:04,670 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 1065 transitions. [2024-11-14 05:47:04,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 05:47:04,671 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1065 transitions. [2024-11-14 05:47:04,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 05:47:04,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:04,676 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:47:04,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:47:04,677 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:04,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:04,677 INFO L85 PathProgramCache]: Analyzing trace with hash 586469203, now seen corresponding path program 1 times [2024-11-14 05:47:04,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:04,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806947345] [2024-11-14 05:47:04,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:04,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:04,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:05,270 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 05:47:05,271 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:05,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806947345] [2024-11-14 05:47:05,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806947345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:47:05,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:47:05,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:47:05,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801843676] [2024-11-14 05:47:05,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:47:05,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:47:05,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:47:05,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:47:05,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:47:05,274 INFO L87 Difference]: Start difference. First operand 670 states and 1065 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 05:47:06,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:47:06,075 INFO L93 Difference]: Finished difference Result 761 states and 1185 transitions. [2024-11-14 05:47:06,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:47:06,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2024-11-14 05:47:06,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:47:06,083 INFO L225 Difference]: With dead ends: 761 [2024-11-14 05:47:06,083 INFO L226 Difference]: Without dead ends: 759 [2024-11-14 05:47:06,084 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:47:06,085 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 627 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:47:06,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 1582 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 05:47:06,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2024-11-14 05:47:06,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 755. [2024-11-14 05:47:06,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 502 states have (on average 1.5318725099601593) internal successors, (769), 532 states have internal predecessors, (769), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2024-11-14 05:47:06,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1178 transitions. [2024-11-14 05:47:06,185 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1178 transitions. Word has length 77 [2024-11-14 05:47:06,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:47:06,186 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1178 transitions. [2024-11-14 05:47:06,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 05:47:06,186 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1178 transitions. [2024-11-14 05:47:06,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 05:47:06,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:06,195 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2024-11-14 05:47:06,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:47:06,195 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:06,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:06,195 INFO L85 PathProgramCache]: Analyzing trace with hash 63637430, now seen corresponding path program 1 times [2024-11-14 05:47:06,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:06,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644918186] [2024-11-14 05:47:06,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:06,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:06,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:06,455 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-14 05:47:06,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:06,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644918186] [2024-11-14 05:47:06,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644918186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:47:06,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:47:06,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:47:06,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904253427] [2024-11-14 05:47:06,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:47:06,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:47:06,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:47:06,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:47:06,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:47:06,460 INFO L87 Difference]: Start difference. First operand 755 states and 1178 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:47:06,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:47:06,689 INFO L93 Difference]: Finished difference Result 1502 states and 2356 transitions. [2024-11-14 05:47:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:47:06,689 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2024-11-14 05:47:06,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:47:06,697 INFO L225 Difference]: With dead ends: 1502 [2024-11-14 05:47:06,698 INFO L226 Difference]: Without dead ends: 759 [2024-11-14 05:47:06,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:47:06,706 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 0 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:47:06,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1512 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:47:06,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2024-11-14 05:47:06,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 759. [2024-11-14 05:47:06,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 506 states have (on average 1.5276679841897234) internal successors, (773), 536 states have internal predecessors, (773), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2024-11-14 05:47:06,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1182 transitions. [2024-11-14 05:47:06,806 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1182 transitions. Word has length 108 [2024-11-14 05:47:06,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:47:06,806 INFO L471 AbstractCegarLoop]: Abstraction has 759 states and 1182 transitions. [2024-11-14 05:47:06,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:47:06,807 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1182 transitions. [2024-11-14 05:47:06,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 05:47:06,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:06,816 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 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] [2024-11-14 05:47:06,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:47:06,816 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:06,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:06,817 INFO L85 PathProgramCache]: Analyzing trace with hash -314759843, now seen corresponding path program 1 times [2024-11-14 05:47:06,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:06,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578202460] [2024-11-14 05:47:06,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:06,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:06,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:07,081 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-14 05:47:07,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:07,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578202460] [2024-11-14 05:47:07,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578202460] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:47:07,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344242131] [2024-11-14 05:47:07,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:07,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:47:07,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:47:07,089 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:47:07,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:47:07,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:07,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:47:07,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:47:07,580 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 05:47:07,583 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:47:07,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344242131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:47:07,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:47:07,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 05:47:07,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244471780] [2024-11-14 05:47:07,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:47:07,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:47:07,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:47:07,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:47:07,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:47:07,586 INFO L87 Difference]: Start difference. First operand 759 states and 1182 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:47:08,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:47:08,018 INFO L93 Difference]: Finished difference Result 1596 states and 2534 transitions. [2024-11-14 05:47:08,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:47:08,018 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2024-11-14 05:47:08,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:47:08,027 INFO L225 Difference]: With dead ends: 1596 [2024-11-14 05:47:08,027 INFO L226 Difference]: Without dead ends: 849 [2024-11-14 05:47:08,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:47:08,035 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 144 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:47:08,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1315 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:47:08,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2024-11-14 05:47:08,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 837. [2024-11-14 05:47:08,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 582 states have (on average 1.5790378006872852) internal successors, (919), 612 states have internal predecessors, (919), 198 states have call successors, (198), 58 states have call predecessors, (198), 56 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2024-11-14 05:47:08,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1328 transitions. [2024-11-14 05:47:08,106 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1328 transitions. Word has length 111 [2024-11-14 05:47:08,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:47:08,106 INFO L471 AbstractCegarLoop]: Abstraction has 837 states and 1328 transitions. [2024-11-14 05:47:08,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:47:08,107 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1328 transitions. [2024-11-14 05:47:08,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-14 05:47:08,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:08,110 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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] [2024-11-14 05:47:08,133 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:47:08,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:47:08,315 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:08,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:08,316 INFO L85 PathProgramCache]: Analyzing trace with hash 998867051, now seen corresponding path program 1 times [2024-11-14 05:47:08,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:08,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607505658] [2024-11-14 05:47:08,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:08,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:08,569 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-14 05:47:08,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:08,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607505658] [2024-11-14 05:47:08,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607505658] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:47:08,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469102300] [2024-11-14 05:47:08,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:08,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:47:08,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:47:08,572 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:47:08,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:47:08,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:08,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:47:08,949 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:47:08,996 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 05:47:08,998 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:47:08,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469102300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:47:08,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:47:08,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 05:47:08,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645348416] [2024-11-14 05:47:08,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:47:08,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:47:08,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:47:09,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:47:09,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:47:09,000 INFO L87 Difference]: Start difference. First operand 837 states and 1328 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:47:09,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:47:09,402 INFO L93 Difference]: Finished difference Result 1758 states and 2828 transitions. [2024-11-14 05:47:09,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:47:09,403 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2024-11-14 05:47:09,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:47:09,414 INFO L225 Difference]: With dead ends: 1758 [2024-11-14 05:47:09,414 INFO L226 Difference]: Without dead ends: 933 [2024-11-14 05:47:09,419 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:47:09,420 INFO L432 NwaCegarLoop]: 445 mSDtfsCounter, 142 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1312 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:47:09,420 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1312 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:47:09,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2024-11-14 05:47:09,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 915. [2024-11-14 05:47:09,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 658 states have (on average 1.6185410334346504) internal successors, (1065), 688 states have internal predecessors, (1065), 198 states have call successors, (198), 60 states have call predecessors, (198), 58 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2024-11-14 05:47:09,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1474 transitions. [2024-11-14 05:47:09,497 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1474 transitions. Word has length 116 [2024-11-14 05:47:09,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:47:09,497 INFO L471 AbstractCegarLoop]: Abstraction has 915 states and 1474 transitions. [2024-11-14 05:47:09,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:47:09,497 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1474 transitions. [2024-11-14 05:47:09,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-14 05:47:09,505 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:09,505 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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] [2024-11-14 05:47:09,529 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:47:09,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 05:47:09,706 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:09,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:09,706 INFO L85 PathProgramCache]: Analyzing trace with hash 908325531, now seen corresponding path program 1 times [2024-11-14 05:47:09,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:09,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568938125] [2024-11-14 05:47:09,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:09,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:09,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:09,886 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-14 05:47:09,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:09,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568938125] [2024-11-14 05:47:09,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568938125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:47:09,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649574507] [2024-11-14 05:47:09,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:09,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:47:09,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:47:09,889 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:47:09,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:47:10,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:10,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:47:10,255 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:47:10,294 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 05:47:10,297 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:47:10,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649574507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:47:10,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:47:10,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 05:47:10,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592304757] [2024-11-14 05:47:10,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:47:10,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:47:10,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:47:10,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:47:10,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:47:10,299 INFO L87 Difference]: Start difference. First operand 915 states and 1474 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:47:10,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:47:10,732 INFO L93 Difference]: Finished difference Result 1920 states and 3122 transitions. [2024-11-14 05:47:10,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:47:10,732 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2024-11-14 05:47:10,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:47:10,740 INFO L225 Difference]: With dead ends: 1920 [2024-11-14 05:47:10,741 INFO L226 Difference]: Without dead ends: 1017 [2024-11-14 05:47:10,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:47:10,747 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 140 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:47:10,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1309 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:47:10,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2024-11-14 05:47:10,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 993. [2024-11-14 05:47:10,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 734 states have (on average 1.6498637602179838) internal successors, (1211), 764 states have internal predecessors, (1211), 198 states have call successors, (198), 62 states have call predecessors, (198), 60 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2024-11-14 05:47:10,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1620 transitions. [2024-11-14 05:47:10,809 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1620 transitions. Word has length 120 [2024-11-14 05:47:10,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:47:10,809 INFO L471 AbstractCegarLoop]: Abstraction has 993 states and 1620 transitions. [2024-11-14 05:47:10,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:47:10,809 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1620 transitions. [2024-11-14 05:47:10,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 05:47:10,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:10,814 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 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] [2024-11-14 05:47:10,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 05:47:11,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 05:47:11,019 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:11,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:11,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1216502723, now seen corresponding path program 1 times [2024-11-14 05:47:11,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:11,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904347934] [2024-11-14 05:47:11,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:11,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:11,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:11,191 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-14 05:47:11,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:11,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904347934] [2024-11-14 05:47:11,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904347934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:47:11,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190528290] [2024-11-14 05:47:11,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:11,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:47:11,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:47:11,194 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:47:11,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:47:11,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:11,573 INFO L255 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:47:11,577 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:47:11,617 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-14 05:47:11,617 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:47:11,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190528290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:47:11,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:47:11,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 05:47:11,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822070970] [2024-11-14 05:47:11,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:47:11,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:47:11,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:47:11,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:47:11,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:47:11,620 INFO L87 Difference]: Start difference. First operand 993 states and 1620 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:47:12,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:47:12,007 INFO L93 Difference]: Finished difference Result 2082 states and 3416 transitions. [2024-11-14 05:47:12,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:47:12,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2024-11-14 05:47:12,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:47:12,016 INFO L225 Difference]: With dead ends: 2082 [2024-11-14 05:47:12,016 INFO L226 Difference]: Without dead ends: 1101 [2024-11-14 05:47:12,022 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:47:12,022 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 138 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1299 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:47:12,023 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1299 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:47:12,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2024-11-14 05:47:12,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 1071. [2024-11-14 05:47:12,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 810 states have (on average 1.6753086419753087) internal successors, (1357), 840 states have internal predecessors, (1357), 198 states have call successors, (198), 64 states have call predecessors, (198), 62 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2024-11-14 05:47:12,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1766 transitions. [2024-11-14 05:47:12,089 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1766 transitions. Word has length 123 [2024-11-14 05:47:12,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:47:12,090 INFO L471 AbstractCegarLoop]: Abstraction has 1071 states and 1766 transitions. [2024-11-14 05:47:12,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:47:12,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1766 transitions. [2024-11-14 05:47:12,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-14 05:47:12,094 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:12,095 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 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 05:47:12,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:47:12,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:47:12,295 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:12,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:12,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1560062059, now seen corresponding path program 1 times [2024-11-14 05:47:12,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:12,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199786347] [2024-11-14 05:47:12,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:12,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:12,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:12,589 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-14 05:47:12,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:12,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199786347] [2024-11-14 05:47:12,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199786347] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:47:12,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764565795] [2024-11-14 05:47:12,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:12,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:47:12,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:47:12,592 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:47:12,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:47:12,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:12,956 INFO L255 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-14 05:47:12,963 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:47:14,611 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-14 05:47:14,611 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:48:14,346 WARN L286 SmtUtils]: Spent 59.44s on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 05:49:14,277 WARN L286 SmtUtils]: Spent 58.78s on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 05:51:21,337 WARN L286 SmtUtils]: Spent 2.10m on a formula simplification. DAG size of input: 1443 DAG size of output: 53 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 05:52:29,293 WARN L286 SmtUtils]: Spent 1.06m on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 05:53:29,135 WARN L286 SmtUtils]: Spent 59.12s on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 05:53:29,474 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-14 05:53:29,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764565795] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:53:29,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [22393495] [2024-11-14 05:53:29,525 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2024-11-14 05:53:29,525 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:53:29,531 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:53:29,537 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:53:29,541 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:53:35,442 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 565 for LOIs [2024-11-14 05:53:43,525 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 569 for LOIs [2024-11-14 05:53:44,057 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 560 for LOIs [2024-11-14 05:54:28,277 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 447 for LOIs [2024-11-14 05:54:28,475 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 429 for LOIs [2024-11-14 05:54:30,259 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 447 for LOIs [2024-11-14 05:54:35,939 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 48 for LOIs [2024-11-14 05:54:35,987 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 450 for LOIs [2024-11-14 05:54:39,665 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 497 for LOIs [2024-11-14 05:54:39,962 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 455 for LOIs [2024-11-14 05:54:40,195 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:54:59,959 WARN L286 SmtUtils]: Spent 5.51s on a formula simplification that was a NOOP. DAG size: 565 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:55:15,680 WARN L286 SmtUtils]: Spent 5.95s on a formula simplification that was a NOOP. DAG size: 567 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:55:21,867 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification that was a NOOP. DAG size: 567 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:55:28,153 WARN L286 SmtUtils]: Spent 5.95s on a formula simplification that was a NOOP. DAG size: 569 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:55:34,435 WARN L286 SmtUtils]: Spent 5.99s on a formula simplification that was a NOOP. DAG size: 569 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:55:48,092 WARN L286 SmtUtils]: Spent 5.04s 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 05:55:58,463 WARN L286 SmtUtils]: Spent 9.35s on a formula simplification. DAG size of input: 447 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:56:04,863 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 566 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:56:10,341 WARN L286 SmtUtils]: Spent 5.10s on a formula simplification that was a NOOP. DAG size: 566 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:56:28,861 WARN L286 SmtUtils]: Spent 9.67s on a formula simplification that was a NOOP. DAG size: 621 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:56:40,406 WARN L286 SmtUtils]: Spent 9.89s on a formula simplification. DAG size of input: 624 DAG size of output: 621 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:56:51,896 WARN L286 SmtUtils]: Spent 9.76s on a formula simplification. DAG size of input: 624 DAG size of output: 621 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:57:00,533 WARN L286 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 572 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:57:07,495 WARN L286 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 450 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:57:14,420 WARN L286 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 454 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:57:21,112 WARN L286 SmtUtils]: Spent 5.96s on a formula simplification. DAG size of input: 452 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:58:43,851 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '27609#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= ~personOnFloor_3_2~0 |old(~personOnFloor_3_2~0)|) (= (select |#length| 9) 21) (= |old(~floorButtons_2~0)| 0) (= (select (select |#memory_int| 28) 2) 105) (= 32 (select (select |#memory_int| 28) 0)) (= 30 (select |#length| 7)) (= (select |#valid| 30) 1) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select (select |#memory_int| 31) 2) 105) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (<= 1 |#StackHeapBarrier|) (= (select (select |#memory_int| 34) 2) 105) (= |old(~persons_1~0)| 0) (= 32 (select (select |#memory_int| 34) 0)) (= ~floorButtons_3~0 0) (= 10 (select |#length| 16)) (= (select |#length| 33) 4) (= ~personOnFloor_5_2~0 |old(~personOnFloor_5_2~0)|) (= ~personOnFloor_5_4~0 |old(~personOnFloor_5_4~0)|) (= (select |#valid| 26) 1) (= |old(~persons_5~0)| 0) (= (select (select |#memory_int| 26) 3) 0) (= (select (select |#memory_int| 20) 2) 0) (= 3 (select |#length| 20)) (= |old(~doorState~0)| 1) (= ~personOnFloor_2_1~0 |old(~personOnFloor_2_1~0)|) (= |old(~persons_2~0)| 0) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= ~personOnFloor_2_3~0 |old(~personOnFloor_2_3~0)|) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (= (select (select |#memory_int| 24) 1) 73) (= (select (select |#memory_int| 23) 3) 110) (= ~personOnFloor_0_2~0 |old(~personOnFloor_0_2~0)|) (= 91 (select (select |#memory_int| 18) 0)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 25) 3) 0) (= 91 (select (select |#memory_int| 17) 0)) (= (select (select |#memory_int| 30) 4) 58) (= |old(~floorButtons_0~0)| 0) (= (select |#valid| 11) 1) (= ~personOnFloor_1_1~0 |old(~personOnFloor_1_1~0)|) (= (select |#valid| 27) 1) (= ~personOnFloor_4_4~0 |old(~personOnFloor_4_4~0)|) (= (select |#valid| 33) 1) (= ~personOnFloor_5_1~0 1) (= (select (select |#memory_int| 32) 2) 105) (= 30 (select |#length| 4)) (= (select (select |#memory_int| 29) 2) 105) (= (select |#length| 28) 4) (= 4 (select |#length| 31)) (= (select |#length| 27) 4) (= ~personOnFloor_2_0~0 |old(~personOnFloor_2_0~0)|) (= (select |#length| 22) 3) (= 4 (select |#length| 26)) (= 6 (select |#length| 30)) (= ~calls_0~0 0) (= 112 (select (select |#memory_int| 22) 1)) (= (select (select |#memory_int| 17) 2) 93) (= (select (select |#memory_int| 27) 3) 0) (= 76 (select (select |#memory_int| 24) 2)) (= ~head~0.offset 0) (= ~personOnFloor_0_3~0 |old(~personOnFloor_0_3~0)|) (= (select (select |#memory_int| 32) 3) 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select (select |#memory_int| 28) 3) 0) (= (select (select |#memory_int| 29) 3) 0) (= ~personOnFloor_3_4~0 |old(~personOnFloor_3_4~0)|) (= 95 (select (select |#memory_int| 30) 2)) (= ~currentHeading~0 1) (= 32 (select (select |#memory_int| 30) 0)) (= (select (select |#memory_int| 30) 1) 70) (= 4 (select |#length| 25)) (= ~persons_4~0 0) (exists ((|v_stopRequestedAtCurrentFloor__wrappee__base_#t~ret73#1_18| Int)) (and (not (= |v_stopRequestedAtCurrentFloor__wrappee__base_#t~ret73#1_18| 0)) (<= 0 (+ |v_stopRequestedAtCurrentFloor__wrappee__base_#t~ret73#1_18| 2147483648)) (<= |v_stopRequestedAtCurrentFloor__wrappee__base_#t~ret73#1_18| 2147483647))) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= ~floorButtons_4~0 0) (= (select |#valid| 18) 1) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= (select (select |#memory_int| 18) 3) 0) (= 2 (select |#length| 36)) (= ~personOnFloor_0_1~0 |old(~personOnFloor_0_1~0)|) (= (select (select |#memory_int| 26) 2) 105) (= (select (select |#memory_int| 34) 1) 37) (= ~personOnFloor_4_0~0 |old(~personOnFloor_4_0~0)|) (= (select (select |#memory_int| 19) 4) 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 29) 1) 37) (= (select (select |#memory_int| 25) 1) 37) (= ~personOnFloor_1_4~0 |old(~personOnFloor_1_4~0)|) (= (select (select |#memory_int| 17) 3) 0) (= 4 (select |#length| 34)) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select (select |#memory_int| 31) 1) 37) (= ~floorButtons_2~0 0) (= ~personOnFloor_5_0~0 |old(~personOnFloor_5_0~0)|) (= 32 (select |#length| 2)) (= (select |#valid| 28) 1) (= (select (select |#memory_int| 18) 2) 32) (= (select (select |#memory_int| 25) 2) 105) (= (select |#length| 17) 4) (= (select (select |#memory_int| 27) 1) 37) (= (select |#length| 35) 4) (= ~personOnFloor_3_3~0 |old(~personOnFloor_3_3~0)|) (= (select |#valid| 4) 1) (= 5 (select |#length| 23)) (= (select (select |#memory_int| 35) 3) 0) (= ~persons_3~0 0) (= 119 (select (select |#memory_int| 23) 2)) (= 32 (select (select |#memory_int| 24) 0)) (= 32 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 32) 1) 37) (= (select (select |#memory_int| 28) 1) 37) (= |old(~floorButtons_4~0)| 0) (= (select (select |#memory_int| 30) 5) 0) (= (select (select |#memory_int| 22) 2) 0) (= (select (select |#memory_int| 20) 1) 105) (= (select (select |#memory_int| 33) 3) 0) (= |old(~persons_0~0)| 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= ~personOnFloor_2_4~0 |old(~personOnFloor_2_4~0)|) (= ~personOnFloor_4_2~0 |old(~personOnFloor_4_2~0)|) (= 97 (select (select |#memory_int| 19) 1)) (= ~floorButtons_1~0 0) (= 32 (select (select |#memory_int| 35) 0)) (= (select |#length| 6) 21) (= (select (select |#memory_int| 36) 1) 0) (= (select (select |#memory_int| 23) 0) 100) (= ~doorState~0 1) (= ~personOnFloor_2_2~0 |old(~personOnFloor_2_2~0)|) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (= ~floorButtons_0~0 0) (exists ((|v_timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1_12| Int)) (and (<= |v_timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1_12| 2147483647) (<= 0 (+ |v_timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1_12| 2147483648)) (not (= |v_timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1_12| 0)))) (= (select (select |#memory_int| 24) 6) 0) (= (select (select |#memory_int| 31) 0) 32) (= (select (select |#memory_int| 33) 1) 37) (= ~currentFloorID~0 0) (= 32 (select (select |#memory_int| 27) 0)) (= (select |#valid| 14) 1) (= 95 (select (select |#memory_int| 24) 3)) (= |old(~persons_3~0)| 0) (= ~persons_1~0 0) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 33) 0) 32) (= ~persons_0~0 0) (= (select (select |#memory_int| 35) 1) 37) (= (select |#valid| 25) 1) (= |old(~floorButtons_3~0)| 0) (= 4 (select |#length| 18)) (= ~head~0.base 0) (= (select |#length| 32) 4) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 17) 1) 95) (= (select (select |#memory_int| 34) 3) 0) (= (select |#valid| 2) 1) (= (select |#valid| 36) 1) (= 9 (select |#length| 11)) (= (select |#length| 29) 4) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 23) 1) (= ~personOnFloor_5_3~0 |old(~personOnFloor_5_3~0)|) (= 32 (select (select |#memory_int| 29) 0)) (= (select (select |#memory_int| 26) 1) 37) (= |old(~currentHeading~0)| 1) (= ~personOnFloor_1_3~0 |old(~personOnFloor_1_3~0)|) (= 112 (select (select |#memory_int| 30) 3)) (= (select (select |#memory_int| 23) 4) 0) (= (select |#valid| 19) 1) (= ~personOnFloor_3_1~0 |old(~personOnFloor_3_1~0)|) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (= 32 (select (select |#memory_int| 19) 3)) (= ~personOnFloor_1_2~0 |old(~personOnFloor_1_2~0)|) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 33) 2) 105) (= (select (select |#memory_int| 27) 2) 105) (= ~personOnFloor_0_0~0 |old(~personOnFloor_0_0~0)|) (= ~personOnFloor_4_1~0 |old(~personOnFloor_4_1~0)|) (= (select |#valid| 16) 1) (= ~personOnFloor_4_3~0 |old(~personOnFloor_4_3~0)|) (= 111 (select (select |#memory_int| 23) 1)) (= ~personOnFloor_3_0~0 |old(~personOnFloor_3_0~0)|) (= 116 (select (select |#memory_int| 19) 2)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 20) 0) 37) (= (select (select |#memory_int| 1) 1) 0) (= |old(~floorButtons_1~0)| 0) (= ~personOnFloor_0_4~0 |old(~personOnFloor_0_4~0)|) (= (select (select |#memory_int| 36) 0) 10) (= |old(~currentFloorID~0)| 0) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 22) 0) 117) (= (select (select |#memory_int| 25) 0) 32) (= (select (select |#memory_int| 31) 3) 0) (= (select |#length| 21) 10) (= (select |#valid| 17) 1) (= 93 (select (select |#memory_int| 18) 1)) (= (select |#valid| 10) 1) (= ~personOnFloor_1_0~0 |old(~personOnFloor_1_0~0)|) (= (select |#valid| 8) 1) (= 32 (select (select |#memory_int| 19) 0)) (= (select |#length| 19) 5) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 12) (= (select (select |#memory_int| 35) 2) 105) (= ~persons_2~0 0) (= 32 (select (select |#memory_int| 32) 0)))' at error location [2024-11-14 05:58:43,852 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:58:43,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:58:43,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 18, 18] total 37 [2024-11-14 05:58:43,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792137044] [2024-11-14 05:58:43,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:58:43,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-14 05:58:43,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:58:43,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-14 05:58:43,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=767, Invalid=6543, Unknown=0, NotChecked=0, Total=7310 [2024-11-14 05:58:43,857 INFO L87 Difference]: Start difference. First operand 1071 states and 1766 transitions. Second operand has 37 states, 27 states have (on average 6.333333333333333) internal successors, (171), 28 states have internal predecessors, (171), 12 states have call successors, (47), 10 states have call predecessors, (47), 16 states have return successors, (46), 19 states have call predecessors, (46), 12 states have call successors, (46) [2024-11-14 05:59:18,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:59:18,429 INFO L93 Difference]: Finished difference Result 8029 states and 13326 transitions. [2024-11-14 05:59:18,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-11-14 05:59:18,430 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 27 states have (on average 6.333333333333333) internal successors, (171), 28 states have internal predecessors, (171), 12 states have call successors, (47), 10 states have call predecessors, (47), 16 states have return successors, (46), 19 states have call predecessors, (46), 12 states have call successors, (46) Word has length 125 [2024-11-14 05:59:18,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:59:18,466 INFO L225 Difference]: With dead ends: 8029 [2024-11-14 05:59:18,467 INFO L226 Difference]: Without dead ends: 6093 [2024-11-14 05:59:18,495 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 325 SyntacticMatches, 9 SemanticMatches, 235 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22693 ImplicationChecksByTransitivity, 255.2s TimeCoverageRelationStatistics Valid=5353, Invalid=50579, Unknown=0, NotChecked=0, Total=55932 [2024-11-14 05:59:18,495 INFO L432 NwaCegarLoop]: 637 mSDtfsCounter, 9988 mSDsluCounter, 10549 mSDsCounter, 0 mSdLazyCounter, 27369 mSolverCounterSat, 4791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10210 SdHoareTripleChecker+Valid, 11186 SdHoareTripleChecker+Invalid, 32160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4791 IncrementalHoareTripleChecker+Valid, 27369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:59:18,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10210 Valid, 11186 Invalid, 32160 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4791 Valid, 27369 Invalid, 0 Unknown, 0 Unchecked, 22.9s Time] [2024-11-14 05:59:18,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6093 states. [2024-11-14 05:59:19,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6093 to 5290. [2024-11-14 05:59:19,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5290 states, 3986 states have (on average 1.6372303060712494) internal successors, (6526), 4148 states have internal predecessors, (6526), 972 states have call successors, (972), 333 states have call predecessors, (972), 331 states have return successors, (1075), 925 states have call predecessors, (1075), 967 states have call successors, (1075) [2024-11-14 05:59:19,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5290 states to 5290 states and 8573 transitions. [2024-11-14 05:59:19,061 INFO L78 Accepts]: Start accepts. Automaton has 5290 states and 8573 transitions. Word has length 125 [2024-11-14 05:59:19,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:59:19,061 INFO L471 AbstractCegarLoop]: Abstraction has 5290 states and 8573 transitions. [2024-11-14 05:59:19,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 27 states have (on average 6.333333333333333) internal successors, (171), 28 states have internal predecessors, (171), 12 states have call successors, (47), 10 states have call predecessors, (47), 16 states have return successors, (46), 19 states have call predecessors, (46), 12 states have call successors, (46) [2024-11-14 05:59:19,062 INFO L276 IsEmpty]: Start isEmpty. Operand 5290 states and 8573 transitions. [2024-11-14 05:59:19,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:59:19,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:59:19,070 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 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] [2024-11-14 05:59:19,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 05:59:19,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:59:19,274 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:59:19,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:59:19,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1521236087, now seen corresponding path program 1 times [2024-11-14 05:59:19,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:59:19,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757496913] [2024-11-14 05:59:19,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:59:19,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:59:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:59:19,547 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-14 05:59:19,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:59:19,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757496913] [2024-11-14 05:59:19,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757496913] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:59:19,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774254346] [2024-11-14 05:59:19,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:59:19,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:59:19,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:59:19,550 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:59:19,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:59:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:59:19,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 1248 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 05:59:19,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:59:20,149 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-14 05:59:20,151 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:59:20,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774254346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:59:20,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:59:20,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-14 05:59:20,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445138842] [2024-11-14 05:59:20,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:59:20,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:59:20,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:59:20,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:59:20,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-14 05:59:20,155 INFO L87 Difference]: Start difference. First operand 5290 states and 8573 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 05:59:21,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:59:21,300 INFO L93 Difference]: Finished difference Result 9782 states and 15827 transitions. [2024-11-14 05:59:21,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:59:21,301 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2024-11-14 05:59:21,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:59:21,329 INFO L225 Difference]: With dead ends: 9782 [2024-11-14 05:59:21,329 INFO L226 Difference]: Without dead ends: 5025 [2024-11-14 05:59:21,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:59:21,345 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 299 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:59:21,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1806 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 05:59:21,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5025 states. [2024-11-14 05:59:21,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5025 to 4989. [2024-11-14 05:59:21,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4989 states, 3792 states have (on average 1.647415611814346) internal successors, (6247), 3937 states have internal predecessors, (6247), 883 states have call successors, (883), 316 states have call predecessors, (883), 313 states have return successors, (955), 841 states have call predecessors, (955), 878 states have call successors, (955) [2024-11-14 05:59:21,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4989 states to 4989 states and 8085 transitions. [2024-11-14 05:59:21,817 INFO L78 Accepts]: Start accepts. Automaton has 4989 states and 8085 transitions. Word has length 130 [2024-11-14 05:59:21,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:59:21,817 INFO L471 AbstractCegarLoop]: Abstraction has 4989 states and 8085 transitions. [2024-11-14 05:59:21,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 05:59:21,818 INFO L276 IsEmpty]: Start isEmpty. Operand 4989 states and 8085 transitions. [2024-11-14 05:59:21,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-14 05:59:21,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:59:21,831 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:59:21,853 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 05:59:22,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:59:22,035 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:59:22,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:59:22,036 INFO L85 PathProgramCache]: Analyzing trace with hash 267640878, now seen corresponding path program 1 times [2024-11-14 05:59:22,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:59:22,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206414910] [2024-11-14 05:59:22,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:59:22,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:59:22,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:59:22,764 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-14 05:59:22,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:59:22,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206414910] [2024-11-14 05:59:22,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206414910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:59:22,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475169575] [2024-11-14 05:59:22,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:59:22,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:59:22,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:59:22,768 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:59:22,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d063f180-9f6c-442f-a6f1-fe4819c441ef/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 05:59:23,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:59:23,200 INFO L255 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 05:59:23,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:59:23,448 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 63 proven. 10 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-14 05:59:23,449 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:59:23,895 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 15 proven. 19 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 05:59:23,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475169575] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:59:23,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [114383480] [2024-11-14 05:59:23,903 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2024-11-14 05:59:23,905 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:59:23,905 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:59:23,906 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:59:23,906 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:59:33,941 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2024-11-14 05:59:43,838 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 31 for LOIs [2024-11-14 05:59:43,902 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 1 for LOIs [2024-11-14 05:59:43,921 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 53 for LOIs [2024-11-14 05:59:44,024 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 58 for LOIs [2024-11-14 05:59:44,033 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 37 for LOIs [2024-11-14 05:59:44,039 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 565 for LOIs [2024-11-14 05:59:51,877 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 569 for LOIs [2024-11-14 05:59:52,445 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 27 for LOIs [2024-11-14 05:59:52,474 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 31 for LOIs [2024-11-14 05:59:52,485 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 55 for LOIs [2024-11-14 05:59:52,526 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 37 for LOIs [2024-11-14 05:59:52,530 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 497 for LOIs [2024-11-14 05:59:52,826 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 06:00:06,782 WARN L286 SmtUtils]: Spent 5.29s on a formula simplification that was a NOOP. DAG size: 565 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:00:20,866 WARN L286 SmtUtils]: Spent 5.42s on a formula simplification that was a NOOP. DAG size: 567 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:00:26,505 WARN L286 SmtUtils]: Spent 5.40s on a formula simplification that was a NOOP. DAG size: 567 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:00:32,219 WARN L286 SmtUtils]: Spent 5.47s on a formula simplification that was a NOOP. DAG size: 569 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:00:37,875 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification that was a NOOP. DAG size: 569 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:00:54,765 WARN L286 SmtUtils]: Spent 8.50s on a formula simplification. DAG size of input: 582 DAG size of output: 544 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)