./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/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_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:42:32,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:42:32,491 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:42:32,499 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:42:32,500 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:42:32,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:42:32,537 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:42:32,537 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:42:32,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:42:32,538 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:42:32,538 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:42:32,538 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:42:32,538 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:42:32,538 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:42:32,538 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:42:32,538 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:42:32,538 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:42:32,538 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:42:32,539 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:42:32,539 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:42:32,539 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:42:32,539 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:42:32,539 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:42:32,540 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:42:32,541 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:42:32,541 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:42:32,541 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:42:32,541 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:42:32,541 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:42:32,541 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:42:32,541 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:42:32,541 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:42:32,542 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:42:32,542 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:42:32,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:42:32,542 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:42:32,542 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:42:32,542 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:42:32,542 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2024-11-14 04:42:32,796 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:42:32,806 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:42:32,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:42:32,811 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:42:32,812 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:42:32,813 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c Unable to find full path for "g++" [2024-11-14 04:42:34,586 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:42:35,002 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:42:35,004 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2024-11-14 04:42:35,024 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/data/42877938c/277cee37950648d8911637ed6c9417d3/FLAG863a5c2e0 [2024-11-14 04:42:35,049 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/data/42877938c/277cee37950648d8911637ed6c9417d3 [2024-11-14 04:42:35,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:42:35,053 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:42:35,056 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:42:35,056 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:42:35,061 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:42:35,062 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:42:35" (1/1) ... [2024-11-14 04:42:35,063 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d180abc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:35, skipping insertion in model container [2024-11-14 04:42:35,064 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:42:35" (1/1) ... [2024-11-14 04:42:35,145 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:42:35,799 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_ef14800d-36cf-4717-ab47-e2f45c76a6a8/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2024-11-14 04:42:35,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:42:35,820 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:42:35,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [48] [2024-11-14 04:42:35,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [242] [2024-11-14 04:42:35,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1847] [2024-11-14 04:42:35,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2213] [2024-11-14 04:42:35,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2231] [2024-11-14 04:42:35,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2350] [2024-11-14 04:42:35,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2703] [2024-11-14 04:42:35,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3364] [2024-11-14 04:42:35,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455] [2024-11-14 04:42:35,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3464] [2024-11-14 04:42:36,015 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_ef14800d-36cf-4717-ab47-e2f45c76a6a8/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2024-11-14 04:42:36,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:42:36,049 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:42:36,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36 WrapperNode [2024-11-14 04:42:36,050 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:42:36,051 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:42:36,051 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:42:36,051 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:42:36,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,086 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,142 INFO L138 Inliner]: procedures = 95, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1154 [2024-11-14 04:42:36,142 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:42:36,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:42:36,143 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:42:36,143 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:42:36,153 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,166 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,167 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,184 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,196 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,200 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,203 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,210 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:42:36,211 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:42:36,211 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:42:36,211 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:42:36,212 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (1/1) ... [2024-11-14 04:42:36,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:42:36,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:42:36,255 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:42:36,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:42:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:42:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-14 04:42:36,293 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-14 04:42:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 04:42:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 04:42:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 04:42:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 04:42:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 04:42:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 04:42:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 04:42:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 04:42:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 04:42:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 04:42:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 04:42:36,296 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 04:42:36,296 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:42:36,296 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:42:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:42:36,297 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:42:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 04:42:36,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 04:42:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 04:42:36,297 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 04:42:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 04:42:36,297 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 04:42:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 04:42:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 04:42:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 04:42:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 04:42:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-14 04:42:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-14 04:42:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 04:42:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 04:42:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 04:42:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 04:42:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 04:42:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 04:42:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-14 04:42:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-14 04:42:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 04:42:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 04:42:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 04:42:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 04:42:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 04:42:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 04:42:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:42:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 04:42:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 04:42:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 04:42:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 04:42:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 04:42:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 04:42:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 04:42:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 04:42:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:42:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:42:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 04:42:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 04:42:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-14 04:42:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-14 04:42:36,527 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:42:36,530 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:42:38,152 INFO L? ?]: Removed 473 outVars from TransFormulas that were not future-live. [2024-11-14 04:42:38,152 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:42:39,264 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:42:39,267 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:42:39,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:42:39 BoogieIcfgContainer [2024-11-14 04:42:39,271 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:42:39,273 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:42:39,273 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:42:39,281 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:42:39,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:42:35" (1/3) ... [2024-11-14 04:42:39,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bcfedf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:42:39, skipping insertion in model container [2024-11-14 04:42:39,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:42:36" (2/3) ... [2024-11-14 04:42:39,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bcfedf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:42:39, skipping insertion in model container [2024-11-14 04:42:39,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:42:39" (3/3) ... [2024-11-14 04:42:39,284 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2024-11-14 04:42:39,311 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:42:39,314 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product28.cil.c that has 29 procedures, 417 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:42:39,408 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:42:39,426 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;@3ac8cfa5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:42:39,427 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:42:39,434 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-14 04:42:39,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 04:42:39,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:39,449 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-14 04:42:39,449 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:39,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:39,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1417195012, now seen corresponding path program 1 times [2024-11-14 04:42:39,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:39,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754878625] [2024-11-14 04:42:39,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:39,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:39,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:40,564 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:42:40,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:40,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754878625] [2024-11-14 04:42:40,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754878625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:42:40,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:42:40,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:42:40,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749159707] [2024-11-14 04:42:40,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:42:40,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:42:40,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:42:40,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:42:40,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:42:40,602 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-14 04:42:41,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:41,155 INFO L93 Difference]: Finished difference Result 1223 states and 1951 transitions. [2024-11-14 04:42:41,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:42:41,159 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-14 04:42:41,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:41,186 INFO L225 Difference]: With dead ends: 1223 [2024-11-14 04:42:41,187 INFO L226 Difference]: Without dead ends: 808 [2024-11-14 04:42:41,197 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:42:41,202 INFO L432 NwaCegarLoop]: 672 mSDtfsCounter, 617 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1256 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.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:42:41,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1256 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:42:41,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2024-11-14 04:42:41,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 770. [2024-11-14 04:42:41,364 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-14 04:42:41,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1221 transitions. [2024-11-14 04:42:41,389 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1221 transitions. Word has length 50 [2024-11-14 04:42:41,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:41,390 INFO L471 AbstractCegarLoop]: Abstraction has 770 states and 1221 transitions. [2024-11-14 04:42:41,390 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-14 04:42:41,390 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1221 transitions. [2024-11-14 04:42:41,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 04:42:41,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:41,404 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-14 04:42:41,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:42:41,405 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:41,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:41,405 INFO L85 PathProgramCache]: Analyzing trace with hash 337768069, now seen corresponding path program 1 times [2024-11-14 04:42:41,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:41,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492727299] [2024-11-14 04:42:41,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:41,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:41,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:41,990 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-14 04:42:41,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:41,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492727299] [2024-11-14 04:42:41,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492727299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:42:41,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:42:41,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:42:41,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786679479] [2024-11-14 04:42:41,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:42:41,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:42:41,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:42:41,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:42:41,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:42:41,995 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-14 04:42:42,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:42,408 INFO L93 Difference]: Finished difference Result 1813 states and 2870 transitions. [2024-11-14 04:42:42,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:42:42,409 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-14 04:42:42,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:42,428 INFO L225 Difference]: With dead ends: 1813 [2024-11-14 04:42:42,431 INFO L226 Difference]: Without dead ends: 1055 [2024-11-14 04:42:42,436 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-14 04:42:42,440 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 434 mSDsluCounter, 1012 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:42:42,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1650 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:42:42,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2024-11-14 04:42:42,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 1043. [2024-11-14 04:42:42,543 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-14 04:42:42,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1635 transitions. [2024-11-14 04:42:42,561 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1635 transitions. Word has length 93 [2024-11-14 04:42:42,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:42,562 INFO L471 AbstractCegarLoop]: Abstraction has 1043 states and 1635 transitions. [2024-11-14 04:42:42,563 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-14 04:42:42,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1635 transitions. [2024-11-14 04:42:42,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:42:42,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:42,568 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-14 04:42:42,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:42:42,569 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:42,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:42,569 INFO L85 PathProgramCache]: Analyzing trace with hash 969920471, now seen corresponding path program 1 times [2024-11-14 04:42:42,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:42,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993990486] [2024-11-14 04:42:42,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:42,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:42,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:43,348 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-14 04:42:43,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:43,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993990486] [2024-11-14 04:42:43,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993990486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:42:43,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:42:43,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:42:43,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466524997] [2024-11-14 04:42:43,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:42:43,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:42:43,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:42:43,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:42:43,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:42:43,350 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-14 04:42:44,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:44,691 INFO L93 Difference]: Finished difference Result 2576 states and 4122 transitions. [2024-11-14 04:42:44,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:42:44,692 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-14 04:42:44,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:44,709 INFO L225 Difference]: With dead ends: 2576 [2024-11-14 04:42:44,709 INFO L226 Difference]: Without dead ends: 1545 [2024-11-14 04:42:44,719 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:42:44,720 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-14 04:42:44,720 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-14 04:42:44,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1545 states. [2024-11-14 04:42:44,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1545 to 1522. [2024-11-14 04:42:44,906 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-14 04:42:44,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1522 states to 1522 states and 2402 transitions. [2024-11-14 04:42:44,942 INFO L78 Accepts]: Start accepts. Automaton has 1522 states and 2402 transitions. Word has length 94 [2024-11-14 04:42:44,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:44,943 INFO L471 AbstractCegarLoop]: Abstraction has 1522 states and 2402 transitions. [2024-11-14 04:42:44,944 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-14 04:42:44,944 INFO L276 IsEmpty]: Start isEmpty. Operand 1522 states and 2402 transitions. [2024-11-14 04:42:44,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 04:42:44,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:44,950 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-14 04:42:44,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:42:44,951 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:44,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:44,955 INFO L85 PathProgramCache]: Analyzing trace with hash -870347339, now seen corresponding path program 1 times [2024-11-14 04:42:44,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:44,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966281442] [2024-11-14 04:42:44,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:44,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:45,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:45,495 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-14 04:42:45,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:45,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966281442] [2024-11-14 04:42:45,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966281442] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:42:45,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122406162] [2024-11-14 04:42:45,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:45,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:45,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:42:45,503 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:42:45,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:42:46,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:46,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 1769 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:42:46,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:42:46,401 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-14 04:42:46,403 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:42:46,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122406162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:42:46,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:42:46,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:42:46,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612567699] [2024-11-14 04:42:46,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:42:46,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:42:46,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:42:46,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:42:46,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:42:46,406 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-14 04:42:46,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:46,983 INFO L93 Difference]: Finished difference Result 4246 states and 6974 transitions. [2024-11-14 04:42:46,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:42:46,984 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-14 04:42:46,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:47,013 INFO L225 Difference]: With dead ends: 4246 [2024-11-14 04:42:47,013 INFO L226 Difference]: Without dead ends: 2736 [2024-11-14 04:42:47,030 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-14 04:42:47,031 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-14 04:42:47,031 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-14 04:42:47,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2736 states. [2024-11-14 04:42:47,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2736 to 2618. [2024-11-14 04:42:47,288 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-14 04:42:47,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2618 states to 2618 states and 4166 transitions. [2024-11-14 04:42:47,334 INFO L78 Accepts]: Start accepts. Automaton has 2618 states and 4166 transitions. Word has length 93 [2024-11-14 04:42:47,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:47,336 INFO L471 AbstractCegarLoop]: Abstraction has 2618 states and 4166 transitions. [2024-11-14 04:42:47,337 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-14 04:42:47,337 INFO L276 IsEmpty]: Start isEmpty. Operand 2618 states and 4166 transitions. [2024-11-14 04:42:47,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 04:42:47,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:47,346 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-14 04:42:47,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:42:47,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:47,547 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:47,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:47,547 INFO L85 PathProgramCache]: Analyzing trace with hash 638613325, now seen corresponding path program 1 times [2024-11-14 04:42:47,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:47,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928767531] [2024-11-14 04:42:47,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:47,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:47,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:48,134 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-14 04:42:48,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:48,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928767531] [2024-11-14 04:42:48,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928767531] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:42:48,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183979142] [2024-11-14 04:42:48,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:48,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:48,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:42:48,138 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:42:48,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:42:48,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:48,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:42:48,774 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:42:48,798 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-14 04:42:48,798 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:42:48,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183979142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:42:48,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:42:48,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:42:48,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809104621] [2024-11-14 04:42:48,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:42:48,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:42:48,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:42:48,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:42:48,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:42:48,801 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-14 04:42:49,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:49,225 INFO L93 Difference]: Finished difference Result 5314 states and 8629 transitions. [2024-11-14 04:42:49,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:42:49,226 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-14 04:42:49,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:49,253 INFO L225 Difference]: With dead ends: 5314 [2024-11-14 04:42:49,253 INFO L226 Difference]: Without dead ends: 2708 [2024-11-14 04:42:49,276 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-14 04:42:49,278 INFO L432 NwaCegarLoop]: 610 mSDtfsCounter, 17 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-14 04:42:49,279 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-14 04:42:49,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2708 states. [2024-11-14 04:42:49,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2708 to 2702. [2024-11-14 04:42:49,529 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-14 04:42:49,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2702 states to 2702 states and 4274 transitions. [2024-11-14 04:42:49,571 INFO L78 Accepts]: Start accepts. Automaton has 2702 states and 4274 transitions. Word has length 95 [2024-11-14 04:42:49,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:49,572 INFO L471 AbstractCegarLoop]: Abstraction has 2702 states and 4274 transitions. [2024-11-14 04:42:49,572 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-14 04:42:49,573 INFO L276 IsEmpty]: Start isEmpty. Operand 2702 states and 4274 transitions. [2024-11-14 04:42:49,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:42:49,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:49,581 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-14 04:42:49,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:42:49,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:49,786 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:49,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:49,786 INFO L85 PathProgramCache]: Analyzing trace with hash -286645502, now seen corresponding path program 1 times [2024-11-14 04:42:49,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:49,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099967933] [2024-11-14 04:42:49,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:49,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:49,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:50,169 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-14 04:42:50,169 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:50,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099967933] [2024-11-14 04:42:50,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099967933] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:42:50,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191096220] [2024-11-14 04:42:50,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:50,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:50,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:42:50,172 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:42:50,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:42:50,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:50,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 1770 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:42:50,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:42:50,757 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-14 04:42:50,758 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:42:50,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191096220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:42:50,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:42:50,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:42:50,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347630167] [2024-11-14 04:42:50,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:42:50,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:42:50,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:42:50,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:42:50,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:42:50,761 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-14 04:42:51,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:51,183 INFO L93 Difference]: Finished difference Result 6606 states and 10782 transitions. [2024-11-14 04:42:51,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:42:51,184 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-14 04:42:51,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:51,250 INFO L225 Difference]: With dead ends: 6606 [2024-11-14 04:42:51,251 INFO L226 Difference]: Without dead ends: 3916 [2024-11-14 04:42:51,268 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-14 04:42:51,269 INFO L432 NwaCegarLoop]: 1045 mSDtfsCounter, 569 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-14 04:42:51,269 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-14 04:42:51,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2024-11-14 04:42:51,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3786. [2024-11-14 04:42:51,522 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-14 04:42:51,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3786 states to 3786 states and 6014 transitions. [2024-11-14 04:42:51,555 INFO L78 Accepts]: Start accepts. Automaton has 3786 states and 6014 transitions. Word has length 94 [2024-11-14 04:42:51,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:51,556 INFO L471 AbstractCegarLoop]: Abstraction has 3786 states and 6014 transitions. [2024-11-14 04:42:51,556 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-14 04:42:51,556 INFO L276 IsEmpty]: Start isEmpty. Operand 3786 states and 6014 transitions. [2024-11-14 04:42:51,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 04:42:51,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:51,562 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-14 04:42:51,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:42:51,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:42:51,763 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:51,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:51,764 INFO L85 PathProgramCache]: Analyzing trace with hash -818579660, now seen corresponding path program 1 times [2024-11-14 04:42:51,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:51,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139134143] [2024-11-14 04:42:51,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:51,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:51,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:52,125 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-14 04:42:52,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:52,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139134143] [2024-11-14 04:42:52,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139134143] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:42:52,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903993168] [2024-11-14 04:42:52,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:52,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:52,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:42:52,132 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:42:52,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:42:52,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:52,646 INFO L255 TraceCheckSpWp]: Trace formula consists of 1781 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 04:42:52,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:42:52,804 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-14 04:42:52,804 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:42:52,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903993168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:42:52,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:42:52,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-14 04:42:52,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000657050] [2024-11-14 04:42:52,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:42:52,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:42:52,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:42:52,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:42:52,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:42:52,807 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-14 04:42:54,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:54,238 INFO L93 Difference]: Finished difference Result 9597 states and 15481 transitions. [2024-11-14 04:42:54,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:42:54,239 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-14 04:42:54,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:54,284 INFO L225 Difference]: With dead ends: 9597 [2024-11-14 04:42:54,285 INFO L226 Difference]: Without dead ends: 5823 [2024-11-14 04:42:54,315 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-14 04:42:54,316 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 516 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:42:54,317 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.0s Time] [2024-11-14 04:42:54,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5823 states. [2024-11-14 04:42:54,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5823 to 5775. [2024-11-14 04:42:54,695 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-14 04:42:54,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5775 states to 5775 states and 8955 transitions. [2024-11-14 04:42:54,849 INFO L78 Accepts]: Start accepts. Automaton has 5775 states and 8955 transitions. Word has length 95 [2024-11-14 04:42:54,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:54,849 INFO L471 AbstractCegarLoop]: Abstraction has 5775 states and 8955 transitions. [2024-11-14 04:42:54,849 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-14 04:42:54,849 INFO L276 IsEmpty]: Start isEmpty. Operand 5775 states and 8955 transitions. [2024-11-14 04:42:54,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-14 04:42:54,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:54,854 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-14 04:42:54,876 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:42:55,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:55,058 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:55,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:55,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1843405581, now seen corresponding path program 1 times [2024-11-14 04:42:55,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:55,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834630954] [2024-11-14 04:42:55,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:55,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:55,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:55,678 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-14 04:42:55,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:55,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834630954] [2024-11-14 04:42:55,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834630954] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:42:55,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004220095] [2024-11-14 04:42:55,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:55,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:55,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:42:55,682 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:42:55,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:42:56,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:56,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 1793 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 04:42:56,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:42:56,647 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-14 04:42:56,648 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:42:57,046 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-14 04:42:57,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004220095] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:42:57,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1326498078] [2024-11-14 04:42:57,073 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2024-11-14 04:42:57,073 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:42:57,076 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:42:57,080 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:42:57,081 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:43:12,712 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-14 04:43:27,429 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 450 for LOIs [2024-11-14 04:43:28,399 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2024-11-14 04:43:35,908 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2024-11-14 04:43:36,724 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2024-11-14 04:43:36,904 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-14 04:43:37,111 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2024-11-14 04:43:45,074 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2024-11-14 04:43:45,691 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2024-11-14 04:43:45,989 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:43:56,276 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:02,628 WARN L286 SmtUtils]: Spent 6.16s 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-14 04:44:08,899 WARN L286 SmtUtils]: Spent 6.09s 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-14 04:44:15,785 WARN L286 SmtUtils]: Spent 6.68s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:35,862 WARN L286 SmtUtils]: Spent 5.68s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:41,730 WARN L286 SmtUtils]: Spent 5.64s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:47,620 WARN L286 SmtUtils]: Spent 5.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-14 04:44:53,568 WARN L286 SmtUtils]: Spent 5.72s 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-14 04:44:59,074 WARN L286 SmtUtils]: Spent 5.26s 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-14 04:45:16,908 WARN L286 SmtUtils]: Spent 5.10s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:22,273 WARN L286 SmtUtils]: Spent 5.06s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:31,206 WARN L286 SmtUtils]: Spent 5.22s 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-14 04:45:37,844 WARN L286 SmtUtils]: Spent 6.21s 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-14 04:45:52,775 WARN L286 SmtUtils]: Spent 8.14s 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-14 04:45:59,903 WARN L286 SmtUtils]: Spent 6.63s 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-14 04:46:07,072 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-14 04:46:14,185 WARN L286 SmtUtils]: Spent 6.63s 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-14 04:46:19,965 WARN L286 SmtUtils]: Spent 5.29s 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-14 04:46:19,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1326498078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:46:19,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:46:19,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2024-11-14 04:46:19,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367064065] [2024-11-14 04:46:19,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:46:19,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-14 04:46:19,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:46:19,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-14 04:46:19,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=2178, Unknown=0, NotChecked=0, Total=2550 [2024-11-14 04:46:19,975 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-14 04:46:28,109 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-14 04:46:35,704 WARN L286 SmtUtils]: Spent 7.34s 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-14 04:46:43,348 WARN L286 SmtUtils]: Spent 6.66s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:50,365 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-14 04:46:57,645 WARN L286 SmtUtils]: Spent 6.69s 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-14 04:47:04,706 WARN L286 SmtUtils]: Spent 6.81s 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-14 04:47:22,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:47:22,392 INFO L93 Difference]: Finished difference Result 11683 states and 18120 transitions. [2024-11-14 04:47:22,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 04:47:22,393 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-14 04:47:22,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:47:22,457 INFO L225 Difference]: With dead ends: 11683 [2024-11-14 04:47:22,457 INFO L226 Difference]: Without dead ends: 5920 [2024-11-14 04:47:22,486 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 839 ImplicationChecksByTransitivity, 196.9s TimeCoverageRelationStatistics Valid=456, Invalid=2736, Unknown=0, NotChecked=0, Total=3192 [2024-11-14 04:47:22,487 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 263 mSDsluCounter, 2679 mSDsCounter, 0 mSdLazyCounter, 3336 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s 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, 19.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:47:22,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 3270 Invalid, 3411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [75 Valid, 3336 Invalid, 0 Unknown, 0 Unchecked, 19.0s Time] [2024-11-14 04:47:22,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5920 states. [2024-11-14 04:47:23,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5920 to 5841. [2024-11-14 04:47:23,242 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-14 04:47:23,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5841 states to 5841 states and 9034 transitions. [2024-11-14 04:47:23,306 INFO L78 Accepts]: Start accepts. Automaton has 5841 states and 9034 transitions. Word has length 100 [2024-11-14 04:47:23,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:47:23,307 INFO L471 AbstractCegarLoop]: Abstraction has 5841 states and 9034 transitions. [2024-11-14 04:47:23,307 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-14 04:47:23,307 INFO L276 IsEmpty]: Start isEmpty. Operand 5841 states and 9034 transitions. [2024-11-14 04:47:23,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 04:47:23,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:47:23,312 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-14 04:47:23,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 04:47:23,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 04:47:23,517 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:47:23,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:47:23,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1735955271, now seen corresponding path program 1 times [2024-11-14 04:47:23,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:47:23,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144826073] [2024-11-14 04:47:23,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:23,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:47:23,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:24,019 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-14 04:47:24,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:47:24,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144826073] [2024-11-14 04:47:24,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144826073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:47:24,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581201410] [2024-11-14 04:47:24,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:24,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:47:24,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:47:24,023 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:47:24,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:47:24,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:24,609 INFO L255 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 04:47:24,616 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:47:25,077 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-14 04:47:25,077 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:47:25,446 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-14 04:47:25,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581201410] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:47:25,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1181008518] [2024-11-14 04:47:25,451 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2024-11-14 04:47:25,451 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:47:25,452 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:47:25,452 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:47:25,452 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:47:40,390 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-14 04:48:01,538 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 60 for LOIs [2024-11-14 04:48:01,563 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2024-11-14 04:48:07,970 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2024-11-14 04:48:08,464 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2024-11-14 04:48:08,659 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-14 04:48:08,875 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2024-11-14 04:48:17,556 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2024-11-14 04:48:18,123 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2024-11-14 04:48:18,439 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:48:34,383 WARN L286 SmtUtils]: Spent 6.39s 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-14 04:48:40,716 WARN L286 SmtUtils]: Spent 6.18s 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-14 04:48:46,844 WARN L286 SmtUtils]: Spent 5.93s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:49:07,773 WARN L286 SmtUtils]: Spent 6.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-14 04:49:13,945 WARN L286 SmtUtils]: Spent 5.93s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:49:20,314 WARN L286 SmtUtils]: Spent 6.14s 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-14 04:49:26,810 WARN L286 SmtUtils]: Spent 6.28s 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-14 04:49:32,227 WARN L286 SmtUtils]: Spent 5.21s 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-14 04:49:42,650 WARN L286 SmtUtils]: Spent 6.00s 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-14 04:49:52,904 WARN L286 SmtUtils]: Spent 5.88s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:49:58,740 WARN L286 SmtUtils]: Spent 5.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-14 04:50:08,433 WARN L286 SmtUtils]: Spent 5.58s 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-14 04:50:14,364 WARN L286 SmtUtils]: Spent 5.57s 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-14 04:50:20,728 WARN L286 SmtUtils]: Spent 5.47s 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-14 04:50:26,807 WARN L286 SmtUtils]: Spent 5.69s 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-14 04:50:32,958 WARN L286 SmtUtils]: Spent 5.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-14 04:50:38,924 WARN L286 SmtUtils]: Spent 5.54s 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-14 04:50:44,992 WARN L286 SmtUtils]: Spent 5.63s 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-14 04:50:51,053 WARN L286 SmtUtils]: Spent 5.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-14 04:50:51,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1181008518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:50:51,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:50:51,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2024-11-14 04:50:51,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996113823] [2024-11-14 04:50:51,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:50:51,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-14 04:50:51,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:51,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-14 04:50:51,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=375, Invalid=2075, Unknown=0, NotChecked=0, Total=2450 [2024-11-14 04:50:51,063 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-14 04:50:57,836 WARN L286 SmtUtils]: Spent 6.22s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:51:04,246 WARN L286 SmtUtils]: Spent 6.23s 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-14 04:51:10,574 WARN L286 SmtUtils]: Spent 5.64s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:51:16,459 WARN L286 SmtUtils]: Spent 5.52s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:51:22,676 WARN L286 SmtUtils]: Spent 5.72s 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-14 04:51:28,617 WARN L286 SmtUtils]: Spent 5.76s 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-14 04:51:43,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:51:43,286 INFO L93 Difference]: Finished difference Result 11661 states and 18081 transitions. [2024-11-14 04:51:43,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 04:51:43,286 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-14 04:51:43,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:51:43,338 INFO L225 Difference]: With dead ends: 11661 [2024-11-14 04:51:43,338 INFO L226 Difference]: Without dead ends: 5910 [2024-11-14 04:51:43,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 877 ImplicationChecksByTransitivity, 188.8s TimeCoverageRelationStatistics Valid=456, Invalid=2624, Unknown=0, NotChecked=0, Total=3080 [2024-11-14 04:51:43,364 INFO L432 NwaCegarLoop]: 588 mSDtfsCounter, 258 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 3836 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s 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, 15.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:51:43,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 2999 Invalid, 3904 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3836 Invalid, 0 Unknown, 0 Unchecked, 15.7s Time] [2024-11-14 04:51:43,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5910 states. [2024-11-14 04:51:44,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5910 to 5843. [2024-11-14 04:51:44,056 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-14 04:51:44,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5843 states to 5843 states and 9034 transitions. [2024-11-14 04:51:44,103 INFO L78 Accepts]: Start accepts. Automaton has 5843 states and 9034 transitions. Word has length 106 [2024-11-14 04:51:44,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:51:44,103 INFO L471 AbstractCegarLoop]: Abstraction has 5843 states and 9034 transitions. [2024-11-14 04:51:44,104 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-14 04:51:44,104 INFO L276 IsEmpty]: Start isEmpty. Operand 5843 states and 9034 transitions. [2024-11-14 04:51:44,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-14 04:51:44,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:51:44,109 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-14 04:51:44,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 04:51:44,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 04:51:44,314 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:51:44,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:51:44,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1873511333, now seen corresponding path program 1 times [2024-11-14 04:51:44,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:51:44,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848894958] [2024-11-14 04:51:44,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:51:44,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:51:44,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:51:44,755 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-14 04:51:44,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:51:44,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848894958] [2024-11-14 04:51:44,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848894958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:51:44,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368085385] [2024-11-14 04:51:44,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:51:44,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:51:44,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:51:44,758 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:51:44,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef14800d-36cf-4717-ab47-e2f45c76a6a8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:51:45,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:51:45,264 INFO L255 TraceCheckSpWp]: Trace formula consists of 1821 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 04:51:45,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:51:45,691 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-14 04:51:45,691 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:51:46,062 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-14 04:51:46,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368085385] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:51:46,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [48570880] [2024-11-14 04:51:46,066 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2024-11-14 04:51:46,066 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:51:46,067 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:51:46,067 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:51:46,067 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:51:59,707 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-14 04:52:23,769 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 450 for LOIs [2024-11-14 04:52:24,231 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2024-11-14 04:52:31,211 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2024-11-14 04:52:31,774 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2024-11-14 04:52:31,979 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-14 04:52:32,217 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2024-11-14 04:52:41,515 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2024-11-14 04:52:42,202 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2024-11-14 04:52:42,549 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:52:58,817 WARN L286 SmtUtils]: Spent 6.88s 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-14 04:53:06,003 WARN L286 SmtUtils]: Spent 6.99s 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-14 04:53:12,509 WARN L286 SmtUtils]: Spent 6.33s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:53:27,901 WARN L286 SmtUtils]: Spent 5.01s 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-14 04:53:34,825 WARN L286 SmtUtils]: Spent 6.70s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:53:41,627 WARN L286 SmtUtils]: Spent 6.57s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:53:48,548 WARN L286 SmtUtils]: Spent 6.60s 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-14 04:53:55,420 WARN L286 SmtUtils]: Spent 6.63s 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-14 04:54:00,715 WARN L286 SmtUtils]: Spent 5.06s 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-14 04:54:10,762 WARN L286 SmtUtils]: Spent 5.83s 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-14 04:54:20,907 WARN L286 SmtUtils]: Spent 5.89s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:54:26,958 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:54:37,397 WARN L286 SmtUtils]: Spent 5.97s 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-14 04:54:43,826 WARN L286 SmtUtils]: Spent 6.06s 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-14 04:54:51,303 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) [2024-11-14 04:55:02,542 WARN L286 SmtUtils]: Spent 10.81s on a formula simplification. DAG size of input: 481 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:55:08,561 WARN L286 SmtUtils]: Spent 5.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-14 04:55:15,494 WARN L286 SmtUtils]: Spent 6.57s 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-14 04:55:22,278 WARN L286 SmtUtils]: Spent 6.32s 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-14 04:55:28,412 WARN L286 SmtUtils]: Spent 5.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-14 04:55:35,404 WARN L286 SmtUtils]: Spent 6.50s 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-14 04:55:42,395 WARN L286 SmtUtils]: Spent 6.48s 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-14 04:55:49,213 WARN L286 SmtUtils]: Spent 6.29s 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-14 04:55:56,039 WARN L286 SmtUtils]: Spent 6.28s 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-14 04:55:56,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [48570880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:56,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:55:56,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [10, 8, 10] total 52 [2024-11-14 04:55:56,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182962503] [2024-11-14 04:55:56,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:56,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:55:56,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:56,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:55:56,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=401, Invalid=2251, Unknown=0, NotChecked=0, Total=2652 [2024-11-14 04:55:56,048 INFO L87 Difference]: Start difference. First operand 5843 states and 9034 transitions. Second operand has 33 states, 25 states have (on average 2.36) internal successors, (59), 20 states have internal predecessors, (59), 9 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 8 states have call successors, (20) [2024-11-14 04:56:04,590 WARN L286 SmtUtils]: Spent 7.24s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:56:12,183 WARN L286 SmtUtils]: Spent 7.24s 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-14 04:56:18,946 WARN L286 SmtUtils]: Spent 5.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-14 04:56:25,600 WARN L286 SmtUtils]: Spent 6.08s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:56:32,416 WARN L286 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 588 DAG size of output: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:56:38,856 WARN L286 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 590 DAG size of output: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)