./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product26.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_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/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_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/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_405ab69f-8977-4a2e-8ade-49e9a692ac7f/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 2b84cfef0f3fa5659093b8e6c2d8a82a1b18913f669c8d0a2efe9a0300cc4873 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:48:27,562 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:48:27,664 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:48:27,672 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:48:27,672 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:48:27,716 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:48:27,717 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:48:27,717 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:48:27,717 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:48:27,718 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:48:27,718 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:48:27,718 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:48:27,718 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:48:27,718 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:48:27,718 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:48:27,719 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:48:27,719 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:48:27,719 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:48:27,719 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:48:27,719 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:48:27,720 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:48:27,720 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:48:27,720 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:48:27,720 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:48:27,721 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:48:27,721 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:48:27,721 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:48:27,721 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:48:27,721 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:48:27,721 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:48:27,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:48:27,722 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:48:27,722 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:48:27,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:48:27,722 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:48:27,722 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:48:27,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:48:27,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:48:27,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:48:27,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:48:27,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:48:27,723 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:48:27,723 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:48:27,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:48:27,724 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:48:27,724 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:48:27,724 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:48:27,724 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_405ab69f-8977-4a2e-8ade-49e9a692ac7f/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 -> 2b84cfef0f3fa5659093b8e6c2d8a82a1b18913f669c8d0a2efe9a0300cc4873 [2024-11-14 05:48:28,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:48:28,157 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:48:28,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:48:28,162 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:48:28,162 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:48:28,166 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c Unable to find full path for "g++" [2024-11-14 05:48:30,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:48:31,447 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:48:31,448 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c [2024-11-14 05:48:31,490 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/data/2f6e77b66/e20b6bc6a1254d2a97b570c6fc649cab/FLAGf9f1170f8 [2024-11-14 05:48:31,510 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/data/2f6e77b66/e20b6bc6a1254d2a97b570c6fc649cab [2024-11-14 05:48:31,514 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:48:31,516 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:48:31,517 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:48:31,518 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:48:31,524 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:48:31,525 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:48:31" (1/1) ... [2024-11-14 05:48:31,526 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34dc1a73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:31, skipping insertion in model container [2024-11-14 05:48:31,526 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:48:31" (1/1) ... [2024-11-14 05:48:31,602 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:48:32,310 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_405ab69f-8977-4a2e-8ade-49e9a692ac7f/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c[55974,55987] [2024-11-14 05:48:32,374 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:48:32,404 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:48:32,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-14 05:48:32,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [64] [2024-11-14 05:48:32,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1592] [2024-11-14 05:48:32,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1958] [2024-11-14 05:48:32,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1996] [2024-11-14 05:48:32,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2090] [2024-11-14 05:48:32,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [2208] [2024-11-14 05:48:32,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2390] [2024-11-14 05:48:32,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2740] [2024-11-14 05:48:32,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2749] [2024-11-14 05:48:32,623 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_405ab69f-8977-4a2e-8ade-49e9a692ac7f/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c[55974,55987] [2024-11-14 05:48:32,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:48:32,705 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:48:32,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32 WrapperNode [2024-11-14 05:48:32,706 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:48:32,707 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:48:32,707 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:48:32,707 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:48:32,716 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:48:32" (1/1) ... [2024-11-14 05:48:32,765 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:48:32" (1/1) ... [2024-11-14 05:48:32,861 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 848 [2024-11-14 05:48:32,861 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:48:32,862 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:48:32,862 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:48:32,862 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:48:32,879 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (1/1) ... [2024-11-14 05:48:32,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (1/1) ... [2024-11-14 05:48:32,893 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (1/1) ... [2024-11-14 05:48:32,895 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (1/1) ... [2024-11-14 05:48:32,916 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (1/1) ... [2024-11-14 05:48:32,931 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (1/1) ... [2024-11-14 05:48:32,936 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (1/1) ... [2024-11-14 05:48:32,940 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (1/1) ... [2024-11-14 05:48:32,948 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:48:32,949 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:48:32,949 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:48:32,949 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:48:32,951 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (1/1) ... [2024-11-14 05:48:32,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:48:32,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:48:33,017 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/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:48:33,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/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:48:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-14 05:48:33,059 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-14 05:48:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:48:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 05:48:33,060 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 05:48:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 05:48:33,060 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 05:48:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 05:48:33,061 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 05:48:33,061 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 05:48:33,061 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 05:48:33,061 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 05:48:33,062 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 05:48:33,063 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 05:48:33,063 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 05:48:33,063 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 05:48:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 05:48:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 05:48:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 05:48:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 05:48:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 05:48:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 05:48:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 05:48:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 05:48:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 05:48:33,064 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 05:48:33,064 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 05:48:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 05:48:33,065 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 05:48:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 05:48:33,065 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 05:48:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-11-14 05:48:33,067 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-11-14 05:48:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 05:48:33,068 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 05:48:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 05:48:33,068 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 05:48:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 05:48:33,068 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 05:48:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:48:33,068 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 05:48:33,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 05:48:33,069 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 05:48:33,069 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 05:48:33,069 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 05:48:33,069 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 05:48:33,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:48:33,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:48:33,069 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 05:48:33,069 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 05:48:33,330 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:48:33,336 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:48:35,283 INFO L? ?]: Removed 441 outVars from TransFormulas that were not future-live. [2024-11-14 05:48:35,283 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:48:36,862 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:48:36,863 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:48:36,863 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:48:36 BoogieIcfgContainer [2024-11-14 05:48:36,864 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:48:36,869 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:48:36,869 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:48:36,880 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:48:36,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:48:31" (1/3) ... [2024-11-14 05:48:36,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504ebda1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:48:36, skipping insertion in model container [2024-11-14 05:48:36,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:48:32" (2/3) ... [2024-11-14 05:48:36,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504ebda1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:48:36, skipping insertion in model container [2024-11-14 05:48:36,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:48:36" (3/3) ... [2024-11-14 05:48:36,885 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product26.cil.c [2024-11-14 05:48:36,908 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:48:36,913 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec1_product26.cil.c that has 24 procedures, 363 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:48:37,040 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:48:37,061 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;@3f83ce8e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:48:37,063 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:48:37,072 INFO L276 IsEmpty]: Start isEmpty. Operand has 363 states, 244 states have (on average 1.610655737704918) internal successors, (393), 267 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-14 05:48:37,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 05:48:37,096 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:48:37,097 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:48:37,097 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:48:37,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:48:37,105 INFO L85 PathProgramCache]: Analyzing trace with hash 450425009, now seen corresponding path program 1 times [2024-11-14 05:48:37,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:48:37,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643339587] [2024-11-14 05:48:37,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:48:37,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:48:37,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:48:37,933 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 05:48:37,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:48:37,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643339587] [2024-11-14 05:48:37,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643339587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:48:37,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:48:37,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:48:37,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966874487] [2024-11-14 05:48:37,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:48:37,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:48:37,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:48:37,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:48:37,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:48:37,979 INFO L87 Difference]: Start difference. First operand has 363 states, 244 states have (on average 1.610655737704918) internal successors, (393), 267 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-14 05:48:38,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:48:38,212 INFO L93 Difference]: Finished difference Result 381 states and 608 transitions. [2024-11-14 05:48:38,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:48:38,215 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 50 [2024-11-14 05:48:38,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:48:38,232 INFO L225 Difference]: With dead ends: 381 [2024-11-14 05:48:38,232 INFO L226 Difference]: Without dead ends: 359 [2024-11-14 05:48:38,236 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:48:38,240 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:48:38,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 539 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:48:38,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-14 05:48:38,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-14 05:48:38,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 242 states have (on average 1.5991735537190082) internal successors, (387), 263 states have internal predecessors, (387), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-14 05:48:38,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 570 transitions. [2024-11-14 05:48:38,349 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 570 transitions. Word has length 50 [2024-11-14 05:48:38,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:48:38,350 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 570 transitions. [2024-11-14 05:48:38,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-14 05:48:38,351 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 570 transitions. [2024-11-14 05:48:38,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-14 05:48:38,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:48:38,356 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:48:38,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:48:38,356 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:48:38,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:48:38,357 INFO L85 PathProgramCache]: Analyzing trace with hash -639810649, now seen corresponding path program 1 times [2024-11-14 05:48:38,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:48:38,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58927478] [2024-11-14 05:48:38,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:48:38,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:48:38,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:48:39,361 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 05:48:39,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:48:39,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58927478] [2024-11-14 05:48:39,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58927478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:48:39,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:48:39,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:48:39,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225445751] [2024-11-14 05:48:39,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:48:39,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:48:39,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:48:39,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:48:39,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:48:39,367 INFO L87 Difference]: Start difference. First operand 359 states and 570 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-14 05:48:42,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:48:42,244 INFO L93 Difference]: Finished difference Result 1163 states and 1893 transitions. [2024-11-14 05:48:42,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:48:42,245 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 51 [2024-11-14 05:48:42,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:48:42,254 INFO L225 Difference]: With dead ends: 1163 [2024-11-14 05:48:42,254 INFO L226 Difference]: Without dead ends: 827 [2024-11-14 05:48:42,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:48:42,259 INFO L432 NwaCegarLoop]: 284 mSDtfsCounter, 1179 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1239 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:48:42,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1239 Valid, 852 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-14 05:48:42,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2024-11-14 05:48:42,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 740. [2024-11-14 05:48:42,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 524 states have (on average 1.6278625954198473) internal successors, (853), 554 states have internal predecessors, (853), 177 states have call successors, (177), 37 states have call predecessors, (177), 38 states have return successors, (179), 161 states have call predecessors, (179), 172 states have call successors, (179) [2024-11-14 05:48:42,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1209 transitions. [2024-11-14 05:48:42,375 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1209 transitions. Word has length 51 [2024-11-14 05:48:42,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:48:42,375 INFO L471 AbstractCegarLoop]: Abstraction has 740 states and 1209 transitions. [2024-11-14 05:48:42,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-14 05:48:42,376 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1209 transitions. [2024-11-14 05:48:42,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 05:48:42,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:48:42,384 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:48:42,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:48:42,385 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:48:42,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:48:42,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1424401962, now seen corresponding path program 1 times [2024-11-14 05:48:42,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:48:42,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224845513] [2024-11-14 05:48:42,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:48:42,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:48:42,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:48:43,213 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 05:48:43,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:48:43,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224845513] [2024-11-14 05:48:43,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224845513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:48:43,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:48:43,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 05:48:43,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035572409] [2024-11-14 05:48:43,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:48:43,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 05:48:43,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:48:43,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 05:48:43,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:48:43,217 INFO L87 Difference]: Start difference. First operand 740 states and 1209 transitions. Second operand has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 05:48:46,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:48:46,855 INFO L93 Difference]: Finished difference Result 2522 states and 4173 transitions. [2024-11-14 05:48:46,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 05:48:46,856 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2024-11-14 05:48:46,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:48:46,920 INFO L225 Difference]: With dead ends: 2522 [2024-11-14 05:48:46,920 INFO L226 Difference]: Without dead ends: 1805 [2024-11-14 05:48:46,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-14 05:48:46,929 INFO L432 NwaCegarLoop]: 520 mSDtfsCounter, 1248 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3857 mSolverCounterSat, 586 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1321 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 4443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 586 IncrementalHoareTripleChecker+Valid, 3857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:48:46,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1321 Valid, 2158 Invalid, 4443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [586 Valid, 3857 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-14 05:48:46,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2024-11-14 05:48:47,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1624. [2024-11-14 05:48:47,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1624 states, 1118 states have (on average 1.6064400715563507) internal successors, (1796), 1190 states have internal predecessors, (1796), 432 states have call successors, (432), 61 states have call predecessors, (432), 73 states have return successors, (451), 406 states have call predecessors, (451), 427 states have call successors, (451) [2024-11-14 05:48:47,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1624 states and 2679 transitions. [2024-11-14 05:48:47,170 INFO L78 Accepts]: Start accepts. Automaton has 1624 states and 2679 transitions. Word has length 72 [2024-11-14 05:48:47,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:48:47,170 INFO L471 AbstractCegarLoop]: Abstraction has 1624 states and 2679 transitions. [2024-11-14 05:48:47,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 05:48:47,171 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2679 transitions. [2024-11-14 05:48:47,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 05:48:47,175 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:48:47,175 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:48:47,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:48:47,175 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:48:47,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:48:47,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1922082230, now seen corresponding path program 1 times [2024-11-14 05:48:47,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:48:47,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415506590] [2024-11-14 05:48:47,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:48:47,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:48:47,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:48:47,732 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 05:48:47,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:48:47,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415506590] [2024-11-14 05:48:47,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415506590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:48:47,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:48:47,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 05:48:47,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417233290] [2024-11-14 05:48:47,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:48:47,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:48:47,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:48:47,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:48:47,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:48:47,734 INFO L87 Difference]: Start difference. First operand 1624 states and 2679 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 05:48:50,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:48:50,863 INFO L93 Difference]: Finished difference Result 4529 states and 7493 transitions. [2024-11-14 05:48:50,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 05:48:50,864 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 73 [2024-11-14 05:48:50,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:48:50,891 INFO L225 Difference]: With dead ends: 4529 [2024-11-14 05:48:50,892 INFO L226 Difference]: Without dead ends: 2930 [2024-11-14 05:48:50,902 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-14 05:48:50,905 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 1389 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 2574 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1458 SdHoareTripleChecker+Valid, 1688 SdHoareTripleChecker+Invalid, 3036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 2574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:48:50,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1458 Valid, 1688 Invalid, 3036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 2574 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-14 05:48:50,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2930 states. [2024-11-14 05:48:51,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2930 to 2792. [2024-11-14 05:48:51,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2792 states, 1995 states have (on average 1.6340852130325814) internal successors, (3260), 2098 states have internal predecessors, (3260), 660 states have call successors, (660), 112 states have call predecessors, (660), 136 states have return successors, (705), 626 states have call predecessors, (705), 655 states have call successors, (705) [2024-11-14 05:48:51,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2792 states to 2792 states and 4625 transitions. [2024-11-14 05:48:51,173 INFO L78 Accepts]: Start accepts. Automaton has 2792 states and 4625 transitions. Word has length 73 [2024-11-14 05:48:51,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:48:51,175 INFO L471 AbstractCegarLoop]: Abstraction has 2792 states and 4625 transitions. [2024-11-14 05:48:51,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 05:48:51,176 INFO L276 IsEmpty]: Start isEmpty. Operand 2792 states and 4625 transitions. [2024-11-14 05:48:51,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 05:48:51,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:48:51,183 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:48:51,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:48:51,183 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:48:51,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:48:51,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1865653980, now seen corresponding path program 1 times [2024-11-14 05:48:51,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:48:51,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427814729] [2024-11-14 05:48:51,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:48:51,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:48:51,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:48:51,623 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 05:48:51,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:48:51,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427814729] [2024-11-14 05:48:51,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427814729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:48:51,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:48:51,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:48:51,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100875642] [2024-11-14 05:48:51,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:48:51,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:48:51,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:48:51,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:48:51,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:48:51,629 INFO L87 Difference]: Start difference. First operand 2792 states and 4625 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 05:48:52,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:48:52,009 INFO L93 Difference]: Finished difference Result 4929 states and 8183 transitions. [2024-11-14 05:48:52,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:48:52,010 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2024-11-14 05:48:52,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:48:52,036 INFO L225 Difference]: With dead ends: 4929 [2024-11-14 05:48:52,037 INFO L226 Difference]: Without dead ends: 2844 [2024-11-14 05:48:52,049 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:48:52,050 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 0 mSDsluCounter, 1583 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2118 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:48:52,052 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2118 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:48:52,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2844 states. [2024-11-14 05:48:52,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2844 to 2832. [2024-11-14 05:48:52,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2832 states, 2025 states have (on average 1.6246913580246913) internal successors, (3290), 2128 states have internal predecessors, (3290), 660 states have call successors, (660), 112 states have call predecessors, (660), 146 states have return successors, (725), 636 states have call predecessors, (725), 655 states have call successors, (725) [2024-11-14 05:48:52,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2832 states to 2832 states and 4675 transitions. [2024-11-14 05:48:52,287 INFO L78 Accepts]: Start accepts. Automaton has 2832 states and 4675 transitions. Word has length 77 [2024-11-14 05:48:52,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:48:52,288 INFO L471 AbstractCegarLoop]: Abstraction has 2832 states and 4675 transitions. [2024-11-14 05:48:52,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 05:48:52,288 INFO L276 IsEmpty]: Start isEmpty. Operand 2832 states and 4675 transitions. [2024-11-14 05:48:52,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 05:48:52,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:48:52,292 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:48:52,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:48:52,292 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:48:52,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:48:52,293 INFO L85 PathProgramCache]: Analyzing trace with hash -741650804, now seen corresponding path program 1 times [2024-11-14 05:48:52,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:48:52,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263308234] [2024-11-14 05:48:52,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:48:52,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:48:52,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:48:52,794 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 05:48:52,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:48:52,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263308234] [2024-11-14 05:48:52,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263308234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:48:52,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:48:52,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 05:48:52,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038194988] [2024-11-14 05:48:52,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:48:52,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 05:48:52,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:48:52,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 05:48:52,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:48:52,797 INFO L87 Difference]: Start difference. First operand 2832 states and 4675 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-14 05:48:55,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:48:55,892 INFO L93 Difference]: Finished difference Result 7042 states and 11647 transitions. [2024-11-14 05:48:55,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 05:48:55,893 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 81 [2024-11-14 05:48:55,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:48:55,937 INFO L225 Difference]: With dead ends: 7042 [2024-11-14 05:48:55,937 INFO L226 Difference]: Without dead ends: 4725 [2024-11-14 05:48:55,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:48:55,956 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1622 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 1948 mSolverCounterSat, 624 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 2572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 624 IncrementalHoareTripleChecker+Valid, 1948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:48:55,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 1425 Invalid, 2572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [624 Valid, 1948 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-14 05:48:55,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4725 states. [2024-11-14 05:48:56,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4725 to 4590. [2024-11-14 05:48:56,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4590 states, 3214 states have (on average 1.5821406347230864) internal successors, (5085), 3395 states have internal predecessors, (5085), 1116 states have call successors, (1116), 199 states have call predecessors, (1116), 259 states have return successors, (1252), 1073 states have call predecessors, (1252), 1111 states have call successors, (1252) [2024-11-14 05:48:56,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4590 states to 4590 states and 7453 transitions. [2024-11-14 05:48:56,530 INFO L78 Accepts]: Start accepts. Automaton has 4590 states and 7453 transitions. Word has length 81 [2024-11-14 05:48:56,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:48:56,531 INFO L471 AbstractCegarLoop]: Abstraction has 4590 states and 7453 transitions. [2024-11-14 05:48:56,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-14 05:48:56,532 INFO L276 IsEmpty]: Start isEmpty. Operand 4590 states and 7453 transitions. [2024-11-14 05:48:56,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-14 05:48:56,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:48:56,537 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:48:56,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 05:48:56,537 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:48:56,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:48:56,538 INFO L85 PathProgramCache]: Analyzing trace with hash 630383320, now seen corresponding path program 1 times [2024-11-14 05:48:56,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:48:56,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047116565] [2024-11-14 05:48:56,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:48:56,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:48:56,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:48:57,187 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 05:48:57,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:48:57,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047116565] [2024-11-14 05:48:57,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047116565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:48:57,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:48:57,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-14 05:48:57,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123453721] [2024-11-14 05:48:57,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:48:57,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 05:48:57,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:48:57,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 05:48:57,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:48:57,190 INFO L87 Difference]: Start difference. First operand 4590 states and 7453 transitions. Second operand has 11 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-14 05:49:02,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:49:02,875 INFO L93 Difference]: Finished difference Result 9543 states and 15719 transitions. [2024-11-14 05:49:02,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 05:49:02,876 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 84 [2024-11-14 05:49:02,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:49:02,919 INFO L225 Difference]: With dead ends: 9543 [2024-11-14 05:49:02,919 INFO L226 Difference]: Without dead ends: 4868 [2024-11-14 05:49:02,947 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=730, Unknown=0, NotChecked=0, Total=870 [2024-11-14 05:49:02,949 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 1934 mSDsluCounter, 2888 mSDsCounter, 0 mSdLazyCounter, 5203 mSolverCounterSat, 1088 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1961 SdHoareTripleChecker+Valid, 3388 SdHoareTripleChecker+Invalid, 6291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1088 IncrementalHoareTripleChecker+Valid, 5203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:49:02,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1961 Valid, 3388 Invalid, 6291 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1088 Valid, 5203 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-14 05:49:02,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4868 states. [2024-11-14 05:49:03,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4868 to 4626. [2024-11-14 05:49:03,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4626 states, 3239 states have (on average 1.54492127199753) internal successors, (5004), 3420 states have internal predecessors, (5004), 1121 states have call successors, (1121), 205 states have call predecessors, (1121), 265 states have return successors, (1257), 1077 states have call predecessors, (1257), 1116 states have call successors, (1257) [2024-11-14 05:49:03,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4626 states to 4626 states and 7382 transitions. [2024-11-14 05:49:03,474 INFO L78 Accepts]: Start accepts. Automaton has 4626 states and 7382 transitions. Word has length 84 [2024-11-14 05:49:03,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:49:03,475 INFO L471 AbstractCegarLoop]: Abstraction has 4626 states and 7382 transitions. [2024-11-14 05:49:03,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-14 05:49:03,476 INFO L276 IsEmpty]: Start isEmpty. Operand 4626 states and 7382 transitions. [2024-11-14 05:49:03,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 05:49:03,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:49:03,481 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:49:03,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 05:49:03,481 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:49:03,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:49:03,482 INFO L85 PathProgramCache]: Analyzing trace with hash -104993535, now seen corresponding path program 1 times [2024-11-14 05:49:03,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:49:03,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553688224] [2024-11-14 05:49:03,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:49:03,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:49:03,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:49:04,036 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 05:49:04,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:49:04,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553688224] [2024-11-14 05:49:04,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553688224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:49:04,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:49:04,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 05:49:04,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172888280] [2024-11-14 05:49:04,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:49:04,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:49:04,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:49:04,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:49:04,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:49:04,042 INFO L87 Difference]: Start difference. First operand 4626 states and 7382 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 05:49:06,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:49:06,897 INFO L93 Difference]: Finished difference Result 9171 states and 14674 transitions. [2024-11-14 05:49:06,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:49:06,898 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 86 [2024-11-14 05:49:06,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:49:06,938 INFO L225 Difference]: With dead ends: 9171 [2024-11-14 05:49:06,939 INFO L226 Difference]: Without dead ends: 5174 [2024-11-14 05:49:06,963 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 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:49:06,964 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 931 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:49:06,964 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 1580 Invalid, 2491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2111 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-14 05:49:06,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5174 states. [2024-11-14 05:49:07,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5174 to 4716. [2024-11-14 05:49:07,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4716 states, 3299 states have (on average 1.5392543194907549) internal successors, (5078), 3494 states have internal predecessors, (5078), 1123 states have call successors, (1123), 221 states have call predecessors, (1123), 293 states have return successors, (1295), 1077 states have call predecessors, (1295), 1118 states have call successors, (1295) [2024-11-14 05:49:07,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4716 states to 4716 states and 7496 transitions. [2024-11-14 05:49:07,672 INFO L78 Accepts]: Start accepts. Automaton has 4716 states and 7496 transitions. Word has length 86 [2024-11-14 05:49:07,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:49:07,672 INFO L471 AbstractCegarLoop]: Abstraction has 4716 states and 7496 transitions. [2024-11-14 05:49:07,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 05:49:07,673 INFO L276 IsEmpty]: Start isEmpty. Operand 4716 states and 7496 transitions. [2024-11-14 05:49:07,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 05:49:07,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:49:07,680 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:49:07,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 05:49:07,680 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:49:07,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:49:07,681 INFO L85 PathProgramCache]: Analyzing trace with hash -294209056, now seen corresponding path program 1 times [2024-11-14 05:49:07,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:49:07,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999365430] [2024-11-14 05:49:07,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:49:07,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:49:07,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:49:08,084 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 05:49:08,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:49:08,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999365430] [2024-11-14 05:49:08,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999365430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:49:08,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:49:08,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:49:08,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698241324] [2024-11-14 05:49:08,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:49:08,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:49:08,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:49:08,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:49:08,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:49:08,087 INFO L87 Difference]: Start difference. First operand 4716 states and 7496 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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:49:09,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:49:09,248 INFO L93 Difference]: Finished difference Result 4818 states and 7662 transitions. [2024-11-14 05:49:09,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:49:09,249 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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:49:09,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:49:09,295 INFO L225 Difference]: With dead ends: 4818 [2024-11-14 05:49:09,296 INFO L226 Difference]: Without dead ends: 4803 [2024-11-14 05:49:09,300 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:49:09,301 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 623 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 1721 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:49:09,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 1721 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 05:49:09,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4803 states. [2024-11-14 05:49:09,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4803 to 4722. [2024-11-14 05:49:09,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4722 states, 3305 states have (on average 1.5382753403933433) internal successors, (5084), 3500 states have internal predecessors, (5084), 1123 states have call successors, (1123), 221 states have call predecessors, (1123), 293 states have return successors, (1295), 1077 states have call predecessors, (1295), 1118 states have call successors, (1295) [2024-11-14 05:49:09,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4722 states to 4722 states and 7502 transitions. [2024-11-14 05:49:09,764 INFO L78 Accepts]: Start accepts. Automaton has 4722 states and 7502 transitions. Word has length 93 [2024-11-14 05:49:09,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:49:09,766 INFO L471 AbstractCegarLoop]: Abstraction has 4722 states and 7502 transitions. [2024-11-14 05:49:09,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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:49:09,767 INFO L276 IsEmpty]: Start isEmpty. Operand 4722 states and 7502 transitions. [2024-11-14 05:49:09,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 05:49:09,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:49:09,770 INFO L215 NwaCegarLoop]: trace histogram [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:49:09,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 05:49:09,771 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:49:09,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:49:09,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1162386718, now seen corresponding path program 1 times [2024-11-14 05:49:09,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:49:09,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115316281] [2024-11-14 05:49:09,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:49:09,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:49:09,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:49:10,539 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 05:49:10,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:49:10,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115316281] [2024-11-14 05:49:10,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115316281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:49:10,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:49:10,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-14 05:49:10,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921585970] [2024-11-14 05:49:10,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:49:10,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 05:49:10,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:49:10,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 05:49:10,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 05:49:10,542 INFO L87 Difference]: Start difference. First operand 4722 states and 7502 transitions. Second operand has 13 states, 11 states have (on average 5.090909090909091) internal successors, (56), 11 states have internal predecessors, (56), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 05:49:16,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:49:16,570 INFO L93 Difference]: Finished difference Result 5261 states and 8346 transitions. [2024-11-14 05:49:16,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 05:49:16,571 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.090909090909091) internal successors, (56), 11 states have internal predecessors, (56), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2024-11-14 05:49:16,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:49:16,610 INFO L225 Difference]: With dead ends: 5261 [2024-11-14 05:49:16,610 INFO L226 Difference]: Without dead ends: 5244 [2024-11-14 05:49:16,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2024-11-14 05:49:16,615 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 2323 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 6368 mSolverCounterSat, 1313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2346 SdHoareTripleChecker+Valid, 3769 SdHoareTripleChecker+Invalid, 7681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1313 IncrementalHoareTripleChecker+Valid, 6368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:49:16,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2346 Valid, 3769 Invalid, 7681 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1313 Valid, 6368 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-14 05:49:16,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5244 states. [2024-11-14 05:49:17,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5244 to 5004. [2024-11-14 05:49:17,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5004 states, 3531 states have (on average 1.5465873690172756) internal successors, (5461), 3724 states have internal predecessors, (5461), 1142 states have call successors, (1142), 259 states have call predecessors, (1142), 330 states have return successors, (1318), 1097 states have call predecessors, (1318), 1137 states have call successors, (1318) [2024-11-14 05:49:17,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5004 states to 5004 states and 7921 transitions. [2024-11-14 05:49:17,113 INFO L78 Accepts]: Start accepts. Automaton has 5004 states and 7921 transitions. Word has length 95 [2024-11-14 05:49:17,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:49:17,114 INFO L471 AbstractCegarLoop]: Abstraction has 5004 states and 7921 transitions. [2024-11-14 05:49:17,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.090909090909091) internal successors, (56), 11 states have internal predecessors, (56), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 05:49:17,116 INFO L276 IsEmpty]: Start isEmpty. Operand 5004 states and 7921 transitions. [2024-11-14 05:49:17,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 05:49:17,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:49:17,121 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:49:17,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 05:49:17,121 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:49:17,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:49:17,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1280182999, now seen corresponding path program 1 times [2024-11-14 05:49:17,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:49:17,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017547984] [2024-11-14 05:49:17,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:49:17,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:49:17,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:49:19,327 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 05:49:19,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:49:19,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017547984] [2024-11-14 05:49:19,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017547984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:49:19,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:49:19,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-14 05:49:19,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352991307] [2024-11-14 05:49:19,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:49:19,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 05:49:19,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:49:19,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 05:49:19,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2024-11-14 05:49:19,330 INFO L87 Difference]: Start difference. First operand 5004 states and 7921 transitions. Second operand has 14 states, 12 states have (on average 5.0) internal successors, (60), 11 states have internal predecessors, (60), 7 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (19), 9 states have call predecessors, (19), 6 states have call successors, (19) [2024-11-14 05:49:24,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:49:24,988 INFO L93 Difference]: Finished difference Result 6283 states and 10027 transitions. [2024-11-14 05:49:24,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 05:49:24,988 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.0) internal successors, (60), 11 states have internal predecessors, (60), 7 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (19), 9 states have call predecessors, (19), 6 states have call successors, (19) Word has length 105 [2024-11-14 05:49:24,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:49:25,033 INFO L225 Difference]: With dead ends: 6283 [2024-11-14 05:49:25,033 INFO L226 Difference]: Without dead ends: 5968 [2024-11-14 05:49:25,041 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=307, Invalid=1175, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 05:49:25,042 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 2875 mSDsluCounter, 2557 mSDsCounter, 0 mSdLazyCounter, 4704 mSolverCounterSat, 1038 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2945 SdHoareTripleChecker+Valid, 2981 SdHoareTripleChecker+Invalid, 5742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1038 IncrementalHoareTripleChecker+Valid, 4704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:49:25,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2945 Valid, 2981 Invalid, 5742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1038 Valid, 4704 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-14 05:49:25,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5968 states. [2024-11-14 05:49:25,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5968 to 5625. [2024-11-14 05:49:25,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5625 states, 3994 states have (on average 1.5458187280921383) internal successors, (6174), 4203 states have internal predecessors, (6174), 1245 states have call successors, (1245), 300 states have call predecessors, (1245), 385 states have return successors, (1476), 1198 states have call predecessors, (1476), 1240 states have call successors, (1476) [2024-11-14 05:49:25,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5625 states to 5625 states and 8895 transitions. [2024-11-14 05:49:25,760 INFO L78 Accepts]: Start accepts. Automaton has 5625 states and 8895 transitions. Word has length 105 [2024-11-14 05:49:25,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:49:25,760 INFO L471 AbstractCegarLoop]: Abstraction has 5625 states and 8895 transitions. [2024-11-14 05:49:25,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.0) internal successors, (60), 11 states have internal predecessors, (60), 7 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (19), 9 states have call predecessors, (19), 6 states have call successors, (19) [2024-11-14 05:49:25,761 INFO L276 IsEmpty]: Start isEmpty. Operand 5625 states and 8895 transitions. [2024-11-14 05:49:25,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 05:49:25,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:49:25,766 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:49:25,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 05:49:25,766 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:49:25,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:49:25,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1337899044, now seen corresponding path program 1 times [2024-11-14 05:49:25,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:49:25,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771304272] [2024-11-14 05:49:25,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:49:25,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:49:25,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:49:26,146 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 05:49:26,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:49:26,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771304272] [2024-11-14 05:49:26,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771304272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:49:26,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:49:26,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:49:26,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308152611] [2024-11-14 05:49:26,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:49:26,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:49:26,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:49:26,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:49:26,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:49:26,150 INFO L87 Difference]: Start difference. First operand 5625 states and 8895 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 05:49:29,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:49:29,332 INFO L93 Difference]: Finished difference Result 15190 states and 24307 transitions. [2024-11-14 05:49:29,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:49:29,332 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 106 [2024-11-14 05:49:29,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:49:29,398 INFO L225 Difference]: With dead ends: 15190 [2024-11-14 05:49:29,398 INFO L226 Difference]: Without dead ends: 9606 [2024-11-14 05:49:29,424 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:49:29,425 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 1225 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 1580 mSolverCounterSat, 443 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 2023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 443 IncrementalHoareTripleChecker+Valid, 1580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:49:29,425 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 929 Invalid, 2023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [443 Valid, 1580 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-14 05:49:29,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9606 states. [2024-11-14 05:49:30,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9606 to 9117. [2024-11-14 05:49:30,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9117 states, 6538 states have (on average 1.5474151116549404) internal successors, (10117), 6883 states have internal predecessors, (10117), 1961 states have call successors, (1961), 474 states have call predecessors, (1961), 617 states have return successors, (2405), 1871 states have call predecessors, (2405), 1956 states have call successors, (2405) [2024-11-14 05:49:30,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9117 states to 9117 states and 14483 transitions. [2024-11-14 05:49:30,626 INFO L78 Accepts]: Start accepts. Automaton has 9117 states and 14483 transitions. Word has length 106 [2024-11-14 05:49:30,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:49:30,626 INFO L471 AbstractCegarLoop]: Abstraction has 9117 states and 14483 transitions. [2024-11-14 05:49:30,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 05:49:30,627 INFO L276 IsEmpty]: Start isEmpty. Operand 9117 states and 14483 transitions. [2024-11-14 05:49:30,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 05:49:30,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:49:30,631 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 05:49:30,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 05:49:30,631 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:49:30,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:49:30,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1226491615, now seen corresponding path program 1 times [2024-11-14 05:49:30,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:49:30,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320132406] [2024-11-14 05:49:30,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:49:30,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:49:30,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:49:33,025 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 05:49:33,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:49:33,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320132406] [2024-11-14 05:49:33,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320132406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:49:33,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605811559] [2024-11-14 05:49:33,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:49:33,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:49:33,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:49:33,031 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:49:33,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:49:33,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:49:33,689 INFO L255 TraceCheckSpWp]: Trace formula consists of 1983 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:49:33,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:49:33,822 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:49:33,823 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:49:33,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605811559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:49:33,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:49:33,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-14 05:49:33,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791373780] [2024-11-14 05:49:33,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:49:33,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:49:33,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:49:33,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:49:33,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=424, Unknown=0, NotChecked=0, Total=506 [2024-11-14 05:49:33,827 INFO L87 Difference]: Start difference. First operand 9117 states and 14483 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (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:49:34,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:49:34,757 INFO L93 Difference]: Finished difference Result 9158 states and 14540 transitions. [2024-11-14 05:49:34,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:49:34,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (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 108 [2024-11-14 05:49:34,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:49:34,822 INFO L225 Difference]: With dead ends: 9158 [2024-11-14 05:49:34,823 INFO L226 Difference]: Without dead ends: 9143 [2024-11-14 05:49:34,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=424, Unknown=0, NotChecked=0, Total=506 [2024-11-14 05:49:34,831 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 0 mSDsluCounter, 1042 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:49:34,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1568 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:49:34,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9143 states. [2024-11-14 05:49:35,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9143 to 9143. [2024-11-14 05:49:35,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9143 states, 6564 states have (on average 1.5443327239488116) internal successors, (10137), 6909 states have internal predecessors, (10137), 1961 states have call successors, (1961), 474 states have call predecessors, (1961), 617 states have return successors, (2405), 1871 states have call predecessors, (2405), 1956 states have call successors, (2405) [2024-11-14 05:49:36,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9143 states to 9143 states and 14503 transitions. [2024-11-14 05:49:36,038 INFO L78 Accepts]: Start accepts. Automaton has 9143 states and 14503 transitions. Word has length 108 [2024-11-14 05:49:36,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:49:36,039 INFO L471 AbstractCegarLoop]: Abstraction has 9143 states and 14503 transitions. [2024-11-14 05:49:36,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (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:49:36,039 INFO L276 IsEmpty]: Start isEmpty. Operand 9143 states and 14503 transitions. [2024-11-14 05:49:36,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-14 05:49:36,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:49:36,046 INFO L215 NwaCegarLoop]: trace histogram [6, 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, 1, 1, 1, 1, 1, 1] [2024-11-14 05:49:36,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 05:49:36,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:49:36,250 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:49:36,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:49:36,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1285461717, now seen corresponding path program 1 times [2024-11-14 05:49:36,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:49:36,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701773335] [2024-11-14 05:49:36,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:49:36,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:49:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:49:38,001 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 05:49:38,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:49:38,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701773335] [2024-11-14 05:49:38,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701773335] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:49:38,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042570497] [2024-11-14 05:49:38,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:49:38,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:49:38,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:49:38,004 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:49:38,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_405ab69f-8977-4a2e-8ade-49e9a692ac7f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:49:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:49:38,659 INFO L255 TraceCheckSpWp]: Trace formula consists of 2047 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-14 05:49:38,673 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:49:39,712 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 05:49:39,712 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:49:52,162 WARN L286 SmtUtils]: Spent 7.00s 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:52:20,255 WARN L286 SmtUtils]: Spent 2.46m 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:54:46,578 WARN L286 SmtUtils]: Spent 2.43m 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:54:52,211 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 05:54:52,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042570497] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:54:52,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1769030101] [2024-11-14 05:54:52,244 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2024-11-14 05:54:52,245 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:54:52,249 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:54:52,257 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:54:52,258 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:55:16,454 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 489 for LOIs [2024-11-14 05:55:17,697 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 588 for LOIs [2024-11-14 05:56:43,335 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 588 for LOIs [2024-11-14 05:56:56,602 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 439 for LOIs [2024-11-14 05:56:56,863 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 593 for LOIs [2024-11-14 05:57:07,593 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 466 for LOIs [2024-11-14 05:57:08,835 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__empty with input of size 572 for LOIs [2024-11-14 05:57:15,068 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 447 for LOIs [2024-11-14 05:57:17,732 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 453 for LOIs [2024-11-14 05:57:18,246 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 443 for LOIs [2024-11-14 05:57:18,463 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 556 for LOIs [2024-11-14 05:57:26,505 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 648 for LOIs [2024-11-14 05:57:29,679 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 525 for LOIs [2024-11-14 05:57:31,046 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:57:41,752 WARN L286 SmtUtils]: Spent 9.98s on a formula simplification. DAG size of input: 489 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:57:58,867 WARN L286 SmtUtils]: Spent 6.51s on a formula simplification that was a NOOP. DAG size: 593 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:58:05,396 WARN L286 SmtUtils]: Spent 5.52s on a formula simplification. DAG size of input: 525 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:58:15,313 WARN L286 SmtUtils]: Spent 8.84s on a formula simplification. DAG size of input: 559 DAG size of output: 529 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:58:22,333 WARN L286 SmtUtils]: Spent 6.64s on a formula simplification that was a NOOP. DAG size: 595 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:58:29,016 WARN L286 SmtUtils]: Spent 6.29s on a formula simplification that was a NOOP. DAG size: 595 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:58:46,529 WARN L286 SmtUtils]: Spent 15.60s on a formula simplification. DAG size of input: 648 DAG size of output: 608 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:59:22,325 WARN L286 SmtUtils]: Spent 5.36s 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:59:31,687 WARN L286 SmtUtils]: Spent 5.26s on a formula simplification that was a NOOP. DAG size: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:59:37,663 WARN L286 SmtUtils]: Spent 5.57s on a formula simplification that was a NOOP. DAG size: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:59:43,207 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 572 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:59:55,576 WARN L286 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 588 DAG size of output: 585 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:00:01,571 WARN L286 SmtUtils]: Spent 5.62s on a formula simplification that was a NOOP. DAG size: 573 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:01:13,500 WARN L286 SmtUtils]: Spent 11.17s on a formula simplification. DAG size of input: 504 DAG size of output: 487 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:01:25,179 WARN L286 SmtUtils]: Spent 10.52s on a formula simplification. DAG size of input: 506 DAG size of output: 489 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:01:38,049 WARN L286 SmtUtils]: Spent 11.50s on a formula simplification. DAG size of input: 508 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:01:50,049 WARN L286 SmtUtils]: Spent 10.59s on a formula simplification. DAG size of input: 466 DAG size of output: 449 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 06:02:02,397 WARN L286 SmtUtils]: Spent 10.91s on a formula simplification. DAG size of input: 468 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)