./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product11.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_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/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_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/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_49199322-f85d-4d66-8898-2be3a67ea387/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 5477c3156be335e627e6d8ad4c695e912cf982226281f4316d6a1123dc83cedb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:05:59,629 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:05:59,755 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:05:59,765 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:05:59,766 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:05:59,809 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:05:59,812 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:05:59,812 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:05:59,813 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:05:59,813 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:05:59,813 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:05:59,813 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:05:59,813 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:05:59,813 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:05:59,814 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:05:59,814 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:05:59,814 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:05:59,814 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:05:59,814 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:05:59,814 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:05:59,814 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:05:59,814 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:05:59,815 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:05:59,815 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:05:59,815 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:05:59,818 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:05:59,818 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:05:59,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:05:59,819 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:05:59,819 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:05:59,819 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:05:59,819 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:05:59,819 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:05:59,820 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:05:59,821 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:05:59,821 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:05:59,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:05:59,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:05:59,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:05:59,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:05:59,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:05:59,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:05:59,822 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:05:59,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:05:59,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:05:59,823 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:05:59,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:05:59,823 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_49199322-f85d-4d66-8898-2be3a67ea387/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 -> 5477c3156be335e627e6d8ad4c695e912cf982226281f4316d6a1123dc83cedb [2024-11-14 05:06:00,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:06:00,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:06:00,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:06:00,193 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:06:00,194 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:06:00,195 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c Unable to find full path for "g++" [2024-11-14 05:06:02,562 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:06:03,142 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:06:03,143 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c [2024-11-14 05:06:03,164 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/data/d28b2a313/b6c224d8d79e439a9067bca731721aa0/FLAG596f2c6f7 [2024-11-14 05:06:03,183 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/data/d28b2a313/b6c224d8d79e439a9067bca731721aa0 [2024-11-14 05:06:03,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:06:03,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:06:03,193 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:06:03,194 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:06:03,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:06:03,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:06:03" (1/1) ... [2024-11-14 05:06:03,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d84824a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:03, skipping insertion in model container [2024-11-14 05:06:03,205 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:06:03" (1/1) ... [2024-11-14 05:06:03,291 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:06:03,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_49199322-f85d-4d66-8898-2be3a67ea387/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c[40826,40839] [2024-11-14 05:06:03,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:06:03,986 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:06:03,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-14 05:06:03,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [169] [2024-11-14 05:06:03,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [185] [2024-11-14 05:06:04,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [370] [2024-11-14 05:06:04,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1901] [2024-11-14 05:06:04,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1939] [2024-11-14 05:06:04,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1948] [2024-11-14 05:06:04,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2041] [2024-11-14 05:06:04,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2407] [2024-11-14 05:06:04,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2757] [2024-11-14 05:06:04,107 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_49199322-f85d-4d66-8898-2be3a67ea387/sv-benchmarks/c/product-lines/elevator_spec1_product11.cil.c[40826,40839] [2024-11-14 05:06:04,177 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:06:04,212 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:06:04,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04 WrapperNode [2024-11-14 05:06:04,213 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:06:04,214 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:06:04,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:06:04,215 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:06:04,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,251 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,349 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1116 [2024-11-14 05:06:04,349 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:06:04,350 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:06:04,350 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:06:04,350 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:06:04,360 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,367 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,368 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,412 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,447 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,455 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,459 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,468 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:06:04,469 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:06:04,469 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:06:04,469 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:06:04,471 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (1/1) ... [2024-11-14 05:06:04,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:06:04,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:06:04,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:06:04,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:06:04,613 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-14 05:06:04,613 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-14 05:06:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:06:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 05:06:04,614 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 05:06:04,614 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 05:06:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 05:06:04,615 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 05:06:04,615 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 05:06:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 05:06:04,616 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 05:06:04,616 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 05:06:04,616 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 05:06:04,617 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 05:06:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 05:06:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 05:06:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 05:06:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 05:06:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 05:06:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 05:06:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 05:06:04,618 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 05:06:04,618 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 05:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 05:06:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 05:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 05:06:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 05:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 05:06:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 05:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 05:06:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 05:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 05:06:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 05:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 05:06:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 05:06:04,619 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 05:06:04,619 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 05:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 05:06:04,620 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 05:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 05:06:04,620 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 05:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 05:06:04,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 05:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 05:06:04,620 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 05:06:04,620 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 05:06:04,624 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 05:06:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:06:04,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:06:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 05:06:04,625 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 05:06:04,877 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:06:04,880 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:06:06,916 INFO L? ?]: Removed 443 outVars from TransFormulas that were not future-live. [2024-11-14 05:06:06,917 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:06:08,221 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:06:08,222 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:06:08,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:06:08 BoogieIcfgContainer [2024-11-14 05:06:08,222 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:06:08,226 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:06:08,226 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:06:08,231 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:06:08,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:06:03" (1/3) ... [2024-11-14 05:06:08,232 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2017cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:06:08, skipping insertion in model container [2024-11-14 05:06:08,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:06:04" (2/3) ... [2024-11-14 05:06:08,233 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2017cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:06:08, skipping insertion in model container [2024-11-14 05:06:08,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:06:08" (3/3) ... [2024-11-14 05:06:08,234 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product11.cil.c [2024-11-14 05:06:08,255 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:06:08,257 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec1_product11.cil.c that has 25 procedures, 375 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:06:08,366 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:06:08,386 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;@1829bc2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:06:08,387 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:06:08,395 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-14 05:06:08,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 05:06:08,426 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:06:08,427 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] [2024-11-14 05:06:08,431 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:06:08,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:06:08,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1848216858, now seen corresponding path program 1 times [2024-11-14 05:06:08,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:06:08,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463172491] [2024-11-14 05:06:08,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:08,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:06:08,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:09,294 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:06:09,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:06:09,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463172491] [2024-11-14 05:06:09,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463172491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:06:09,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:06:09,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:06:09,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773496921] [2024-11-14 05:06:09,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:06:09,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:06:09,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:06:09,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:06:09,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:06:09,340 INFO L87 Difference]: Start difference. First operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-14 05:06:09,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:06:09,579 INFO L93 Difference]: Finished difference Result 393 states and 623 transitions. [2024-11-14 05:06:09,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:06:09,585 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2024-11-14 05:06:09,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:06:09,606 INFO L225 Difference]: With dead ends: 393 [2024-11-14 05:06:09,606 INFO L226 Difference]: Without dead ends: 371 [2024-11-14 05:06:09,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:06:09,619 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:06:09,622 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:06:09,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-14 05:06:09,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-11-14 05:06:09,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 250 states have (on average 1.584) internal successors, (396), 269 states have internal predecessors, (396), 97 states have call successors, (97), 24 states have call predecessors, (97), 23 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-14 05:06:09,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 585 transitions. [2024-11-14 05:06:09,742 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 585 transitions. Word has length 88 [2024-11-14 05:06:09,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:06:09,746 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 585 transitions. [2024-11-14 05:06:09,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-14 05:06:09,747 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 585 transitions. [2024-11-14 05:06:09,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 05:06:09,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:06:09,765 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] [2024-11-14 05:06:09,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:06:09,765 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:06:09,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:06:09,766 INFO L85 PathProgramCache]: Analyzing trace with hash -235414430, now seen corresponding path program 1 times [2024-11-14 05:06:09,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:06:09,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201630883] [2024-11-14 05:06:09,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:09,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:06:09,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:10,967 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:06:10,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:06:10,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201630883] [2024-11-14 05:06:10,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201630883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:06:10,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:06:10,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 05:06:10,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134042635] [2024-11-14 05:06:10,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:06:10,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:06:10,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:06:10,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:06:10,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:06:10,972 INFO L87 Difference]: Start difference. First operand 371 states and 585 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 05:06:14,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:06:14,280 INFO L93 Difference]: Finished difference Result 1130 states and 1816 transitions. [2024-11-14 05:06:14,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:06:14,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2024-11-14 05:06:14,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:06:14,298 INFO L225 Difference]: With dead ends: 1130 [2024-11-14 05:06:14,298 INFO L226 Difference]: Without dead ends: 782 [2024-11-14 05:06:14,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:06:14,303 INFO L432 NwaCegarLoop]: 375 mSDtfsCounter, 1142 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 2180 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 2605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 2180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:06:14,303 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1605 Invalid, 2605 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [425 Valid, 2180 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-14 05:06:14,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2024-11-14 05:06:14,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 733. [2024-11-14 05:06:14,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 504 states have (on average 1.5992063492063493) internal successors, (806), 537 states have internal predecessors, (806), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2024-11-14 05:06:14,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1177 transitions. [2024-11-14 05:06:14,435 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1177 transitions. Word has length 89 [2024-11-14 05:06:14,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:06:14,436 INFO L471 AbstractCegarLoop]: Abstraction has 733 states and 1177 transitions. [2024-11-14 05:06:14,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 05:06:14,437 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1177 transitions. [2024-11-14 05:06:14,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 05:06:14,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:06:14,445 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] [2024-11-14 05:06:14,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:06:14,446 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:06:14,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:06:14,446 INFO L85 PathProgramCache]: Analyzing trace with hash -2142701381, now seen corresponding path program 1 times [2024-11-14 05:06:14,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:06:14,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559654922] [2024-11-14 05:06:14,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:14,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:06:14,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:15,044 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:06:15,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:06:15,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559654922] [2024-11-14 05:06:15,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559654922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:06:15,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:06:15,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:06:15,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798066927] [2024-11-14 05:06:15,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:06:15,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:06:15,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:06:15,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:06:15,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:06:15,047 INFO L87 Difference]: Start difference. First operand 733 states and 1177 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:06:16,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:06:16,025 INFO L93 Difference]: Finished difference Result 804 states and 1289 transitions. [2024-11-14 05:06:16,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:06:16,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2024-11-14 05:06:16,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:06:16,036 INFO L225 Difference]: With dead ends: 804 [2024-11-14 05:06:16,037 INFO L226 Difference]: Without dead ends: 789 [2024-11-14 05:06:16,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:06:16,039 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 649 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:06:16,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1817 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 05:06:16,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2024-11-14 05:06:16,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 737. [2024-11-14 05:06:16,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 508 states have (on average 1.594488188976378) internal successors, (810), 541 states have internal predecessors, (810), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2024-11-14 05:06:16,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1181 transitions. [2024-11-14 05:06:16,174 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1181 transitions. Word has length 93 [2024-11-14 05:06:16,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:06:16,175 INFO L471 AbstractCegarLoop]: Abstraction has 737 states and 1181 transitions. [2024-11-14 05:06:16,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 05:06:16,176 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1181 transitions. [2024-11-14 05:06:16,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 05:06:16,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:06:16,185 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] [2024-11-14 05:06:16,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:06:16,185 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:06:16,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:06:16,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1367130689, now seen corresponding path program 1 times [2024-11-14 05:06:16,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:06:16,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607530662] [2024-11-14 05:06:16,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:16,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:06:16,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:16,616 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:06:16,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:06:16,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607530662] [2024-11-14 05:06:16,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607530662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:06:16,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:06:16,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:06:16,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883814063] [2024-11-14 05:06:16,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:06:16,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:06:16,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:06:16,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:06:16,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:06:16,621 INFO L87 Difference]: Start difference. First operand 737 states and 1181 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-14 05:06:16,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:06:16,852 INFO L93 Difference]: Finished difference Result 752 states and 1199 transitions. [2024-11-14 05:06:16,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:06:16,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2024-11-14 05:06:16,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:06:16,862 INFO L225 Difference]: With dead ends: 752 [2024-11-14 05:06:16,863 INFO L226 Difference]: Without dead ends: 737 [2024-11-14 05:06:16,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:06:16,864 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 0 mSDsluCounter, 1654 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2206 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:06:16,865 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2206 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:06:16,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2024-11-14 05:06:16,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 737. [2024-11-14 05:06:16,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 508 states have (on average 1.5905511811023623) internal successors, (808), 541 states have internal predecessors, (808), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2024-11-14 05:06:16,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1179 transitions. [2024-11-14 05:06:16,966 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1179 transitions. Word has length 98 [2024-11-14 05:06:16,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:06:16,967 INFO L471 AbstractCegarLoop]: Abstraction has 737 states and 1179 transitions. [2024-11-14 05:06:16,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-14 05:06:16,968 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1179 transitions. [2024-11-14 05:06:16,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 05:06:16,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:06:16,972 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] [2024-11-14 05:06:16,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:06:16,972 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:06:16,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:06:16,973 INFO L85 PathProgramCache]: Analyzing trace with hash 544538223, now seen corresponding path program 1 times [2024-11-14 05:06:16,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:06:16,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91553249] [2024-11-14 05:06:16,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:16,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:06:17,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:21,854 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:06:21,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:06:21,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91553249] [2024-11-14 05:06:21,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91553249] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:06:21,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178984122] [2024-11-14 05:06:21,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:21,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:06:21,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:06:21,858 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:06:21,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:06:22,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:22,438 INFO L255 TraceCheckSpWp]: Trace formula consists of 1770 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:06:22,455 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:06:22,578 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 05:06:22,580 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:06:22,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178984122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:06:22,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:06:22,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [23] total 25 [2024-11-14 05:06:22,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628973573] [2024-11-14 05:06:22,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:06:22,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:06:22,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:06:22,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:06:22,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2024-11-14 05:06:22,585 INFO L87 Difference]: Start difference. First operand 737 states and 1179 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-14 05:06:22,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:06:22,818 INFO L93 Difference]: Finished difference Result 756 states and 1203 transitions. [2024-11-14 05:06:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:06:22,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 105 [2024-11-14 05:06:22,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:06:22,828 INFO L225 Difference]: With dead ends: 756 [2024-11-14 05:06:22,828 INFO L226 Difference]: Without dead ends: 741 [2024-11-14 05:06:22,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2024-11-14 05:06:22,832 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 0 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1646 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:06:22,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1646 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:06:22,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2024-11-14 05:06:22,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 741. [2024-11-14 05:06:22,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 512 states have (on average 1.5859375) internal successors, (812), 545 states have internal predecessors, (812), 185 states have call successors, (185), 43 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2024-11-14 05:06:22,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1183 transitions. [2024-11-14 05:06:22,913 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1183 transitions. Word has length 105 [2024-11-14 05:06:22,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:06:22,914 INFO L471 AbstractCegarLoop]: Abstraction has 741 states and 1183 transitions. [2024-11-14 05:06:22,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-14 05:06:22,915 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1183 transitions. [2024-11-14 05:06:22,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-14 05:06:22,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:06:22,919 INFO L215 NwaCegarLoop]: trace histogram [7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:06:22,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:06:23,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:06:23,120 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:06:23,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:06:23,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1099643348, now seen corresponding path program 1 times [2024-11-14 05:06:23,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:06:23,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858972239] [2024-11-14 05:06:23,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:23,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:06:23,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:25,082 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 05:06:25,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:06:25,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858972239] [2024-11-14 05:06:25,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858972239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:06:25,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100607730] [2024-11-14 05:06:25,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:25,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:06:25,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:06:25,086 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:06:25,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49199322-f85d-4d66-8898-2be3a67ea387/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:06:25,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:25,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 1824 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-14 05:06:25,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:06:26,729 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 05:06:26,731 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:06:39,057 WARN L286 SmtUtils]: Spent 6.92s on a formula simplification. DAG size of input: 2228 DAG size of output: 10 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 05:08:52,509 WARN L286 SmtUtils]: Spent 2.22m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 05:11:09,031 WARN L286 SmtUtils]: Spent 2.27m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 05:11:14,820 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 05:11:14,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100607730] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:11:14,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1909696291] [2024-11-14 05:11:14,859 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2024-11-14 05:11:14,860 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:11:14,864 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:11:14,869 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:11:14,870 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:11:31,451 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 434 for LOIs [2024-11-14 05:11:31,647 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 576 for LOIs [2024-11-14 05:11:58,991 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 576 for LOIs [2024-11-14 05:12:19,746 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 447 for LOIs [2024-11-14 05:12:24,585 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 448 for LOIs [2024-11-14 05:12:30,182 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 24 for LOIs [2024-11-14 05:12:30,199 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 46 for LOIs [2024-11-14 05:12:30,205 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 585 for LOIs [2024-11-14 05:12:39,657 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 460 for LOIs [2024-11-14 05:12:39,912 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 455 for LOIs [2024-11-14 05:12:42,418 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 451 for LOIs [2024-11-14 05:12:42,652 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 548 for LOIs [2024-11-14 05:12:51,636 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 640 for LOIs [2024-11-14 05:12:54,497 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 517 for LOIs [2024-11-14 05:12:55,562 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:13:14,465 WARN L286 SmtUtils]: Spent 5.97s on a formula simplification that was a NOOP. DAG size: 585 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:13:20,274 WARN L286 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 517 DAG size of output: 514 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:13:29,428 WARN L286 SmtUtils]: Spent 8.26s on a formula simplification. DAG size of input: 551 DAG size of output: 521 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:13:35,800 WARN L286 SmtUtils]: Spent 5.93s on a formula simplification that was a NOOP. DAG size: 587 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:13:42,100 WARN L286 SmtUtils]: Spent 5.99s on a formula simplification that was a NOOP. DAG size: 587 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:13:59,140 WARN L286 SmtUtils]: Spent 15.50s on a formula simplification. DAG size of input: 640 DAG size of output: 600 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:14:33,982 WARN L286 SmtUtils]: Spent 5.58s on a formula simplification that was a NOOP. DAG size: 576 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:14:44,798 WARN L286 SmtUtils]: Spent 9.82s on a formula simplification. DAG size of input: 448 DAG size of output: 448 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:14:51,675 WARN L286 SmtUtils]: Spent 5.64s 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 05:14:58,075 WARN L286 SmtUtils]: Spent 5.82s 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 05:15:05,373 WARN L286 SmtUtils]: Spent 5.90s on a formula simplification that was a NOOP. DAG size: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:15:11,776 WARN L286 SmtUtils]: Spent 5.79s on a formula simplification that was a NOOP. DAG size: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:15:17,846 WARN L286 SmtUtils]: Spent 5.49s on a formula simplification that was a NOOP. DAG size: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:15:23,995 WARN L286 SmtUtils]: Spent 5.57s on a formula simplification that was a NOOP. DAG size: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:15:30,026 WARN L286 SmtUtils]: Spent 5.55s on a formula simplification that was a NOOP. DAG size: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:03,938 WARN L286 SmtUtils]: Spent 5.80s on a formula simplification that was a NOOP. DAG size: 596 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:10,370 WARN L286 SmtUtils]: Spent 5.83s on a formula simplification that was a NOOP. DAG size: 596 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:40,506 WARN L286 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 619 DAG size of output: 617 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:47,244 WARN L286 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 621 DAG size of output: 619 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:54,843 WARN L286 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 624 DAG size of output: 622 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:17:02,658 WARN L286 SmtUtils]: Spent 6.98s on a formula simplification. DAG size of input: 626 DAG size of output: 624 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:17:10,393 WARN L286 SmtUtils]: Spent 6.86s on a formula simplification. DAG size of input: 628 DAG size of output: 626 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:17:17,935 WARN L286 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 630 DAG size of output: 628 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:17:25,079 WARN L286 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 632 DAG size of output: 615 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:17:31,732 WARN L286 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 632 DAG size of output: 615 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:19:14,168 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 514 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:19:41,994 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11379#(and (= 30 (select |#length| 34)) (= (select (select |#memory_int| 23) 0) 32) (exists ((|v_cleanup_~tmp~23#1_14| Int)) (and (<= |v_cleanup_~tmp~23#1_14| 2147483647) (not (= |v_cleanup_~tmp~23#1_14| 0)) (<= 0 (+ |v_cleanup_~tmp~23#1_14| 2147483648)))) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 0 (+ ~currentFloorID~0 2147483648)) (<= 1 |#StackHeapBarrier|) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= ~floorButtons_3~0 0) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= 30 (select |#length| 25)) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (= (select |#valid| 27) 1) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (<= ~currentFloorID~0 2147483647) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= ~calls_3~0 0) (= (select (select |#memory_int| 19) 2) 105) (= (select |#length| 15) 4) (= ~calls_0~0 0) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select (select |#memory_int| 18) 4) 58) (= (select |#length| 35) 9) (= (select |#valid| 18) 1) (= ~calls_1~0 0) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= ~floorButtons_2~0 0) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select |#length| 32) 9) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (<= 0 (+ ~calls_4~0 2147483648)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 36) 25) (<= ~calls_4~0 2147483647) (= ~floorButtons_1~0 0) (= (select |#length| 24) 2) (= (select (select |#memory_int| 12) 6) 0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= ~floorButtons_0~0 0) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 33) 25) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 21 (select |#length| 30)) (= 112 (select (select |#memory_int| 18) 3)) (= (select |#length| 27) 21) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select (select |#memory_int| 1) 0) 48) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 9 (select |#length| 29)) (= 32 (select (select |#memory_int| 7) 3)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= 30 (select |#length| 28)) (= (select (select |#memory_int| 5) 2) 93) (= (select (select |#memory_int| 14) 0) 32) (= ~calls_2~0 0) (= 30 (select |#length| 31)) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= 9 (select |#length| 26)) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2024-11-14 05:19:41,995 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:41,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:41,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 12] total 34 [2024-11-14 05:19:41,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878058150] [2024-11-14 05:19:41,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:41,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-14 05:19:41,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:41,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-14 05:19:42,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=944, Invalid=11938, Unknown=0, NotChecked=0, Total=12882 [2024-11-14 05:19:42,002 INFO L87 Difference]: Start difference. First operand 741 states and 1183 transitions. Second operand has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) [2024-11-14 05:20:04,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:20:04,959 INFO L93 Difference]: Finished difference Result 3743 states and 6068 transitions. [2024-11-14 05:20:04,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-14 05:20:04,961 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 24 states have (on average 6.916666666666667) internal successors, (166), 28 states have internal predecessors, (166), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) Word has length 128 [2024-11-14 05:20:04,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:20:04,990 INFO L225 Difference]: With dead ends: 3743 [2024-11-14 05:20:04,991 INFO L226 Difference]: Without dead ends: 3031 [2024-11-14 05:20:05,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 306 SyntacticMatches, 3 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12064 ImplicationChecksByTransitivity, 412.7s TimeCoverageRelationStatistics Valid=2411, Invalid=29451, Unknown=0, NotChecked=0, Total=31862 [2024-11-14 05:20:05,011 INFO L432 NwaCegarLoop]: 626 mSDtfsCounter, 6353 mSDsluCounter, 10042 mSDsCounter, 0 mSdLazyCounter, 25106 mSolverCounterSat, 2476 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6400 SdHoareTripleChecker+Valid, 10668 SdHoareTripleChecker+Invalid, 27582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2476 IncrementalHoareTripleChecker+Valid, 25106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:20:05,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6400 Valid, 10668 Invalid, 27582 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2476 Valid, 25106 Invalid, 0 Unknown, 0 Unchecked, 16.3s Time] [2024-11-14 05:20:05,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3031 states.