./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91 --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 f89a8ce65f650dd979d04d2db9dc53ba483e2a2b64be3f70ae15b036e4b11b5a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:06:10,554 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:06:10,638 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:06:10,644 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:06:10,644 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:06:10,671 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:06:10,671 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:06:10,672 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:06:10,673 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:06:10,674 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:06:10,674 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:06:10,675 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:06:10,675 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:06:10,676 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:06:10,677 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:06:10,677 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:06:10,678 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:06:10,678 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:06:10,679 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:06:10,680 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:06:10,680 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:06:10,681 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:06:10,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:06:10,682 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:06:10,683 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:06:10,684 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:06:10,684 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:06:10,685 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:06:10,685 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:06:10,685 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:06:10,686 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:06:10,686 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:06:10,687 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:06:10,688 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:06:10,688 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:06:10,689 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:06:10,689 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:06:10,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:06:10,690 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:06:10,690 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:06:10,691 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:06:10,691 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:06:10,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:06:10,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:06:10,692 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:06:10,692 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:06:10,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:06:10,693 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_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/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_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91 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 -> f89a8ce65f650dd979d04d2db9dc53ba483e2a2b64be3f70ae15b036e4b11b5a [2023-11-25 00:06:10,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:06:10,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:06:10,964 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:06:10,966 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:06:10,966 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:06:10,968 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2023-11-25 00:06:14,085 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:06:14,522 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:06:14,523 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2023-11-25 00:06:14,547 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/data/a1494f7e4/0d77d555e90b44288165cb5b0b54d129/FLAG89ebe5448 [2023-11-25 00:06:14,563 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/data/a1494f7e4/0d77d555e90b44288165cb5b0b54d129 [2023-11-25 00:06:14,565 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:06:14,567 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:06:14,569 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:06:14,569 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:06:14,574 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:06:14,575 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:06:14" (1/1) ... [2023-11-25 00:06:14,577 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@223760c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:14, skipping insertion in model container [2023-11-25 00:06:14,577 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:06:14" (1/1) ... [2023-11-25 00:06:14,686 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:06:14,904 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_ea4d6e98-7831-4f36-89fd-979394a4eec2/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c[1811,1824] [2023-11-25 00:06:15,322 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:06:15,349 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:06:15,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-25 00:06:15,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [68] [2023-11-25 00:06:15,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [77] [2023-11-25 00:06:15,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [443] [2023-11-25 00:06:15,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2020] [2023-11-25 00:06:15,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2682] [2023-11-25 00:06:15,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2775] [2023-11-25 00:06:15,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2893] [2023-11-25 00:06:15,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2931] [2023-11-25 00:06:15,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification13_spec.i","") [3279] [2023-11-25 00:06:15,405 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_ea4d6e98-7831-4f36-89fd-979394a4eec2/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c[1811,1824] [2023-11-25 00:06:15,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:06:15,633 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:06:15,634 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15 WrapperNode [2023-11-25 00:06:15,634 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:06:15,636 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:06:15,636 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:06:15,636 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:06:15,646 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,692 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,769 INFO L138 Inliner]: procedures = 92, calls = 344, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 838 [2023-11-25 00:06:15,770 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:06:15,770 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:06:15,771 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:06:15,771 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:06:15,802 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,803 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,810 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,811 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,866 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,911 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,919 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,933 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,959 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:06:15,976 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:06:15,976 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:06:15,977 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:06:15,978 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (1/1) ... [2023-11-25 00:06:15,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:06:16,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:16,025 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:06:16,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:06:16,082 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-25 00:06:16,083 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-25 00:06:16,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:06:16,083 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-25 00:06:16,084 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-25 00:06:16,085 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-25 00:06:16,085 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-25 00:06:16,085 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-11-25 00:06:16,086 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-11-25 00:06:16,086 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-25 00:06:16,086 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-25 00:06:16,087 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-25 00:06:16,088 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-25 00:06:16,088 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-25 00:06:16,089 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-25 00:06:16,089 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-25 00:06:16,091 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-25 00:06:16,092 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-25 00:06:16,092 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-25 00:06:16,092 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-25 00:06:16,092 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-25 00:06:16,092 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-25 00:06:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-25 00:06:16,093 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-25 00:06:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-25 00:06:16,093 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-25 00:06:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-25 00:06:16,094 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-25 00:06:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-25 00:06:16,094 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-25 00:06:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-25 00:06:16,094 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-25 00:06:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-25 00:06:16,095 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-25 00:06:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-25 00:06:16,095 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-25 00:06:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-25 00:06:16,096 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-25 00:06:16,096 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-25 00:06:16,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:06:16,096 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-25 00:06:16,096 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-25 00:06:16,097 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-25 00:06:16,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-25 00:06:16,097 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-25 00:06:16,097 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-25 00:06:16,098 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-25 00:06:16,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-25 00:06:16,099 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-11-25 00:06:16,099 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-11-25 00:06:16,100 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-11-25 00:06:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-11-25 00:06:16,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:06:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:06:16,101 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-25 00:06:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-25 00:06:16,314 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:06:16,318 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:06:17,662 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:06:18,751 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:06:18,751 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-25 00:06:18,753 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:06:18 BoogieIcfgContainer [2023-11-25 00:06:18,753 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:06:18,757 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:06:18,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:06:18,761 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:06:18,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:06:14" (1/3) ... [2023-11-25 00:06:18,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35627271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:06:18, skipping insertion in model container [2023-11-25 00:06:18,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:15" (2/3) ... [2023-11-25 00:06:18,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35627271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:06:18, skipping insertion in model container [2023-11-25 00:06:18,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:06:18" (3/3) ... [2023-11-25 00:06:18,767 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product22.cil.c [2023-11-25 00:06:18,787 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:06:18,788 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:06:18,872 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:06:18,879 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;@d1f96ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:06:18,879 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:06:18,890 INFO L276 IsEmpty]: Start isEmpty. Operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-25 00:06:18,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-25 00:06:18,916 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:18,917 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:18,918 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:18,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:18,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1493586038, now seen corresponding path program 1 times [2023-11-25 00:06:18,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:18,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014042942] [2023-11-25 00:06:18,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:18,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:19,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:19,525 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-25 00:06:19,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:19,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014042942] [2023-11-25 00:06:19,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014042942] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:19,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591957879] [2023-11-25 00:06:19,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:19,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:19,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:19,531 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:19,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:06:19,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:19,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-25 00:06:19,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:19,944 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-25 00:06:19,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:19,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591957879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:19,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:19,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2023-11-25 00:06:19,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564740361] [2023-11-25 00:06:19,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:19,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-25 00:06:19,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:19,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-25 00:06:19,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-25 00:06:19,988 INFO L87 Difference]: Start difference. First operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-25 00:06:20,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:20,309 INFO L93 Difference]: Finished difference Result 816 states and 1311 transitions. [2023-11-25 00:06:20,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-25 00:06:20,312 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 58 [2023-11-25 00:06:20,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:20,338 INFO L225 Difference]: With dead ends: 816 [2023-11-25 00:06:20,339 INFO L226 Difference]: Without dead ends: 410 [2023-11-25 00:06:20,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 59 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-25 00:06:20,354 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:20,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 616 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:06:20,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-11-25 00:06:20,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2023-11-25 00:06:20,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 283 states have (on average 1.5724381625441697) internal successors, (445), 301 states have internal predecessors, (445), 102 states have call successors, (102), 26 states have call predecessors, (102), 24 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-25 00:06:20,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 646 transitions. [2023-11-25 00:06:20,481 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 646 transitions. Word has length 58 [2023-11-25 00:06:20,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:20,483 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 646 transitions. [2023-11-25 00:06:20,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-25 00:06:20,485 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 646 transitions. [2023-11-25 00:06:20,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-25 00:06:20,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:20,497 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:20,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:20,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-25 00:06:20,707 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:20,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:20,708 INFO L85 PathProgramCache]: Analyzing trace with hash 737244586, now seen corresponding path program 1 times [2023-11-25 00:06:20,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:20,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510461962] [2023-11-25 00:06:20,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:20,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:20,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:21,149 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-25 00:06:21,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:21,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510461962] [2023-11-25 00:06:21,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510461962] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:21,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:21,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:06:21,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618621918] [2023-11-25 00:06:21,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:21,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:21,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:21,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:21,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:06:21,152 INFO L87 Difference]: Start difference. First operand 410 states and 646 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-25 00:06:21,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:21,568 INFO L93 Difference]: Finished difference Result 1198 states and 1910 transitions. [2023-11-25 00:06:21,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:21,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 58 [2023-11-25 00:06:21,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:21,578 INFO L225 Difference]: With dead ends: 1198 [2023-11-25 00:06:21,579 INFO L226 Difference]: Without dead ends: 803 [2023-11-25 00:06:21,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:06:21,583 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 618 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:21,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1225 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:06:21,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2023-11-25 00:06:21,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 765. [2023-11-25 00:06:21,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 765 states, 545 states have (on average 1.5926605504587157) internal successors, (868), 572 states have internal predecessors, (868), 176 states have call successors, (176), 46 states have call predecessors, (176), 43 states have return successors, (179), 161 states have call predecessors, (179), 172 states have call successors, (179) [2023-11-25 00:06:21,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 765 states and 1223 transitions. [2023-11-25 00:06:21,652 INFO L78 Accepts]: Start accepts. Automaton has 765 states and 1223 transitions. Word has length 58 [2023-11-25 00:06:21,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:21,653 INFO L495 AbstractCegarLoop]: Abstraction has 765 states and 1223 transitions. [2023-11-25 00:06:21,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-25 00:06:21,654 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 1223 transitions. [2023-11-25 00:06:21,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-25 00:06:21,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:21,660 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:21,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-25 00:06:21,661 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:21,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:21,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1523938287, now seen corresponding path program 1 times [2023-11-25 00:06:21,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:21,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121068281] [2023-11-25 00:06:21,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:21,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:21,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:22,214 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-25 00:06:22,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:22,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121068281] [2023-11-25 00:06:22,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121068281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:22,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:22,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:06:22,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424242581] [2023-11-25 00:06:22,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:22,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:06:22,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:22,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:06:22,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:06:22,223 INFO L87 Difference]: Start difference. First operand 765 states and 1223 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-25 00:06:22,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:22,541 INFO L93 Difference]: Finished difference Result 1882 states and 3008 transitions. [2023-11-25 00:06:22,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:06:22,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2023-11-25 00:06:22,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:22,558 INFO L225 Difference]: With dead ends: 1882 [2023-11-25 00:06:22,558 INFO L226 Difference]: Without dead ends: 1132 [2023-11-25 00:06:22,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-25 00:06:22,570 INFO L413 NwaCegarLoop]: 800 mSDtfsCounter, 465 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 1951 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:22,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 1951 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:06:22,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2023-11-25 00:06:22,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1102. [2023-11-25 00:06:22,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 791 states have (on average 1.563843236409608) internal successors, (1237), 817 states have internal predecessors, (1237), 245 states have call successors, (245), 66 states have call predecessors, (245), 65 states have return successors, (273), 232 states have call predecessors, (273), 239 states have call successors, (273) [2023-11-25 00:06:22,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1755 transitions. [2023-11-25 00:06:22,685 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1755 transitions. Word has length 87 [2023-11-25 00:06:22,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:22,687 INFO L495 AbstractCegarLoop]: Abstraction has 1102 states and 1755 transitions. [2023-11-25 00:06:22,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-25 00:06:22,688 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1755 transitions. [2023-11-25 00:06:22,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-25 00:06:22,694 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:22,694 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:22,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:06:22,695 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:22,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:22,695 INFO L85 PathProgramCache]: Analyzing trace with hash 849821183, now seen corresponding path program 1 times [2023-11-25 00:06:22,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:22,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046920890] [2023-11-25 00:06:22,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:22,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:22,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:23,289 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-25 00:06:23,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:23,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046920890] [2023-11-25 00:06:23,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046920890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:23,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:23,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-25 00:06:23,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696398052] [2023-11-25 00:06:23,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:23,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-25 00:06:23,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:23,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-25 00:06:23,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:06:23,298 INFO L87 Difference]: Start difference. First operand 1102 states and 1755 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-25 00:06:28,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:28,101 INFO L93 Difference]: Finished difference Result 3527 states and 5664 transitions. [2023-11-25 00:06:28,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-25 00:06:28,102 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 88 [2023-11-25 00:06:28,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:28,135 INFO L225 Difference]: With dead ends: 3527 [2023-11-25 00:06:28,136 INFO L226 Difference]: Without dead ends: 2442 [2023-11-25 00:06:28,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-25 00:06:28,148 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 1854 mSDsluCounter, 2060 mSDsCounter, 0 mSdLazyCounter, 4561 mSolverCounterSat, 573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1938 SdHoareTripleChecker+Valid, 2453 SdHoareTripleChecker+Invalid, 5134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 573 IncrementalHoareTripleChecker+Valid, 4561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:28,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1938 Valid, 2453 Invalid, 5134 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [573 Valid, 4561 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-25 00:06:28,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2442 states. [2023-11-25 00:06:28,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2442 to 2146. [2023-11-25 00:06:28,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2146 states, 1559 states have (on average 1.581783194355356) internal successors, (2466), 1604 states have internal predecessors, (2466), 455 states have call successors, (455), 122 states have call predecessors, (455), 131 states have return successors, (523), 446 states have call predecessors, (523), 447 states have call successors, (523) [2023-11-25 00:06:28,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2146 states to 2146 states and 3444 transitions. [2023-11-25 00:06:28,383 INFO L78 Accepts]: Start accepts. Automaton has 2146 states and 3444 transitions. Word has length 88 [2023-11-25 00:06:28,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:28,384 INFO L495 AbstractCegarLoop]: Abstraction has 2146 states and 3444 transitions. [2023-11-25 00:06:28,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-25 00:06:28,385 INFO L276 IsEmpty]: Start isEmpty. Operand 2146 states and 3444 transitions. [2023-11-25 00:06:28,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-25 00:06:28,391 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:28,391 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:28,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-25 00:06:28,392 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:28,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:28,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1036718534, now seen corresponding path program 1 times [2023-11-25 00:06:28,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:28,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457764052] [2023-11-25 00:06:28,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:28,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:28,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:28,802 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-25 00:06:28,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:28,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457764052] [2023-11-25 00:06:28,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457764052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:28,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:28,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:06:28,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678399463] [2023-11-25 00:06:28,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:28,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:06:28,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:28,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:06:28,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:06:28,805 INFO L87 Difference]: Start difference. First operand 2146 states and 3444 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-25 00:06:29,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:29,325 INFO L93 Difference]: Finished difference Result 3609 states and 5828 transitions. [2023-11-25 00:06:29,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:06:29,326 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2023-11-25 00:06:29,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:29,355 INFO L225 Difference]: With dead ends: 3609 [2023-11-25 00:06:29,355 INFO L226 Difference]: Without dead ends: 2216 [2023-11-25 00:06:29,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:06:29,377 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 6 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3649 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:29,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3649 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:06:29,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2216 states. [2023-11-25 00:06:29,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2216 to 2188. [2023-11-25 00:06:29,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2188 states, 1589 states have (on average 1.5707992448080554) internal successors, (2496), 1634 states have internal predecessors, (2496), 455 states have call successors, (455), 122 states have call predecessors, (455), 143 states have return successors, (553), 458 states have call predecessors, (553), 447 states have call successors, (553) [2023-11-25 00:06:29,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2188 states to 2188 states and 3504 transitions. [2023-11-25 00:06:29,605 INFO L78 Accepts]: Start accepts. Automaton has 2188 states and 3504 transitions. Word has length 93 [2023-11-25 00:06:29,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:29,608 INFO L495 AbstractCegarLoop]: Abstraction has 2188 states and 3504 transitions. [2023-11-25 00:06:29,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-25 00:06:29,608 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 3504 transitions. [2023-11-25 00:06:29,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-25 00:06:29,615 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:29,616 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:29,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-25 00:06:29,616 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:29,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:29,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1801250221, now seen corresponding path program 1 times [2023-11-25 00:06:29,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:29,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946518327] [2023-11-25 00:06:29,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:29,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:29,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:30,011 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-25 00:06:30,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:30,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946518327] [2023-11-25 00:06:30,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946518327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:30,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:30,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:06:30,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204647365] [2023-11-25 00:06:30,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:30,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:06:30,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:30,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:06:30,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:06:30,015 INFO L87 Difference]: Start difference. First operand 2188 states and 3504 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-25 00:06:30,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:30,369 INFO L93 Difference]: Finished difference Result 3667 states and 5904 transitions. [2023-11-25 00:06:30,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:06:30,370 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2023-11-25 00:06:30,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:30,397 INFO L225 Difference]: With dead ends: 3667 [2023-11-25 00:06:30,397 INFO L226 Difference]: Without dead ends: 2246 [2023-11-25 00:06:30,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:06:30,413 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 7 mSDsluCounter, 3015 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:30,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3625 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:06:30,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2246 states. [2023-11-25 00:06:30,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2246 to 2194. [2023-11-25 00:06:30,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2194 states, 1595 states have (on average 1.5686520376175548) internal successors, (2502), 1634 states have internal predecessors, (2502), 455 states have call successors, (455), 122 states have call predecessors, (455), 143 states have return successors, (553), 464 states have call predecessors, (553), 447 states have call successors, (553) [2023-11-25 00:06:30,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2194 states to 2194 states and 3510 transitions. [2023-11-25 00:06:30,582 INFO L78 Accepts]: Start accepts. Automaton has 2194 states and 3510 transitions. Word has length 92 [2023-11-25 00:06:30,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:30,584 INFO L495 AbstractCegarLoop]: Abstraction has 2194 states and 3510 transitions. [2023-11-25 00:06:30,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-25 00:06:30,584 INFO L276 IsEmpty]: Start isEmpty. Operand 2194 states and 3510 transitions. [2023-11-25 00:06:30,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-25 00:06:30,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:30,592 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:30,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-25 00:06:30,592 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:30,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:30,593 INFO L85 PathProgramCache]: Analyzing trace with hash -173662182, now seen corresponding path program 1 times [2023-11-25 00:06:30,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:30,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354550956] [2023-11-25 00:06:30,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:30,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:30,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:31,016 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-25 00:06:31,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:31,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354550956] [2023-11-25 00:06:31,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354550956] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:31,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:31,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:06:31,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621503498] [2023-11-25 00:06:31,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:31,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:06:31,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:31,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:06:31,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:06:31,020 INFO L87 Difference]: Start difference. First operand 2194 states and 3510 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-25 00:06:31,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:31,365 INFO L93 Difference]: Finished difference Result 3677 states and 5914 transitions. [2023-11-25 00:06:31,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:06:31,366 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2023-11-25 00:06:31,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:31,386 INFO L225 Difference]: With dead ends: 3677 [2023-11-25 00:06:31,386 INFO L226 Difference]: Without dead ends: 2252 [2023-11-25 00:06:31,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:06:31,400 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 6 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3649 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:31,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3649 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:06:31,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2252 states. [2023-11-25 00:06:31,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2252 to 2200. [2023-11-25 00:06:31,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2200 states, 1601 states have (on average 1.566520924422236) internal successors, (2508), 1634 states have internal predecessors, (2508), 455 states have call successors, (455), 122 states have call predecessors, (455), 143 states have return successors, (553), 470 states have call predecessors, (553), 447 states have call successors, (553) [2023-11-25 00:06:31,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2200 states to 2200 states and 3516 transitions. [2023-11-25 00:06:31,563 INFO L78 Accepts]: Start accepts. Automaton has 2200 states and 3516 transitions. Word has length 93 [2023-11-25 00:06:31,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:31,564 INFO L495 AbstractCegarLoop]: Abstraction has 2200 states and 3516 transitions. [2023-11-25 00:06:31,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-25 00:06:31,564 INFO L276 IsEmpty]: Start isEmpty. Operand 2200 states and 3516 transitions. [2023-11-25 00:06:31,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-25 00:06:31,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:31,571 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:31,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-25 00:06:31,571 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:31,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:31,572 INFO L85 PathProgramCache]: Analyzing trace with hash 531151874, now seen corresponding path program 1 times [2023-11-25 00:06:31,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:31,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559388302] [2023-11-25 00:06:31,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:31,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:31,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:31,980 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-25 00:06:31,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:31,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559388302] [2023-11-25 00:06:31,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559388302] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:31,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:31,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:06:31,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550547702] [2023-11-25 00:06:31,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:31,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:06:31,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:31,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:06:31,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:06:31,982 INFO L87 Difference]: Start difference. First operand 2200 states and 3516 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-25 00:06:35,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:35,563 INFO L93 Difference]: Finished difference Result 5568 states and 9035 transitions. [2023-11-25 00:06:35,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-25 00:06:35,565 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) Word has length 97 [2023-11-25 00:06:35,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:35,608 INFO L225 Difference]: With dead ends: 5568 [2023-11-25 00:06:35,608 INFO L226 Difference]: Without dead ends: 3897 [2023-11-25 00:06:35,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:06:35,632 INFO L413 NwaCegarLoop]: 913 mSDtfsCounter, 1478 mSDsluCounter, 1512 mSDsCounter, 0 mSdLazyCounter, 2800 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 3006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 2800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:35,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 2425 Invalid, 3006 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [206 Valid, 2800 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-25 00:06:35,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3897 states. [2023-11-25 00:06:35,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3897 to 3405. [2023-11-25 00:06:35,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3405 states, 2446 states have (on average 1.5282093213409649) internal successors, (3738), 2503 states have internal predecessors, (3738), 722 states have call successors, (722), 204 states have call predecessors, (722), 236 states have return successors, (900), 737 states have call predecessors, (900), 710 states have call successors, (900) [2023-11-25 00:06:35,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3405 states to 3405 states and 5360 transitions. [2023-11-25 00:06:35,977 INFO L78 Accepts]: Start accepts. Automaton has 3405 states and 5360 transitions. Word has length 97 [2023-11-25 00:06:35,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:35,978 INFO L495 AbstractCegarLoop]: Abstraction has 3405 states and 5360 transitions. [2023-11-25 00:06:35,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-25 00:06:35,978 INFO L276 IsEmpty]: Start isEmpty. Operand 3405 states and 5360 transitions. [2023-11-25 00:06:35,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-25 00:06:35,985 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:35,985 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:35,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-25 00:06:35,986 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:35,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:35,986 INFO L85 PathProgramCache]: Analyzing trace with hash -2087570594, now seen corresponding path program 1 times [2023-11-25 00:06:35,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:35,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032460156] [2023-11-25 00:06:35,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:35,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:36,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:36,559 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-25 00:06:36,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:36,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032460156] [2023-11-25 00:06:36,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032460156] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:36,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:36,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-25 00:06:36,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697446431] [2023-11-25 00:06:36,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:36,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-25 00:06:36,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:36,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-25 00:06:36,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:06:36,567 INFO L87 Difference]: Start difference. First operand 3405 states and 5360 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-25 00:06:37,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:37,393 INFO L93 Difference]: Finished difference Result 6789 states and 10872 transitions. [2023-11-25 00:06:37,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-25 00:06:37,394 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 100 [2023-11-25 00:06:37,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:37,437 INFO L225 Difference]: With dead ends: 6789 [2023-11-25 00:06:37,438 INFO L226 Difference]: Without dead ends: 3865 [2023-11-25 00:06:37,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:06:37,476 INFO L413 NwaCegarLoop]: 805 mSDtfsCounter, 723 mSDsluCounter, 4170 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 4975 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:37,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 4975 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:06:37,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3865 states. [2023-11-25 00:06:37,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3865 to 3813. [2023-11-25 00:06:37,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3813 states, 2822 states have (on average 1.5329553508150249) internal successors, (4326), 2891 states have internal predecessors, (4326), 732 states have call successors, (732), 214 states have call predecessors, (732), 258 states have return successors, (910), 747 states have call predecessors, (910), 720 states have call successors, (910) [2023-11-25 00:06:37,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3813 states and 5968 transitions. [2023-11-25 00:06:37,918 INFO L78 Accepts]: Start accepts. Automaton has 3813 states and 5968 transitions. Word has length 100 [2023-11-25 00:06:37,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:37,920 INFO L495 AbstractCegarLoop]: Abstraction has 3813 states and 5968 transitions. [2023-11-25 00:06:37,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-25 00:06:37,921 INFO L276 IsEmpty]: Start isEmpty. Operand 3813 states and 5968 transitions. [2023-11-25 00:06:37,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-25 00:06:37,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:37,926 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:37,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-25 00:06:37,927 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:37,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:37,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1405409543, now seen corresponding path program 1 times [2023-11-25 00:06:37,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:37,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916809727] [2023-11-25 00:06:37,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:37,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:37,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:38,284 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-25 00:06:38,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:38,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916809727] [2023-11-25 00:06:38,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916809727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:38,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:38,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:06:38,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691980721] [2023-11-25 00:06:38,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:38,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:06:38,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:38,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:06:38,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:06:38,288 INFO L87 Difference]: Start difference. First operand 3813 states and 5968 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-25 00:06:41,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:41,577 INFO L93 Difference]: Finished difference Result 7721 states and 12248 transitions. [2023-11-25 00:06:41,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-25 00:06:41,578 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 102 [2023-11-25 00:06:41,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:41,623 INFO L225 Difference]: With dead ends: 7721 [2023-11-25 00:06:41,623 INFO L226 Difference]: Without dead ends: 4657 [2023-11-25 00:06:41,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 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-25 00:06:41,642 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1104 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 3010 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1571 SdHoareTripleChecker+Invalid, 3421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 3010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:41,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1571 Invalid, 3421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [411 Valid, 3010 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-25 00:06:41,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4657 states. [2023-11-25 00:06:42,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4657 to 3867. [2023-11-25 00:06:42,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3867 states, 2858 states have (on average 1.5290412876137158) internal successors, (4370), 2935 states have internal predecessors, (4370), 734 states have call successors, (734), 224 states have call predecessors, (734), 274 states have return successors, (932), 747 states have call predecessors, (932), 722 states have call successors, (932) [2023-11-25 00:06:42,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3867 states to 3867 states and 6036 transitions. [2023-11-25 00:06:42,111 INFO L78 Accepts]: Start accepts. Automaton has 3867 states and 6036 transitions. Word has length 102 [2023-11-25 00:06:42,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:42,112 INFO L495 AbstractCegarLoop]: Abstraction has 3867 states and 6036 transitions. [2023-11-25 00:06:42,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-25 00:06:42,113 INFO L276 IsEmpty]: Start isEmpty. Operand 3867 states and 6036 transitions. [2023-11-25 00:06:42,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-25 00:06:42,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:42,119 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:42,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-25 00:06:42,119 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:42,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:42,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1435805090, now seen corresponding path program 1 times [2023-11-25 00:06:42,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:42,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638659109] [2023-11-25 00:06:42,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:42,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:42,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:42,344 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-25 00:06:42,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:42,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638659109] [2023-11-25 00:06:42,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638659109] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:42,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383600048] [2023-11-25 00:06:42,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:42,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:42,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:42,347 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:42,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:06:42,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:42,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 1583 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:06:42,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:42,794 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-25 00:06:42,795 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:42,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383600048] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:42,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:42,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-11-25 00:06:42,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95438086] [2023-11-25 00:06:42,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:42,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:06:42,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:42,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:06:42,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:06:42,798 INFO L87 Difference]: Start difference. First operand 3867 states and 6036 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:06:43,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:43,200 INFO L93 Difference]: Finished difference Result 7779 states and 12324 transitions. [2023-11-25 00:06:43,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:06:43,201 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2023-11-25 00:06:43,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:43,241 INFO L225 Difference]: With dead ends: 7779 [2023-11-25 00:06:43,241 INFO L226 Difference]: Without dead ends: 3927 [2023-11-25 00:06:43,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 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-25 00:06:43,260 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 85 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:43,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1719 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:06:43,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3927 states. [2023-11-25 00:06:43,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3927 to 3927. [2023-11-25 00:06:43,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3927 states, 2908 states have (on average 1.5233837689133425) internal successors, (4430), 2985 states have internal predecessors, (4430), 734 states have call successors, (734), 234 states have call predecessors, (734), 284 states have return successors, (932), 747 states have call predecessors, (932), 722 states have call successors, (932) [2023-11-25 00:06:43,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3927 states to 3927 states and 6096 transitions. [2023-11-25 00:06:43,574 INFO L78 Accepts]: Start accepts. Automaton has 3927 states and 6096 transitions. Word has length 105 [2023-11-25 00:06:43,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:43,575 INFO L495 AbstractCegarLoop]: Abstraction has 3927 states and 6096 transitions. [2023-11-25 00:06:43,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:06:43,576 INFO L276 IsEmpty]: Start isEmpty. Operand 3927 states and 6096 transitions. [2023-11-25 00:06:43,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-25 00:06:43,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:43,581 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:43,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:43,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-25 00:06:43,789 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:43,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:43,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1833640012, now seen corresponding path program 1 times [2023-11-25 00:06:43,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:43,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129415014] [2023-11-25 00:06:43,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:43,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:43,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:44,043 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:06:44,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:44,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129415014] [2023-11-25 00:06:44,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129415014] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:44,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589676183] [2023-11-25 00:06:44,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:44,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:44,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:44,046 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:44,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:06:44,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:44,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 1589 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:06:44,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:44,490 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-25 00:06:44,491 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:44,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589676183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:44,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:44,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-25 00:06:44,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982056043] [2023-11-25 00:06:44,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:44,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:06:44,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:44,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:06:44,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:06:44,494 INFO L87 Difference]: Start difference. First operand 3927 states and 6096 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:06:45,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:45,010 INFO L93 Difference]: Finished difference Result 7869 states and 12344 transitions. [2023-11-25 00:06:45,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:06:45,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2023-11-25 00:06:45,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:45,050 INFO L225 Difference]: With dead ends: 7869 [2023-11-25 00:06:45,050 INFO L226 Difference]: Without dead ends: 3917 [2023-11-25 00:06:45,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:06:45,069 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 91 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:45,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1715 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:06:45,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3917 states. [2023-11-25 00:06:45,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3917 to 3917. [2023-11-25 00:06:45,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3917 states, 2898 states have (on average 1.5148378191856453) internal successors, (4390), 2975 states have internal predecessors, (4390), 734 states have call successors, (734), 234 states have call predecessors, (734), 284 states have return successors, (932), 747 states have call predecessors, (932), 722 states have call successors, (932) [2023-11-25 00:06:45,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3917 states to 3917 states and 6056 transitions. [2023-11-25 00:06:45,341 INFO L78 Accepts]: Start accepts. Automaton has 3917 states and 6056 transitions. Word has length 108 [2023-11-25 00:06:45,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:45,341 INFO L495 AbstractCegarLoop]: Abstraction has 3917 states and 6056 transitions. [2023-11-25 00:06:45,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:06:45,342 INFO L276 IsEmpty]: Start isEmpty. Operand 3917 states and 6056 transitions. [2023-11-25 00:06:45,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-25 00:06:45,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:45,348 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:45,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:45,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-25 00:06:45,557 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:45,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:45,557 INFO L85 PathProgramCache]: Analyzing trace with hash -247667154, now seen corresponding path program 1 times [2023-11-25 00:06:45,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:45,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087357397] [2023-11-25 00:06:45,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:45,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:45,828 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:06:45,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:45,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087357397] [2023-11-25 00:06:45,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087357397] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:45,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487393851] [2023-11-25 00:06:45,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:45,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:45,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:45,831 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:45,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:06:46,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:46,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 1593 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:06:46,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:46,329 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-25 00:06:46,329 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:46,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487393851] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:46,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:46,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-25 00:06:46,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816869261] [2023-11-25 00:06:46,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:46,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:06:46,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:46,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:06:46,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:06:46,332 INFO L87 Difference]: Start difference. First operand 3917 states and 6056 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:06:47,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:47,849 INFO L93 Difference]: Finished difference Result 10350 states and 16701 transitions. [2023-11-25 00:06:47,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:06:47,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2023-11-25 00:06:47,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:47,904 INFO L225 Difference]: With dead ends: 10350 [2023-11-25 00:06:47,904 INFO L226 Difference]: Without dead ends: 6448 [2023-11-25 00:06:47,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:06:47,932 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 622 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:47,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 1933 Invalid, 859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-25 00:06:47,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6448 states. [2023-11-25 00:06:48,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6448 to 6330. [2023-11-25 00:06:48,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6330 states, 4697 states have (on average 1.4826484990419417) internal successors, (6964), 4807 states have internal predecessors, (6964), 1179 states have call successors, (1179), 380 states have call predecessors, (1179), 453 states have return successors, (1772), 1208 states have call predecessors, (1772), 1159 states have call successors, (1772) [2023-11-25 00:06:48,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6330 states to 6330 states and 9915 transitions. [2023-11-25 00:06:48,597 INFO L78 Accepts]: Start accepts. Automaton has 6330 states and 9915 transitions. Word has length 109 [2023-11-25 00:06:48,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:48,598 INFO L495 AbstractCegarLoop]: Abstraction has 6330 states and 9915 transitions. [2023-11-25 00:06:48,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:06:48,599 INFO L276 IsEmpty]: Start isEmpty. Operand 6330 states and 9915 transitions. [2023-11-25 00:06:48,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-25 00:06:48,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:48,606 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:48,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:48,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-25 00:06:48,815 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:48,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:48,816 INFO L85 PathProgramCache]: Analyzing trace with hash -532976206, now seen corresponding path program 1 times [2023-11-25 00:06:48,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:48,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258990056] [2023-11-25 00:06:48,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:48,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:48,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:49,258 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:06:49,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:49,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258990056] [2023-11-25 00:06:49,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258990056] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:49,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443039900] [2023-11-25 00:06:49,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:49,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:49,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:49,260 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:49,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:06:49,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:49,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 1593 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-25 00:06:49,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:49,864 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:06:49,864 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:49,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443039900] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:49,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:49,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-25 00:06:49,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875901243] [2023-11-25 00:06:49,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:49,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:06:49,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:49,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:06:49,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-25 00:06:49,867 INFO L87 Difference]: Start difference. First operand 6330 states and 9915 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:06:51,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:51,222 INFO L93 Difference]: Finished difference Result 14273 states and 22728 transitions. [2023-11-25 00:06:51,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-25 00:06:51,223 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2023-11-25 00:06:51,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:51,269 INFO L225 Difference]: With dead ends: 14273 [2023-11-25 00:06:51,269 INFO L226 Difference]: Without dead ends: 7958 [2023-11-25 00:06:51,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:06:51,298 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 689 mSDsluCounter, 2703 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 3532 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:51,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 3532 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-25 00:06:51,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7958 states. [2023-11-25 00:06:51,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7958 to 7898. [2023-11-25 00:06:51,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7898 states, 5875 states have (on average 1.4665531914893617) internal successors, (8616), 6021 states have internal predecessors, (8616), 1384 states have call successors, (1384), 544 states have call predecessors, (1384), 638 states have return successors, (2692), 1398 states have call predecessors, (2692), 1348 states have call successors, (2692) [2023-11-25 00:06:52,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7898 states to 7898 states and 12692 transitions. [2023-11-25 00:06:52,012 INFO L78 Accepts]: Start accepts. Automaton has 7898 states and 12692 transitions. Word has length 109 [2023-11-25 00:06:52,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:52,013 INFO L495 AbstractCegarLoop]: Abstraction has 7898 states and 12692 transitions. [2023-11-25 00:06:52,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:06:52,013 INFO L276 IsEmpty]: Start isEmpty. Operand 7898 states and 12692 transitions. [2023-11-25 00:06:52,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-25 00:06:52,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:52,019 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:52,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:52,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:52,227 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:52,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:52,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1947463740, now seen corresponding path program 1 times [2023-11-25 00:06:52,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:52,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411421113] [2023-11-25 00:06:52,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:52,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:52,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:52,467 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-25 00:06:52,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:52,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411421113] [2023-11-25 00:06:52,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411421113] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:52,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734668512] [2023-11-25 00:06:52,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:52,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:52,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:52,470 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:52,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:06:52,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:52,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:06:52,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:52,874 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-25 00:06:52,875 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:52,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734668512] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:52,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:52,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-25 00:06:52,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106245838] [2023-11-25 00:06:52,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:52,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:06:52,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:52,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:06:52,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:06:52,877 INFO L87 Difference]: Start difference. First operand 7898 states and 12692 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:06:53,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:53,523 INFO L93 Difference]: Finished difference Result 16041 states and 26330 transitions. [2023-11-25 00:06:53,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:06:53,523 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 109 [2023-11-25 00:06:53,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:53,573 INFO L225 Difference]: With dead ends: 16041 [2023-11-25 00:06:53,574 INFO L226 Difference]: Without dead ends: 8166 [2023-11-25 00:06:53,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:06:53,628 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 1 mSDsluCounter, 1818 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:53,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2429 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:06:53,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8166 states. [2023-11-25 00:06:54,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8166 to 8030. [2023-11-25 00:06:54,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8030 states, 5989 states have (on average 1.457672399398898) internal successors, (8730), 6105 states have internal predecessors, (8730), 1384 states have call successors, (1384), 544 states have call predecessors, (1384), 656 states have return successors, (2740), 1446 states have call predecessors, (2740), 1348 states have call successors, (2740) [2023-11-25 00:06:54,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8030 states to 8030 states and 12854 transitions. [2023-11-25 00:06:54,248 INFO L78 Accepts]: Start accepts. Automaton has 8030 states and 12854 transitions. Word has length 109 [2023-11-25 00:06:54,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:54,249 INFO L495 AbstractCegarLoop]: Abstraction has 8030 states and 12854 transitions. [2023-11-25 00:06:54,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:06:54,250 INFO L276 IsEmpty]: Start isEmpty. Operand 8030 states and 12854 transitions. [2023-11-25 00:06:54,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-25 00:06:54,255 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:54,255 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:54,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:06:54,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:54,464 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:54,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:54,465 INFO L85 PathProgramCache]: Analyzing trace with hash 665408330, now seen corresponding path program 1 times [2023-11-25 00:06:54,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:54,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19873340] [2023-11-25 00:06:54,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:54,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:54,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:54,877 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-25 00:06:54,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:54,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19873340] [2023-11-25 00:06:54,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19873340] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:54,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921115482] [2023-11-25 00:06:54,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:54,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:54,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:54,880 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:54,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea4d6e98-7831-4f36-89fd-979394a4eec2/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process