./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/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_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/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_e8184efb-28de-445c-84e2-ff295ebb80a8/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 da76b57a1451220816a27c40b8cda655a945b2081fe69d46a431c484896fab87 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:48:09,991 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:48:10,080 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:48:10,086 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:48:10,087 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:48:10,116 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:48:10,117 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:48:10,117 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:48:10,117 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:48:10,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:48:10,117 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:48:10,118 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:48:10,118 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:48:10,118 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:48:10,118 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:48:10,119 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:48:10,119 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:48:10,119 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:48:10,120 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:48:10,120 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:48:10,120 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:48:10,120 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:48:10,121 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:48:10,121 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:48:10,121 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:48:10,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:48:10,121 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:48:10,122 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:48:10,122 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:48:10,122 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:48:10,122 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:48:10,122 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:48:10,122 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:48:10,122 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:48:10,122 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:48:10,122 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:48:10,122 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:48:10,123 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:48:10,123 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:48:10,123 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:48:10,124 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:48:10,124 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:48:10,124 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:48:10,124 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:48:10,125 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:48:10,125 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:48:10,125 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:48:10,125 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_e8184efb-28de-445c-84e2-ff295ebb80a8/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 -> da76b57a1451220816a27c40b8cda655a945b2081fe69d46a431c484896fab87 [2024-11-14 03:48:10,461 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:48:10,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:48:10,473 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:48:10,475 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:48:10,475 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:48:10,477 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec14_product28.cil.c Unable to find full path for "g++" [2024-11-14 03:48:12,444 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:48:12,920 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:48:12,921 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/sv-benchmarks/c/product-lines/elevator_spec14_product28.cil.c [2024-11-14 03:48:12,956 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/data/4c4e4936c/d7f1aaeacc484916a58b1e7c3a3a9ac1/FLAG7b2cb6fb9 [2024-11-14 03:48:12,973 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/data/4c4e4936c/d7f1aaeacc484916a58b1e7c3a3a9ac1 [2024-11-14 03:48:12,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:48:12,977 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:48:12,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:48:12,979 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:48:12,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:48:12,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:48:12" (1/1) ... [2024-11-14 03:48:12,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5055435a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:12, skipping insertion in model container [2024-11-14 03:48:12,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:48:12" (1/1) ... [2024-11-14 03:48:13,061 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:48:13,694 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_e8184efb-28de-445c-84e2-ff295ebb80a8/sv-benchmarks/c/product-lines/elevator_spec14_product28.cil.c[43703,43716] [2024-11-14 03:48:13,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:48:13,817 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:48:13,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-14 03:48:13,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [86] [2024-11-14 03:48:13,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [131] [2024-11-14 03:48:13,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [252] [2024-11-14 03:48:13,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1852] [2024-11-14 03:48:13,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1870] [2024-11-14 03:48:13,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2220] [2024-11-14 03:48:13,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2229] [2024-11-14 03:48:13,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2320] [2024-11-14 03:48:13,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2981] [2024-11-14 03:48:13,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_e8184efb-28de-445c-84e2-ff295ebb80a8/sv-benchmarks/c/product-lines/elevator_spec14_product28.cil.c[43703,43716] [2024-11-14 03:48:14,001 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:48:14,041 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:48:14,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14 WrapperNode [2024-11-14 03:48:14,044 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:48:14,046 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:48:14,046 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:48:14,046 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:48:14,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,096 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,179 INFO L138 Inliner]: procedures = 94, calls = 341, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 1102 [2024-11-14 03:48:14,182 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:48:14,183 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:48:14,183 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:48:14,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:48:14,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,197 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,198 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,215 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,228 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,233 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,237 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,244 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:48:14,245 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:48:14,245 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:48:14,245 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:48:14,246 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (1/1) ... [2024-11-14 03:48:14,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:48:14,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:14,289 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:48:14,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:48:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:48:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 03:48:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 03:48:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 03:48:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 03:48:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 03:48:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 03:48:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 03:48:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 03:48:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 03:48:14,342 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 03:48:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 03:48:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 03:48:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 03:48:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 03:48:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:48:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:48:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:48:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:48:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 03:48:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 03:48:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 03:48:14,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 03:48:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 03:48:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 03:48:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 03:48:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 03:48:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 03:48:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 03:48:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 03:48:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 03:48:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 03:48:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 03:48:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 03:48:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 03:48:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 03:48:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 03:48:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 03:48:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 03:48:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 03:48:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 03:48:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:48:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 03:48:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 03:48:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 03:48:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 03:48:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 03:48:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 03:48:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:48:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:48:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 03:48:14,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 03:48:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-14 03:48:14,348 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-14 03:48:14,559 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:48:14,561 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:48:16,242 INFO L? ?]: Removed 453 outVars from TransFormulas that were not future-live. [2024-11-14 03:48:16,242 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:48:17,373 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:48:17,374 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:48:17,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:48:17 BoogieIcfgContainer [2024-11-14 03:48:17,378 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:48:17,384 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:48:17,384 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:48:17,390 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:48:17,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:48:12" (1/3) ... [2024-11-14 03:48:17,392 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@682412a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:48:17, skipping insertion in model container [2024-11-14 03:48:17,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:14" (2/3) ... [2024-11-14 03:48:17,393 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@682412a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:48:17, skipping insertion in model container [2024-11-14 03:48:17,394 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:48:17" (3/3) ... [2024-11-14 03:48:17,395 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product28.cil.c [2024-11-14 03:48:17,414 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:48:17,419 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec14_product28.cil.c that has 26 procedures, 366 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:48:17,529 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:48:17,550 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;@6b07ec14, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:48:17,550 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:48:17,557 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-14 03:48:17,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-14 03:48:17,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:17,574 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:48:17,574 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:17,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:17,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1270135342, now seen corresponding path program 1 times [2024-11-14 03:48:17,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:17,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327332728] [2024-11-14 03:48:17,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:17,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:17,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:18,655 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:48:18,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:18,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327332728] [2024-11-14 03:48:18,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327332728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:18,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:18,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:48:18,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182589950] [2024-11-14 03:48:18,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:18,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:48:18,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:18,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:48:18,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:48:18,698 INFO L87 Difference]: Start difference. First operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-14 03:48:19,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:19,346 INFO L93 Difference]: Finished difference Result 1074 states and 1705 transitions. [2024-11-14 03:48:19,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:48:19,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 43 [2024-11-14 03:48:19,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:19,387 INFO L225 Difference]: With dead ends: 1074 [2024-11-14 03:48:19,387 INFO L226 Difference]: Without dead ends: 709 [2024-11-14 03:48:19,395 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:48:19,403 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 546 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:19,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1113 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:48:19,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-11-14 03:48:19,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 673. [2024-11-14 03:48:19,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 459 states have (on average 1.5642701525054465) internal successors, (718), 485 states have internal predecessors, (718), 170 states have call successors, (170), 45 states have call predecessors, (170), 43 states have return successors, (175), 157 states have call predecessors, (175), 168 states have call successors, (175) [2024-11-14 03:48:19,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1063 transitions. [2024-11-14 03:48:19,603 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1063 transitions. Word has length 43 [2024-11-14 03:48:19,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:19,604 INFO L471 AbstractCegarLoop]: Abstraction has 673 states and 1063 transitions. [2024-11-14 03:48:19,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-14 03:48:19,605 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1063 transitions. [2024-11-14 03:48:19,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 03:48:19,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:19,621 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:19,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:48:19,622 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:19,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:19,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1886266421, now seen corresponding path program 1 times [2024-11-14 03:48:19,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:19,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098217475] [2024-11-14 03:48:19,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:19,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:19,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:20,349 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:48:20,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:20,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098217475] [2024-11-14 03:48:20,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098217475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:20,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:20,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:48:20,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137384629] [2024-11-14 03:48:20,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:20,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:48:20,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:20,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:48:20,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:48:20,357 INFO L87 Difference]: Start difference. First operand 673 states and 1063 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-14 03:48:23,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:23,864 INFO L93 Difference]: Finished difference Result 2177 states and 3481 transitions. [2024-11-14 03:48:23,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:48:23,865 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2024-11-14 03:48:23,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:23,883 INFO L225 Difference]: With dead ends: 2177 [2024-11-14 03:48:23,884 INFO L226 Difference]: Without dead ends: 1516 [2024-11-14 03:48:23,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:48:23,890 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 1094 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 2341 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1184 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 2779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 2341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:23,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1184 Valid, 1269 Invalid, 2779 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [438 Valid, 2341 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-14 03:48:23,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2024-11-14 03:48:24,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1374. [2024-11-14 03:48:24,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1374 states, 940 states have (on average 1.5606382978723403) internal successors, (1467), 991 states have internal predecessors, (1467), 340 states have call successors, (340), 91 states have call predecessors, (340), 93 states have return successors, (384), 318 states have call predecessors, (384), 336 states have call successors, (384) [2024-11-14 03:48:24,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 2191 transitions. [2024-11-14 03:48:24,108 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 2191 transitions. Word has length 87 [2024-11-14 03:48:24,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:24,109 INFO L471 AbstractCegarLoop]: Abstraction has 1374 states and 2191 transitions. [2024-11-14 03:48:24,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-14 03:48:24,109 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 2191 transitions. [2024-11-14 03:48:24,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-14 03:48:24,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:24,115 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:24,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:48:24,116 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:24,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:24,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1917779258, now seen corresponding path program 1 times [2024-11-14 03:48:24,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:24,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246116929] [2024-11-14 03:48:24,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:24,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:24,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:24,551 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 03:48:24,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:24,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246116929] [2024-11-14 03:48:24,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246116929] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:48:24,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654336798] [2024-11-14 03:48:24,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:24,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:24,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:24,558 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:48:24,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:48:25,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:25,016 INFO L255 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:48:25,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:25,175 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:48:25,176 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:48:25,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654336798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:25,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:48:25,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-14 03:48:25,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807009638] [2024-11-14 03:48:25,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:25,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:48:25,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:25,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:48:25,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:48:25,178 INFO L87 Difference]: Start difference. First operand 1374 states and 2191 transitions. Second operand has 6 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:48:25,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:25,997 INFO L93 Difference]: Finished difference Result 2937 states and 4682 transitions. [2024-11-14 03:48:25,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:48:25,998 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 90 [2024-11-14 03:48:25,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:26,013 INFO L225 Difference]: With dead ends: 2937 [2024-11-14 03:48:26,014 INFO L226 Difference]: Without dead ends: 1574 [2024-11-14 03:48:26,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:48:26,024 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 350 mSDsluCounter, 1615 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 2180 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:26,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 2180 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:48:26,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2024-11-14 03:48:26,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1564. [2024-11-14 03:48:26,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1055 states have (on average 1.523222748815166) internal successors, (1607), 1105 states have internal predecessors, (1607), 388 states have call successors, (388), 121 states have call predecessors, (388), 120 states have return successors, (456), 363 states have call predecessors, (456), 382 states have call successors, (456) [2024-11-14 03:48:26,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2451 transitions. [2024-11-14 03:48:26,194 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2451 transitions. Word has length 90 [2024-11-14 03:48:26,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:26,194 INFO L471 AbstractCegarLoop]: Abstraction has 1564 states and 2451 transitions. [2024-11-14 03:48:26,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:48:26,195 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2451 transitions. [2024-11-14 03:48:26,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 03:48:26,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:26,199 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:26,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 03:48:26,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:26,404 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:26,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:26,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1745352590, now seen corresponding path program 1 times [2024-11-14 03:48:26,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:26,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911422857] [2024-11-14 03:48:26,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:26,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:26,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:26,993 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 03:48:26,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:26,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911422857] [2024-11-14 03:48:26,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911422857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:26,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:26,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-14 03:48:26,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550149639] [2024-11-14 03:48:26,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:26,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 03:48:26,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:26,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 03:48:26,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:48:26,995 INFO L87 Difference]: Start difference. First operand 1564 states and 2451 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-14 03:48:30,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:30,421 INFO L93 Difference]: Finished difference Result 1990 states and 3135 transitions. [2024-11-14 03:48:30,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 03:48:30,422 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2024-11-14 03:48:30,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:30,440 INFO L225 Difference]: With dead ends: 1990 [2024-11-14 03:48:30,440 INFO L226 Difference]: Without dead ends: 1988 [2024-11-14 03:48:30,442 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:48:30,445 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 1136 mSDsluCounter, 1657 mSDsCounter, 0 mSdLazyCounter, 3263 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 2098 SdHoareTripleChecker+Invalid, 3946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 3263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:30,446 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1158 Valid, 2098 Invalid, 3946 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [683 Valid, 3263 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-14 03:48:30,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1988 states. [2024-11-14 03:48:30,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1988 to 1780. [2024-11-14 03:48:30,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1780 states, 1173 states have (on average 1.5089514066496164) internal successors, (1770), 1245 states have internal predecessors, (1770), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-14 03:48:30,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1780 states and 2788 transitions. [2024-11-14 03:48:30,669 INFO L78 Accepts]: Start accepts. Automaton has 1780 states and 2788 transitions. Word has length 91 [2024-11-14 03:48:30,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:30,670 INFO L471 AbstractCegarLoop]: Abstraction has 1780 states and 2788 transitions. [2024-11-14 03:48:30,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-14 03:48:30,674 INFO L276 IsEmpty]: Start isEmpty. Operand 1780 states and 2788 transitions. [2024-11-14 03:48:30,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-14 03:48:30,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:30,683 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2024-11-14 03:48:30,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:48:30,683 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:30,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:30,684 INFO L85 PathProgramCache]: Analyzing trace with hash 183462739, now seen corresponding path program 1 times [2024-11-14 03:48:30,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:30,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966054996] [2024-11-14 03:48:30,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:30,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:30,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:30,914 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-14 03:48:30,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:30,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966054996] [2024-11-14 03:48:30,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966054996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:30,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:30,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:48:30,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053974313] [2024-11-14 03:48:30,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:30,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:48:30,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:30,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:48:30,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:48:30,918 INFO L87 Difference]: Start difference. First operand 1780 states and 2788 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:48:31,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:31,246 INFO L93 Difference]: Finished difference Result 3560 states and 5620 transitions. [2024-11-14 03:48:31,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:48:31,247 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2024-11-14 03:48:31,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:31,267 INFO L225 Difference]: With dead ends: 3560 [2024-11-14 03:48:31,267 INFO L226 Difference]: Without dead ends: 1792 [2024-11-14 03:48:31,282 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 03:48:31,284 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 0 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:31,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1575 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:48:31,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2024-11-14 03:48:31,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1792. [2024-11-14 03:48:31,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1185 states have (on average 1.5037974683544304) internal successors, (1782), 1257 states have internal predecessors, (1782), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-14 03:48:31,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2800 transitions. [2024-11-14 03:48:31,525 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2800 transitions. Word has length 122 [2024-11-14 03:48:31,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:31,525 INFO L471 AbstractCegarLoop]: Abstraction has 1792 states and 2800 transitions. [2024-11-14 03:48:31,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:48:31,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2800 transitions. [2024-11-14 03:48:31,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-14 03:48:31,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:31,532 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 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] [2024-11-14 03:48:31,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:48:31,532 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:31,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:31,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1496493714, now seen corresponding path program 1 times [2024-11-14 03:48:31,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:31,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521757779] [2024-11-14 03:48:31,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:31,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:31,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:31,956 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-14 03:48:31,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:31,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521757779] [2024-11-14 03:48:31,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521757779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:48:31,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106628232] [2024-11-14 03:48:31,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:31,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:31,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:31,961 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:48:31,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:48:32,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:32,412 INFO L255 TraceCheckSpWp]: Trace formula consists of 1466 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:48:32,418 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:32,462 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 03:48:32,463 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:48:32,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106628232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:32,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:48:32,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-14 03:48:32,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888620247] [2024-11-14 03:48:32,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:32,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:48:32,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:32,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:48:32,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:48:32,465 INFO L87 Difference]: Start difference. First operand 1792 states and 2800 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:48:33,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:33,004 INFO L93 Difference]: Finished difference Result 3752 states and 6000 transitions. [2024-11-14 03:48:33,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:48:33,005 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 125 [2024-11-14 03:48:33,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:33,027 INFO L225 Difference]: With dead ends: 3752 [2024-11-14 03:48:33,027 INFO L226 Difference]: Without dead ends: 1972 [2024-11-14 03:48:33,040 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:48:33,041 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 144 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1378 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:33,041 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1378 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:48:33,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2024-11-14 03:48:33,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1948. [2024-11-14 03:48:33,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1948 states, 1337 states have (on average 1.5512341062079282) internal successors, (2074), 1409 states have internal predecessors, (2074), 479 states have call successors, (479), 125 states have call predecessors, (479), 131 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-14 03:48:33,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1948 states to 1948 states and 3092 transitions. [2024-11-14 03:48:33,280 INFO L78 Accepts]: Start accepts. Automaton has 1948 states and 3092 transitions. Word has length 125 [2024-11-14 03:48:33,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:33,281 INFO L471 AbstractCegarLoop]: Abstraction has 1948 states and 3092 transitions. [2024-11-14 03:48:33,281 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:48:33,281 INFO L276 IsEmpty]: Start isEmpty. Operand 1948 states and 3092 transitions. [2024-11-14 03:48:33,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 03:48:33,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:33,290 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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] [2024-11-14 03:48:33,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:48:33,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 03:48:33,495 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:33,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:33,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1816202979, now seen corresponding path program 1 times [2024-11-14 03:48:33,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:33,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634934259] [2024-11-14 03:48:33,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:33,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:33,713 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-14 03:48:33,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:33,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634934259] [2024-11-14 03:48:33,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634934259] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:48:33,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508054109] [2024-11-14 03:48:33,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:33,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:33,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:33,717 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:48:33,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:48:34,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:34,180 INFO L255 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:48:34,189 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:34,238 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 03:48:34,239 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:48:34,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508054109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:34,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:48:34,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 03:48:34,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2857749] [2024-11-14 03:48:34,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:34,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:48:34,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:34,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:48:34,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:48:34,244 INFO L87 Difference]: Start difference. First operand 1948 states and 3092 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:48:34,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:34,844 INFO L93 Difference]: Finished difference Result 4076 states and 6586 transitions. [2024-11-14 03:48:34,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:48:34,845 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 130 [2024-11-14 03:48:34,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:34,865 INFO L225 Difference]: With dead ends: 4076 [2024-11-14 03:48:34,865 INFO L226 Difference]: Without dead ends: 2140 [2024-11-14 03:48:34,879 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 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 03:48:34,879 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 142 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1375 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:34,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1375 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:48:34,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2140 states. [2024-11-14 03:48:35,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2140 to 2104. [2024-11-14 03:48:35,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2104 states, 1489 states have (on average 1.5889858965748824) internal successors, (2366), 1561 states have internal predecessors, (2366), 479 states have call successors, (479), 129 states have call predecessors, (479), 135 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-14 03:48:35,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3384 transitions. [2024-11-14 03:48:35,061 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3384 transitions. Word has length 130 [2024-11-14 03:48:35,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:35,061 INFO L471 AbstractCegarLoop]: Abstraction has 2104 states and 3384 transitions. [2024-11-14 03:48:35,062 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:48:35,062 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3384 transitions. [2024-11-14 03:48:35,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:48:35,068 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:35,069 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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] [2024-11-14 03:48:35,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:48:35,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:35,271 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:35,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:35,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1249262835, now seen corresponding path program 1 times [2024-11-14 03:48:35,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:35,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351065729] [2024-11-14 03:48:35,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:35,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:35,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:35,543 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-14 03:48:35,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:35,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351065729] [2024-11-14 03:48:35,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351065729] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:48:35,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690678733] [2024-11-14 03:48:35,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:35,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:35,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:35,547 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:48:35,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:48:36,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:36,068 INFO L255 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:48:36,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:36,126 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 03:48:36,126 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:48:36,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690678733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:36,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:48:36,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 03:48:36,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029183009] [2024-11-14 03:48:36,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:36,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:48:36,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:36,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:48:36,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:48:36,130 INFO L87 Difference]: Start difference. First operand 2104 states and 3384 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:48:36,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:36,708 INFO L93 Difference]: Finished difference Result 4400 states and 7172 transitions. [2024-11-14 03:48:36,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:48:36,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 134 [2024-11-14 03:48:36,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:36,726 INFO L225 Difference]: With dead ends: 4400 [2024-11-14 03:48:36,726 INFO L226 Difference]: Without dead ends: 2308 [2024-11-14 03:48:36,738 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 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 03:48:36,739 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 140 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:36,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1372 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:48:36,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2308 states. [2024-11-14 03:48:36,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2308 to 2260. [2024-11-14 03:48:36,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2260 states, 1641 states have (on average 1.6197440585009142) internal successors, (2658), 1713 states have internal predecessors, (2658), 479 states have call successors, (479), 133 states have call predecessors, (479), 139 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-14 03:48:36,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 3676 transitions. [2024-11-14 03:48:36,893 INFO L78 Accepts]: Start accepts. Automaton has 2260 states and 3676 transitions. Word has length 134 [2024-11-14 03:48:36,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:36,893 INFO L471 AbstractCegarLoop]: Abstraction has 2260 states and 3676 transitions. [2024-11-14 03:48:36,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:48:36,894 INFO L276 IsEmpty]: Start isEmpty. Operand 2260 states and 3676 transitions. [2024-11-14 03:48:36,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 03:48:36,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:36,899 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:36,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:48:37,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:37,101 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:37,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:37,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1196938930, now seen corresponding path program 1 times [2024-11-14 03:48:37,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:37,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419332083] [2024-11-14 03:48:37,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:37,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:37,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:37,338 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-14 03:48:37,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:37,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419332083] [2024-11-14 03:48:37,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419332083] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:48:37,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623139832] [2024-11-14 03:48:37,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:37,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:37,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:37,341 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:48:37,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:48:37,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:37,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 1478 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:48:37,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:37,842 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-14 03:48:37,844 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:48:37,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623139832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:37,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:48:37,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 03:48:37,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059215166] [2024-11-14 03:48:37,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:37,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:48:37,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:37,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:48:37,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:48:37,847 INFO L87 Difference]: Start difference. First operand 2260 states and 3676 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:48:38,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:38,375 INFO L93 Difference]: Finished difference Result 4724 states and 7758 transitions. [2024-11-14 03:48:38,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:48:38,375 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 137 [2024-11-14 03:48:38,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:38,398 INFO L225 Difference]: With dead ends: 4724 [2024-11-14 03:48:38,398 INFO L226 Difference]: Without dead ends: 2476 [2024-11-14 03:48:38,411 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 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 03:48:38,413 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 138 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:38,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1362 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:48:38,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2476 states. [2024-11-14 03:48:38,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2476 to 2416. [2024-11-14 03:48:38,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2416 states, 1793 states have (on average 1.645287228109314) internal successors, (2950), 1865 states have internal predecessors, (2950), 479 states have call successors, (479), 137 states have call predecessors, (479), 143 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-14 03:48:38,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3968 transitions. [2024-11-14 03:48:38,638 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3968 transitions. Word has length 137 [2024-11-14 03:48:38,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:38,639 INFO L471 AbstractCegarLoop]: Abstraction has 2416 states and 3968 transitions. [2024-11-14 03:48:38,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 03:48:38,639 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3968 transitions. [2024-11-14 03:48:38,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-14 03:48:38,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:38,653 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 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] [2024-11-14 03:48:38,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:48:38,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 03:48:38,854 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:38,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:38,855 INFO L85 PathProgramCache]: Analyzing trace with hash -457283200, now seen corresponding path program 1 times [2024-11-14 03:48:38,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:38,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595672925] [2024-11-14 03:48:38,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:38,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:38,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:39,243 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 03:48:39,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:39,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595672925] [2024-11-14 03:48:39,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595672925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:48:39,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648683123] [2024-11-14 03:48:39,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:39,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:39,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:39,248 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:48:39,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8184efb-28de-445c-84e2-ff295ebb80a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:48:39,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:39,717 INFO L255 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-14 03:48:39,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:42,081 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-14 03:48:42,081 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:49:50,352 WARN L286 SmtUtils]: Spent 1.13m 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 03:50:52,478 WARN L286 SmtUtils]: Spent 1.02m 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 03:52:05,418 WARN L286 SmtUtils]: Spent 1.20m 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 03:54:38,783 WARN L286 SmtUtils]: Spent 2.54m 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 03:57:02,422 WARN L286 SmtUtils]: Spent 2.35m 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 03:58:21,981 WARN L286 SmtUtils]: Spent 1.17m 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 03:59:23,544 WARN L286 SmtUtils]: Spent 1.01m 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 03:59:24,076 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-14 03:59:24,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648683123] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:59:24,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [700782836] [2024-11-14 03:59:24,105 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2024-11-14 03:59:24,105 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:59:24,108 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:59:24,113 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:59:24,113 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:59:29,999 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2024-11-14 03:59:46,409 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 572 for LOIs [2024-11-14 04:00:31,266 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 460 for LOIs [2024-11-14 04:00:35,172 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 439 for LOIs [2024-11-14 04:00:37,178 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 460 for LOIs [2024-11-14 04:00:37,597 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 444 for LOIs [2024-11-14 04:00:40,398 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 37 for LOIs [2024-11-14 04:00:40,435 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 465 for LOIs [2024-11-14 04:00:40,707 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 44 for LOIs [2024-11-14 04:00:40,714 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 575 for LOIs [2024-11-14 04:00:49,766 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2024-11-14 04:00:50,386 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2024-11-14 04:00:50,722 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:00:56,605 WARN L286 SmtUtils]: Spent 5.31s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:08,594 WARN L286 SmtUtils]: Spent 6.54s on a formula simplification that was a NOOP. DAG size: 575 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:13,964 WARN L286 SmtUtils]: Spent 5.05s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:19,431 WARN L286 SmtUtils]: Spent 5.13s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:25,538 WARN L286 SmtUtils]: Spent 5.72s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:31,611 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:37,732 WARN L286 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:43,873 WARN L286 SmtUtils]: Spent 5.83s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:02:07,234 WARN L286 SmtUtils]: Spent 8.96s on a formula simplification. DAG size of input: 460 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:02:16,654 WARN L286 SmtUtils]: Spent 8.98s on a formula simplification. DAG size of input: 462 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:02:22,162 WARN L286 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 576 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)