./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.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_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/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_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/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_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/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 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:19:21,607 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:19:21,691 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:19:21,698 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:19:21,698 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:19:21,731 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:19:21,732 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:19:21,733 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:19:21,734 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:19:21,735 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:19:21,735 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:19:21,736 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:19:21,737 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:19:21,738 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:19:21,738 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:19:21,739 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:19:21,740 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:19:21,741 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:19:21,742 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:19:21,742 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:19:21,743 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:19:21,744 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:19:21,745 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:19:21,746 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:19:21,747 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:19:21,747 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:19:21,748 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:19:21,749 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:19:21,749 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:19:21,750 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:19:21,751 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:19:21,751 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:19:21,752 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:19:21,752 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:19:21,753 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:19:21,754 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:19:21,754 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:19:21,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:21,756 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:19:21,757 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:19:21,757 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:19:21,758 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:19:21,759 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:19:21,759 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:19:21,760 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:19:21,760 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:19:21,761 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:19:21,761 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_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/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_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/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 -> 3c1ff6fd56cd2377d464f2b10cb9a0da8b8728fdfad0102577329687d925f1d9 [2023-11-23 21:19:22,055 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:19:22,083 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:19:22,086 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:19:22,088 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:19:22,089 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:19:22,090 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2023-11-23 21:19:25,717 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:19:26,129 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:19:26,129 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c [2023-11-23 21:19:26,159 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/data/c4cc720e9/1e68f68c371f42b4abe4f69587c5c37e/FLAGe99222893 [2023-11-23 21:19:26,173 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/data/c4cc720e9/1e68f68c371f42b4abe4f69587c5c37e [2023-11-23 21:19:26,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:19:26,177 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:19:26,179 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:26,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:19:26,184 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:19:26,185 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:26,186 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d206f2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26, skipping insertion in model container [2023-11-23 21:19:26,186 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:26,281 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:19:26,649 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_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2023-11-23 21:19:26,835 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:26,847 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:19:26,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [48] [2023-11-23 21:19:26,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [235] [2023-11-23 21:19:26,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [273] [2023-11-23 21:19:26,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [941] [2023-11-23 21:19:26,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1307] [2023-11-23 21:19:26,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1665] [2023-11-23 21:19:26,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1674] [2023-11-23 21:19:26,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1766] [2023-11-23 21:19:26,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1778] [2023-11-23 21:19:26,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1898] [2023-11-23 21:19:26,910 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_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/sv-benchmarks/c/product-lines/elevator_spec2_product23.cil.c[35995,36008] [2023-11-23 21:19:26,959 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:26,992 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:19:26,993 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26 WrapperNode [2023-11-23 21:19:26,993 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:26,994 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:26,994 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:19:26,995 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:19:27,002 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:19:26" (1/1) ... [2023-11-23 21:19:27,052 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:19:26" (1/1) ... [2023-11-23 21:19:27,114 INFO L138 Inliner]: procedures = 96, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 921 [2023-11-23 21:19:27,114 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:27,115 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:19:27,115 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:19:27,115 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:19:27,129 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:27,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:27,141 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:27,141 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:27,186 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:27,218 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:27,222 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:27,253 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:27,263 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:19:27,264 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:19:27,264 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:19:27,264 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:19:27,265 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (1/1) ... [2023-11-23 21:19:27,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:27,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:27,303 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/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:19:27,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/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:19:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:19:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-23 21:19:27,359 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-23 21:19:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 21:19:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 21:19:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 21:19:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 21:19:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 21:19:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 21:19:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-23 21:19:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-23 21:19:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 21:19:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 21:19:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 21:19:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 21:19:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:19:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:19:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:19:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:19:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 21:19:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 21:19:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 21:19:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 21:19:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 21:19:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 21:19:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 21:19:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 21:19:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 21:19:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 21:19:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 21:19:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 21:19:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 21:19:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 21:19:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 21:19:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 21:19:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 21:19:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 21:19:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 21:19:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 21:19:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 21:19:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 21:19:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:19:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-23 21:19:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-23 21:19:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 21:19:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 21:19:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 21:19:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 21:19:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 21:19:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 21:19:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 21:19:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 21:19:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:19:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:19:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 21:19:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 21:19:27,603 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:19:27,609 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:19:29,082 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:19:30,144 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:19:30,144 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:19:30,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:30 BoogieIcfgContainer [2023-11-23 21:19:30,146 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:19:30,149 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:19:30,149 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:19:30,152 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:19:30,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:19:26" (1/3) ... [2023-11-23 21:19:30,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d091ee0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:30, skipping insertion in model container [2023-11-23 21:19:30,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:26" (2/3) ... [2023-11-23 21:19:30,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d091ee0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:30, skipping insertion in model container [2023-11-23 21:19:30,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:30" (3/3) ... [2023-11-23 21:19:30,155 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product23.cil.c [2023-11-23 21:19:30,175 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:19:30,175 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:19:30,238 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:19:30,246 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;@1f07e59b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:19:30,246 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:19:30,254 INFO L276 IsEmpty]: Start isEmpty. Operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-23 21:19:30,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-23 21:19:30,283 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:30,284 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] [2023-11-23 21:19:30,285 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:30,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:30,290 INFO L85 PathProgramCache]: Analyzing trace with hash 952669355, now seen corresponding path program 1 times [2023-11-23 21:19:30,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:30,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5546456] [2023-11-23 21:19:30,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:30,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:30,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:30,987 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:19:30,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:30,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5546456] [2023-11-23 21:19:30,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5546456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:30,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:30,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:19:30,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790181529] [2023-11-23 21:19:30,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:30,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:19:31,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:31,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:19:31,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:19:31,036 INFO L87 Difference]: Start difference. First operand has 397 states, 267 states have (on average 1.5767790262172285) internal successors, (421), 288 states have internal predecessors, (421), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-23 21:19:31,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:31,197 INFO L93 Difference]: Finished difference Result 415 states and 652 transitions. [2023-11-23 21:19:31,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:19:31,200 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2023-11-23 21:19:31,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:31,220 INFO L225 Difference]: With dead ends: 415 [2023-11-23 21:19:31,220 INFO L226 Difference]: Without dead ends: 393 [2023-11-23 21:19:31,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:19:31,228 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:31,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:19:31,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2023-11-23 21:19:31,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2023-11-23 21:19:31,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 265 states have (on average 1.5660377358490567) internal successors, (415), 284 states have internal predecessors, (415), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2023-11-23 21:19:31,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 614 transitions. [2023-11-23 21:19:31,329 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 614 transitions. Word has length 77 [2023-11-23 21:19:31,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:31,331 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 614 transitions. [2023-11-23 21:19:31,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-23 21:19:31,332 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 614 transitions. [2023-11-23 21:19:31,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-23 21:19:31,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:31,342 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] [2023-11-23 21:19:31,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:19:31,342 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:31,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:31,343 INFO L85 PathProgramCache]: Analyzing trace with hash -695824435, now seen corresponding path program 1 times [2023-11-23 21:19:31,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:31,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469029291] [2023-11-23 21:19:31,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:31,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:31,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:31,987 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:19:31,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:31,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469029291] [2023-11-23 21:19:31,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469029291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:31,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:31,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:19:31,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52101037] [2023-11-23 21:19:31,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:31,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:19:31,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:31,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:19:32,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:19:32,003 INFO L87 Difference]: Start difference. First operand 393 states and 614 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 21:19:34,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:34,673 INFO L93 Difference]: Finished difference Result 1210 states and 1921 transitions. [2023-11-23 21:19:34,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:19:34,674 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2023-11-23 21:19:34,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:34,686 INFO L225 Difference]: With dead ends: 1210 [2023-11-23 21:19:34,686 INFO L226 Difference]: Without dead ends: 833 [2023-11-23 21:19:34,698 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:19:34,701 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1209 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2335 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 2783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:34,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 1603 Invalid, 2783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 2335 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 21:19:34,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2023-11-23 21:19:34,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2023-11-23 21:19:34,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 537 states have (on average 1.5772811918063314) internal successors, (847), 570 states have internal predecessors, (847), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2023-11-23 21:19:34,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1244 transitions. [2023-11-23 21:19:34,830 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1244 transitions. Word has length 78 [2023-11-23 21:19:34,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:34,833 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1244 transitions. [2023-11-23 21:19:34,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 21:19:34,833 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1244 transitions. [2023-11-23 21:19:34,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 21:19:34,838 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:34,838 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] [2023-11-23 21:19:34,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:19:34,838 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:34,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:34,839 INFO L85 PathProgramCache]: Analyzing trace with hash -182601224, now seen corresponding path program 1 times [2023-11-23 21:19:34,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:34,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719849523] [2023-11-23 21:19:34,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:34,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:34,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:35,218 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:19:35,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:35,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719849523] [2023-11-23 21:19:35,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719849523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:35,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:35,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:19:35,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828043800] [2023-11-23 21:19:35,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:35,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:19:35,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:35,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:19:35,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:35,221 INFO L87 Difference]: Start difference. First operand 784 states and 1244 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:19:35,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:35,805 INFO L93 Difference]: Finished difference Result 855 states and 1356 transitions. [2023-11-23 21:19:35,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:19:35,806 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-11-23 21:19:35,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:35,814 INFO L225 Difference]: With dead ends: 855 [2023-11-23 21:19:35,814 INFO L226 Difference]: Without dead ends: 840 [2023-11-23 21:19:35,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:19:35,817 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 707 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 1519 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:35,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 1519 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:19:35,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-11-23 21:19:35,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 788. [2023-11-23 21:19:35,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 541 states have (on average 1.5730129390018484) internal successors, (851), 574 states have internal predecessors, (851), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2023-11-23 21:19:35,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1248 transitions. [2023-11-23 21:19:35,893 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1248 transitions. Word has length 82 [2023-11-23 21:19:35,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:35,893 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1248 transitions. [2023-11-23 21:19:35,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:19:35,894 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1248 transitions. [2023-11-23 21:19:35,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 21:19:35,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:35,898 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] [2023-11-23 21:19:35,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:19:35,898 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:35,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:35,899 INFO L85 PathProgramCache]: Analyzing trace with hash 373687622, now seen corresponding path program 1 times [2023-11-23 21:19:35,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:35,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691275402] [2023-11-23 21:19:35,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:35,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:35,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:36,276 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:19:36,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:36,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691275402] [2023-11-23 21:19:36,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691275402] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:36,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:36,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:19:36,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219525931] [2023-11-23 21:19:36,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:36,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:19:36,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:36,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:19:36,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:36,280 INFO L87 Difference]: Start difference. First operand 788 states and 1248 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-23 21:19:36,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:36,519 INFO L93 Difference]: Finished difference Result 807 states and 1272 transitions. [2023-11-23 21:19:36,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:19:36,520 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 87 [2023-11-23 21:19:36,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:36,527 INFO L225 Difference]: With dead ends: 807 [2023-11-23 21:19:36,528 INFO L226 Difference]: Without dead ends: 792 [2023-11-23 21:19:36,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:19:36,536 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 41 mSDsluCounter, 2268 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2847 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:36,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2847 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:19:36,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2023-11-23 21:19:36,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 788. [2023-11-23 21:19:36,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 541 states have (on average 1.5693160813308689) internal successors, (849), 574 states have internal predecessors, (849), 198 states have call successors, (198), 48 states have call predecessors, (198), 48 states have return successors, (199), 190 states have call predecessors, (199), 193 states have call successors, (199) [2023-11-23 21:19:36,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1246 transitions. [2023-11-23 21:19:36,627 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1246 transitions. Word has length 87 [2023-11-23 21:19:36,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:36,628 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1246 transitions. [2023-11-23 21:19:36,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-23 21:19:36,629 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1246 transitions. [2023-11-23 21:19:36,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 21:19:36,632 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:36,633 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-23 21:19:36,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:19:36,633 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:36,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:36,634 INFO L85 PathProgramCache]: Analyzing trace with hash -906723442, now seen corresponding path program 1 times [2023-11-23 21:19:36,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:36,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788442525] [2023-11-23 21:19:36,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:36,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:36,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:36,950 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:19:36,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:36,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788442525] [2023-11-23 21:19:36,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788442525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:36,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:36,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:19:36,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664760846] [2023-11-23 21:19:36,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:36,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:36,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:36,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:36,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:19:36,953 INFO L87 Difference]: Start difference. First operand 788 states and 1246 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:38,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:38,787 INFO L93 Difference]: Finished difference Result 2521 states and 4055 transitions. [2023-11-23 21:19:38,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:19:38,787 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2023-11-23 21:19:38,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:38,811 INFO L225 Difference]: With dead ends: 2521 [2023-11-23 21:19:38,811 INFO L226 Difference]: Without dead ends: 1749 [2023-11-23 21:19:38,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:19:38,821 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 1219 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 1301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:38,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 676 Invalid, 1301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:19:38,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1749 states. [2023-11-23 21:19:39,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1749 to 1583. [2023-11-23 21:19:39,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1583 states, 1109 states have (on average 1.5807033363390441) internal successors, (1753), 1172 states have internal predecessors, (1753), 381 states have call successors, (381), 87 states have call predecessors, (381), 92 states have return successors, (399), 359 states have call predecessors, (399), 376 states have call successors, (399) [2023-11-23 21:19:39,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 1583 states and 2533 transitions. [2023-11-23 21:19:39,039 INFO L78 Accepts]: Start accepts. Automaton has 1583 states and 2533 transitions. Word has length 94 [2023-11-23 21:19:39,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:39,042 INFO L495 AbstractCegarLoop]: Abstraction has 1583 states and 2533 transitions. [2023-11-23 21:19:39,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:39,042 INFO L276 IsEmpty]: Start isEmpty. Operand 1583 states and 2533 transitions. [2023-11-23 21:19:39,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-23 21:19:39,047 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:39,047 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-23 21:19:39,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:19:39,047 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:39,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:39,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1956194806, now seen corresponding path program 1 times [2023-11-23 21:19:39,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:39,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466804873] [2023-11-23 21:19:39,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:39,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:39,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:39,360 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:19:39,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:39,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466804873] [2023-11-23 21:19:39,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466804873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:39,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:39,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:19:39,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584415800] [2023-11-23 21:19:39,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:39,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:39,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:39,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:39,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:19:39,363 INFO L87 Difference]: Start difference. First operand 1583 states and 2533 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:41,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:41,478 INFO L93 Difference]: Finished difference Result 4838 states and 7859 transitions. [2023-11-23 21:19:41,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:19:41,479 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2023-11-23 21:19:41,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:41,518 INFO L225 Difference]: With dead ends: 4838 [2023-11-23 21:19:41,518 INFO L226 Difference]: Without dead ends: 3274 [2023-11-23 21:19:41,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:19:41,531 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 1209 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:41,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 684 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-23 21:19:41,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3274 states. [2023-11-23 21:19:41,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3274 to 3061. [2023-11-23 21:19:41,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3061 states, 2167 states have (on average 1.5874480849100139) internal successors, (3440), 2297 states have internal predecessors, (3440), 710 states have call successors, (710), 165 states have call predecessors, (710), 183 states have return successors, (788), 660 states have call predecessors, (788), 705 states have call successors, (788) [2023-11-23 21:19:41,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 4938 transitions. [2023-11-23 21:19:41,994 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 4938 transitions. Word has length 95 [2023-11-23 21:19:41,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:41,996 INFO L495 AbstractCegarLoop]: Abstraction has 3061 states and 4938 transitions. [2023-11-23 21:19:41,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:41,996 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 4938 transitions. [2023-11-23 21:19:42,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 21:19:42,001 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:42,001 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-23 21:19:42,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:19:42,002 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:42,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:42,002 INFO L85 PathProgramCache]: Analyzing trace with hash 512351184, now seen corresponding path program 1 times [2023-11-23 21:19:42,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:42,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805397809] [2023-11-23 21:19:42,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:42,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:42,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:42,303 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:19:42,303 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:42,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805397809] [2023-11-23 21:19:42,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805397809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:42,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:42,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:19:42,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395065429] [2023-11-23 21:19:42,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:42,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:42,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:42,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:42,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:19:42,306 INFO L87 Difference]: Start difference. First operand 3061 states and 4938 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:44,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:44,277 INFO L93 Difference]: Finished difference Result 9314 states and 15343 transitions. [2023-11-23 21:19:44,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:19:44,277 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2023-11-23 21:19:44,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:44,338 INFO L225 Difference]: With dead ends: 9314 [2023-11-23 21:19:44,339 INFO L226 Difference]: Without dead ends: 6278 [2023-11-23 21:19:44,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:19:44,364 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1196 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1272 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:44,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 697 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:19:44,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6278 states. [2023-11-23 21:19:44,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6278 to 5962. [2023-11-23 21:19:44,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5962 states, 4238 states have (on average 1.5875412930627655) internal successors, (6728), 4508 states have internal predecessors, (6728), 1352 states have call successors, (1352), 321 states have call predecessors, (1352), 371 states have return successors, (1642), 1246 states have call predecessors, (1642), 1347 states have call successors, (1642) [2023-11-23 21:19:45,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5962 states to 5962 states and 9722 transitions. [2023-11-23 21:19:45,033 INFO L78 Accepts]: Start accepts. Automaton has 5962 states and 9722 transitions. Word has length 96 [2023-11-23 21:19:45,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:45,034 INFO L495 AbstractCegarLoop]: Abstraction has 5962 states and 9722 transitions. [2023-11-23 21:19:45,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:45,034 INFO L276 IsEmpty]: Start isEmpty. Operand 5962 states and 9722 transitions. [2023-11-23 21:19:45,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-23 21:19:45,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:45,039 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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:19:45,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:19:45,040 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:45,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:45,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1297124232, now seen corresponding path program 1 times [2023-11-23 21:19:45,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:45,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448099704] [2023-11-23 21:19:45,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:45,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:45,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:45,297 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:19:45,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:45,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448099704] [2023-11-23 21:19:45,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448099704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:45,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:45,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:19:45,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446243035] [2023-11-23 21:19:45,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:45,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:45,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:45,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:45,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:19:45,300 INFO L87 Difference]: Start difference. First operand 5962 states and 9722 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:48,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:48,166 INFO L93 Difference]: Finished difference Result 18119 states and 30598 transitions. [2023-11-23 21:19:48,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:19:48,167 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2023-11-23 21:19:48,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:48,297 INFO L225 Difference]: With dead ends: 18119 [2023-11-23 21:19:48,298 INFO L226 Difference]: Without dead ends: 12194 [2023-11-23 21:19:48,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:19:48,341 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 1183 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:48,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 707 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-23 21:19:48,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12194 states. [2023-11-23 21:19:49,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12194 to 11663. [2023-11-23 21:19:49,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11663 states, 8297 states have (on average 1.5841870555622515) internal successors, (13144), 8859 states have internal predecessors, (13144), 2606 states have call successors, (2606), 633 states have call predecessors, (2606), 759 states have return successors, (3648), 2388 states have call predecessors, (3648), 2601 states have call successors, (3648) [2023-11-23 21:19:49,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11663 states to 11663 states and 19398 transitions. [2023-11-23 21:19:49,799 INFO L78 Accepts]: Start accepts. Automaton has 11663 states and 19398 transitions. Word has length 97 [2023-11-23 21:19:49,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:49,800 INFO L495 AbstractCegarLoop]: Abstraction has 11663 states and 19398 transitions. [2023-11-23 21:19:49,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:49,801 INFO L276 IsEmpty]: Start isEmpty. Operand 11663 states and 19398 transitions. [2023-11-23 21:19:49,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 21:19:49,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:49,806 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-23 21:19:49,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:19:49,806 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:49,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:49,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1556283374, now seen corresponding path program 1 times [2023-11-23 21:19:49,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:49,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546469702] [2023-11-23 21:19:49,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:49,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:49,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:50,111 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:19:50,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:50,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546469702] [2023-11-23 21:19:50,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546469702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:50,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:50,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:19:50,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191632643] [2023-11-23 21:19:50,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:50,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:50,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:50,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:50,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:19:50,115 INFO L87 Difference]: Start difference. First operand 11663 states and 19398 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:53,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:53,688 INFO L93 Difference]: Finished difference Result 35520 states and 62814 transitions. [2023-11-23 21:19:53,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:19:53,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 98 [2023-11-23 21:19:53,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:54,030 INFO L225 Difference]: With dead ends: 35520 [2023-11-23 21:19:54,034 INFO L226 Difference]: Without dead ends: 23908 [2023-11-23 21:19:54,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:19:54,100 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 1175 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1249 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:54,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1249 Valid, 722 Invalid, 1292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:19:54,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23908 states. [2023-11-23 21:19:57,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23908 to 22836. [2023-11-23 21:19:57,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22836 states, 16271 states have (on average 1.582631675987954) internal successors, (25751), 17395 states have internal predecessors, (25751), 5054 states have call successors, (5054), 1255 states have call predecessors, (5054), 1510 states have return successors, (8491), 4611 states have call predecessors, (8491), 5049 states have call successors, (8491) [2023-11-23 21:19:57,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22836 states to 22836 states and 39296 transitions. [2023-11-23 21:19:57,353 INFO L78 Accepts]: Start accepts. Automaton has 22836 states and 39296 transitions. Word has length 98 [2023-11-23 21:19:57,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:57,353 INFO L495 AbstractCegarLoop]: Abstraction has 22836 states and 39296 transitions. [2023-11-23 21:19:57,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 21:19:57,354 INFO L276 IsEmpty]: Start isEmpty. Operand 22836 states and 39296 transitions. [2023-11-23 21:19:57,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-11-23 21:19:57,365 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:57,365 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:57,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:19:57,365 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:57,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:57,366 INFO L85 PathProgramCache]: Analyzing trace with hash 655862426, now seen corresponding path program 1 times [2023-11-23 21:19:57,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:57,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439567056] [2023-11-23 21:19:57,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:57,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:57,623 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 21:19:57,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:57,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439567056] [2023-11-23 21:19:57,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439567056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:57,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:57,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:19:57,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019878077] [2023-11-23 21:19:57,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:57,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:57,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:57,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:57,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:19:57,627 INFO L87 Difference]: Start difference. First operand 22836 states and 39296 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-23 21:20:00,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:00,851 INFO L93 Difference]: Finished difference Result 48931 states and 87571 transitions. [2023-11-23 21:20:00,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:20:00,852 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 146 [2023-11-23 21:20:00,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:01,029 INFO L225 Difference]: With dead ends: 48931 [2023-11-23 21:20:01,030 INFO L226 Difference]: Without dead ends: 26112 [2023-11-23 21:20:01,129 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:20:01,130 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 130 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:01,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1787 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:20:01,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26112 states. [2023-11-23 21:20:03,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26112 to 23076. [2023-11-23 21:20:03,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23076 states, 16494 states have (on average 1.5776039772038317) internal successors, (26021), 17602 states have internal predecessors, (26021), 5071 states have call successors, (5071), 1255 states have call predecessors, (5071), 1510 states have return successors, (8508), 4628 states have call predecessors, (8508), 5066 states have call successors, (8508) [2023-11-23 21:20:04,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23076 states to 23076 states and 39600 transitions. [2023-11-23 21:20:04,094 INFO L78 Accepts]: Start accepts. Automaton has 23076 states and 39600 transitions. Word has length 146 [2023-11-23 21:20:04,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:04,094 INFO L495 AbstractCegarLoop]: Abstraction has 23076 states and 39600 transitions. [2023-11-23 21:20:04,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-23 21:20:04,095 INFO L276 IsEmpty]: Start isEmpty. Operand 23076 states and 39600 transitions. [2023-11-23 21:20:04,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-11-23 21:20:04,106 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:04,106 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:04,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:20:04,107 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:04,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:04,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1212802128, now seen corresponding path program 1 times [2023-11-23 21:20:04,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:04,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497564402] [2023-11-23 21:20:04,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:04,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:04,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:04,516 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-23 21:20:04,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:04,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497564402] [2023-11-23 21:20:04,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497564402] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:04,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922207784] [2023-11-23 21:20:04,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:04,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:04,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:04,524 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:04,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c1215e9-6a9f-4c33-b0b0-92fa30c5a9d4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:20:04,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:04,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 1844 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:20:05,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:05,103 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-23 21:20:05,104 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:05,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922207784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:05,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:05,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-23 21:20:05,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973166729] [2023-11-23 21:20:05,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:05,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:20:05,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:05,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:20:05,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:20:05,107 INFO L87 Difference]: Start difference. First operand 23076 states and 39600 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25)