./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh --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 6cc96375562d846fbf28439914184b0f5b3d70ee1197dff8e1988bf2754bc90e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:55:54,050 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:55:54,114 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 14:55:54,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:55:54,119 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:55:54,144 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:55:54,144 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:55:54,145 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:55:54,146 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:55:54,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:55:54,147 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:55:54,147 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:55:54,148 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:55:54,148 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:55:54,149 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:55:54,149 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:55:54,150 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:55:54,150 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:55:54,151 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:55:54,151 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:55:54,152 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:55:54,153 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:55:54,153 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:55:54,154 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:55:54,154 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 14:55:54,155 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:55:54,155 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 14:55:54,156 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:55:54,156 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:55:54,156 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:55:54,157 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:55:54,157 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 14:55:54,158 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:55:54,158 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:55:54,158 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:55:54,158 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:55:54,159 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:55:54,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:55:54,159 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:55:54,159 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:55:54,160 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:55:54,160 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:55:54,160 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:55:54,160 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:55:54,161 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:55:54,161 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:55:54,161 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:55:54,161 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh 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 -> 6cc96375562d846fbf28439914184b0f5b3d70ee1197dff8e1988bf2754bc90e [2023-12-02 14:55:54,383 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:55:54,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:55:54,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:55:54,408 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:55:54,409 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:55:54,410 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c [2023-12-02 14:55:57,189 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:55:57,488 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:55:57,489 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c [2023-12-02 14:55:57,511 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/data/0448a7b2c/39c186031aa444f98151e198dc28f1f9/FLAG673140f71 [2023-12-02 14:55:57,526 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/data/0448a7b2c/39c186031aa444f98151e198dc28f1f9 [2023-12-02 14:55:57,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:55:57,530 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:55:57,532 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:55:57,532 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:55:57,537 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:55:57,538 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:55:57" (1/1) ... [2023-12-02 14:55:57,539 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d70a9e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:57, skipping insertion in model container [2023-12-02 14:55:57,540 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:55:57" (1/1) ... [2023-12-02 14:55:57,645 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:55:57,808 WARN L240 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_844efd12-5d47-412e-9ef9-4b9aaa8541f7/sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c[1546,1559] [2023-12-02 14:55:58,091 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:55:58,105 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:55:58,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-12-02 14:55:58,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [57] [2023-12-02 14:55:58,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1620] [2023-12-02 14:55:58,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1975] [2023-12-02 14:55:58,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2066] [2023-12-02 14:55:58,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2432] [2023-12-02 14:55:58,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2467] [2023-12-02 14:55:58,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [2481] [2023-12-02 14:55:58,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2517] [2023-12-02 14:55:58,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2635] [2023-12-02 14:55:58,121 WARN L240 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_844efd12-5d47-412e-9ef9-4b9aaa8541f7/sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c[1546,1559] [2023-12-02 14:55:58,227 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:55:58,255 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:55:58,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58 WrapperNode [2023-12-02 14:55:58,256 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:55:58,257 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:55:58,257 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:55:58,257 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:55:58,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,291 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,340 INFO L138 Inliner]: procedures = 92, calls = 335, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 1094 [2023-12-02 14:55:58,340 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:55:58,340 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:55:58,341 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:55:58,341 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:55:58,348 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,355 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,355 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,375 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,389 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,394 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,400 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,409 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:55:58,410 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:55:58,411 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:55:58,411 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:55:58,412 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (1/1) ... [2023-12-02 14:55:58,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:55:58,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:55:58,453 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:55:58,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:55:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:55:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 14:55:58,486 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 14:55:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-02 14:55:58,487 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-02 14:55:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 14:55:58,487 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 14:55:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-02 14:55:58,487 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-02 14:55:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 14:55:58,488 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 14:55:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-02 14:55:58,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-02 14:55:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 14:55:58,488 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 14:55:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 14:55:58,488 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 14:55:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 14:55:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 14:55:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 14:55:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 14:55:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 14:55:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 14:55:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 14:55:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 14:55:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-02 14:55:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-02 14:55:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 14:55:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 14:55:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-12-02 14:55:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-12-02 14:55:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 14:55:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 14:55:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 14:55:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 14:55:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 14:55:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 14:55:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 14:55:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 14:55:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:55:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 14:55:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 14:55:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 14:55:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 14:55:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 14:55:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 14:55:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:55:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:55:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 14:55:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 14:55:58,621 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:55:58,623 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:55:59,566 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:56:00,352 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:56:00,352 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 14:56:00,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:56:00 BoogieIcfgContainer [2023-12-02 14:56:00,354 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:56:00,357 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:56:00,357 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:56:00,360 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:56:00,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:55:57" (1/3) ... [2023-12-02 14:56:00,361 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5159ab92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:56:00, skipping insertion in model container [2023-12-02 14:56:00,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:55:58" (2/3) ... [2023-12-02 14:56:00,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5159ab92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:56:00, skipping insertion in model container [2023-12-02 14:56:00,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:56:00" (3/3) ... [2023-12-02 14:56:00,364 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product27.cil.c [2023-12-02 14:56:00,384 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:56:00,384 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 14:56:00,443 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:56:00,449 INFO L357 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, mHoare=true, 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;@3988bd2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:56:00,450 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 14:56:00,456 INFO L276 IsEmpty]: Start isEmpty. Operand has 353 states, 235 states have (on average 1.5702127659574467) internal successors, (369), 251 states have internal predecessors, (369), 93 states have call successors, (93), 23 states have call predecessors, (93), 23 states have return successors, (93), 91 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-02 14:56:00,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 14:56:00,476 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:56:00,477 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:56:00,477 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:56:00,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:56:00,483 INFO L85 PathProgramCache]: Analyzing trace with hash -486541264, now seen corresponding path program 1 times [2023-12-02 14:56:00,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:56:00,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030748330] [2023-12-02 14:56:00,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:00,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:56:00,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:01,117 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 14:56:01,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:56:01,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030748330] [2023-12-02 14:56:01,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030748330] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:56:01,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:56:01,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:56:01,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370939740] [2023-12-02 14:56:01,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:56:01,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:56:01,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:56:01,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:56:01,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:56:01,154 INFO L87 Difference]: Start difference. First operand has 353 states, 235 states have (on average 1.5702127659574467) internal successors, (369), 251 states have internal predecessors, (369), 93 states have call successors, (93), 23 states have call predecessors, (93), 23 states have return successors, (93), 91 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 14:56:01,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:56:01,923 INFO L93 Difference]: Finished difference Result 1037 states and 1657 transitions. [2023-12-02 14:56:01,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:56:01,926 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2023-12-02 14:56:01,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:56:01,945 INFO L225 Difference]: With dead ends: 1037 [2023-12-02 14:56:01,945 INFO L226 Difference]: Without dead ends: 685 [2023-12-02 14:56:01,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:56:01,985 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 530 mSDsluCounter, 1495 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 2085 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:56:01,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 2085 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 14:56:02,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2023-12-02 14:56:02,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 679. [2023-12-02 14:56:02,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 455 states have (on average 1.5604395604395604) internal successors, (710), 484 states have internal predecessors, (710), 180 states have call successors, (180), 45 states have call predecessors, (180), 43 states have return successors, (186), 174 states have call predecessors, (186), 178 states have call successors, (186) [2023-12-02 14:56:02,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 1076 transitions. [2023-12-02 14:56:02,112 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 1076 transitions. Word has length 73 [2023-12-02 14:56:02,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:56:02,113 INFO L495 AbstractCegarLoop]: Abstraction has 679 states and 1076 transitions. [2023-12-02 14:56:02,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 14:56:02,114 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1076 transitions. [2023-12-02 14:56:02,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-02 14:56:02,120 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:56:02,120 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:56:02,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:56:02,121 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:56:02,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:56:02,122 INFO L85 PathProgramCache]: Analyzing trace with hash -588396004, now seen corresponding path program 1 times [2023-12-02 14:56:02,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:56:02,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991095631] [2023-12-02 14:56:02,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:02,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:56:02,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:02,514 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 14:56:02,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:56:02,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991095631] [2023-12-02 14:56:02,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991095631] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:56:02,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:56:02,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:56:02,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457235666] [2023-12-02 14:56:02,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:56:02,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:56:02,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:56:02,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:56:02,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:56:02,518 INFO L87 Difference]: Start difference. First operand 679 states and 1076 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 14:56:03,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:56:03,202 INFO L93 Difference]: Finished difference Result 773 states and 1199 transitions. [2023-12-02 14:56:03,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:56:03,204 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2023-12-02 14:56:03,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:56:03,212 INFO L225 Difference]: With dead ends: 773 [2023-12-02 14:56:03,212 INFO L226 Difference]: Without dead ends: 771 [2023-12-02 14:56:03,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:56:03,214 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 635 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:56:03,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 1590 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 14:56:03,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-12-02 14:56:03,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 764. [2023-12-02 14:56:03,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 506 states have (on average 1.5276679841897234) internal successors, (773), 535 states have internal predecessors, (773), 202 states have call successors, (202), 58 states have call predecessors, (202), 55 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-12-02 14:56:03,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1189 transitions. [2023-12-02 14:56:03,281 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1189 transitions. Word has length 77 [2023-12-02 14:56:03,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:56:03,282 INFO L495 AbstractCegarLoop]: Abstraction has 764 states and 1189 transitions. [2023-12-02 14:56:03,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 14:56:03,282 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1189 transitions. [2023-12-02 14:56:03,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 14:56:03,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:56:03,289 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:56:03,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:56:03,290 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:56:03,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:56:03,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1924889738, now seen corresponding path program 1 times [2023-12-02 14:56:03,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:56:03,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655414290] [2023-12-02 14:56:03,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:03,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:56:03,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:03,447 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-12-02 14:56:03,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:56:03,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655414290] [2023-12-02 14:56:03,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655414290] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:56:03,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:56:03,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:56:03,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102331070] [2023-12-02 14:56:03,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:56:03,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:56:03,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:56:03,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:56:03,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:56:03,451 INFO L87 Difference]: Start difference. First operand 764 states and 1189 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 14:56:03,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:56:03,683 INFO L93 Difference]: Finished difference Result 1554 states and 2447 transitions. [2023-12-02 14:56:03,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:56:03,684 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2023-12-02 14:56:03,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:56:03,692 INFO L225 Difference]: With dead ends: 1554 [2023-12-02 14:56:03,692 INFO L226 Difference]: Without dead ends: 802 [2023-12-02 14:56:03,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:56:03,701 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 54 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1521 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:56:03,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1521 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 14:56:03,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2023-12-02 14:56:03,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 768. [2023-12-02 14:56:03,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 768 states, 510 states have (on average 1.5235294117647058) internal successors, (777), 539 states have internal predecessors, (777), 202 states have call successors, (202), 58 states have call predecessors, (202), 55 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-12-02 14:56:03,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1193 transitions. [2023-12-02 14:56:03,787 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1193 transitions. Word has length 108 [2023-12-02 14:56:03,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:56:03,787 INFO L495 AbstractCegarLoop]: Abstraction has 768 states and 1193 transitions. [2023-12-02 14:56:03,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 14:56:03,788 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1193 transitions. [2023-12-02 14:56:03,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-02 14:56:03,793 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:56:03,793 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:56:03,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:56:03,793 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:56:03,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:56:03,794 INFO L85 PathProgramCache]: Analyzing trace with hash 475357086, now seen corresponding path program 1 times [2023-12-02 14:56:03,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:56:03,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894872631] [2023-12-02 14:56:03,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:03,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:56:03,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:03,997 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-02 14:56:03,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:56:03,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894872631] [2023-12-02 14:56:03,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894872631] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:56:03,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682209673] [2023-12-02 14:56:03,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:03,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:56:03,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:56:04,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:56:04,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:56:04,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:04,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 1260 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:56:04,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:56:04,384 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 14:56:04,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:56:04,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682209673] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:56:04,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:56:04,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-12-02 14:56:04,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897527328] [2023-12-02 14:56:04,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:56:04,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:56:04,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:56:04,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:56:04,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:56:04,387 INFO L87 Difference]: Start difference. First operand 768 states and 1193 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:56:04,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:56:04,705 INFO L93 Difference]: Finished difference Result 1602 states and 2536 transitions. [2023-12-02 14:56:04,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:56:04,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2023-12-02 14:56:04,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:56:04,713 INFO L225 Difference]: With dead ends: 1602 [2023-12-02 14:56:04,713 INFO L226 Difference]: Without dead ends: 846 [2023-12-02 14:56:04,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:56:04,721 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 213 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:56:04,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1308 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:56:04,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2023-12-02 14:56:04,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 846. [2023-12-02 14:56:04,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 586 states have (on average 1.575085324232082) internal successors, (923), 615 states have internal predecessors, (923), 202 states have call successors, (202), 60 states have call predecessors, (202), 57 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-12-02 14:56:04,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1339 transitions. [2023-12-02 14:56:04,782 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1339 transitions. Word has length 111 [2023-12-02 14:56:04,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:56:04,782 INFO L495 AbstractCegarLoop]: Abstraction has 846 states and 1339 transitions. [2023-12-02 14:56:04,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:56:04,783 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1339 transitions. [2023-12-02 14:56:04,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 14:56:04,788 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:56:04,788 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:56:04,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 14:56:04,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:56:04,989 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:56:04,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:56:04,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1043095615, now seen corresponding path program 1 times [2023-12-02 14:56:04,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:56:04,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286536065] [2023-12-02 14:56:04,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:04,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:56:05,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:05,152 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-02 14:56:05,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:56:05,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286536065] [2023-12-02 14:56:05,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286536065] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:56:05,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850607390] [2023-12-02 14:56:05,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:05,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:56:05,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:56:05,154 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:56:05,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 14:56:05,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:05,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:56:05,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:56:05,511 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 14:56:05,511 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:56:05,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850607390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:56:05,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:56:05,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 14:56:05,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928324854] [2023-12-02 14:56:05,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:56:05,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:56:05,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:56:05,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:56:05,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:56:05,513 INFO L87 Difference]: Start difference. First operand 846 states and 1339 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:56:05,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:56:05,822 INFO L93 Difference]: Finished difference Result 1758 states and 2826 transitions. [2023-12-02 14:56:05,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:56:05,822 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2023-12-02 14:56:05,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:56:05,830 INFO L225 Difference]: With dead ends: 1758 [2023-12-02 14:56:05,831 INFO L226 Difference]: Without dead ends: 924 [2023-12-02 14:56:05,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:56:05,838 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 211 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:56:05,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1308 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:56:05,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2023-12-02 14:56:05,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 924. [2023-12-02 14:56:05,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 662 states have (on average 1.6148036253776434) internal successors, (1069), 691 states have internal predecessors, (1069), 202 states have call successors, (202), 62 states have call predecessors, (202), 59 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-12-02 14:56:05,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1485 transitions. [2023-12-02 14:56:05,902 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1485 transitions. Word has length 116 [2023-12-02 14:56:05,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:56:05,903 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1485 transitions. [2023-12-02 14:56:05,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:56:05,903 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1485 transitions. [2023-12-02 14:56:05,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-02 14:56:05,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:56:05,908 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:56:05,915 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 14:56:06,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:56:06,109 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:56:06,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:56:06,109 INFO L85 PathProgramCache]: Analyzing trace with hash 2015187633, now seen corresponding path program 1 times [2023-12-02 14:56:06,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:56:06,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123496960] [2023-12-02 14:56:06,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:06,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:56:06,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:06,261 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-12-02 14:56:06,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:56:06,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123496960] [2023-12-02 14:56:06,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123496960] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:56:06,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907059510] [2023-12-02 14:56:06,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:06,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:56:06,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:56:06,263 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:56:06,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 14:56:06,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:06,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 1269 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:56:06,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:56:06,605 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 14:56:06,605 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:56:06,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907059510] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:56:06,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:56:06,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 14:56:06,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992911705] [2023-12-02 14:56:06,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:56:06,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:56:06,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:56:06,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:56:06,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:56:06,608 INFO L87 Difference]: Start difference. First operand 924 states and 1485 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:56:06,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:56:06,929 INFO L93 Difference]: Finished difference Result 1914 states and 3116 transitions. [2023-12-02 14:56:06,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:56:06,930 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2023-12-02 14:56:06,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:56:06,938 INFO L225 Difference]: With dead ends: 1914 [2023-12-02 14:56:06,938 INFO L226 Difference]: Without dead ends: 1002 [2023-12-02 14:56:06,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:56:06,945 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 209 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:56:06,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1308 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:56:06,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1002 states. [2023-12-02 14:56:06,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 1002. [2023-12-02 14:56:06,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 738 states have (on average 1.646341463414634) internal successors, (1215), 767 states have internal predecessors, (1215), 202 states have call successors, (202), 64 states have call predecessors, (202), 61 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-12-02 14:56:07,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1631 transitions. [2023-12-02 14:56:07,006 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1631 transitions. Word has length 120 [2023-12-02 14:56:07,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:56:07,007 INFO L495 AbstractCegarLoop]: Abstraction has 1002 states and 1631 transitions. [2023-12-02 14:56:07,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:56:07,007 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1631 transitions. [2023-12-02 14:56:07,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-02 14:56:07,012 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:56:07,012 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:56:07,019 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 14:56:07,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 14:56:07,213 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:56:07,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:56:07,213 INFO L85 PathProgramCache]: Analyzing trace with hash 43420990, now seen corresponding path program 1 times [2023-12-02 14:56:07,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:56:07,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189627748] [2023-12-02 14:56:07,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:07,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:56:07,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:07,370 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-02 14:56:07,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:56:07,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189627748] [2023-12-02 14:56:07,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189627748] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:56:07,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827639017] [2023-12-02 14:56:07,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:07,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:56:07,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:56:07,375 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:56:07,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 14:56:07,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:07,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 1272 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:56:07,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:56:07,737 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 14:56:07,737 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:56:07,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827639017] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:56:07,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:56:07,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 14:56:07,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019774064] [2023-12-02 14:56:07,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:56:07,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:56:07,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:56:07,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:56:07,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:56:07,741 INFO L87 Difference]: Start difference. First operand 1002 states and 1631 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:56:08,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:56:08,071 INFO L93 Difference]: Finished difference Result 2070 states and 3406 transitions. [2023-12-02 14:56:08,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:56:08,071 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2023-12-02 14:56:08,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:56:08,080 INFO L225 Difference]: With dead ends: 2070 [2023-12-02 14:56:08,080 INFO L226 Difference]: Without dead ends: 1080 [2023-12-02 14:56:08,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:56:08,087 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 207 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:56:08,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1308 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:56:08,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2023-12-02 14:56:08,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 1080. [2023-12-02 14:56:08,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 814 states have (on average 1.671990171990172) internal successors, (1361), 843 states have internal predecessors, (1361), 202 states have call successors, (202), 66 states have call predecessors, (202), 63 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-12-02 14:56:08,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1777 transitions. [2023-12-02 14:56:08,148 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1777 transitions. Word has length 123 [2023-12-02 14:56:08,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:56:08,148 INFO L495 AbstractCegarLoop]: Abstraction has 1080 states and 1777 transitions. [2023-12-02 14:56:08,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:56:08,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1777 transitions. [2023-12-02 14:56:08,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-02 14:56:08,154 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:56:08,154 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:56:08,161 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 14:56:08,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:56:08,354 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:56:08,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:56:08,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1237507852, now seen corresponding path program 1 times [2023-12-02 14:56:08,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:56:08,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600830420] [2023-12-02 14:56:08,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:08,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:56:08,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:08,596 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-02 14:56:08,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:56:08,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600830420] [2023-12-02 14:56:08,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600830420] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:56:08,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375948110] [2023-12-02 14:56:08,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:56:08,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:56:08,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:56:08,598 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:56:08,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_844efd12-5d47-412e-9ef9-4b9aaa8541f7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 14:56:08,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:56:08,894 INFO L262 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-02 14:56:08,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:56:10,028 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-12-02 14:56:10,028 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:56:42,501 WARN L293 SmtUtils]: Spent 32.20s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:57:14,996 WARN L293 SmtUtils]: Spent 31.66s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:59:04,430 WARN L293 SmtUtils]: Spent 1.81m on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:59:37,359 WARN L293 SmtUtils]: Spent 31.79s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 15:00:09,211 WARN L293 SmtUtils]: Spent 31.50s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 15:00:09,303 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-12-02 15:00:09,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375948110] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:00:09,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1911209908] [2023-12-02 15:00:09,324 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2023-12-02 15:00:09,324 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:00:09,327 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:00:09,333 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:00:09,333 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:00:16,587 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2023-12-02 15:00:29,069 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 573 for LOIs [2023-12-02 15:00:31,985 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 566 for LOIs [2023-12-02 15:03:51,217 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 584 for LOIs [2023-12-02 15:03:53,687 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 584 for LOIs [2023-12-02 15:04:16,463 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 573 for LOIs [2023-12-02 15:04:31,371 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 433 for LOIs [2023-12-02 15:04:34,380 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 58 for LOIs [2023-12-02 15:04:34,430 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2023-12-02 15:04:35,024 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 600 for LOIs [2023-12-02 15:04:37,688 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:04:47,433 WARN L293 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 624 DAG size of output: 599 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:05:52,391 WARN L293 SmtUtils]: Spent 18.60s on a formula simplification. DAG size of input: 584 DAG size of output: 557 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:06:22,361 WARN L293 SmtUtils]: Spent 6.72s on a formula simplification that was a NOOP. DAG size: 612 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:06:29,858 WARN L293 SmtUtils]: Spent 6.85s on a formula simplification. DAG size of input: 617 DAG size of output: 614 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:06:37,521 WARN L293 SmtUtils]: Spent 6.98s on a formula simplification. DAG size of input: 615 DAG size of output: 612 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:06:47,964 WARN L293 SmtUtils]: Spent 9.74s on a formula simplification. DAG size of input: 617 DAG size of output: 595 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:06:58,102 WARN L293 SmtUtils]: Spent 9.45s on a formula simplification. DAG size of input: 621 DAG size of output: 599 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:07:13,476 WARN L293 SmtUtils]: Spent 14.53s on a formula simplification. DAG size of input: 573 DAG size of output: 567 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:07:27,661 WARN L293 SmtUtils]: Spent 13.41s on a formula simplification. DAG size of input: 571 DAG size of output: 571 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:07:40,563 WARN L293 SmtUtils]: Spent 10.22s on a formula simplification. DAG size of input: 628 DAG size of output: 603 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:07:51,540 WARN L293 SmtUtils]: Spent 10.17s on a formula simplification. DAG size of input: 626 DAG size of output: 601 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:08:06,105 WARN L293 SmtUtils]: Spent 10.20s on a formula simplification. DAG size of input: 630 DAG size of output: 605 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:08:17,360 WARN L293 SmtUtils]: Spent 10.36s on a formula simplification. DAG size of input: 628 DAG size of output: 603 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:08:32,206 WARN L293 SmtUtils]: Spent 10.41s on a formula simplification. DAG size of input: 632 DAG size of output: 607 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:08:43,737 WARN L293 SmtUtils]: Spent 10.53s on a formula simplification. DAG size of input: 630 DAG size of output: 605 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:08:58,763 WARN L293 SmtUtils]: Spent 10.52s on a formula simplification. DAG size of input: 634 DAG size of output: 609 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:09:10,881 WARN L293 SmtUtils]: Spent 10.98s on a formula simplification. DAG size of input: 632 DAG size of output: 607 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:09:22,644 WARN L293 SmtUtils]: Spent 10.62s on a formula simplification. DAG size of input: 636 DAG size of output: 611 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:09:34,422 WARN L293 SmtUtils]: Spent 10.57s on a formula simplification. DAG size of input: 634 DAG size of output: 609 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:09:46,083 WARN L293 SmtUtils]: Spent 10.46s on a formula simplification. DAG size of input: 638 DAG size of output: 613 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:09:57,779 WARN L293 SmtUtils]: Spent 10.49s on a formula simplification. DAG size of input: 636 DAG size of output: 611 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:10:09,563 WARN L293 SmtUtils]: Spent 10.64s on a formula simplification. DAG size of input: 600 DAG size of output: 574 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:10:21,636 WARN L293 SmtUtils]: Spent 10.91s on a formula simplification. DAG size of input: 602 DAG size of output: 576 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)