./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje --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 cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:48:55,365 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:48:55,441 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:48:55,446 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:48:55,446 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:48:55,477 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:48:55,479 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:48:55,480 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:48:55,480 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:48:55,481 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:48:55,481 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:48:55,482 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:48:55,482 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:48:55,482 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:48:55,483 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:48:55,485 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:48:55,487 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:48:55,490 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:48:55,490 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:48:55,490 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:48:55,491 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:48:55,491 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:48:55,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:48:55,495 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:48:55,495 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:48:55,495 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:48:55,496 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:48:55,496 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:48:55,496 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:48:55,497 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:48:55,497 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:48:55,497 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:48:55,497 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:48:55,498 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:48:55,500 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:48:55,500 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:48:55,501 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:48:55,502 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:48:55,502 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:48:55,502 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:48:55,503 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:48:55,503 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:48:55,503 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:48:55,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:48:55,504 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:48:55,505 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:48:55,505 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:48:55,505 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_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/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_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje 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 -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2024-11-09 05:48:55,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:48:55,877 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:48:55,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:48:55,884 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:48:55,884 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:48:55,886 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c Unable to find full path for "g++" [2024-11-09 05:48:58,250 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:48:58,671 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:48:58,675 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2024-11-09 05:48:58,699 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/data/5dc81dfff/fbd0b26acf78463da8af3c6b96232bd2/FLAG426091460 [2024-11-09 05:48:58,726 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/data/5dc81dfff/fbd0b26acf78463da8af3c6b96232bd2 [2024-11-09 05:48:58,729 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:48:58,731 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:48:58,734 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:48:58,734 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:48:58,741 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:48:58,742 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:48:58" (1/1) ... [2024-11-09 05:48:58,743 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69cd119d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:58, skipping insertion in model container [2024-11-09 05:48:58,743 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:48:58" (1/1) ... [2024-11-09 05:48:58,853 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:48:59,645 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2024-11-09 05:48:59,654 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:48:59,670 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:48:59,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [48] [2024-11-09 05:48:59,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [242] [2024-11-09 05:48:59,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1847] [2024-11-09 05:48:59,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2213] [2024-11-09 05:48:59,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2231] [2024-11-09 05:48:59,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2350] [2024-11-09 05:48:59,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2703] [2024-11-09 05:48:59,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3364] [2024-11-09 05:48:59,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455] [2024-11-09 05:48:59,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3464] [2024-11-09 05:48:59,827 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2024-11-09 05:48:59,829 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:48:59,863 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:48:59,863 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59 WrapperNode [2024-11-09 05:48:59,863 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:48:59,864 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:48:59,865 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:48:59,865 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:48:59,873 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:48:59,909 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:48:59,966 INFO L138 Inliner]: procedures = 95, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1154 [2024-11-09 05:48:59,970 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:48:59,971 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:48:59,971 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:48:59,971 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:48:59,986 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:48:59,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:49:00,002 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:49:00,003 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:49:00,049 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:49:00,068 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:49:00,077 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:49:00,086 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:49:00,099 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:49:00,100 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:49:00,104 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:49:00,104 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:49:00,105 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (1/1) ... [2024-11-09 05:49:00,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:49:00,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:49:00,174 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:49:00,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:49:00,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:49:00,249 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-09 05:49:00,250 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-09 05:49:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 05:49:00,251 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 05:49:00,251 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 05:49:00,251 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 05:49:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-09 05:49:00,252 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-09 05:49:00,252 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 05:49:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 05:49:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-09 05:49:00,254 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-09 05:49:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 05:49:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 05:49:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 05:49:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 05:49:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 05:49:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 05:49:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 05:49:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 05:49:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 05:49:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 05:49:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 05:49:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 05:49:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 05:49:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 05:49:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 05:49:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 05:49:00,257 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-09 05:49:00,257 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-09 05:49:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 05:49:00,261 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 05:49:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-09 05:49:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-09 05:49:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 05:49:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 05:49:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-09 05:49:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-09 05:49:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 05:49:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 05:49:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 05:49:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 05:49:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 05:49:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 05:49:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:49:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 05:49:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 05:49:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 05:49:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 05:49:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 05:49:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 05:49:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 05:49:00,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 05:49:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:49:00,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:49:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 05:49:00,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 05:49:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-09 05:49:00,265 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-09 05:49:00,531 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:49:00,535 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:49:02,707 INFO L? ?]: Removed 473 outVars from TransFormulas that were not future-live. [2024-11-09 05:49:02,708 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:49:03,859 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:49:03,863 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:49:03,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:49:03 BoogieIcfgContainer [2024-11-09 05:49:03,864 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:49:03,866 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:49:03,868 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:49:03,872 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:49:03,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:48:58" (1/3) ... [2024-11-09 05:49:03,873 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@764a6b83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:49:03, skipping insertion in model container [2024-11-09 05:49:03,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:48:59" (2/3) ... [2024-11-09 05:49:03,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@764a6b83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:49:03, skipping insertion in model container [2024-11-09 05:49:03,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:49:03" (3/3) ... [2024-11-09 05:49:03,877 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2024-11-09 05:49:03,897 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:49:03,897 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:49:03,997 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:49:04,005 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6d32eab4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:49:04,006 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:49:04,012 INFO L276 IsEmpty]: Start isEmpty. Operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-09 05:49:04,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 05:49:04,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:49:04,031 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:49:04,032 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:49:04,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:49:04,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1417195012, now seen corresponding path program 1 times [2024-11-09 05:49:04,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:49:04,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883477881] [2024-11-09 05:49:04,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:04,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:49:04,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:05,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:49:05,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:49:05,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883477881] [2024-11-09 05:49:05,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883477881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:49:05,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:49:05,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:49:05,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950084350] [2024-11-09 05:49:05,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:49:05,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:49:05,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:49:05,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:49:05,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:49:05,170 INFO L87 Difference]: Start difference. First operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:49:05,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:49:05,898 INFO L93 Difference]: Finished difference Result 1223 states and 1951 transitions. [2024-11-09 05:49:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:49:05,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2024-11-09 05:49:05,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:49:05,940 INFO L225 Difference]: With dead ends: 1223 [2024-11-09 05:49:05,941 INFO L226 Difference]: Without dead ends: 808 [2024-11-09 05:49:05,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:49:05,957 INFO L432 NwaCegarLoop]: 670 mSDtfsCounter, 617 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:49:05,958 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1254 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:49:05,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2024-11-09 05:49:06,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 770. [2024-11-09 05:49:06,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 770 states, 529 states have (on average 1.5689981096408319) internal successors, (830), 556 states have internal predecessors, (830), 194 states have call successors, (194), 49 states have call predecessors, (194), 46 states have return successors, (197), 179 states have call predecessors, (197), 190 states have call successors, (197) [2024-11-09 05:49:06,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1221 transitions. [2024-11-09 05:49:06,121 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1221 transitions. Word has length 50 [2024-11-09 05:49:06,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:49:06,122 INFO L471 AbstractCegarLoop]: Abstraction has 770 states and 1221 transitions. [2024-11-09 05:49:06,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:49:06,122 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1221 transitions. [2024-11-09 05:49:06,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-09 05:49:06,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:49:06,133 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:49:06,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:49:06,133 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:49:06,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:49:06,134 INFO L85 PathProgramCache]: Analyzing trace with hash 337768069, now seen corresponding path program 1 times [2024-11-09 05:49:06,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:49:06,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564156195] [2024-11-09 05:49:06,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:06,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:49:06,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:06,776 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:49:06,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:49:06,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564156195] [2024-11-09 05:49:06,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564156195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:49:06,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:49:06,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:49:06,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354847236] [2024-11-09 05:49:06,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:49:06,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:49:06,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:49:06,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:49:06,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:49:06,784 INFO L87 Difference]: Start difference. First operand 770 states and 1221 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:49:07,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:49:07,111 INFO L93 Difference]: Finished difference Result 1813 states and 2870 transitions. [2024-11-09 05:49:07,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:49:07,111 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 93 [2024-11-09 05:49:07,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:49:07,122 INFO L225 Difference]: With dead ends: 1813 [2024-11-09 05:49:07,122 INFO L226 Difference]: Without dead ends: 1055 [2024-11-09 05:49:07,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:49:07,129 INFO L432 NwaCegarLoop]: 677 mSDtfsCounter, 433 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:49:07,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 1728 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:49:07,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2024-11-09 05:49:07,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 1043. [2024-11-09 05:49:07,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 707 states have (on average 1.5233380480905234) internal successors, (1077), 735 states have internal predecessors, (1077), 265 states have call successors, (265), 75 states have call predecessors, (265), 70 states have return successors, (293), 246 states have call predecessors, (293), 259 states have call successors, (293) [2024-11-09 05:49:07,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1635 transitions. [2024-11-09 05:49:07,247 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1635 transitions. Word has length 93 [2024-11-09 05:49:07,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:49:07,248 INFO L471 AbstractCegarLoop]: Abstraction has 1043 states and 1635 transitions. [2024-11-09 05:49:07,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:49:07,249 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1635 transitions. [2024-11-09 05:49:07,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-09 05:49:07,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:49:07,257 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:49:07,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:49:07,258 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:49:07,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:49:07,262 INFO L85 PathProgramCache]: Analyzing trace with hash 969920471, now seen corresponding path program 1 times [2024-11-09 05:49:07,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:49:07,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971099364] [2024-11-09 05:49:07,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:07,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:49:07,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:08,047 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:49:08,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:49:08,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971099364] [2024-11-09 05:49:08,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971099364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:49:08,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:49:08,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:49:08,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822988077] [2024-11-09 05:49:08,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:49:08,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:49:08,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:49:08,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:49:08,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:49:08,052 INFO L87 Difference]: Start difference. First operand 1043 states and 1635 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:49:09,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:49:09,300 INFO L93 Difference]: Finished difference Result 2576 states and 4122 transitions. [2024-11-09 05:49:09,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:49:09,302 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2024-11-09 05:49:09,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:49:09,322 INFO L225 Difference]: With dead ends: 2576 [2024-11-09 05:49:09,322 INFO L226 Difference]: Without dead ends: 1545 [2024-11-09 05:49:09,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:49:09,337 INFO L432 NwaCegarLoop]: 650 mSDtfsCounter, 595 mSDsluCounter, 2321 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 606 SdHoareTripleChecker+Valid, 2971 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:49:09,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [606 Valid, 2971 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 05:49:09,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1545 states. [2024-11-09 05:49:09,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1545 to 1522. [2024-11-09 05:49:09,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1522 states, 1034 states have (on average 1.5145067698259187) internal successors, (1566), 1079 states have internal predecessors, (1566), 383 states have call successors, (383), 111 states have call predecessors, (383), 104 states have return successors, (453), 353 states have call predecessors, (453), 375 states have call successors, (453) [2024-11-09 05:49:09,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1522 states to 1522 states and 2402 transitions. [2024-11-09 05:49:09,486 INFO L78 Accepts]: Start accepts. Automaton has 1522 states and 2402 transitions. Word has length 94 [2024-11-09 05:49:09,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:49:09,487 INFO L471 AbstractCegarLoop]: Abstraction has 1522 states and 2402 transitions. [2024-11-09 05:49:09,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 05:49:09,489 INFO L276 IsEmpty]: Start isEmpty. Operand 1522 states and 2402 transitions. [2024-11-09 05:49:09,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-09 05:49:09,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:49:09,494 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:49:09,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:49:09,494 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:49:09,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:49:09,496 INFO L85 PathProgramCache]: Analyzing trace with hash -870347339, now seen corresponding path program 1 times [2024-11-09 05:49:09,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:49:09,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751345823] [2024-11-09 05:49:09,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:09,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:49:09,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:10,021 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:49:10,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:49:10,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751345823] [2024-11-09 05:49:10,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751345823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:49:10,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983412495] [2024-11-09 05:49:10,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:10,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:49:10,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:49:10,025 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:49:10,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:49:10,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:10,628 INFO L255 TraceCheckSpWp]: Trace formula consists of 1769 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:49:10,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:49:10,835 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:49:10,837 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:49:10,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983412495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:49:10,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:49:10,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:49:10,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18999821] [2024-11-09 05:49:10,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:49:10,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:49:10,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:49:10,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:49:10,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:49:10,841 INFO L87 Difference]: Start difference. First operand 1522 states and 2402 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 05:49:11,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:49:11,308 INFO L93 Difference]: Finished difference Result 4246 states and 6974 transitions. [2024-11-09 05:49:11,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:49:11,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2024-11-09 05:49:11,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:49:11,345 INFO L225 Difference]: With dead ends: 4246 [2024-11-09 05:49:11,346 INFO L226 Difference]: Without dead ends: 2736 [2024-11-09 05:49:11,390 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:49:11,391 INFO L432 NwaCegarLoop]: 1067 mSDtfsCounter, 569 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:49:11,392 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1580 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:49:11,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2736 states. [2024-11-09 05:49:11,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2736 to 2618. [2024-11-09 05:49:11,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2618 states, 1793 states have (on average 1.5220301171221418) internal successors, (2729), 1885 states have internal predecessors, (2729), 633 states have call successors, (633), 192 states have call predecessors, (633), 191 states have return successors, (804), 584 states have call predecessors, (804), 625 states have call successors, (804) [2024-11-09 05:49:11,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2618 states to 2618 states and 4166 transitions. [2024-11-09 05:49:11,632 INFO L78 Accepts]: Start accepts. Automaton has 2618 states and 4166 transitions. Word has length 93 [2024-11-09 05:49:11,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:49:11,632 INFO L471 AbstractCegarLoop]: Abstraction has 2618 states and 4166 transitions. [2024-11-09 05:49:11,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 05:49:11,633 INFO L276 IsEmpty]: Start isEmpty. Operand 2618 states and 4166 transitions. [2024-11-09 05:49:11,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 05:49:11,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:49:11,637 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:49:11,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:49:11,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:49:11,839 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:49:11,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:49:11,839 INFO L85 PathProgramCache]: Analyzing trace with hash 638613325, now seen corresponding path program 1 times [2024-11-09 05:49:11,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:49:11,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866573285] [2024-11-09 05:49:11,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:11,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:49:11,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:12,350 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:49:12,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:49:12,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866573285] [2024-11-09 05:49:12,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866573285] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:49:12,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352234522] [2024-11-09 05:49:12,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:12,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:49:12,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:49:12,356 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:49:12,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:49:12,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:12,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:49:12,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:49:13,021 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:49:13,021 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:49:13,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352234522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:49:13,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:49:13,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:49:13,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574567948] [2024-11-09 05:49:13,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:49:13,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:49:13,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:49:13,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:49:13,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:49:13,029 INFO L87 Difference]: Start difference. First operand 2618 states and 4166 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:49:13,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:49:13,450 INFO L93 Difference]: Finished difference Result 5314 states and 8629 transitions. [2024-11-09 05:49:13,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:49:13,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 95 [2024-11-09 05:49:13,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:49:13,480 INFO L225 Difference]: With dead ends: 5314 [2024-11-09 05:49:13,480 INFO L226 Difference]: Without dead ends: 2708 [2024-11-09 05:49:13,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:49:13,508 INFO L432 NwaCegarLoop]: 610 mSDtfsCounter, 17 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:49:13,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1186 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:49:13,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2708 states. [2024-11-09 05:49:13,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2708 to 2702. [2024-11-09 05:49:13,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2702 states, 1865 states have (on average 1.5083109919571045) internal successors, (2813), 1957 states have internal predecessors, (2813), 645 states have call successors, (645), 192 states have call predecessors, (645), 191 states have return successors, (816), 596 states have call predecessors, (816), 637 states have call successors, (816) [2024-11-09 05:49:13,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2702 states to 2702 states and 4274 transitions. [2024-11-09 05:49:13,783 INFO L78 Accepts]: Start accepts. Automaton has 2702 states and 4274 transitions. Word has length 95 [2024-11-09 05:49:13,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:49:13,784 INFO L471 AbstractCegarLoop]: Abstraction has 2702 states and 4274 transitions. [2024-11-09 05:49:13,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:49:13,785 INFO L276 IsEmpty]: Start isEmpty. Operand 2702 states and 4274 transitions. [2024-11-09 05:49:13,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-09 05:49:13,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:49:13,790 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:49:13,821 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:49:13,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:49:13,991 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:49:13,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:49:13,992 INFO L85 PathProgramCache]: Analyzing trace with hash -286645502, now seen corresponding path program 1 times [2024-11-09 05:49:13,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:49:13,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712958959] [2024-11-09 05:49:13,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:13,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:49:14,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:14,398 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:49:14,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:49:14,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712958959] [2024-11-09 05:49:14,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712958959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:49:14,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285590007] [2024-11-09 05:49:14,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:14,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:49:14,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:49:14,401 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:49:14,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:49:14,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:14,947 INFO L255 TraceCheckSpWp]: Trace formula consists of 1770 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:49:14,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:49:15,099 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:49:15,100 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:49:15,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285590007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:49:15,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:49:15,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:49:15,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530595436] [2024-11-09 05:49:15,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:49:15,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:49:15,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:49:15,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:49:15,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:49:15,103 INFO L87 Difference]: Start difference. First operand 2702 states and 4274 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 05:49:15,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:49:15,631 INFO L93 Difference]: Finished difference Result 6606 states and 10782 transitions. [2024-11-09 05:49:15,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:49:15,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2024-11-09 05:49:15,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:49:15,681 INFO L225 Difference]: With dead ends: 6606 [2024-11-09 05:49:15,681 INFO L226 Difference]: Without dead ends: 3916 [2024-11-09 05:49:15,704 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:49:15,706 INFO L432 NwaCegarLoop]: 1045 mSDtfsCounter, 569 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1559 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:49:15,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1559 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:49:15,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2024-11-09 05:49:16,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3786. [2024-11-09 05:49:16,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3786 states, 2618 states have (on average 1.5118411000763943) internal successors, (3958), 2757 states have internal predecessors, (3958), 892 states have call successors, (892), 270 states have call predecessors, (892), 275 states have return successors, (1164), 824 states have call predecessors, (1164), 884 states have call successors, (1164) [2024-11-09 05:49:16,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3786 states to 3786 states and 6014 transitions. [2024-11-09 05:49:16,110 INFO L78 Accepts]: Start accepts. Automaton has 3786 states and 6014 transitions. Word has length 94 [2024-11-09 05:49:16,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:49:16,111 INFO L471 AbstractCegarLoop]: Abstraction has 3786 states and 6014 transitions. [2024-11-09 05:49:16,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 05:49:16,111 INFO L276 IsEmpty]: Start isEmpty. Operand 3786 states and 6014 transitions. [2024-11-09 05:49:16,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 05:49:16,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:49:16,118 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:49:16,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:49:16,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:49:16,320 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:49:16,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:49:16,320 INFO L85 PathProgramCache]: Analyzing trace with hash -818579660, now seen corresponding path program 1 times [2024-11-09 05:49:16,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:49:16,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612751736] [2024-11-09 05:49:16,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:16,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:49:16,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:16,672 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:49:16,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:49:16,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612751736] [2024-11-09 05:49:16,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612751736] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:49:16,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109332400] [2024-11-09 05:49:16,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:16,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:49:16,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:49:16,676 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:49:16,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:49:17,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:17,246 INFO L255 TraceCheckSpWp]: Trace formula consists of 1781 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 05:49:17,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:49:17,399 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:49:17,400 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:49:17,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109332400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:49:17,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:49:17,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-09 05:49:17,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397654083] [2024-11-09 05:49:17,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:49:17,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:49:17,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:49:17,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:49:17,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:49:17,403 INFO L87 Difference]: Start difference. First operand 3786 states and 6014 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-09 05:49:19,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:49:19,245 INFO L93 Difference]: Finished difference Result 9597 states and 15481 transitions. [2024-11-09 05:49:19,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:49:19,246 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2024-11-09 05:49:19,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:49:19,307 INFO L225 Difference]: With dead ends: 9597 [2024-11-09 05:49:19,307 INFO L226 Difference]: Without dead ends: 5823 [2024-11-09 05:49:19,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-09 05:49:19,345 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 516 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:49:19,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 2647 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 05:49:19,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5823 states. [2024-11-09 05:49:19,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5823 to 5775. [2024-11-09 05:49:19,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5775 states, 3991 states have (on average 1.4773239789526436) internal successors, (5896), 4214 states have internal predecessors, (5896), 1355 states have call successors, (1355), 432 states have call predecessors, (1355), 428 states have return successors, (1704), 1234 states have call predecessors, (1704), 1344 states have call successors, (1704) [2024-11-09 05:49:19,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5775 states to 5775 states and 8955 transitions. [2024-11-09 05:49:19,986 INFO L78 Accepts]: Start accepts. Automaton has 5775 states and 8955 transitions. Word has length 95 [2024-11-09 05:49:19,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:49:19,987 INFO L471 AbstractCegarLoop]: Abstraction has 5775 states and 8955 transitions. [2024-11-09 05:49:19,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-09 05:49:19,987 INFO L276 IsEmpty]: Start isEmpty. Operand 5775 states and 8955 transitions. [2024-11-09 05:49:19,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-09 05:49:19,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:49:19,993 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:49:20,022 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:49:20,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:49:20,194 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:49:20,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:49:20,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1843405581, now seen corresponding path program 1 times [2024-11-09 05:49:20,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:49:20,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253553978] [2024-11-09 05:49:20,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:20,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:49:20,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:21,263 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:49:21,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:49:21,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253553978] [2024-11-09 05:49:21,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253553978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:49:21,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419315912] [2024-11-09 05:49:21,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:49:21,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:49:21,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:49:21,267 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:49:21,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:49:21,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:49:21,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 1793 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 05:49:21,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:49:22,344 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 05:49:22,345 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:49:22,973 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:49:22,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419315912] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:49:22,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1200697385] [2024-11-09 05:49:23,001 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2024-11-09 05:49:23,001 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:49:23,005 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:49:23,012 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:49:23,013 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:49:40,846 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-09 05:50:00,504 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 450 for LOIs [2024-11-09 05:50:01,800 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2024-11-09 05:50:09,994 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2024-11-09 05:50:10,488 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2024-11-09 05:50:10,702 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-09 05:50:10,964 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2024-11-09 05:50:22,471 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2024-11-09 05:50:23,444 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2024-11-09 05:50:23,840 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:50:34,565 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:50:42,008 WARN L286 SmtUtils]: Spent 7.21s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:50:50,039 WARN L286 SmtUtils]: Spent 7.82s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:50:57,126 WARN L286 SmtUtils]: Spent 6.84s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:51:02,744 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:51:08,379 WARN L286 SmtUtils]: Spent 5.41s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:51:14,196 WARN L286 SmtUtils]: Spent 5.55s on a formula simplification that was a NOOP. DAG size: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:51:22,259 WARN L286 SmtUtils]: Spent 7.77s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:51:29,331 WARN L286 SmtUtils]: Spent 6.81s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:51:36,527 WARN L286 SmtUtils]: Spent 6.86s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:51:43,301 WARN L286 SmtUtils]: Spent 6.53s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:51:48,803 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:51:58,857 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:52:09,504 WARN L286 SmtUtils]: Spent 6.46s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:52:16,326 WARN L286 SmtUtils]: Spent 6.45s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:52:27,899 WARN L286 SmtUtils]: Spent 6.76s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:52:34,876 WARN L286 SmtUtils]: Spent 6.56s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:52:49,911 WARN L286 SmtUtils]: Spent 8.21s on a formula simplification. DAG size of input: 480 DAG size of output: 449 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:52:57,028 WARN L286 SmtUtils]: Spent 6.67s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:53:04,150 WARN L286 SmtUtils]: Spent 6.66s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:53:11,352 WARN L286 SmtUtils]: Spent 6.72s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:53:18,531 WARN L286 SmtUtils]: Spent 6.68s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:53:18,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1200697385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:53:18,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:53:18,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2024-11-09 05:53:18,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188368890] [2024-11-09 05:53:18,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:53:18,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-09 05:53:18,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:53:18,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-09 05:53:18,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=2178, Unknown=0, NotChecked=0, Total=2550 [2024-11-09 05:53:18,545 INFO L87 Difference]: Start difference. First operand 5775 states and 8955 transitions. Second operand has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 18 states have internal predecessors, (53), 9 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-09 05:53:26,727 WARN L286 SmtUtils]: Spent 7.42s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:53:34,388 WARN L286 SmtUtils]: Spent 7.42s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:53:40,856 WARN L286 SmtUtils]: Spent 5.58s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:53:47,847 WARN L286 SmtUtils]: Spent 6.56s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:53:55,156 WARN L286 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 584 DAG size of output: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:54:02,170 WARN L286 SmtUtils]: Spent 6.77s on a formula simplification. DAG size of input: 586 DAG size of output: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:54:18,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:54:18,786 INFO L93 Difference]: Finished difference Result 11683 states and 18120 transitions. [2024-11-09 05:54:18,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-09 05:54:18,787 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 18 states have internal predecessors, (53), 9 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 8 states have call successors, (18) Word has length 100 [2024-11-09 05:54:18,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:54:18,854 INFO L225 Difference]: With dead ends: 11683 [2024-11-09 05:54:18,854 INFO L226 Difference]: Without dead ends: 5920 [2024-11-09 05:54:18,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 839 ImplicationChecksByTransitivity, 216.7s TimeCoverageRelationStatistics Valid=456, Invalid=2736, Unknown=0, NotChecked=0, Total=3192 [2024-11-09 05:54:18,887 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 263 mSDsluCounter, 2679 mSDsCounter, 0 mSdLazyCounter, 3336 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 3270 SdHoareTripleChecker+Invalid, 3411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 3336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:54:18,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 3270 Invalid, 3411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [75 Valid, 3336 Invalid, 0 Unknown, 0 Unchecked, 17.8s Time] [2024-11-09 05:54:18,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5920 states. [2024-11-09 05:54:19,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5920 to 5841. [2024-11-09 05:54:19,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5841 states, 4037 states have (on average 1.4733713153331682) internal successors, (5948), 4259 states have internal predecessors, (5948), 1368 states have call successors, (1368), 441 states have call predecessors, (1368), 435 states have return successors, (1718), 1246 states have call predecessors, (1718), 1357 states have call successors, (1718) [2024-11-09 05:54:19,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5841 states to 5841 states and 9034 transitions. [2024-11-09 05:54:19,730 INFO L78 Accepts]: Start accepts. Automaton has 5841 states and 9034 transitions. Word has length 100 [2024-11-09 05:54:19,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:54:19,730 INFO L471 AbstractCegarLoop]: Abstraction has 5841 states and 9034 transitions. [2024-11-09 05:54:19,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 18 states have internal predecessors, (53), 9 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-09 05:54:19,731 INFO L276 IsEmpty]: Start isEmpty. Operand 5841 states and 9034 transitions. [2024-11-09 05:54:19,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-09 05:54:19,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:54:19,738 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:54:19,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 05:54:19,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:54:19,943 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:54:19,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:54:19,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1735955271, now seen corresponding path program 1 times [2024-11-09 05:54:19,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:54:19,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060835359] [2024-11-09 05:54:19,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:19,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:54:20,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:20,525 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 05:54:20,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:54:20,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060835359] [2024-11-09 05:54:20,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060835359] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:54:20,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328389436] [2024-11-09 05:54:20,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:20,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:54:20,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:54:20,528 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:54:20,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:54:21,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:21,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 05:54:21,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:54:21,544 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 05:54:21,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:54:21,882 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 05:54:21,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328389436] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:54:21,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1439877689] [2024-11-09 05:54:21,887 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2024-11-09 05:54:21,887 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:54:21,888 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:54:21,888 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:54:21,888 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:54:39,249 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-09 05:55:06,104 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 60 for LOIs [2024-11-09 05:55:06,141 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2024-11-09 05:55:15,399 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2024-11-09 05:55:16,039 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2024-11-09 05:55:16,315 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-09 05:55:16,626 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2024-11-09 05:55:28,288 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2024-11-09 05:55:29,213 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2024-11-09 05:55:29,686 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:55:35,654 WARN L286 SmtUtils]: Spent 5.79s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:55:41,537 WARN L286 SmtUtils]: Spent 5.70s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:55:49,291 WARN L286 SmtUtils]: Spent 7.51s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:55:57,830 WARN L286 SmtUtils]: Spent 8.37s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:05,754 WARN L286 SmtUtils]: Spent 7.71s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:11,733 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:17,791 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:23,848 WARN L286 SmtUtils]: Spent 5.82s on a formula simplification that was a NOOP. DAG size: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:31,803 WARN L286 SmtUtils]: Spent 7.71s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:39,461 WARN L286 SmtUtils]: Spent 7.38s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:47,058 WARN L286 SmtUtils]: Spent 7.33s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:54,727 WARN L286 SmtUtils]: Spent 7.39s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:57:00,631 WARN L286 SmtUtils]: Spent 5.64s on a formula simplification that was a NOOP. DAG size: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:57:11,739 WARN L286 SmtUtils]: Spent 6.45s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:57:23,081 WARN L286 SmtUtils]: Spent 6.57s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:57:29,964 WARN L286 SmtUtils]: Spent 6.54s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:57:41,334 WARN L286 SmtUtils]: Spent 6.61s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:57:48,352 WARN L286 SmtUtils]: Spent 6.65s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:57:56,018 WARN L286 SmtUtils]: Spent 6.65s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:03,551 WARN L286 SmtUtils]: Spent 7.08s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:10,802 WARN L286 SmtUtils]: Spent 6.73s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:17,878 WARN L286 SmtUtils]: Spent 6.59s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:24,987 WARN L286 SmtUtils]: Spent 6.62s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:31,981 WARN L286 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:31,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1439877689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:58:31,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:58:31,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2024-11-09 05:58:31,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044131075] [2024-11-09 05:58:31,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:58:31,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-09 05:58:31,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:58:31,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-09 05:58:31,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=375, Invalid=2075, Unknown=0, NotChecked=0, Total=2450 [2024-11-09 05:58:31,995 INFO L87 Difference]: Start difference. First operand 5841 states and 9034 transitions. Second operand has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 19 states have internal predecessors, (56), 9 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 05:58:39,902 WARN L286 SmtUtils]: Spent 7.38s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:47,538 WARN L286 SmtUtils]: Spent 7.44s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:54,869 WARN L286 SmtUtils]: Spent 6.57s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:01,791 WARN L286 SmtUtils]: Spent 6.51s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:08,982 WARN L286 SmtUtils]: Spent 6.64s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:15,855 WARN L286 SmtUtils]: Spent 6.68s on a formula simplification that was a NOOP. DAG size: 583 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:32,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:59:32,897 INFO L93 Difference]: Finished difference Result 11661 states and 18081 transitions. [2024-11-09 05:59:32,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 05:59:32,898 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 19 states have internal predecessors, (56), 9 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 8 states have call successors, (19) Word has length 106 [2024-11-09 05:59:32,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:59:32,952 INFO L225 Difference]: With dead ends: 11661 [2024-11-09 05:59:32,952 INFO L226 Difference]: Without dead ends: 5910 [2024-11-09 05:59:32,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 877 ImplicationChecksByTransitivity, 224.6s TimeCoverageRelationStatistics Valid=456, Invalid=2624, Unknown=0, NotChecked=0, Total=3080 [2024-11-09 05:59:32,984 INFO L432 NwaCegarLoop]: 588 mSDtfsCounter, 258 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 3836 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 2999 SdHoareTripleChecker+Invalid, 3904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:59:32,985 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 2999 Invalid, 3904 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3836 Invalid, 0 Unknown, 0 Unchecked, 18.1s Time] [2024-11-09 05:59:32,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5910 states. [2024-11-09 05:59:33,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5910 to 5843. [2024-11-09 05:59:33,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5843 states, 4038 states have (on average 1.4730064388311046) internal successors, (5948), 4260 states have internal predecessors, (5948), 1368 states have call successors, (1368), 442 states have call predecessors, (1368), 436 states have return successors, (1718), 1246 states have call predecessors, (1718), 1357 states have call successors, (1718) [2024-11-09 05:59:33,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5843 states to 5843 states and 9034 transitions. [2024-11-09 05:59:33,758 INFO L78 Accepts]: Start accepts. Automaton has 5843 states and 9034 transitions. Word has length 106 [2024-11-09 05:59:33,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:59:33,760 INFO L471 AbstractCegarLoop]: Abstraction has 5843 states and 9034 transitions. [2024-11-09 05:59:33,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 19 states have internal predecessors, (56), 9 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 05:59:33,761 INFO L276 IsEmpty]: Start isEmpty. Operand 5843 states and 9034 transitions. [2024-11-09 05:59:33,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-09 05:59:33,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:59:33,764 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:59:33,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 05:59:33,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-09 05:59:33,965 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:59:33,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:59:33,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1873511333, now seen corresponding path program 1 times [2024-11-09 05:59:33,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:59:33,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838628738] [2024-11-09 05:59:33,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:59:33,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:59:34,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:59:34,439 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:59:34,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:59:34,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838628738] [2024-11-09 05:59:34,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838628738] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:59:34,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631593657] [2024-11-09 05:59:34,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:59:34,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:59:34,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:59:34,442 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:59:34,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5344d63-0eea-439c-9880-52d31739acef/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:59:35,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:59:35,026 INFO L255 TraceCheckSpWp]: Trace formula consists of 1821 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 05:59:35,031 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:59:35,434 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 05:59:35,434 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:59:35,775 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:59:35,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631593657] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:59:35,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1680585769] [2024-11-09 05:59:35,779 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2024-11-09 05:59:35,780 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:59:35,780 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:59:35,780 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:59:35,781 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:59:49,998 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-09 06:00:17,819 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 450 for LOIs [2024-11-09 06:00:18,394 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2024-11-09 06:00:26,268 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2024-11-09 06:00:26,867 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2024-11-09 06:00:27,121 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-09 06:00:27,418 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2024-11-09 06:00:38,172 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2024-11-09 06:00:39,037 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2024-11-09 06:00:39,448 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:00:44,879 WARN L286 SmtUtils]: Spent 5.26s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:00:50,456 WARN L286 SmtUtils]: Spent 5.39s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:00:57,599 WARN L286 SmtUtils]: Spent 6.94s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:05,422 WARN L286 SmtUtils]: Spent 7.63s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:12,500 WARN L286 SmtUtils]: Spent 6.87s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:18,063 WARN L286 SmtUtils]: Spent 5.29s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:23,624 WARN L286 SmtUtils]: Spent 5.35s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:29,140 WARN L286 SmtUtils]: Spent 5.30s on a formula simplification that was a NOOP. DAG size: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:36,537 WARN L286 SmtUtils]: Spent 7.19s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:43,454 WARN L286 SmtUtils]: Spent 6.66s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:49,674 WARN L286 SmtUtils]: Spent 5.99s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:56,850 WARN L286 SmtUtils]: Spent 6.96s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:02,584 WARN L286 SmtUtils]: Spent 5.48s on a formula simplification that was a NOOP. DAG size: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:13,388 WARN L286 SmtUtils]: Spent 6.21s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:24,261 WARN L286 SmtUtils]: Spent 6.27s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:30,836 WARN L286 SmtUtils]: Spent 6.25s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:41,383 WARN L286 SmtUtils]: Spent 6.07s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:47,772 WARN L286 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:55,268 WARN L286 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 450 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)