./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire --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 680b86ee69d2fa1a591b34672ee94362515e8041606baf59201de5a19c705dd0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:08:00,855 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:08:00,981 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:08:00,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:08:00,990 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:08:01,036 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:08:01,037 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:08:01,038 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:08:01,039 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:08:01,044 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:08:01,044 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:08:01,046 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:08:01,046 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:08:01,048 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:08:01,048 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:08:01,049 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:08:01,049 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:08:01,050 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:08:01,050 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:08:01,050 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:08:01,051 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:08:01,051 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:08:01,053 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:08:01,053 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:08:01,053 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:08:01,054 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:08:01,054 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:08:01,055 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:08:01,055 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:08:01,055 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:08:01,057 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:08:01,057 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:08:01,057 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:08:01,058 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:08:01,058 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:08:01,058 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:08:01,058 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:08:01,059 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:08:01,059 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:08:01,060 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:08:01,060 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:08:01,060 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:08:01,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:08:01,061 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:08:01,062 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:08:01,062 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:08:01,062 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:08:01,062 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_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/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_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire 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 -> 680b86ee69d2fa1a591b34672ee94362515e8041606baf59201de5a19c705dd0 [2023-11-23 21:08:01,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:08:01,455 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:08:01,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:08:01,460 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:08:01,461 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:08:01,462 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c [2023-11-23 21:08:04,580 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:08:05,038 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:08:05,038 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c [2023-11-23 21:08:05,071 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/data/4e5a61719/695caf82264d48038c80a799dc1ef168/FLAG6a20b6afc [2023-11-23 21:08:05,090 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/data/4e5a61719/695caf82264d48038c80a799dc1ef168 [2023-11-23 21:08:05,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:08:05,099 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:08:05,103 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:08:05,103 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:08:05,109 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:08:05,110 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:08:05" (1/1) ... [2023-11-23 21:08:05,111 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cbe8cab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:05, skipping insertion in model container [2023-11-23 21:08:05,111 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:08:05" (1/1) ... [2023-11-23 21:08:05,202 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:08:05,528 WARN L240 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_3ccb3829-9765-4446-9475-0490f198f27c/sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c[13407,13420] [2023-11-23 21:08:05,842 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:08:05,861 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:08:05,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-11-23 21:08:05,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2023-11-23 21:08:05,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [452] [2023-11-23 21:08:05,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [553] [2023-11-23 21:08:05,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [562] [2023-11-23 21:08:05,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [916] [2023-11-23 21:08:05,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1099] [2023-11-23 21:08:05,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1770] [2023-11-23 21:08:05,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1783] [2023-11-23 21:08:05,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1903] [2023-11-23 21:08:05,925 WARN L240 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_3ccb3829-9765-4446-9475-0490f198f27c/sv-benchmarks/c/product-lines/elevator_spec1_product25.cil.c[13407,13420] [2023-11-23 21:08:05,991 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:08:06,037 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:08:06,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06 WrapperNode [2023-11-23 21:08:06,038 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:08:06,039 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:08:06,040 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:08:06,040 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:08:06,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,078 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,147 INFO L138 Inliner]: procedures = 91, calls = 335, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 834 [2023-11-23 21:08:06,147 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:08:06,148 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:08:06,148 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:08:06,148 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:08:06,159 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,166 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,172 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,208 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,251 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,255 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,261 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,306 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:08:06,307 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:08:06,307 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:08:06,307 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:08:06,308 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (1/1) ... [2023-11-23 21:08:06,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:08:06,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:08:06,377 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:08:06,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:08:06,423 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-23 21:08:06,423 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-23 21:08:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:08:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 21:08:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 21:08:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 21:08:06,425 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 21:08:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 21:08:06,426 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 21:08:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 21:08:06,426 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 21:08:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 21:08:06,428 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 21:08:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:08:06,429 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:08:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:08:06,431 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:08:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 21:08:06,432 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 21:08:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 21:08:06,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 21:08:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 21:08:06,432 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 21:08:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 21:08:06,433 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 21:08:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 21:08:06,434 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 21:08:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 21:08:06,434 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 21:08:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 21:08:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 21:08:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 21:08:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 21:08:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 21:08:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 21:08:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 21:08:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 21:08:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:08:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 21:08:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 21:08:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 21:08:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 21:08:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 21:08:06,437 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 21:08:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:08:06,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:08:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 21:08:06,437 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 21:08:06,617 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:08:06,619 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:08:07,766 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:08:08,720 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:08:08,720 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:08:08,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:08:08 BoogieIcfgContainer [2023-11-23 21:08:08,728 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:08:08,731 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:08:08,731 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:08:08,734 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:08:08,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:08:05" (1/3) ... [2023-11-23 21:08:08,737 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42d04e0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:08:08, skipping insertion in model container [2023-11-23 21:08:08,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:06" (2/3) ... [2023-11-23 21:08:08,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42d04e0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:08:08, skipping insertion in model container [2023-11-23 21:08:08,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:08:08" (3/3) ... [2023-11-23 21:08:08,740 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product25.cil.c [2023-11-23 21:08:08,761 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:08:08,761 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:08:08,833 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:08:08,841 INFO L357 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, mHoare=true, 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;@79b5dfc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:08:08,841 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:08:08,848 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-23 21:08:08,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-23 21:08:08,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:08,871 INFO L195 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] [2023-11-23 21:08:08,872 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:08,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:08,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1235005004, now seen corresponding path program 1 times [2023-11-23 21:08:08,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:08,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341575989] [2023-11-23 21:08:08,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:08,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:09,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:09,910 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:08:09,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:09,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341575989] [2023-11-23 21:08:09,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341575989] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:09,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:09,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:08:09,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769930967] [2023-11-23 21:08:09,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:09,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:08:09,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:09,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:08:09,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:08:09,959 INFO L87 Difference]: Start difference. First operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 21:08:12,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:12,725 INFO L93 Difference]: Finished difference Result 1177 states and 1929 transitions. [2023-11-23 21:08:12,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 21:08:12,728 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2023-11-23 21:08:12,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:12,765 INFO L225 Difference]: With dead ends: 1177 [2023-11-23 21:08:12,766 INFO L226 Difference]: Without dead ends: 840 [2023-11-23 21:08:12,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-23 21:08:12,784 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 1636 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2284 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 1648 SdHoareTripleChecker+Invalid, 2771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 2284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:12,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 1648 Invalid, 2771 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [487 Valid, 2284 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-23 21:08:12,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-11-23 21:08:12,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 791. [2023-11-23 21:08:12,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 188 states have call successors, (188), 42 states have call predecessors, (188), 44 states have return successors, (189), 180 states have call predecessors, (189), 183 states have call successors, (189) [2023-11-23 21:08:12,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1290 transitions. [2023-11-23 21:08:12,964 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1290 transitions. Word has length 62 [2023-11-23 21:08:12,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:12,965 INFO L495 AbstractCegarLoop]: Abstraction has 791 states and 1290 transitions. [2023-11-23 21:08:12,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 21:08:12,966 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1290 transitions. [2023-11-23 21:08:12,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 21:08:12,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:12,978 INFO L195 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] [2023-11-23 21:08:12,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:08:12,979 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:12,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:12,980 INFO L85 PathProgramCache]: Analyzing trace with hash -745833414, now seen corresponding path program 1 times [2023-11-23 21:08:12,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:12,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222847376] [2023-11-23 21:08:12,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:12,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:13,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:13,405 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:08:13,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:13,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222847376] [2023-11-23 21:08:13,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222847376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:13,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:13,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:08:13,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148239253] [2023-11-23 21:08:13,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:13,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:08:13,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:13,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:08:13,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:08:13,416 INFO L87 Difference]: Start difference. First operand 791 states and 1290 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:08:13,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:13,645 INFO L93 Difference]: Finished difference Result 1327 states and 2172 transitions. [2023-11-23 21:08:13,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:08:13,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2023-11-23 21:08:13,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:13,658 INFO L225 Difference]: With dead ends: 1327 [2023-11-23 21:08:13,664 INFO L226 Difference]: Without dead ends: 861 [2023-11-23 21:08:13,671 INFO L412 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 [2023-11-23 21:08:13,674 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 41 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2195 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:13,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 2195 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:08:13,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2023-11-23 21:08:13,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 803. [2023-11-23 21:08:13,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 567 states have (on average 1.6261022927689595) internal successors, (922), 602 states have internal predecessors, (922), 188 states have call successors, (188), 42 states have call predecessors, (188), 47 states have return successors, (195), 183 states have call predecessors, (195), 183 states have call successors, (195) [2023-11-23 21:08:13,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1305 transitions. [2023-11-23 21:08:13,789 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1305 transitions. Word has length 67 [2023-11-23 21:08:13,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:13,790 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1305 transitions. [2023-11-23 21:08:13,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:08:13,791 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1305 transitions. [2023-11-23 21:08:13,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 21:08:13,796 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:13,796 INFO L195 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] [2023-11-23 21:08:13,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:08:13,797 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:13,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:13,807 INFO L85 PathProgramCache]: Analyzing trace with hash -771356638, now seen corresponding path program 1 times [2023-11-23 21:08:13,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:13,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347004552] [2023-11-23 21:08:13,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:13,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:13,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:14,346 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:08:14,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:14,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347004552] [2023-11-23 21:08:14,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347004552] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:14,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:14,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:08:14,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029963542] [2023-11-23 21:08:14,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:14,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:08:14,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:14,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:08:14,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:08:14,350 INFO L87 Difference]: Start difference. First operand 803 states and 1305 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-23 21:08:16,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:16,505 INFO L93 Difference]: Finished difference Result 1822 states and 2958 transitions. [2023-11-23 21:08:16,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:08:16,506 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 71 [2023-11-23 21:08:16,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:16,517 INFO L225 Difference]: With dead ends: 1822 [2023-11-23 21:08:16,518 INFO L226 Difference]: Without dead ends: 1248 [2023-11-23 21:08:16,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:08:16,528 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1925 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1880 mSolverCounterSat, 752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2072 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 2632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 752 IncrementalHoareTripleChecker+Valid, 1880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:16,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2072 Valid, 1302 Invalid, 2632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [752 Valid, 1880 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-23 21:08:16,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1248 states. [2023-11-23 21:08:16,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1248 to 1154. [2023-11-23 21:08:16,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5815691158156913) internal successors, (1270), 855 states have internal predecessors, (1270), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2023-11-23 21:08:16,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1838 transitions. [2023-11-23 21:08:16,645 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1838 transitions. Word has length 71 [2023-11-23 21:08:16,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:16,646 INFO L495 AbstractCegarLoop]: Abstraction has 1154 states and 1838 transitions. [2023-11-23 21:08:16,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-23 21:08:16,646 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1838 transitions. [2023-11-23 21:08:16,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-23 21:08:16,650 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:16,650 INFO L195 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] [2023-11-23 21:08:16,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:08:16,650 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:16,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:16,651 INFO L85 PathProgramCache]: Analyzing trace with hash 709625856, now seen corresponding path program 1 times [2023-11-23 21:08:16,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:16,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653061846] [2023-11-23 21:08:16,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:16,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:16,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:17,004 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:08:17,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:17,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653061846] [2023-11-23 21:08:17,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653061846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:17,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:17,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:08:17,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795373162] [2023-11-23 21:08:17,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:17,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:08:17,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:17,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:08:17,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:08:17,008 INFO L87 Difference]: Start difference. First operand 1154 states and 1838 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:08:17,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:17,302 INFO L93 Difference]: Finished difference Result 2223 states and 3599 transitions. [2023-11-23 21:08:17,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:08:17,303 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2023-11-23 21:08:17,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:17,314 INFO L225 Difference]: With dead ends: 2223 [2023-11-23 21:08:17,314 INFO L226 Difference]: Without dead ends: 1154 [2023-11-23 21:08:17,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:08:17,327 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 210 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:17,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1419 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:08:17,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2023-11-23 21:08:17,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 1154. [2023-11-23 21:08:17,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5417185554171855) internal successors, (1238), 855 states have internal predecessors, (1238), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2023-11-23 21:08:17,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1806 transitions. [2023-11-23 21:08:17,431 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1806 transitions. Word has length 74 [2023-11-23 21:08:17,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:17,432 INFO L495 AbstractCegarLoop]: Abstraction has 1154 states and 1806 transitions. [2023-11-23 21:08:17,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:08:17,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1806 transitions. [2023-11-23 21:08:17,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-23 21:08:17,436 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:17,437 INFO L195 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] [2023-11-23 21:08:17,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:08:17,437 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:17,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:17,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1344102263, now seen corresponding path program 1 times [2023-11-23 21:08:17,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:17,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036634086] [2023-11-23 21:08:17,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:17,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:17,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:17,895 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:08:17,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:17,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036634086] [2023-11-23 21:08:17,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036634086] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:17,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:17,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:08:17,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208678588] [2023-11-23 21:08:17,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:17,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:08:17,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:17,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:08:17,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:08:17,903 INFO L87 Difference]: Start difference. First operand 1154 states and 1806 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:08:19,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:19,995 INFO L93 Difference]: Finished difference Result 2210 states and 3477 transitions. [2023-11-23 21:08:19,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:08:19,997 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 76 [2023-11-23 21:08:19,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:20,015 INFO L225 Difference]: With dead ends: 2210 [2023-11-23 21:08:20,015 INFO L226 Difference]: Without dead ends: 1342 [2023-11-23 21:08:20,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:08:20,023 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 923 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 2432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:20,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 1511 Invalid, 2432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 2057 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 21:08:20,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2023-11-23 21:08:20,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1181. [2023-11-23 21:08:20,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 821 states have (on average 1.5347137637028014) internal successors, (1260), 877 states have internal predecessors, (1260), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2023-11-23 21:08:20,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1840 transitions. [2023-11-23 21:08:20,165 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1840 transitions. Word has length 76 [2023-11-23 21:08:20,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:20,168 INFO L495 AbstractCegarLoop]: Abstraction has 1181 states and 1840 transitions. [2023-11-23 21:08:20,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:08:20,169 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1840 transitions. [2023-11-23 21:08:20,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-23 21:08:20,172 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:20,172 INFO L195 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] [2023-11-23 21:08:20,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:08:20,172 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:20,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:20,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1781648027, now seen corresponding path program 1 times [2023-11-23 21:08:20,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:20,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56621080] [2023-11-23 21:08:20,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:20,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:20,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:20,577 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:08:20,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:20,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56621080] [2023-11-23 21:08:20,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56621080] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:20,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:20,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:08:20,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114734231] [2023-11-23 21:08:20,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:20,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:08:20,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:20,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:08:20,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:08:20,580 INFO L87 Difference]: Start difference. First operand 1181 states and 1840 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:08:21,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:21,355 INFO L93 Difference]: Finished difference Result 1253 states and 1953 transitions. [2023-11-23 21:08:21,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:08:21,356 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2023-11-23 21:08:21,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:21,368 INFO L225 Difference]: With dead ends: 1253 [2023-11-23 21:08:21,368 INFO L226 Difference]: Without dead ends: 1238 [2023-11-23 21:08:21,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:08:21,370 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 640 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 1681 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:21,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [641 Valid, 1681 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:08:21,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2023-11-23 21:08:21,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 1185. [2023-11-23 21:08:21,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5321212121212122) internal successors, (1264), 881 states have internal predecessors, (1264), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2023-11-23 21:08:21,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1844 transitions. [2023-11-23 21:08:21,483 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1844 transitions. Word has length 83 [2023-11-23 21:08:21,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:21,483 INFO L495 AbstractCegarLoop]: Abstraction has 1185 states and 1844 transitions. [2023-11-23 21:08:21,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:08:21,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1844 transitions. [2023-11-23 21:08:21,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 21:08:21,490 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:21,491 INFO L195 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] [2023-11-23 21:08:21,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:08:21,491 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:21,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:21,492 INFO L85 PathProgramCache]: Analyzing trace with hash 450821331, now seen corresponding path program 1 times [2023-11-23 21:08:21,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:21,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796012531] [2023-11-23 21:08:21,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:21,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:21,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:21,800 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:08:21,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:21,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796012531] [2023-11-23 21:08:21,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796012531] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:21,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:21,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:08:21,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093174789] [2023-11-23 21:08:21,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:21,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:08:21,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:21,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:08:21,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:08:21,804 INFO L87 Difference]: Start difference. First operand 1185 states and 1844 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-23 21:08:22,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:22,067 INFO L93 Difference]: Finished difference Result 1204 states and 1868 transitions. [2023-11-23 21:08:22,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:08:22,068 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2023-11-23 21:08:22,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:22,078 INFO L225 Difference]: With dead ends: 1204 [2023-11-23 21:08:22,078 INFO L226 Difference]: Without dead ends: 1189 [2023-11-23 21:08:22,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:08:22,080 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 30 mSDsluCounter, 1509 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:22,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2024 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:08:22,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2023-11-23 21:08:22,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1185. [2023-11-23 21:08:22,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5284848484848486) internal successors, (1261), 881 states have internal predecessors, (1261), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2023-11-23 21:08:22,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1841 transitions. [2023-11-23 21:08:22,205 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1841 transitions. Word has length 88 [2023-11-23 21:08:22,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:22,206 INFO L495 AbstractCegarLoop]: Abstraction has 1185 states and 1841 transitions. [2023-11-23 21:08:22,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-23 21:08:22,206 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1841 transitions. [2023-11-23 21:08:22,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-23 21:08:22,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:22,209 INFO L195 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] [2023-11-23 21:08:22,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:08:22,210 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:22,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:22,210 INFO L85 PathProgramCache]: Analyzing trace with hash 641560564, now seen corresponding path program 1 times [2023-11-23 21:08:22,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:22,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534897442] [2023-11-23 21:08:22,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:22,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:22,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:24,322 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:08:24,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:24,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534897442] [2023-11-23 21:08:24,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534897442] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:24,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:24,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-23 21:08:24,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765859085] [2023-11-23 21:08:24,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:24,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:08:24,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:24,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:08:24,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:08:24,325 INFO L87 Difference]: Start difference. First operand 1185 states and 1841 transitions. Second operand has 14 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 7 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2023-11-23 21:08:29,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:29,498 INFO L93 Difference]: Finished difference Result 1690 states and 2654 transitions. [2023-11-23 21:08:29,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-23 21:08:29,504 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 7 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) Word has length 95 [2023-11-23 21:08:29,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:29,519 INFO L225 Difference]: With dead ends: 1690 [2023-11-23 21:08:29,520 INFO L226 Difference]: Without dead ends: 1537 [2023-11-23 21:08:29,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=307, Invalid=1175, Unknown=0, NotChecked=0, Total=1482 [2023-11-23 21:08:29,525 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 2577 mSDsluCounter, 2191 mSDsCounter, 0 mSdLazyCounter, 4497 mSolverCounterSat, 993 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2622 SdHoareTripleChecker+Valid, 2563 SdHoareTripleChecker+Invalid, 5490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 993 IncrementalHoareTripleChecker+Valid, 4497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:29,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2622 Valid, 2563 Invalid, 5490 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [993 Valid, 4497 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-23 21:08:29,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1537 states. [2023-11-23 21:08:29,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1537 to 1412. [2023-11-23 21:08:29,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1412 states, 994 states have (on average 1.529175050301811) internal successors, (1520), 1054 states have internal predecessors, (1520), 319 states have call successors, (319), 84 states have call predecessors, (319), 98 states have return successors, (361), 309 states have call predecessors, (361), 314 states have call successors, (361) [2023-11-23 21:08:29,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 1412 states and 2200 transitions. [2023-11-23 21:08:29,703 INFO L78 Accepts]: Start accepts. Automaton has 1412 states and 2200 transitions. Word has length 95 [2023-11-23 21:08:29,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:29,705 INFO L495 AbstractCegarLoop]: Abstraction has 1412 states and 2200 transitions. [2023-11-23 21:08:29,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 7 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2023-11-23 21:08:29,705 INFO L276 IsEmpty]: Start isEmpty. Operand 1412 states and 2200 transitions. [2023-11-23 21:08:29,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 21:08:29,709 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:29,709 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 21:08:29,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:08:29,710 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:29,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:29,711 INFO L85 PathProgramCache]: Analyzing trace with hash -266221704, now seen corresponding path program 1 times [2023-11-23 21:08:29,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:29,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049707258] [2023-11-23 21:08:29,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:29,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:29,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:29,983 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:08:29,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:29,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049707258] [2023-11-23 21:08:29,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049707258] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:29,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:29,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:08:29,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891882627] [2023-11-23 21:08:29,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:29,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:08:29,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:29,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:08:29,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:08:29,986 INFO L87 Difference]: Start difference. First operand 1412 states and 2200 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:08:32,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:32,237 INFO L93 Difference]: Finished difference Result 4619 states and 7322 transitions. [2023-11-23 21:08:32,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:08:32,237 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2023-11-23 21:08:32,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:32,265 INFO L225 Difference]: With dead ends: 4619 [2023-11-23 21:08:32,265 INFO L226 Difference]: Without dead ends: 3238 [2023-11-23 21:08:32,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:08:32,277 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 1219 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 1561 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 1990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 1561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:32,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 895 Invalid, 1990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 1561 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 21:08:32,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3238 states. [2023-11-23 21:08:32,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3238 to 2888. [2023-11-23 21:08:32,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2888 states, 2087 states have (on average 1.5409678965021563) internal successors, (3216), 2208 states have internal predecessors, (3216), 601 states have call successors, (601), 167 states have call predecessors, (601), 199 states have return successors, (718), 566 states have call predecessors, (718), 596 states have call successors, (718) [2023-11-23 21:08:32,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2888 states to 2888 states and 4535 transitions. [2023-11-23 21:08:32,641 INFO L78 Accepts]: Start accepts. Automaton has 2888 states and 4535 transitions. Word has length 93 [2023-11-23 21:08:32,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:32,642 INFO L495 AbstractCegarLoop]: Abstraction has 2888 states and 4535 transitions. [2023-11-23 21:08:32,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:08:32,642 INFO L276 IsEmpty]: Start isEmpty. Operand 2888 states and 4535 transitions. [2023-11-23 21:08:32,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:08:32,645 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:32,646 INFO L195 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] [2023-11-23 21:08:32,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:08:32,646 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:32,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:32,647 INFO L85 PathProgramCache]: Analyzing trace with hash 722040051, now seen corresponding path program 1 times [2023-11-23 21:08:32,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:32,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146953883] [2023-11-23 21:08:32,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:32,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:32,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:34,203 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:08:34,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:34,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146953883] [2023-11-23 21:08:34,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146953883] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:08:34,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176533633] [2023-11-23 21:08:34,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:34,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:08:34,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:08:34,210 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:08:34,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:08:34,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:34,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 1817 conjuncts, 69 conjunts are in the unsatisfiable core [2023-11-23 21:08:34,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:08:35,632 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:08:35,632 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:08:35,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176533633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:35,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:08:35,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [15] total 22 [2023-11-23 21:08:35,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537086252] [2023-11-23 21:08:35,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:35,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-23 21:08:35,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:35,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-23 21:08:35,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=393, Unknown=0, NotChecked=0, Total=462 [2023-11-23 21:08:35,636 INFO L87 Difference]: Start difference. First operand 2888 states and 4535 transitions. Second operand has 11 states, 7 states have (on average 8.285714285714286) internal successors, (58), 9 states have internal predecessors, (58), 6 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-23 21:08:39,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:39,153 INFO L93 Difference]: Finished difference Result 5713 states and 9010 transitions. [2023-11-23 21:08:39,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:08:39,155 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 8.285714285714286) internal successors, (58), 9 states have internal predecessors, (58), 6 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 101 [2023-11-23 21:08:39,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:39,179 INFO L225 Difference]: With dead ends: 5713 [2023-11-23 21:08:39,179 INFO L226 Difference]: Without dead ends: 2850 [2023-11-23 21:08:39,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2023-11-23 21:08:39,197 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 1374 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 3378 mSolverCounterSat, 724 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1374 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 4102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 724 IncrementalHoareTripleChecker+Valid, 3378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:39,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1374 Valid, 1618 Invalid, 4102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [724 Valid, 3378 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-23 21:08:39,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2850 states. [2023-11-23 21:08:39,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2850 to 2836. [2023-11-23 21:08:39,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2836 states, 2053 states have (on average 1.5328787140769606) internal successors, (3147), 2173 states have internal predecessors, (3147), 583 states have call successors, (583), 167 states have call predecessors, (583), 199 states have return successors, (701), 549 states have call predecessors, (701), 579 states have call successors, (701) [2023-11-23 21:08:39,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 2836 states and 4431 transitions. [2023-11-23 21:08:39,526 INFO L78 Accepts]: Start accepts. Automaton has 2836 states and 4431 transitions. Word has length 101 [2023-11-23 21:08:39,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:39,527 INFO L495 AbstractCegarLoop]: Abstraction has 2836 states and 4431 transitions. [2023-11-23 21:08:39,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 8.285714285714286) internal successors, (58), 9 states have internal predecessors, (58), 6 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-23 21:08:39,528 INFO L276 IsEmpty]: Start isEmpty. Operand 2836 states and 4431 transitions. [2023-11-23 21:08:39,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-23 21:08:39,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:39,531 INFO L195 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] [2023-11-23 21:08:39,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:08:39,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ccb3829-9765-4446-9475-0490f198f27c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:08:39,748 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:39,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:39,748 INFO L85 PathProgramCache]: Analyzing trace with hash 908275955, now seen corresponding path program 1 times [2023-11-23 21:08:39,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:39,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976269044] [2023-11-23 21:08:39,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:39,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:39,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:08:41,142 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:08:41,142 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:08:41,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976269044] [2023-11-23 21:08:41,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976269044] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:08:41,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:08:41,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-23 21:08:41,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968419223] [2023-11-23 21:08:41,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:08:41,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 21:08:41,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:08:41,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 21:08:41,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:08:41,145 INFO L87 Difference]: Start difference. First operand 2836 states and 4431 transitions. Second operand has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 10 states have internal predecessors, (59), 6 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-23 21:08:45,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:08:45,076 INFO L93 Difference]: Finished difference Result 6360 states and 10018 transitions. [2023-11-23 21:08:45,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-23 21:08:45,077 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 10 states have internal predecessors, (59), 6 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) Word has length 102 [2023-11-23 21:08:45,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:08:45,104 INFO L225 Difference]: With dead ends: 6360 [2023-11-23 21:08:45,104 INFO L226 Difference]: Without dead ends: 3505 [2023-11-23 21:08:45,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=294, Invalid=1188, Unknown=0, NotChecked=0, Total=1482 [2023-11-23 21:08:45,119 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 1876 mSDsluCounter, 1373 mSDsCounter, 0 mSdLazyCounter, 3336 mSolverCounterSat, 716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1937 SdHoareTripleChecker+Valid, 1681 SdHoareTripleChecker+Invalid, 4052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 716 IncrementalHoareTripleChecker+Valid, 3336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:08:45,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1937 Valid, 1681 Invalid, 4052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [716 Valid, 3336 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-23 21:08:45,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3505 states. [2023-11-23 21:08:45,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3505 to 3010. [2023-11-23 21:08:45,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3010 states, 2191 states have (on average 1.5349155636695573) internal successors, (3363), 2319 states have internal predecessors, (3363), 607 states have call successors, (607), 173 states have call predecessors, (607), 211 states have return successors, (730), 571 states have call predecessors, (730), 603 states have call successors, (730) [2023-11-23 21:08:45,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 3010 states and 4700 transitions. [2023-11-23 21:08:45,535 INFO L78 Accepts]: Start accepts. Automaton has 3010 states and 4700 transitions. Word has length 102 [2023-11-23 21:08:45,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:08:45,536 INFO L495 AbstractCegarLoop]: Abstraction has 3010 states and 4700 transitions. [2023-11-23 21:08:45,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 10 states have internal predecessors, (59), 6 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-23 21:08:45,537 INFO L276 IsEmpty]: Start isEmpty. Operand 3010 states and 4700 transitions. [2023-11-23 21:08:45,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 21:08:45,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:08:45,541 INFO L195 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] [2023-11-23 21:08:45,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 21:08:45,541 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:08:45,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:08:45,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1573118046, now seen corresponding path program 1 times [2023-11-23 21:08:45,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:08:45,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397350699] [2023-11-23 21:08:45,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:08:45,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:08:45,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat