./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/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_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2b84cfef0f3fa5659093b8e6c2d8a82a1b18913f669c8d0a2efe9a0300cc4873 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:30:14,039 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:30:14,162 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:30:14,171 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:30:14,173 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:30:14,225 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:30:14,228 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:30:14,228 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:30:14,229 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:30:14,230 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:30:14,232 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:30:14,232 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:30:14,233 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:30:14,233 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:30:14,237 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:30:14,237 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:30:14,238 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:30:14,238 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:30:14,239 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:30:14,239 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:30:14,239 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:30:14,240 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:30:14,241 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:30:14,242 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:30:14,242 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:30:14,242 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:30:14,243 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:30:14,247 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:30:14,248 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:30:14,248 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:30:14,250 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:30:14,251 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:30:14,251 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:30:14,251 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:30:14,253 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:30:14,253 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:30:14,254 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:30:14,254 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:30:14,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:30:14,255 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:30:14,256 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:30:14,256 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:30:14,257 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:30:14,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:30:14,258 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:30:14,258 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:30:14,258 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:30:14,259 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2b84cfef0f3fa5659093b8e6c2d8a82a1b18913f669c8d0a2efe9a0300cc4873 [2024-11-09 05:30:14,615 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:30:14,651 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:30:14,654 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:30:14,656 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:30:14,657 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:30:14,658 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c Unable to find full path for "g++" [2024-11-09 05:30:16,983 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:30:17,363 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:30:17,364 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c [2024-11-09 05:30:17,396 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/data/407562f65/3248cf1a17e041e7ad5c57c546f40a65/FLAGc03d402d0 [2024-11-09 05:30:17,416 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/data/407562f65/3248cf1a17e041e7ad5c57c546f40a65 [2024-11-09 05:30:17,419 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:30:17,421 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:30:17,423 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:30:17,423 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:30:17,431 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:30:17,432 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:30:17" (1/1) ... [2024-11-09 05:30:17,433 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2089195f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:17, skipping insertion in model container [2024-11-09 05:30:17,434 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:30:17" (1/1) ... [2024-11-09 05:30:17,530 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:30:18,286 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_84123b8b-506b-4a0d-92a0-49ea97d2877a/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c[55974,55987] [2024-11-09 05:30:18,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:30:18,345 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:30:18,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-09 05:30:18,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [64] [2024-11-09 05:30:18,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1592] [2024-11-09 05:30:18,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1958] [2024-11-09 05:30:18,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1996] [2024-11-09 05:30:18,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2090] [2024-11-09 05:30:18,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [2208] [2024-11-09 05:30:18,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2390] [2024-11-09 05:30:18,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2740] [2024-11-09 05:30:18,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2749] [2024-11-09 05:30:18,512 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_84123b8b-506b-4a0d-92a0-49ea97d2877a/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c[55974,55987] [2024-11-09 05:30:18,545 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:30:18,593 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:30:18,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18 WrapperNode [2024-11-09 05:30:18,595 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:30:18,596 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:30:18,597 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:30:18,597 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:30:18,607 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,655 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,750 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 848 [2024-11-09 05:30:18,754 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:30:18,759 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:30:18,759 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:30:18,759 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:30:18,774 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,781 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,781 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,803 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,818 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,826 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,831 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:30:18,842 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:30:18,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:30:18,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:30:18,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (1/1) ... [2024-11-09 05:30:18,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:30:18,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:30:18,895 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:30:18,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:30:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-09 05:30:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-09 05:30:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:30:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 05:30:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 05:30:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 05:30:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 05:30:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 05:30:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 05:30:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 05:30:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 05:30:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 05:30:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 05:30:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 05:30:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 05:30:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 05:30:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 05:30:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-09 05:30:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-09 05:30:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 05:30:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 05:30:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 05:30:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 05:30:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 05:30:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 05:30:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 05:30:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 05:30:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 05:30:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 05:30:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 05:30:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 05:30:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-11-09 05:30:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-11-09 05:30:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 05:30:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 05:30:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 05:30:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 05:30:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 05:30:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 05:30:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:30:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 05:30:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 05:30:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 05:30:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 05:30:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 05:30:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 05:30:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:30:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:30:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 05:30:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 05:30:19,178 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:30:19,185 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:30:20,937 INFO L? ?]: Removed 441 outVars from TransFormulas that were not future-live. [2024-11-09 05:30:20,938 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:30:22,334 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:30:22,335 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:30:22,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:30:22 BoogieIcfgContainer [2024-11-09 05:30:22,335 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:30:22,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:30:22,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:30:22,347 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:30:22,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:30:17" (1/3) ... [2024-11-09 05:30:22,349 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76eb6ae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:30:22, skipping insertion in model container [2024-11-09 05:30:22,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:18" (2/3) ... [2024-11-09 05:30:22,350 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76eb6ae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:30:22, skipping insertion in model container [2024-11-09 05:30:22,352 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:30:22" (3/3) ... [2024-11-09 05:30:22,354 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product26.cil.c [2024-11-09 05:30:22,378 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:30:22,379 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:30:22,497 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:30:22,508 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;@58b29ca5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:30:22,509 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:30:22,517 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-09 05:30:22,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 05:30:22,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:22,541 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-09 05:30:22,542 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:22,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:22,551 INFO L85 PathProgramCache]: Analyzing trace with hash 450425009, now seen corresponding path program 1 times [2024-11-09 05:30:22,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:22,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597985075] [2024-11-09 05:30:22,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:22,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:23,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:23,317 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-09 05:30:23,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:23,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597985075] [2024-11-09 05:30:23,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597985075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:23,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:23,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:30:23,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581305633] [2024-11-09 05:30:23,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:23,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 05:30:23,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:23,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 05:30:23,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:30:23,374 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-09 05:30:23,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:23,592 INFO L93 Difference]: Finished difference Result 381 states and 608 transitions. [2024-11-09 05:30:23,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 05:30:23,599 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-09 05:30:23,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:23,631 INFO L225 Difference]: With dead ends: 381 [2024-11-09 05:30:23,632 INFO L226 Difference]: Without dead ends: 359 [2024-11-09 05:30:23,637 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-09 05:30:23,644 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.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:23,646 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.1s Time] [2024-11-09 05:30:23,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-09 05:30:23,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-09 05:30:23,761 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-09 05:30:23,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 570 transitions. [2024-11-09 05:30:23,777 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 570 transitions. Word has length 50 [2024-11-09 05:30:23,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:23,782 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 570 transitions. [2024-11-09 05:30:23,782 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-09 05:30:23,783 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 570 transitions. [2024-11-09 05:30:23,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 05:30:23,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:23,792 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-09 05:30:23,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:30:23,793 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:23,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:23,794 INFO L85 PathProgramCache]: Analyzing trace with hash -639810649, now seen corresponding path program 1 times [2024-11-09 05:30:23,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:23,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582085015] [2024-11-09 05:30:23,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:23,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:23,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:24,701 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-09 05:30:24,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:24,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582085015] [2024-11-09 05:30:24,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582085015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:24,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:24,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:30:24,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978857839] [2024-11-09 05:30:24,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:24,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:30:24,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:24,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:30:24,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:30:24,709 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-09 05:30:27,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:27,632 INFO L93 Difference]: Finished difference Result 1163 states and 1893 transitions. [2024-11-09 05:30:27,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:30:27,633 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-09 05:30:27,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:27,648 INFO L225 Difference]: With dead ends: 1163 [2024-11-09 05:30:27,649 INFO L226 Difference]: Without dead ends: 827 [2024-11-09 05:30:27,659 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-09 05:30:27,661 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.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:27,662 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.7s Time] [2024-11-09 05:30:27,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2024-11-09 05:30:27,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 740. [2024-11-09 05:30:27,772 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-09 05:30:27,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1209 transitions. [2024-11-09 05:30:27,783 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1209 transitions. Word has length 51 [2024-11-09 05:30:27,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:27,784 INFO L471 AbstractCegarLoop]: Abstraction has 740 states and 1209 transitions. [2024-11-09 05:30:27,785 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-09 05:30:27,785 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1209 transitions. [2024-11-09 05:30:27,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 05:30:27,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:27,794 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-09 05:30:27,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:30:27,794 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:27,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:27,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1424401962, now seen corresponding path program 1 times [2024-11-09 05:30:27,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:27,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604317653] [2024-11-09 05:30:27,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:27,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:28,697 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-09 05:30:28,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:28,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604317653] [2024-11-09 05:30:28,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604317653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:28,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:28,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 05:30:28,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260424164] [2024-11-09 05:30:28,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:28,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 05:30:28,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:28,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 05:30:28,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:30:28,703 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-09 05:30:32,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:32,764 INFO L93 Difference]: Finished difference Result 2522 states and 4173 transitions. [2024-11-09 05:30:32,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 05:30:32,766 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-09 05:30:32,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:32,795 INFO L225 Difference]: With dead ends: 2522 [2024-11-09 05:30:32,797 INFO L226 Difference]: Without dead ends: 1805 [2024-11-09 05:30:32,804 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-09 05:30:32,806 INFO L432 NwaCegarLoop]: 520 mSDtfsCounter, 1248 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3857 mSolverCounterSat, 586 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s 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.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:32,809 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.6s Time] [2024-11-09 05:30:32,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2024-11-09 05:30:33,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1624. [2024-11-09 05:30:33,005 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-09 05:30:33,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1624 states and 2679 transitions. [2024-11-09 05:30:33,026 INFO L78 Accepts]: Start accepts. Automaton has 1624 states and 2679 transitions. Word has length 72 [2024-11-09 05:30:33,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:33,029 INFO L471 AbstractCegarLoop]: Abstraction has 1624 states and 2679 transitions. [2024-11-09 05:30:33,029 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-09 05:30:33,029 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2679 transitions. [2024-11-09 05:30:33,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 05:30:33,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:33,033 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-09 05:30:33,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:30:33,035 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:33,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:33,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1922082230, now seen corresponding path program 1 times [2024-11-09 05:30:33,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:33,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248960639] [2024-11-09 05:30:33,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:33,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:33,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:33,654 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-09 05:30:33,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:33,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248960639] [2024-11-09 05:30:33,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248960639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:33,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:33,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:30:33,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898198445] [2024-11-09 05:30:33,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:33,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:30:33,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:33,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:30:33,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:30:33,660 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-09 05:30:37,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:37,183 INFO L93 Difference]: Finished difference Result 4529 states and 7493 transitions. [2024-11-09 05:30:37,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 05:30:37,185 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-09 05:30:37,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:37,212 INFO L225 Difference]: With dead ends: 4529 [2024-11-09 05:30:37,213 INFO L226 Difference]: Without dead ends: 2930 [2024-11-09 05:30:37,224 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-09 05:30:37,227 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 1389 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 2574 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s 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, 3.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:37,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1458 Valid, 1688 Invalid, 3036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 2574 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-09 05:30:37,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2930 states. [2024-11-09 05:30:37,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2930 to 2792. [2024-11-09 05:30:37,618 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-09 05:30:37,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2792 states to 2792 states and 4625 transitions. [2024-11-09 05:30:37,646 INFO L78 Accepts]: Start accepts. Automaton has 2792 states and 4625 transitions. Word has length 73 [2024-11-09 05:30:37,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:37,648 INFO L471 AbstractCegarLoop]: Abstraction has 2792 states and 4625 transitions. [2024-11-09 05:30:37,648 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-09 05:30:37,648 INFO L276 IsEmpty]: Start isEmpty. Operand 2792 states and 4625 transitions. [2024-11-09 05:30:37,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 05:30:37,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:37,655 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-09 05:30:37,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:30:37,655 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:37,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:37,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1865653980, now seen corresponding path program 1 times [2024-11-09 05:30:37,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:37,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197327911] [2024-11-09 05:30:37,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:37,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:37,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:38,031 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-09 05:30:38,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:38,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197327911] [2024-11-09 05:30:38,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197327911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:38,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:38,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:30:38,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403923140] [2024-11-09 05:30:38,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:38,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:30:38,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:38,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:30:38,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:30:38,041 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-09 05:30:38,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:38,533 INFO L93 Difference]: Finished difference Result 4929 states and 8183 transitions. [2024-11-09 05:30:38,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:30:38,534 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-09 05:30:38,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:38,559 INFO L225 Difference]: With dead ends: 4929 [2024-11-09 05:30:38,560 INFO L226 Difference]: Without dead ends: 2844 [2024-11-09 05:30:38,571 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-09 05:30:38,572 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 0 mSDsluCounter, 1583 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-09 05:30:38,573 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-09 05:30:38,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2844 states. [2024-11-09 05:30:38,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2844 to 2832. [2024-11-09 05:30:38,806 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-09 05:30:38,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2832 states to 2832 states and 4675 transitions. [2024-11-09 05:30:38,834 INFO L78 Accepts]: Start accepts. Automaton has 2832 states and 4675 transitions. Word has length 77 [2024-11-09 05:30:38,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:38,835 INFO L471 AbstractCegarLoop]: Abstraction has 2832 states and 4675 transitions. [2024-11-09 05:30:38,835 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-09 05:30:38,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2832 states and 4675 transitions. [2024-11-09 05:30:38,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 05:30:38,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:38,839 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-09 05:30:38,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:30:38,839 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:38,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:38,840 INFO L85 PathProgramCache]: Analyzing trace with hash -741650804, now seen corresponding path program 1 times [2024-11-09 05:30:38,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:38,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296033380] [2024-11-09 05:30:38,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:38,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:38,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:39,412 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-09 05:30:39,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:39,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296033380] [2024-11-09 05:30:39,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296033380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:39,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:39,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 05:30:39,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314044145] [2024-11-09 05:30:39,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:39,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 05:30:39,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:39,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 05:30:39,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:30:39,415 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-09 05:30:42,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:42,495 INFO L93 Difference]: Finished difference Result 7042 states and 11647 transitions. [2024-11-09 05:30:42,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:30:42,496 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-09 05:30:42,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:42,555 INFO L225 Difference]: With dead ends: 7042 [2024-11-09 05:30:42,556 INFO L226 Difference]: Without dead ends: 4725 [2024-11-09 05:30:42,571 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-09 05:30:42,572 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-09 05:30:42,573 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-09 05:30:42,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4725 states. [2024-11-09 05:30:43,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4725 to 4590. [2024-11-09 05:30:43,145 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-09 05:30:43,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4590 states to 4590 states and 7453 transitions. [2024-11-09 05:30:43,201 INFO L78 Accepts]: Start accepts. Automaton has 4590 states and 7453 transitions. Word has length 81 [2024-11-09 05:30:43,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:43,202 INFO L471 AbstractCegarLoop]: Abstraction has 4590 states and 7453 transitions. [2024-11-09 05:30:43,202 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-09 05:30:43,202 INFO L276 IsEmpty]: Start isEmpty. Operand 4590 states and 7453 transitions. [2024-11-09 05:30:43,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 05:30:43,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:43,210 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-09 05:30:43,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:30:43,213 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:43,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:43,214 INFO L85 PathProgramCache]: Analyzing trace with hash 630383320, now seen corresponding path program 1 times [2024-11-09 05:30:43,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:43,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437485578] [2024-11-09 05:30:43,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:43,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:43,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:43,885 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-09 05:30:43,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:43,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437485578] [2024-11-09 05:30:43,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437485578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:43,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:43,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-09 05:30:43,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860013501] [2024-11-09 05:30:43,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:43,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 05:30:43,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:43,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 05:30:43,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:30:43,889 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-09 05:30:49,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:49,551 INFO L93 Difference]: Finished difference Result 9543 states and 15719 transitions. [2024-11-09 05:30:49,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 05:30:49,552 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-09 05:30:49,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:49,594 INFO L225 Difference]: With dead ends: 9543 [2024-11-09 05:30:49,594 INFO L226 Difference]: Without dead ends: 4868 [2024-11-09 05:30:49,623 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-09 05:30:49,625 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.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:49,626 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.8s Time] [2024-11-09 05:30:49,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4868 states. [2024-11-09 05:30:50,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4868 to 4626. [2024-11-09 05:30:50,127 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-09 05:30:50,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4626 states to 4626 states and 7382 transitions. [2024-11-09 05:30:50,168 INFO L78 Accepts]: Start accepts. Automaton has 4626 states and 7382 transitions. Word has length 84 [2024-11-09 05:30:50,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:50,170 INFO L471 AbstractCegarLoop]: Abstraction has 4626 states and 7382 transitions. [2024-11-09 05:30:50,170 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-09 05:30:50,170 INFO L276 IsEmpty]: Start isEmpty. Operand 4626 states and 7382 transitions. [2024-11-09 05:30:50,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 05:30:50,174 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:50,174 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-09 05:30:50,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:30:50,175 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:50,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:50,175 INFO L85 PathProgramCache]: Analyzing trace with hash -104993535, now seen corresponding path program 1 times [2024-11-09 05:30:50,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:50,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750188888] [2024-11-09 05:30:50,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:50,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:50,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:50,817 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-09 05:30:50,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:50,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750188888] [2024-11-09 05:30:50,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750188888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:50,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:50,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:30:50,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036014637] [2024-11-09 05:30:50,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:50,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:30:50,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:50,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:30:50,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:30:50,824 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-09 05:30:53,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:53,924 INFO L93 Difference]: Finished difference Result 9171 states and 14674 transitions. [2024-11-09 05:30:53,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 05:30:53,925 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-09 05:30:53,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:53,982 INFO L225 Difference]: With dead ends: 9171 [2024-11-09 05:30:53,983 INFO L226 Difference]: Without dead ends: 5174 [2024-11-09 05:30:54,006 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-09 05:30:54,009 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 931 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:54,010 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.5s Time] [2024-11-09 05:30:54,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5174 states. [2024-11-09 05:30:54,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5174 to 4716. [2024-11-09 05:30:54,547 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-09 05:30:54,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4716 states to 4716 states and 7496 transitions. [2024-11-09 05:30:54,587 INFO L78 Accepts]: Start accepts. Automaton has 4716 states and 7496 transitions. Word has length 86 [2024-11-09 05:30:54,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:54,588 INFO L471 AbstractCegarLoop]: Abstraction has 4716 states and 7496 transitions. [2024-11-09 05:30:54,588 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-09 05:30:54,589 INFO L276 IsEmpty]: Start isEmpty. Operand 4716 states and 7496 transitions. [2024-11-09 05:30:54,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 05:30:54,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:54,592 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] [2024-11-09 05:30:54,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:30:54,592 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:54,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:54,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1464186423, now seen corresponding path program 1 times [2024-11-09 05:30:54,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:54,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440566288] [2024-11-09 05:30:54,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:54,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:55,022 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-09 05:30:55,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:55,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440566288] [2024-11-09 05:30:55,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440566288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:55,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:55,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:30:55,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483259133] [2024-11-09 05:30:55,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:55,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:30:55,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:55,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:30:55,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:30:55,028 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:30:56,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:56,147 INFO L93 Difference]: Finished difference Result 4818 states and 7662 transitions. [2024-11-09 05:30:56,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:30:56,148 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 90 [2024-11-09 05:30:56,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:56,185 INFO L225 Difference]: With dead ends: 4818 [2024-11-09 05:30:56,185 INFO L226 Difference]: Without dead ends: 4803 [2024-11-09 05:30:56,190 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-09 05:30:56,191 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-09 05:30:56,191 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-09 05:30:56,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4803 states. [2024-11-09 05:30:56,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4803 to 4722. [2024-11-09 05:30:56,706 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-09 05:30:56,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4722 states to 4722 states and 7502 transitions. [2024-11-09 05:30:56,743 INFO L78 Accepts]: Start accepts. Automaton has 4722 states and 7502 transitions. Word has length 90 [2024-11-09 05:30:56,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:56,745 INFO L471 AbstractCegarLoop]: Abstraction has 4722 states and 7502 transitions. [2024-11-09 05:30:56,745 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:30:56,746 INFO L276 IsEmpty]: Start isEmpty. Operand 4722 states and 7502 transitions. [2024-11-09 05:30:56,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 05:30:56,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:56,750 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, 1, 1, 1, 1, 1] [2024-11-09 05:30:56,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:30:56,751 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:56,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:56,752 INFO L85 PathProgramCache]: Analyzing trace with hash -260019925, now seen corresponding path program 1 times [2024-11-09 05:30:56,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:56,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932164845] [2024-11-09 05:30:56,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:56,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:56,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:57,465 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-09 05:30:57,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:57,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932164845] [2024-11-09 05:30:57,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932164845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:57,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:57,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-09 05:30:57,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103669340] [2024-11-09 05:30:57,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:57,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 05:30:57,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:57,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 05:30:57,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-09 05:30:57,469 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, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-09 05:31:03,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:03,119 INFO L93 Difference]: Finished difference Result 5261 states and 8346 transitions. [2024-11-09 05:31:03,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 05:31:03,120 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, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) Word has length 98 [2024-11-09 05:31:03,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:03,153 INFO L225 Difference]: With dead ends: 5261 [2024-11-09 05:31:03,154 INFO L226 Difference]: Without dead ends: 5244 [2024-11-09 05:31:03,158 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-09 05:31:03,158 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 2323 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 6368 mSolverCounterSat, 1313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s 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, 4.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:03,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2346 Valid, 3769 Invalid, 7681 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1313 Valid, 6368 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-09 05:31:03,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5244 states. [2024-11-09 05:31:03,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5244 to 5004. [2024-11-09 05:31:03,658 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-09 05:31:03,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5004 states to 5004 states and 7921 transitions. [2024-11-09 05:31:03,697 INFO L78 Accepts]: Start accepts. Automaton has 5004 states and 7921 transitions. Word has length 98 [2024-11-09 05:31:03,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:03,698 INFO L471 AbstractCegarLoop]: Abstraction has 5004 states and 7921 transitions. [2024-11-09 05:31:03,699 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, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-09 05:31:03,700 INFO L276 IsEmpty]: Start isEmpty. Operand 5004 states and 7921 transitions. [2024-11-09 05:31:03,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-09 05:31:03,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:03,705 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-09 05:31:03,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:31:03,705 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:03,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:03,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1280182999, now seen corresponding path program 1 times [2024-11-09 05:31:03,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:03,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336223274] [2024-11-09 05:31:03,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:03,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:03,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:06,076 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-09 05:31:06,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:06,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336223274] [2024-11-09 05:31:06,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336223274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:06,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:31:06,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-09 05:31:06,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909856746] [2024-11-09 05:31:06,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:06,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 05:31:06,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:06,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 05:31:06,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2024-11-09 05:31:06,080 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-09 05:31:11,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:11,987 INFO L93 Difference]: Finished difference Result 6283 states and 10027 transitions. [2024-11-09 05:31:11,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 05:31:11,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-09 05:31:11,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:12,035 INFO L225 Difference]: With dead ends: 6283 [2024-11-09 05:31:12,035 INFO L226 Difference]: Without dead ends: 5968 [2024-11-09 05:31:12,044 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-09 05:31:12,045 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 2875 mSDsluCounter, 2557 mSDsCounter, 0 mSdLazyCounter, 4704 mSolverCounterSat, 1038 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s 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.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:12,045 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.5s Time] [2024-11-09 05:31:12,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5968 states. [2024-11-09 05:31:12,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5968 to 5625. [2024-11-09 05:31:12,740 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-09 05:31:12,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5625 states to 5625 states and 8895 transitions. [2024-11-09 05:31:12,793 INFO L78 Accepts]: Start accepts. Automaton has 5625 states and 8895 transitions. Word has length 105 [2024-11-09 05:31:12,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:12,793 INFO L471 AbstractCegarLoop]: Abstraction has 5625 states and 8895 transitions. [2024-11-09 05:31:12,794 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-09 05:31:12,794 INFO L276 IsEmpty]: Start isEmpty. Operand 5625 states and 8895 transitions. [2024-11-09 05:31:12,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-09 05:31:12,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:12,798 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-09 05:31:12,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 05:31:12,799 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:12,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:12,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1337899044, now seen corresponding path program 1 times [2024-11-09 05:31:12,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:12,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844677123] [2024-11-09 05:31:12,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:12,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:13,241 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-09 05:31:13,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:13,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844677123] [2024-11-09 05:31:13,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844677123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:13,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:31:13,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:31:13,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758890282] [2024-11-09 05:31:13,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:13,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:31:13,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:13,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:31:13,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:31:13,245 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-09 05:31:16,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:16,084 INFO L93 Difference]: Finished difference Result 15190 states and 24307 transitions. [2024-11-09 05:31:16,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:31:16,084 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-09 05:31:16,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:16,163 INFO L225 Difference]: With dead ends: 15190 [2024-11-09 05:31:16,163 INFO L226 Difference]: Without dead ends: 9606 [2024-11-09 05:31:16,190 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-09 05:31:16,191 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 1225 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 1580 mSolverCounterSat, 443 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:16,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 929 Invalid, 2023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [443 Valid, 1580 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 05:31:16,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9606 states. [2024-11-09 05:31:17,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9606 to 9117. [2024-11-09 05:31:17,249 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-09 05:31:17,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9117 states to 9117 states and 14483 transitions. [2024-11-09 05:31:17,323 INFO L78 Accepts]: Start accepts. Automaton has 9117 states and 14483 transitions. Word has length 106 [2024-11-09 05:31:17,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:17,324 INFO L471 AbstractCegarLoop]: Abstraction has 9117 states and 14483 transitions. [2024-11-09 05:31:17,324 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-09 05:31:17,325 INFO L276 IsEmpty]: Start isEmpty. Operand 9117 states and 14483 transitions. [2024-11-09 05:31:17,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-09 05:31:17,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:17,329 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 05:31:17,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 05:31:17,330 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:17,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:17,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1967885960, now seen corresponding path program 1 times [2024-11-09 05:31:17,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:17,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428395555] [2024-11-09 05:31:17,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:17,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:17,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:19,323 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:31:19,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428395555] [2024-11-09 05:31:19,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428395555] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528899405] [2024-11-09 05:31:19,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:19,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:19,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:19,326 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:19,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:31:19,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:19,865 INFO L255 TraceCheckSpWp]: Trace formula consists of 2008 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:31:19,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:19,961 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 05:31:19,961 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:19,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528899405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:19,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:19,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-09 05:31:19,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976863231] [2024-11-09 05:31:19,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:19,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:31:19,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:19,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:31:19,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=424, Unknown=0, NotChecked=0, Total=506 [2024-11-09 05:31:19,964 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-09 05:31:20,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:20,687 INFO L93 Difference]: Finished difference Result 9158 states and 14540 transitions. [2024-11-09 05:31:20,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:31:20,688 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) Word has length 111 [2024-11-09 05:31:20,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:20,737 INFO L225 Difference]: With dead ends: 9158 [2024-11-09 05:31:20,737 INFO L226 Difference]: Without dead ends: 9143 [2024-11-09 05:31:20,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=424, Unknown=0, NotChecked=0, Total=506 [2024-11-09 05:31:20,744 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.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:20,744 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.1s Time] [2024-11-09 05:31:20,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9143 states. [2024-11-09 05:31:21,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9143 to 9143. [2024-11-09 05:31:21,478 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-09 05:31:21,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9143 states to 9143 states and 14503 transitions. [2024-11-09 05:31:21,527 INFO L78 Accepts]: Start accepts. Automaton has 9143 states and 14503 transitions. Word has length 111 [2024-11-09 05:31:21,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:21,528 INFO L471 AbstractCegarLoop]: Abstraction has 9143 states and 14503 transitions. [2024-11-09 05:31:21,528 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-09 05:31:21,528 INFO L276 IsEmpty]: Start isEmpty. Operand 9143 states and 14503 transitions. [2024-11-09 05:31:21,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-09 05:31:21,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:21,533 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-09 05:31:21,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:31:21,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 05:31:21,734 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:21,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:21,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1285461717, now seen corresponding path program 1 times [2024-11-09 05:31:21,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:21,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914375216] [2024-11-09 05:31:21,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:21,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:21,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:23,851 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-09 05:31:23,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:23,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914375216] [2024-11-09 05:31:23,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914375216] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:23,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616747718] [2024-11-09 05:31:23,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:23,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:23,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:23,854 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:23,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84123b8b-506b-4a0d-92a0-49ea97d2877a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:31:24,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:24,401 INFO L255 TraceCheckSpWp]: Trace formula consists of 2047 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-09 05:31:24,414 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:25,272 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-09 05:31:25,273 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:31:36,052 WARN L286 SmtUtils]: Spent 6.37s 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-09 05:34:11,547 WARN L286 SmtUtils]: Spent 2.58m 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-09 05:36:34,497 WARN L286 SmtUtils]: Spent 2.37m 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-09 05:36:40,679 WARN L286 SmtUtils]: Spent 5.35s 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-09 05:36:40,728 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-09 05:36:40,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616747718] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:36:40,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1485456698] [2024-11-09 05:36:40,756 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2024-11-09 05:36:40,756 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:36:40,760 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:36:40,766 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:36:40,766 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:37:05,406 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 489 for LOIs [2024-11-09 05:37:06,801 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 588 for LOIs [2024-11-09 05:38:32,421 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 588 for LOIs [2024-11-09 05:38:44,666 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 439 for LOIs [2024-11-09 05:38:44,906 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 593 for LOIs [2024-11-09 05:38:54,691 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 466 for LOIs [2024-11-09 05:38:55,818 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__empty with input of size 572 for LOIs [2024-11-09 05:39:01,224 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 447 for LOIs [2024-11-09 05:39:04,463 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 453 for LOIs [2024-11-09 05:39:05,175 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 443 for LOIs [2024-11-09 05:39:05,472 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 556 for LOIs [2024-11-09 05:39:15,445 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 648 for LOIs [2024-11-09 05:39:19,066 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 525 for LOIs [2024-11-09 05:39:20,603 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:39:30,796 WARN L286 SmtUtils]: Spent 9.41s 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-09 05:39:47,083 WARN L286 SmtUtils]: Spent 6.25s 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-09 05:39:53,380 WARN L286 SmtUtils]: Spent 5.35s 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-09 05:40:03,890 WARN L286 SmtUtils]: Spent 9.43s 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-09 05:40:10,923 WARN L286 SmtUtils]: Spent 6.61s 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-09 05:40:17,868 WARN L286 SmtUtils]: Spent 6.57s 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-09 05:40:37,993 WARN L286 SmtUtils]: Spent 17.96s 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-09 05:40:43,364 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 521 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:40:53,123 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification that was a NOOP. DAG size: 556 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:40:58,994 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 558 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:41:04,721 WARN L286 SmtUtils]: Spent 5.26s on a formula simplification that was a NOOP. DAG size: 558 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:41:19,588 WARN L286 SmtUtils]: Spent 6.09s 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-09 05:41:29,954 WARN L286 SmtUtils]: Spent 5.88s 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-09 05:41:36,389 WARN L286 SmtUtils]: Spent 5.94s 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-09 05:41:42,189 WARN L286 SmtUtils]: Spent 5.31s 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-09 05:41:49,797 WARN L286 SmtUtils]: Spent 5.53s on a formula simplification that was a NOOP. DAG size: 574 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:41:55,906 WARN L286 SmtUtils]: Spent 5.62s 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-09 05:42:01,609 WARN L286 SmtUtils]: Spent 5.30s 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-09 05:43:10,191 WARN L286 SmtUtils]: Spent 9.79s 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-09 05:43:20,909 WARN L286 SmtUtils]: Spent 9.66s 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-09 05:43:31,629 WARN L286 SmtUtils]: Spent 9.60s 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-09 05:43:41,705 WARN L286 SmtUtils]: Spent 8.96s 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-09 05:43:51,794 WARN L286 SmtUtils]: Spent 8.92s 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)