./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:17:50,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:17:50,557 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:17:50,566 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:17:50,569 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:17:50,612 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:17:50,613 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:17:50,614 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:17:50,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:17:50,616 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:17:50,619 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:17:50,619 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:17:50,620 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:17:50,620 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:17:50,621 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:17:50,621 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:17:50,623 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:17:50,624 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:17:50,624 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:17:50,625 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:17:50,625 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:17:50,626 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:17:50,630 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:17:50,631 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:17:50,631 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:17:50,632 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:17:50,632 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:17:50,632 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:17:50,633 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:17:50,633 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:17:50,633 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:17:50,634 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:17:50,634 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:17:50,634 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:17:50,639 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:17:50,639 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:17:50,640 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:17:50,640 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:17:50,640 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:17:50,641 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:17:50,641 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:17:50,641 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:17:50,642 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:17:50,642 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:17:50,642 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:17:50,643 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:17:50,643 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:17:50,643 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_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec [2024-11-09 06:17:50,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:17:50,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:17:50,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:17:50,984 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:17:50,985 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:17:50,986 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c Unable to find full path for "g++" [2024-11-09 06:17:53,122 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:17:53,567 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:17:53,567 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2024-11-09 06:17:53,590 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/data/c8c57aebd/f970732fdf2b41c88a845f335b5c0785/FLAG00f14b3d1 [2024-11-09 06:17:53,699 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/data/c8c57aebd/f970732fdf2b41c88a845f335b5c0785 [2024-11-09 06:17:53,702 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:17:53,704 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:17:53,706 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:17:53,706 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:17:53,712 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:17:53,713 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:17:53" (1/1) ... [2024-11-09 06:17:53,715 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66806135 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:53, skipping insertion in model container [2024-11-09 06:17:53,715 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:17:53" (1/1) ... [2024-11-09 06:17:53,789 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:17:54,008 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2024-11-09 06:17:54,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:17:54,528 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:17:54,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-09 06:17:54,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-11-09 06:17:54,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [421] [2024-11-09 06:17:54,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [541] [2024-11-09 06:17:54,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [907] [2024-11-09 06:17:54,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2442] [2024-11-09 06:17:54,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [2533] [2024-11-09 06:17:54,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2714] [2024-11-09 06:17:54,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3375] [2024-11-09 06:17:54,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3387] [2024-11-09 06:17:54,557 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2024-11-09 06:17:54,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:17:54,798 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:17:54,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54 WrapperNode [2024-11-09 06:17:54,799 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:17:54,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:17:54,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:17:54,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:17:54,810 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:54,851 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:54,937 INFO L138 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1127 [2024-11-09 06:17:54,942 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:17:54,942 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:17:54,943 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:17:54,943 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:17:54,958 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:54,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:54,971 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:54,971 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:54,997 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:55,009 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:55,017 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:55,022 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:55,033 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:17:55,038 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:17:55,039 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:17:55,039 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:17:55,040 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (1/1) ... [2024-11-09 06:17:55,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:17:55,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:17:55,085 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:17:55,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:17:55,137 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 06:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 06:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 06:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 06:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-09 06:17:55,139 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-09 06:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 06:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 06:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 06:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 06:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 06:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 06:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 06:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 06:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-09 06:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-09 06:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 06:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 06:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 06:17:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 06:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 06:17:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 06:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 06:17:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 06:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 06:17:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 06:17:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 06:17:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 06:17:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-09 06:17:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-09 06:17:55,148 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 06:17:55,149 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 06:17:55,149 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 06:17:55,149 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 06:17:55,149 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 06:17:55,149 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 06:17:55,150 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 06:17:55,150 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 06:17:55,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:17:55,150 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 06:17:55,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 06:17:55,151 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 06:17:55,151 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 06:17:55,151 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 06:17:55,151 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 06:17:55,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:17:55,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:17:55,153 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 06:17:55,153 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 06:17:55,330 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:17:55,333 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:17:56,948 INFO L? ?]: Removed 443 outVars from TransFormulas that were not future-live. [2024-11-09 06:17:56,948 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:17:58,028 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:17:58,028 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:17:58,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:17:58 BoogieIcfgContainer [2024-11-09 06:17:58,029 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:17:58,036 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:17:58,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:17:58,041 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:17:58,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:17:53" (1/3) ... [2024-11-09 06:17:58,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf516fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:17:58, skipping insertion in model container [2024-11-09 06:17:58,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:17:54" (2/3) ... [2024-11-09 06:17:58,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf516fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:17:58, skipping insertion in model container [2024-11-09 06:17:58,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:17:58" (3/3) ... [2024-11-09 06:17:58,046 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product11.cil.c [2024-11-09 06:17:58,067 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:17:58,067 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:17:58,175 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:17:58,184 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@54e42b9d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:17:58,186 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:17:58,192 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-09 06:17:58,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 06:17:58,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:58,224 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:58,224 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:58,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:58,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1589012027, now seen corresponding path program 1 times [2024-11-09 06:17:58,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:58,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410602965] [2024-11-09 06:17:58,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:58,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:58,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:58,879 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:17:58,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:58,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410602965] [2024-11-09 06:17:58,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410602965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:58,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:17:58,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:17:58,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713731919] [2024-11-09 06:17:58,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:58,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:17:58,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:58,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:17:58,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:17:58,939 INFO L87 Difference]: Start difference. First operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-09 06:17:59,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:59,141 INFO L93 Difference]: Finished difference Result 386 states and 614 transitions. [2024-11-09 06:17:59,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:17:59,144 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2024-11-09 06:17:59,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:59,171 INFO L225 Difference]: With dead ends: 386 [2024-11-09 06:17:59,171 INFO L226 Difference]: Without dead ends: 364 [2024-11-09 06:17:59,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:17:59,183 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:59,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 547 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:17:59,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-09 06:17:59,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2024-11-09 06:17:59,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 247 states have (on average 1.591093117408907) internal successors, (393), 266 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-09 06:17:59,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 576 transitions. [2024-11-09 06:17:59,291 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 576 transitions. Word has length 77 [2024-11-09 06:17:59,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:59,293 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 576 transitions. [2024-11-09 06:17:59,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-09 06:17:59,294 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 576 transitions. [2024-11-09 06:17:59,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 06:17:59,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:59,304 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:59,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:17:59,304 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:59,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:59,305 INFO L85 PathProgramCache]: Analyzing trace with hash 492913313, now seen corresponding path program 1 times [2024-11-09 06:17:59,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:59,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982428002] [2024-11-09 06:17:59,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:59,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:59,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:00,020 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:18:00,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:00,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982428002] [2024-11-09 06:18:00,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982428002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:00,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:00,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 06:18:00,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881995565] [2024-11-09 06:18:00,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:00,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:18:00,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:00,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:18:00,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:00,028 INFO L87 Difference]: Start difference. First operand 364 states and 576 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-09 06:18:03,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:03,231 INFO L93 Difference]: Finished difference Result 1123 states and 1807 transitions. [2024-11-09 06:18:03,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 06:18:03,232 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2024-11-09 06:18:03,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:03,239 INFO L225 Difference]: With dead ends: 1123 [2024-11-09 06:18:03,240 INFO L226 Difference]: Without dead ends: 775 [2024-11-09 06:18:03,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-09 06:18:03,245 INFO L432 NwaCegarLoop]: 374 mSDtfsCounter, 1135 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2145 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 2145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:03,245 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1603 Invalid, 2561 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [416 Valid, 2145 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-09 06:18:03,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2024-11-09 06:18:03,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 726. [2024-11-09 06:18:03,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 726 states, 501 states have (on average 1.6027944111776447) internal successors, (803), 534 states have internal predecessors, (803), 182 states have call successors, (182), 42 states have call predecessors, (182), 42 states have return successors, (183), 174 states have call predecessors, (183), 177 states have call successors, (183) [2024-11-09 06:18:03,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 726 states and 1168 transitions. [2024-11-09 06:18:03,348 INFO L78 Accepts]: Start accepts. Automaton has 726 states and 1168 transitions. Word has length 78 [2024-11-09 06:18:03,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:03,350 INFO L471 AbstractCegarLoop]: Abstraction has 726 states and 1168 transitions. [2024-11-09 06:18:03,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-09 06:18:03,351 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 1168 transitions. [2024-11-09 06:18:03,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 06:18:03,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:03,356 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:03,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:18:03,357 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:03,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:03,357 INFO L85 PathProgramCache]: Analyzing trace with hash 146350022, now seen corresponding path program 1 times [2024-11-09 06:18:03,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:03,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901587067] [2024-11-09 06:18:03,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:03,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:03,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:03,787 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:18:03,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:03,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901587067] [2024-11-09 06:18:03,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901587067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:03,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:03,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:18:03,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020886169] [2024-11-09 06:18:03,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:03,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:18:03,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:03,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:18:03,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:18:03,791 INFO L87 Difference]: Start difference. First operand 726 states and 1168 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:18:04,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:04,566 INFO L93 Difference]: Finished difference Result 797 states and 1280 transitions. [2024-11-09 06:18:04,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:04,566 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-09 06:18:04,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:04,576 INFO L225 Difference]: With dead ends: 797 [2024-11-09 06:18:04,577 INFO L226 Difference]: Without dead ends: 782 [2024-11-09 06:18:04,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:18:04,579 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 641 mSDsluCounter, 1257 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:04,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1793 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:18:04,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2024-11-09 06:18:04,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 730. [2024-11-09 06:18:04,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 505 states have (on average 1.598019801980198) internal successors, (807), 538 states have internal predecessors, (807), 182 states have call successors, (182), 42 states have call predecessors, (182), 42 states have return successors, (183), 174 states have call predecessors, (183), 177 states have call successors, (183) [2024-11-09 06:18:04,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1172 transitions. [2024-11-09 06:18:04,659 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1172 transitions. Word has length 82 [2024-11-09 06:18:04,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:04,660 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1172 transitions. [2024-11-09 06:18:04,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:18:04,660 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1172 transitions. [2024-11-09 06:18:04,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 06:18:04,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:04,663 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:04,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:18:04,664 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:04,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:04,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1696449450, now seen corresponding path program 1 times [2024-11-09 06:18:04,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:04,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463814248] [2024-11-09 06:18:04,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:04,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:04,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:04,981 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:18:04,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:04,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463814248] [2024-11-09 06:18:04,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463814248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:04,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:04,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:18:04,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989864847] [2024-11-09 06:18:04,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:04,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:18:04,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:04,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:18:04,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:18:04,987 INFO L87 Difference]: Start difference. First operand 730 states and 1172 transitions. Second operand has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-09 06:18:05,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:05,188 INFO L93 Difference]: Finished difference Result 745 states and 1190 transitions. [2024-11-09 06:18:05,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:05,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 87 [2024-11-09 06:18:05,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:05,197 INFO L225 Difference]: With dead ends: 745 [2024-11-09 06:18:05,198 INFO L226 Difference]: Without dead ends: 730 [2024-11-09 06:18:05,199 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:18:05,201 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 0 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2170 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:05,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2170 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:18:05,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2024-11-09 06:18:05,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 730. [2024-11-09 06:18:05,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 505 states have (on average 1.5940594059405941) internal successors, (805), 538 states have internal predecessors, (805), 182 states have call successors, (182), 42 states have call predecessors, (182), 42 states have return successors, (183), 174 states have call predecessors, (183), 177 states have call successors, (183) [2024-11-09 06:18:05,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1170 transitions. [2024-11-09 06:18:05,268 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1170 transitions. Word has length 87 [2024-11-09 06:18:05,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:05,270 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1170 transitions. [2024-11-09 06:18:05,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-09 06:18:05,271 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1170 transitions. [2024-11-09 06:18:05,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-09 06:18:05,296 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:05,297 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:05,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:18:05,297 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:05,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:05,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1168444413, now seen corresponding path program 1 times [2024-11-09 06:18:05,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:05,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815538848] [2024-11-09 06:18:05,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:05,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:05,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:05,647 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:18:05,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:05,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815538848] [2024-11-09 06:18:05,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815538848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:05,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:05,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:18:05,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338293277] [2024-11-09 06:18:05,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:05,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:05,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:05,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:05,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:18:05,654 INFO L87 Difference]: Start difference. First operand 730 states and 1170 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:07,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:07,709 INFO L93 Difference]: Finished difference Result 2351 states and 3833 transitions. [2024-11-09 06:18:07,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:07,710 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2024-11-09 06:18:07,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:07,723 INFO L225 Difference]: With dead ends: 2351 [2024-11-09 06:18:07,723 INFO L226 Difference]: Without dead ends: 1637 [2024-11-09 06:18:07,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:18:07,730 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 1147 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:07,733 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 676 Invalid, 1197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-09 06:18:07,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1637 states. [2024-11-09 06:18:07,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1637 to 1471. [2024-11-09 06:18:07,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1471 states, 1039 states have (on average 1.604427333974976) internal successors, (1667), 1102 states have internal predecessors, (1667), 351 states have call successors, (351), 75 states have call predecessors, (351), 80 states have return successors, (369), 329 states have call predecessors, (369), 346 states have call successors, (369) [2024-11-09 06:18:07,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2387 transitions. [2024-11-09 06:18:07,853 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2387 transitions. Word has length 94 [2024-11-09 06:18:07,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:07,856 INFO L471 AbstractCegarLoop]: Abstraction has 1471 states and 2387 transitions. [2024-11-09 06:18:07,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:07,856 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2387 transitions. [2024-11-09 06:18:07,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 06:18:07,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:07,860 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:07,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:18:07,860 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:07,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:07,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1862173141, now seen corresponding path program 1 times [2024-11-09 06:18:07,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:07,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100950015] [2024-11-09 06:18:07,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:07,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:07,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:08,188 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:18:08,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:08,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100950015] [2024-11-09 06:18:08,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100950015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:08,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:08,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:18:08,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198137012] [2024-11-09 06:18:08,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:08,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:08,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:08,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:08,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:18:08,193 INFO L87 Difference]: Start difference. First operand 1471 states and 2387 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:10,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:10,342 INFO L93 Difference]: Finished difference Result 4506 states and 7427 transitions. [2024-11-09 06:18:10,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:10,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2024-11-09 06:18:10,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:10,368 INFO L225 Difference]: With dead ends: 4506 [2024-11-09 06:18:10,368 INFO L226 Difference]: Without dead ends: 3054 [2024-11-09 06:18:10,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:18:10,378 INFO L432 NwaCegarLoop]: 306 mSDtfsCounter, 1137 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:10,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1206 Valid, 684 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-09 06:18:10,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3054 states. [2024-11-09 06:18:10,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3054 to 2841. [2024-11-09 06:18:10,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2841 states, 2029 states have (on average 1.6116313454903894) internal successors, (3270), 2159 states have internal predecessors, (3270), 652 states have call successors, (652), 141 states have call predecessors, (652), 159 states have return successors, (730), 602 states have call predecessors, (730), 647 states have call successors, (730) [2024-11-09 06:18:10,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2841 states to 2841 states and 4652 transitions. [2024-11-09 06:18:10,659 INFO L78 Accepts]: Start accepts. Automaton has 2841 states and 4652 transitions. Word has length 95 [2024-11-09 06:18:10,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:10,660 INFO L471 AbstractCegarLoop]: Abstraction has 2841 states and 4652 transitions. [2024-11-09 06:18:10,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:10,661 INFO L276 IsEmpty]: Start isEmpty. Operand 2841 states and 4652 transitions. [2024-11-09 06:18:10,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-09 06:18:10,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:10,665 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:10,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:18:10,665 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:10,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:10,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1892923323, now seen corresponding path program 1 times [2024-11-09 06:18:10,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:10,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997081335] [2024-11-09 06:18:10,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:10,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:10,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:10,965 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:18:10,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:10,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997081335] [2024-11-09 06:18:10,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997081335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:10,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:10,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:18:10,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776145138] [2024-11-09 06:18:10,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:10,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:10,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:10,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:10,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:18:10,968 INFO L87 Difference]: Start difference. First operand 2841 states and 4652 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:13,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:13,080 INFO L93 Difference]: Finished difference Result 8658 states and 14491 transitions. [2024-11-09 06:18:13,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:13,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2024-11-09 06:18:13,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:13,143 INFO L225 Difference]: With dead ends: 8658 [2024-11-09 06:18:13,143 INFO L226 Difference]: Without dead ends: 5842 [2024-11-09 06:18:13,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:18:13,209 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 1124 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1192 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:13,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1192 Valid, 697 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-09 06:18:13,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5842 states. [2024-11-09 06:18:13,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5842 to 5526. [2024-11-09 06:18:13,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5526 states, 3964 states have (on average 1.612008072653885) internal successors, (6390), 4234 states have internal predecessors, (6390), 1238 states have call successors, (1238), 273 states have call predecessors, (1238), 323 states have return successors, (1528), 1132 states have call predecessors, (1528), 1233 states have call successors, (1528) [2024-11-09 06:18:13,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5526 states to 5526 states and 9156 transitions. [2024-11-09 06:18:13,875 INFO L78 Accepts]: Start accepts. Automaton has 5526 states and 9156 transitions. Word has length 96 [2024-11-09 06:18:13,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:13,876 INFO L471 AbstractCegarLoop]: Abstraction has 5526 states and 9156 transitions. [2024-11-09 06:18:13,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:13,877 INFO L276 IsEmpty]: Start isEmpty. Operand 5526 states and 9156 transitions. [2024-11-09 06:18:13,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-09 06:18:13,880 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:13,880 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:13,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:18:13,881 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:13,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:13,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1448792237, now seen corresponding path program 1 times [2024-11-09 06:18:13,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:13,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851396469] [2024-11-09 06:18:13,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:13,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:13,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:14,131 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:18:14,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:14,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851396469] [2024-11-09 06:18:14,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851396469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:14,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:14,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:18:14,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843820473] [2024-11-09 06:18:14,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:14,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:14,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:14,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:14,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:18:14,139 INFO L87 Difference]: Start difference. First operand 5526 states and 9156 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:17,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:17,033 INFO L93 Difference]: Finished difference Result 16815 states and 28906 transitions. [2024-11-09 06:18:17,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:17,034 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2024-11-09 06:18:17,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:17,177 INFO L225 Difference]: With dead ends: 16815 [2024-11-09 06:18:17,177 INFO L226 Difference]: Without dead ends: 11326 [2024-11-09 06:18:17,221 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:18:17,223 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 1111 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 355 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:17,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 707 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-09 06:18:17,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11326 states. [2024-11-09 06:18:18,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11326 to 10795. [2024-11-09 06:18:18,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10795 states, 7751 states have (on average 1.608824667784802) internal successors, (12470), 8313 states have internal predecessors, (12470), 2380 states have call successors, (2380), 537 states have call predecessors, (2380), 663 states have return successors, (3422), 2162 states have call predecessors, (3422), 2375 states have call successors, (3422) [2024-11-09 06:18:18,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10795 states to 10795 states and 18272 transitions. [2024-11-09 06:18:18,620 INFO L78 Accepts]: Start accepts. Automaton has 10795 states and 18272 transitions. Word has length 97 [2024-11-09 06:18:18,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:18,621 INFO L471 AbstractCegarLoop]: Abstraction has 10795 states and 18272 transitions. [2024-11-09 06:18:18,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:18,621 INFO L276 IsEmpty]: Start isEmpty. Operand 10795 states and 18272 transitions. [2024-11-09 06:18:18,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 06:18:18,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:18,628 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:18,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:18:18,629 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:18,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:18,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1962763399, now seen corresponding path program 1 times [2024-11-09 06:18:18,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:18,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350341447] [2024-11-09 06:18:18,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:18,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:18,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:18,931 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:18:18,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:18,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350341447] [2024-11-09 06:18:18,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350341447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:18,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:18,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:18:18,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856528160] [2024-11-09 06:18:18,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:18,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:18,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:18,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:18,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:18:18,935 INFO L87 Difference]: Start difference. First operand 10795 states and 18272 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:22,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:22,687 INFO L93 Difference]: Finished difference Result 32920 states and 59442 transitions. [2024-11-09 06:18:22,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:22,688 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 98 [2024-11-09 06:18:22,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:22,954 INFO L225 Difference]: With dead ends: 32920 [2024-11-09 06:18:22,955 INFO L226 Difference]: Without dead ends: 22176 [2024-11-09 06:18:23,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:18:23,024 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 1103 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 351 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:23,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1169 Valid, 722 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [351 Valid, 837 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-09 06:18:23,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22176 states. [2024-11-09 06:18:25,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22176 to 21104. [2024-11-09 06:18:25,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21104 states, 15181 states have (on average 1.607601607272248) internal successors, (24405), 16305 states have internal predecessors, (24405), 4604 states have call successors, (4604), 1063 states have call predecessors, (4604), 1318 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-09 06:18:25,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21104 states to 21104 states and 37050 transitions. [2024-11-09 06:18:25,473 INFO L78 Accepts]: Start accepts. Automaton has 21104 states and 37050 transitions. Word has length 98 [2024-11-09 06:18:25,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:25,473 INFO L471 AbstractCegarLoop]: Abstraction has 21104 states and 37050 transitions. [2024-11-09 06:18:25,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 06:18:25,474 INFO L276 IsEmpty]: Start isEmpty. Operand 21104 states and 37050 transitions. [2024-11-09 06:18:25,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-09 06:18:25,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:25,484 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:25,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:18:25,484 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:25,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:25,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1875138698, now seen corresponding path program 1 times [2024-11-09 06:18:25,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:25,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137921181] [2024-11-09 06:18:25,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:25,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:25,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:25,798 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 06:18:25,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:25,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137921181] [2024-11-09 06:18:25,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137921181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:25,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:25,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:18:25,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468543727] [2024-11-09 06:18:25,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:25,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:25,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:25,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:25,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:18:25,802 INFO L87 Difference]: Start difference. First operand 21104 states and 37050 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:18:27,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:27,379 INFO L93 Difference]: Finished difference Result 42319 states and 76876 transitions. [2024-11-09 06:18:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:18:27,379 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 142 [2024-11-09 06:18:27,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:27,696 INFO L225 Difference]: With dead ends: 42319 [2024-11-09 06:18:27,696 INFO L226 Difference]: Without dead ends: 21232 [2024-11-09 06:18:27,776 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:18:27,776 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 0 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:27,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1623 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:18:27,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21232 states. [2024-11-09 06:18:29,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21232 to 21232. [2024-11-09 06:18:29,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21232 states, 15309 states have (on average 1.6025213926448494) internal successors, (24533), 16433 states have internal predecessors, (24533), 4604 states have call successors, (4604), 1063 states have call predecessors, (4604), 1318 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-09 06:18:30,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21232 states to 21232 states and 37178 transitions. [2024-11-09 06:18:30,053 INFO L78 Accepts]: Start accepts. Automaton has 21232 states and 37178 transitions. Word has length 142 [2024-11-09 06:18:30,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:30,054 INFO L471 AbstractCegarLoop]: Abstraction has 21232 states and 37178 transitions. [2024-11-09 06:18:30,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:18:30,055 INFO L276 IsEmpty]: Start isEmpty. Operand 21232 states and 37178 transitions. [2024-11-09 06:18:30,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-09 06:18:30,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:30,065 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:30,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:18:30,066 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:30,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:30,067 INFO L85 PathProgramCache]: Analyzing trace with hash 369590433, now seen corresponding path program 1 times [2024-11-09 06:18:30,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:30,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433346766] [2024-11-09 06:18:30,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:30,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:30,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:30,459 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 06:18:30,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:30,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433346766] [2024-11-09 06:18:30,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433346766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:30,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754030806] [2024-11-09 06:18:30,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:30,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:30,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:30,463 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:30,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:18:31,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:31,149 INFO L255 TraceCheckSpWp]: Trace formula consists of 1760 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:18:31,164 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:31,245 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-09 06:18:31,246 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:31,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754030806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:31,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:31,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 06:18:31,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989192027] [2024-11-09 06:18:31,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:31,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:31,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:31,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:31,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:18:31,250 INFO L87 Difference]: Start difference. First operand 21232 states and 37178 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:18:33,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:33,613 INFO L93 Difference]: Finished difference Result 45327 states and 82592 transitions. [2024-11-09 06:18:33,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:33,613 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 145 [2024-11-09 06:18:33,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:33,797 INFO L225 Difference]: With dead ends: 45327 [2024-11-09 06:18:33,798 INFO L226 Difference]: Without dead ends: 24112 [2024-11-09 06:18:33,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:33,902 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 144 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:33,903 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1426 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:18:33,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24112 states. [2024-11-09 06:18:36,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24112 to 23728. [2024-11-09 06:18:36,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23728 states, 17741 states have (on average 1.6461867989403078) internal successors, (29205), 18865 states have internal predecessors, (29205), 4604 states have call successors, (4604), 1127 states have call predecessors, (4604), 1382 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-09 06:18:36,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23728 states to 23728 states and 41850 transitions. [2024-11-09 06:18:36,498 INFO L78 Accepts]: Start accepts. Automaton has 23728 states and 41850 transitions. Word has length 145 [2024-11-09 06:18:36,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:36,501 INFO L471 AbstractCegarLoop]: Abstraction has 23728 states and 41850 transitions. [2024-11-09 06:18:36,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:18:36,502 INFO L276 IsEmpty]: Start isEmpty. Operand 23728 states and 41850 transitions. [2024-11-09 06:18:36,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-09 06:18:36,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:36,513 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:36,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:18:36,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:36,718 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:36,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:36,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1533750072, now seen corresponding path program 1 times [2024-11-09 06:18:36,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:36,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463306106] [2024-11-09 06:18:36,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:36,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:36,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:36,994 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 06:18:36,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:36,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463306106] [2024-11-09 06:18:36,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463306106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:36,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520701483] [2024-11-09 06:18:36,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:36,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:36,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:36,997 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:36,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:18:37,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:37,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:18:37,519 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:37,565 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-09 06:18:37,568 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:37,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520701483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:37,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:37,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 06:18:37,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98897478] [2024-11-09 06:18:37,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:37,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:37,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:37,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:37,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:18:37,572 INFO L87 Difference]: Start difference. First operand 23728 states and 41850 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:18:39,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:39,580 INFO L93 Difference]: Finished difference Result 50511 states and 91998 transitions. [2024-11-09 06:18:39,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:39,581 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 150 [2024-11-09 06:18:39,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:39,824 INFO L225 Difference]: With dead ends: 50511 [2024-11-09 06:18:39,825 INFO L226 Difference]: Without dead ends: 26800 [2024-11-09 06:18:39,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:39,981 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 142 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:39,981 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1423 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:18:40,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26800 states. [2024-11-09 06:18:42,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26800 to 26224. [2024-11-09 06:18:42,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26224 states, 20173 states have (on average 1.67932384870867) internal successors, (33877), 21297 states have internal predecessors, (33877), 4604 states have call successors, (4604), 1191 states have call predecessors, (4604), 1446 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-09 06:18:42,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26224 states to 26224 states and 46522 transitions. [2024-11-09 06:18:42,262 INFO L78 Accepts]: Start accepts. Automaton has 26224 states and 46522 transitions. Word has length 150 [2024-11-09 06:18:42,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:42,263 INFO L471 AbstractCegarLoop]: Abstraction has 26224 states and 46522 transitions. [2024-11-09 06:18:42,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:18:42,263 INFO L276 IsEmpty]: Start isEmpty. Operand 26224 states and 46522 transitions. [2024-11-09 06:18:42,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-09 06:18:42,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:42,274 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:42,298 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:18:42,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 06:18:42,478 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:42,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:42,479 INFO L85 PathProgramCache]: Analyzing trace with hash -464790968, now seen corresponding path program 1 times [2024-11-09 06:18:42,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:42,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622444076] [2024-11-09 06:18:42,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:42,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:42,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:42,775 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-09 06:18:42,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:42,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622444076] [2024-11-09 06:18:42,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622444076] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:42,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888257611] [2024-11-09 06:18:42,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:42,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:42,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:42,778 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:42,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:18:43,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:43,278 INFO L255 TraceCheckSpWp]: Trace formula consists of 1769 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:18:43,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:43,320 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 06:18:43,320 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:43,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888257611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:43,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:43,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 06:18:43,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076894261] [2024-11-09 06:18:43,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:43,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:43,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:43,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:43,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:18:43,323 INFO L87 Difference]: Start difference. First operand 26224 states and 46522 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:18:45,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:45,569 INFO L93 Difference]: Finished difference Result 55695 states and 101404 transitions. [2024-11-09 06:18:45,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:45,569 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 154 [2024-11-09 06:18:45,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:46,055 INFO L225 Difference]: With dead ends: 55695 [2024-11-09 06:18:46,055 INFO L226 Difference]: Without dead ends: 29488 [2024-11-09 06:18:46,165 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:46,167 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 140 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:46,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1420 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:18:46,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29488 states. [2024-11-09 06:18:47,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29488 to 28720. [2024-11-09 06:18:47,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28720 states, 22605 states have (on average 1.7053306790533067) internal successors, (38549), 23729 states have internal predecessors, (38549), 4604 states have call successors, (4604), 1255 states have call predecessors, (4604), 1510 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-09 06:18:47,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28720 states to 28720 states and 51194 transitions. [2024-11-09 06:18:47,982 INFO L78 Accepts]: Start accepts. Automaton has 28720 states and 51194 transitions. Word has length 154 [2024-11-09 06:18:47,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:47,983 INFO L471 AbstractCegarLoop]: Abstraction has 28720 states and 51194 transitions. [2024-11-09 06:18:47,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:18:47,983 INFO L276 IsEmpty]: Start isEmpty. Operand 28720 states and 51194 transitions. [2024-11-09 06:18:47,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-09 06:18:47,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:47,995 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:48,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:18:48,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 06:18:48,196 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:48,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:48,197 INFO L85 PathProgramCache]: Analyzing trace with hash -588176575, now seen corresponding path program 1 times [2024-11-09 06:18:48,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:48,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993851359] [2024-11-09 06:18:48,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:48,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:48,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:51,653 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 06:18:51,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:51,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993851359] [2024-11-09 06:18:51,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993851359] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:51,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419997156] [2024-11-09 06:18:51,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:51,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:51,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:51,656 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:51,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:18:52,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:52,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 1772 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:18:52,208 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:52,308 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-09 06:18:52,308 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:52,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419997156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:52,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:52,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2024-11-09 06:18:52,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615338269] [2024-11-09 06:18:52,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:52,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:18:52,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:52,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:18:52,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=667, Unknown=0, NotChecked=0, Total=756 [2024-11-09 06:18:52,312 INFO L87 Difference]: Start difference. First operand 28720 states and 51194 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:18:54,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:54,275 INFO L93 Difference]: Finished difference Result 60879 states and 110810 transitions. [2024-11-09 06:18:54,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:54,276 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 157 [2024-11-09 06:18:54,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:54,422 INFO L225 Difference]: With dead ends: 60879 [2024-11-09 06:18:54,423 INFO L226 Difference]: Without dead ends: 32176 [2024-11-09 06:18:54,502 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2024-11-09 06:18:54,503 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 138 mSDsluCounter, 937 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:54,503 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1417 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:18:54,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32176 states. [2024-11-09 06:18:56,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32176 to 31216. [2024-11-09 06:18:56,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31216 states, 25037 states have (on average 1.7262850980548787) internal successors, (43221), 26161 states have internal predecessors, (43221), 4604 states have call successors, (4604), 1319 states have call predecessors, (4604), 1574 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-09 06:18:56,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31216 states to 31216 states and 55866 transitions. [2024-11-09 06:18:56,547 INFO L78 Accepts]: Start accepts. Automaton has 31216 states and 55866 transitions. Word has length 157 [2024-11-09 06:18:56,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:56,548 INFO L471 AbstractCegarLoop]: Abstraction has 31216 states and 55866 transitions. [2024-11-09 06:18:56,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:18:56,548 INFO L276 IsEmpty]: Start isEmpty. Operand 31216 states and 55866 transitions. [2024-11-09 06:18:56,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-09 06:18:56,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:56,559 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:56,584 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:18:56,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 06:18:56,760 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:56,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:56,760 INFO L85 PathProgramCache]: Analyzing trace with hash -631775695, now seen corresponding path program 1 times [2024-11-09 06:18:56,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:56,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234297395] [2024-11-09 06:18:56,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:56,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:56,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:59,949 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-09 06:18:59,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:59,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234297395] [2024-11-09 06:18:59,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234297395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:59,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833775033] [2024-11-09 06:18:59,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:59,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:59,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:59,952 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:59,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:19:00,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:19:00,440 INFO L255 TraceCheckSpWp]: Trace formula consists of 1774 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:19:00,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:19:00,522 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 06:19:00,522 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:19:00,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833775033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:19:00,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:19:00,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2024-11-09 06:19:00,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937471565] [2024-11-09 06:19:00,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:19:00,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:19:00,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:19:00,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:19:00,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=667, Unknown=0, NotChecked=0, Total=756 [2024-11-09 06:19:00,524 INFO L87 Difference]: Start difference. First operand 31216 states and 55866 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:19:02,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:19:02,167 INFO L93 Difference]: Finished difference Result 66063 states and 120216 transitions. [2024-11-09 06:19:02,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:19:02,168 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 159 [2024-11-09 06:19:02,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:19:02,343 INFO L225 Difference]: With dead ends: 66063 [2024-11-09 06:19:02,343 INFO L226 Difference]: Without dead ends: 34864 [2024-11-09 06:19:02,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2024-11-09 06:19:02,552 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 136 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:19:02,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1410 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:19:02,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34864 states. [2024-11-09 06:19:04,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34864 to 33712. [2024-11-09 06:19:04,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33712 states, 27469 states have (on average 1.7435290691324765) internal successors, (47893), 28593 states have internal predecessors, (47893), 4604 states have call successors, (4604), 1383 states have call predecessors, (4604), 1638 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-09 06:19:04,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33712 states to 33712 states and 60538 transitions. [2024-11-09 06:19:04,601 INFO L78 Accepts]: Start accepts. Automaton has 33712 states and 60538 transitions. Word has length 159 [2024-11-09 06:19:04,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:19:04,602 INFO L471 AbstractCegarLoop]: Abstraction has 33712 states and 60538 transitions. [2024-11-09 06:19:04,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:19:04,602 INFO L276 IsEmpty]: Start isEmpty. Operand 33712 states and 60538 transitions. [2024-11-09 06:19:04,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-09 06:19:04,611 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:19:04,611 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:19:04,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 06:19:04,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 06:19:04,812 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:19:04,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:19:04,814 INFO L85 PathProgramCache]: Analyzing trace with hash -47203488, now seen corresponding path program 1 times [2024-11-09 06:19:04,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:19:04,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509939380] [2024-11-09 06:19:04,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:19:04,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:19:04,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:19:07,468 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 2 proven. 38 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 06:19:07,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:19:07,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509939380] [2024-11-09 06:19:07,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509939380] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:19:07,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981397912] [2024-11-09 06:19:07,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:19:07,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:19:07,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:19:07,474 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:19:07,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7120fef0-c86e-4505-a3b8-c373831249c3/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:19:07,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:19:07,979 INFO L255 TraceCheckSpWp]: Trace formula consists of 1771 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 06:19:07,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:19:08,052 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 06:19:08,053 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:19:08,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981397912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:19:08,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:19:08,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2024-11-09 06:19:08,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050381973] [2024-11-09 06:19:08,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:19:08,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:19:08,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:19:08,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:19:08,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=668, Unknown=0, NotChecked=0, Total=756 [2024-11-09 06:19:08,056 INFO L87 Difference]: Start difference. First operand 33712 states and 60538 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24)