./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/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_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/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_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/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 cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:26:34,639 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:26:34,762 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:26:34,772 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:26:34,773 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:26:34,820 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:26:34,821 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:26:34,822 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:26:34,823 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:26:34,825 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:26:34,826 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:26:34,826 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:26:34,827 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:26:34,827 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:26:34,830 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:26:34,831 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:26:34,831 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:26:34,832 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:26:34,835 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:26:34,836 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:26:34,837 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:26:34,838 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:26:34,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:26:34,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:26:34,842 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:26:34,843 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:26:34,843 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:26:34,843 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:26:34,845 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:26:34,846 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:26:34,846 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:26:34,847 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:26:34,847 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:26:34,848 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:26:34,849 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:26:34,850 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:26:34,850 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:26:34,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:26:34,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:26:34,851 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:26:34,852 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:26:34,852 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:26:34,853 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:26:34,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:26:34,854 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:26:34,854 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:26:34,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:26:34,855 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_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/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_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/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 -> cc5b9f71a5434758faa1f6f3febe6f12c158e9feff610b938ef9d4658acd21ff [2024-11-09 05:26:35,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:26:35,250 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:26:35,254 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:26:35,257 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:26:35,257 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:26:35,259 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c Unable to find full path for "g++" [2024-11-09 05:26:37,518 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:26:37,935 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:26:37,940 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2024-11-09 05:26:37,964 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/data/cc22e1e72/7887303929374483a9f1f4ee21f1904d/FLAG7ad72bf4a [2024-11-09 05:26:38,149 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/data/cc22e1e72/7887303929374483a9f1f4ee21f1904d [2024-11-09 05:26:38,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:26:38,154 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:26:38,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:26:38,157 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:26:38,165 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:26:38,167 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:26:38" (1/1) ... [2024-11-09 05:26:38,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a4a8f52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:38, skipping insertion in model container [2024-11-09 05:26:38,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:26:38" (1/1) ... [2024-11-09 05:26:38,264 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:26:39,125 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_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2024-11-09 05:26:39,131 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:26:39,150 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:26:39,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-09 05:26:39,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [62] [2024-11-09 05:26:39,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [730] [2024-11-09 05:26:39,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1092] [2024-11-09 05:26:39,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2539] [2024-11-09 05:26:39,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [2905] [2024-11-09 05:26:39,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3065] [2024-11-09 05:26:39,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3184] [2024-11-09 05:26:39,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3275] [2024-11-09 05:26:39,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3310] [2024-11-09 05:26:39,319 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_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2024-11-09 05:26:39,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:26:39,370 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:26:39,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39 WrapperNode [2024-11-09 05:26:39,372 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:26:39,373 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:26:39,373 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:26:39,374 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:26:39,385 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,508 INFO L138 Inliner]: procedures = 89, calls = 327, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 769 [2024-11-09 05:26:39,513 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:26:39,514 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:26:39,514 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:26:39,514 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:26:39,538 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,550 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,551 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,589 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,616 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,624 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,650 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:26:39,651 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:26:39,651 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:26:39,652 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:26:39,653 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (1/1) ... [2024-11-09 05:26:39,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:26:39,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:26:39,690 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:26:39,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:26:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:26:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 05:26:39,744 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 05:26:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 05:26:39,745 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 05:26:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 05:26:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 05:26:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 05:26:39,747 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 05:26:39,747 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 05:26:39,748 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 05:26:39,748 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 05:26:39,750 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 05:26:39,750 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 05:26:39,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 05:26:39,751 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 05:26:39,751 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 05:26:39,751 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 05:26:39,751 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 05:26:39,751 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 05:26:39,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 05:26:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 05:26:39,752 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 05:26:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 05:26:39,752 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 05:26:39,752 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 05:26:39,753 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 05:26:39,753 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 05:26:39,753 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 05:26:39,753 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 05:26:39,753 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 05:26:39,753 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-09 05:26:39,758 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-09 05:26:39,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:26:39,758 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 05:26:39,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 05:26:39,758 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 05:26:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 05:26:39,759 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 05:26:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 05:26:39,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:26:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:26:39,759 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 05:26:39,760 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 05:26:39,989 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:26:39,993 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:26:41,554 INFO L? ?]: Removed 415 outVars from TransFormulas that were not future-live. [2024-11-09 05:26:41,554 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:26:42,623 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:26:42,626 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:26:42,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:26:42 BoogieIcfgContainer [2024-11-09 05:26:42,627 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:26:42,630 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:26:42,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:26:42,634 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:26:42,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:26:38" (1/3) ... [2024-11-09 05:26:42,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16dc655e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:26:42, skipping insertion in model container [2024-11-09 05:26:42,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:26:39" (2/3) ... [2024-11-09 05:26:42,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16dc655e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:26:42, skipping insertion in model container [2024-11-09 05:26:42,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:26:42" (3/3) ... [2024-11-09 05:26:42,639 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product09.cil.c [2024-11-09 05:26:42,661 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:26:42,661 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:26:42,777 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:26:42,787 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;@33d1a6db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:26:42,789 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:26:42,799 INFO L276 IsEmpty]: Start isEmpty. Operand has 332 states, 227 states have (on average 1.6299559471365639) internal successors, (370), 248 states have internal predecessors, (370), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-09 05:26:42,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 05:26:42,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:42,825 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:42,825 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:42,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:42,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1222709145, now seen corresponding path program 1 times [2024-11-09 05:26:42,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:42,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759163162] [2024-11-09 05:26:42,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:42,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:43,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:43,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:26:43,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:43,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759163162] [2024-11-09 05:26:43,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759163162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:43,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:26:43,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:26:43,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093131148] [2024-11-09 05:26:43,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:43,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 05:26:43,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:43,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 05:26:43,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:26:43,551 INFO L87 Difference]: Start difference. First operand has 332 states, 227 states have (on average 1.6299559471365639) internal successors, (370), 248 states have internal predecessors, (370), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (83), 77 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-09 05:26:43,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:43,818 INFO L93 Difference]: Finished difference Result 350 states and 563 transitions. [2024-11-09 05:26:43,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 05:26:43,821 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 51 [2024-11-09 05:26:43,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:43,857 INFO L225 Difference]: With dead ends: 350 [2024-11-09 05:26:43,858 INFO L226 Difference]: Without dead ends: 328 [2024-11-09 05:26:43,862 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:26:43,871 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:43,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 495 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:26:43,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2024-11-09 05:26:43,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2024-11-09 05:26:43,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 225 states have (on average 1.6177777777777778) internal successors, (364), 244 states have internal predecessors, (364), 83 states have call successors, (83), 20 states have call predecessors, (83), 19 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-09 05:26:44,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 525 transitions. [2024-11-09 05:26:44,012 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 525 transitions. Word has length 51 [2024-11-09 05:26:44,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:44,014 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 525 transitions. [2024-11-09 05:26:44,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-09 05:26:44,014 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 525 transitions. [2024-11-09 05:26:44,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 05:26:44,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:44,021 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:44,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:26:44,022 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:44,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:44,023 INFO L85 PathProgramCache]: Analyzing trace with hash 560272820, now seen corresponding path program 1 times [2024-11-09 05:26:44,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:44,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168280360] [2024-11-09 05:26:44,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:44,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:44,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:44,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:26:44,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:44,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168280360] [2024-11-09 05:26:44,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168280360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:44,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:26:44,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:26:44,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450921396] [2024-11-09 05:26:44,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:44,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:26:44,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:44,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:26:44,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:26:44,824 INFO L87 Difference]: Start difference. First operand 328 states and 525 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 05:26:48,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:48,802 INFO L93 Difference]: Finished difference Result 1093 states and 1782 transitions. [2024-11-09 05:26:48,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 05:26:48,803 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 52 [2024-11-09 05:26:48,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:48,812 INFO L225 Difference]: With dead ends: 1093 [2024-11-09 05:26:48,812 INFO L226 Difference]: Without dead ends: 781 [2024-11-09 05:26:48,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-09 05:26:48,824 INFO L432 NwaCegarLoop]: 320 mSDtfsCounter, 1323 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 2427 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1382 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 2849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 2427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:48,826 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1382 Valid, 1389 Invalid, 2849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [422 Valid, 2427 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-09 05:26:48,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2024-11-09 05:26:48,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 743. [2024-11-09 05:26:48,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 530 states have (on average 1.6471698113207547) internal successors, (873), 565 states have internal predecessors, (873), 171 states have call successors, (171), 39 states have call predecessors, (171), 41 states have return successors, (172), 163 states have call predecessors, (172), 166 states have call successors, (172) [2024-11-09 05:26:48,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1216 transitions. [2024-11-09 05:26:48,979 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1216 transitions. Word has length 52 [2024-11-09 05:26:48,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:48,980 INFO L471 AbstractCegarLoop]: Abstraction has 743 states and 1216 transitions. [2024-11-09 05:26:48,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 05:26:48,981 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1216 transitions. [2024-11-09 05:26:48,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 05:26:48,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:48,986 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:48,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:26:48,987 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:48,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:48,988 INFO L85 PathProgramCache]: Analyzing trace with hash 443950847, now seen corresponding path program 1 times [2024-11-09 05:26:48,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:48,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044834963] [2024-11-09 05:26:48,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:48,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:49,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:49,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:26:49,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:49,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044834963] [2024-11-09 05:26:49,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044834963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:49,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:26:49,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:26:49,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054566281] [2024-11-09 05:26:49,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:49,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:26:49,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:49,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:26:49,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:26:49,425 INFO L87 Difference]: Start difference. First operand 743 states and 1216 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:26:49,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:49,737 INFO L93 Difference]: Finished difference Result 1199 states and 1962 transitions. [2024-11-09 05:26:49,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:26:49,738 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2024-11-09 05:26:49,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:49,748 INFO L225 Difference]: With dead ends: 1199 [2024-11-09 05:26:49,748 INFO L226 Difference]: Without dead ends: 759 [2024-11-09 05:26:49,752 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:26:49,753 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 0 mSDsluCounter, 1451 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1942 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:49,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1942 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:26:49,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2024-11-09 05:26:49,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 755. [2024-11-09 05:26:49,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 539 states have (on average 1.6363636363636365) internal successors, (882), 574 states have internal predecessors, (882), 171 states have call successors, (171), 39 states have call predecessors, (171), 44 states have return successors, (178), 166 states have call predecessors, (178), 166 states have call successors, (178) [2024-11-09 05:26:49,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1231 transitions. [2024-11-09 05:26:49,844 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1231 transitions. Word has length 56 [2024-11-09 05:26:49,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:49,845 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1231 transitions. [2024-11-09 05:26:49,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:26:49,845 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1231 transitions. [2024-11-09 05:26:49,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 05:26:49,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:49,849 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:49,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:26:49,850 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:49,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:49,851 INFO L85 PathProgramCache]: Analyzing trace with hash 578801255, now seen corresponding path program 1 times [2024-11-09 05:26:49,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:49,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248576502] [2024-11-09 05:26:49,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:49,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:49,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:50,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:26:50,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:50,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248576502] [2024-11-09 05:26:50,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248576502] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:50,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:26:50,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 05:26:50,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231484575] [2024-11-09 05:26:50,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:50,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 05:26:50,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:50,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 05:26:50,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:26:50,429 INFO L87 Difference]: Start difference. First operand 755 states and 1231 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-09 05:26:53,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:53,545 INFO L93 Difference]: Finished difference Result 1689 states and 2743 transitions. [2024-11-09 05:26:53,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:26:53,547 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 60 [2024-11-09 05:26:53,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:53,557 INFO L225 Difference]: With dead ends: 1689 [2024-11-09 05:26:53,557 INFO L226 Difference]: Without dead ends: 1141 [2024-11-09 05:26:53,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:26:53,562 INFO L432 NwaCegarLoop]: 410 mSDtfsCounter, 2036 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 2029 mSolverCounterSat, 826 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2164 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 2855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 826 IncrementalHoareTripleChecker+Valid, 2029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:53,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2164 Valid, 1051 Invalid, 2855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [826 Valid, 2029 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-09 05:26:53,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2024-11-09 05:26:53,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1069. [2024-11-09 05:26:53,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1069 states, 752 states have (on average 1.5890957446808511) internal successors, (1195), 804 states have internal predecessors, (1195), 246 states have call successors, (246), 62 states have call predecessors, (246), 70 states have return successors, (262), 239 states have call predecessors, (262), 241 states have call successors, (262) [2024-11-09 05:26:53,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1703 transitions. [2024-11-09 05:26:53,707 INFO L78 Accepts]: Start accepts. Automaton has 1069 states and 1703 transitions. Word has length 60 [2024-11-09 05:26:53,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:53,708 INFO L471 AbstractCegarLoop]: Abstraction has 1069 states and 1703 transitions. [2024-11-09 05:26:53,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-09 05:26:53,709 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1703 transitions. [2024-11-09 05:26:53,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 05:26:53,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:53,716 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:53,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:26:53,717 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:53,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:53,718 INFO L85 PathProgramCache]: Analyzing trace with hash 456818611, now seen corresponding path program 1 times [2024-11-09 05:26:53,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:53,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400620001] [2024-11-09 05:26:53,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:53,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:53,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:53,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:26:53,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:53,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400620001] [2024-11-09 05:26:53,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400620001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:53,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:26:53,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:26:53,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9720962] [2024-11-09 05:26:53,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:53,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:26:53,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:53,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:26:53,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:26:53,961 INFO L87 Difference]: Start difference. First operand 1069 states and 1703 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:26:54,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:54,320 INFO L93 Difference]: Finished difference Result 2107 states and 3409 transitions. [2024-11-09 05:26:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:26:54,321 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 63 [2024-11-09 05:26:54,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:54,331 INFO L225 Difference]: With dead ends: 2107 [2024-11-09 05:26:54,332 INFO L226 Difference]: Without dead ends: 1085 [2024-11-09 05:26:54,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:26:54,341 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 198 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 1337 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:54,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 1337 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:26:54,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2024-11-09 05:26:54,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 1069. [2024-11-09 05:26:54,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1069 states, 752 states have (on average 1.5465425531914894) internal successors, (1163), 804 states have internal predecessors, (1163), 246 states have call successors, (246), 62 states have call predecessors, (246), 70 states have return successors, (262), 239 states have call predecessors, (262), 241 states have call successors, (262) [2024-11-09 05:26:54,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1671 transitions. [2024-11-09 05:26:54,448 INFO L78 Accepts]: Start accepts. Automaton has 1069 states and 1671 transitions. Word has length 63 [2024-11-09 05:26:54,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:54,449 INFO L471 AbstractCegarLoop]: Abstraction has 1069 states and 1671 transitions. [2024-11-09 05:26:54,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:26:54,450 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1671 transitions. [2024-11-09 05:26:54,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 05:26:54,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:54,455 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 05:26:54,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:26:54,456 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:54,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:54,456 INFO L85 PathProgramCache]: Analyzing trace with hash -96881091, now seen corresponding path program 1 times [2024-11-09 05:26:54,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:54,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887285858] [2024-11-09 05:26:54,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:54,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:54,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:54,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:26:54,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:54,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887285858] [2024-11-09 05:26:54,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887285858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:54,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:26:54,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:26:54,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685261155] [2024-11-09 05:26:54,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:54,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:26:54,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:54,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:26:54,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:26:54,929 INFO L87 Difference]: Start difference. First operand 1069 states and 1671 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-09 05:26:57,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:57,508 INFO L93 Difference]: Finished difference Result 2007 states and 3144 transitions. [2024-11-09 05:26:57,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 05:26:57,509 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 65 [2024-11-09 05:26:57,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:57,527 INFO L225 Difference]: With dead ends: 2007 [2024-11-09 05:26:57,527 INFO L226 Difference]: Without dead ends: 1202 [2024-11-09 05:26:57,534 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 05:26:57,535 INFO L432 NwaCegarLoop]: 300 mSDtfsCounter, 869 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 1934 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 2280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 1934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:57,536 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 1273 Invalid, 2280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 1934 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-09 05:26:57,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2024-11-09 05:26:57,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 1096. [2024-11-09 05:26:57,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1096 states, 770 states have (on average 1.5389610389610389) internal successors, (1185), 826 states have internal predecessors, (1185), 247 states have call successors, (247), 67 states have call predecessors, (247), 78 states have return successors, (273), 239 states have call predecessors, (273), 242 states have call successors, (273) [2024-11-09 05:26:57,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1705 transitions. [2024-11-09 05:26:57,636 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1705 transitions. Word has length 65 [2024-11-09 05:26:57,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:57,638 INFO L471 AbstractCegarLoop]: Abstraction has 1096 states and 1705 transitions. [2024-11-09 05:26:57,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-09 05:26:57,638 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1705 transitions. [2024-11-09 05:26:57,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 05:26:57,641 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:57,641 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:57,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:26:57,642 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:57,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:57,642 INFO L85 PathProgramCache]: Analyzing trace with hash -514096572, now seen corresponding path program 1 times [2024-11-09 05:26:57,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:57,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116883563] [2024-11-09 05:26:57,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:57,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:57,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:58,009 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 05:26:58,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:58,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116883563] [2024-11-09 05:26:58,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116883563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:58,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:26:58,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:26:58,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537327450] [2024-11-09 05:26:58,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:58,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:26:58,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:58,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:26:58,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:26:58,016 INFO L87 Difference]: Start difference. First operand 1096 states and 1705 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:26:58,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:58,882 INFO L93 Difference]: Finished difference Result 1168 states and 1818 transitions. [2024-11-09 05:26:58,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:26:58,883 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2024-11-09 05:26:58,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:58,893 INFO L225 Difference]: With dead ends: 1168 [2024-11-09 05:26:58,894 INFO L226 Difference]: Without dead ends: 1153 [2024-11-09 05:26:58,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:26:58,896 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 580 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 581 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:58,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [581 Valid, 1589 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 470 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 05:26:58,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1153 states. [2024-11-09 05:26:58,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1153 to 1100. [2024-11-09 05:26:58,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1100 states, 774 states have (on average 1.5361757105943152) internal successors, (1189), 830 states have internal predecessors, (1189), 247 states have call successors, (247), 67 states have call predecessors, (247), 78 states have return successors, (273), 239 states have call predecessors, (273), 242 states have call successors, (273) [2024-11-09 05:26:58,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1100 states to 1100 states and 1709 transitions. [2024-11-09 05:26:58,992 INFO L78 Accepts]: Start accepts. Automaton has 1100 states and 1709 transitions. Word has length 72 [2024-11-09 05:26:58,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:58,993 INFO L471 AbstractCegarLoop]: Abstraction has 1100 states and 1709 transitions. [2024-11-09 05:26:58,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:26:58,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1100 states and 1709 transitions. [2024-11-09 05:26:58,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-09 05:26:58,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:58,996 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:58,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:26:58,996 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:58,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:58,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1222137563, now seen corresponding path program 1 times [2024-11-09 05:26:58,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:58,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194837684] [2024-11-09 05:26:58,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:58,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:59,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:59,322 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:26:59,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:59,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194837684] [2024-11-09 05:26:59,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194837684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:59,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:26:59,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:26:59,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687841064] [2024-11-09 05:26:59,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:59,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:26:59,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:59,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:26:59,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:26:59,325 INFO L87 Difference]: Start difference. First operand 1100 states and 1709 transitions. Second operand has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 05:26:59,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:59,743 INFO L93 Difference]: Finished difference Result 1131 states and 1751 transitions. [2024-11-09 05:26:59,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:26:59,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 74 [2024-11-09 05:26:59,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:59,759 INFO L225 Difference]: With dead ends: 1131 [2024-11-09 05:26:59,759 INFO L226 Difference]: Without dead ends: 1116 [2024-11-09 05:26:59,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:26:59,761 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 221 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 2575 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:59,762 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 2575 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:26:59,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2024-11-09 05:26:59,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 1100. [2024-11-09 05:26:59,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1100 states, 774 states have (on average 1.5322997416020672) internal successors, (1186), 830 states have internal predecessors, (1186), 247 states have call successors, (247), 67 states have call predecessors, (247), 78 states have return successors, (273), 239 states have call predecessors, (273), 242 states have call successors, (273) [2024-11-09 05:26:59,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1100 states to 1100 states and 1706 transitions. [2024-11-09 05:26:59,849 INFO L78 Accepts]: Start accepts. Automaton has 1100 states and 1706 transitions. Word has length 74 [2024-11-09 05:26:59,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:59,850 INFO L471 AbstractCegarLoop]: Abstraction has 1100 states and 1706 transitions. [2024-11-09 05:26:59,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 05:26:59,851 INFO L276 IsEmpty]: Start isEmpty. Operand 1100 states and 1706 transitions. [2024-11-09 05:26:59,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 05:26:59,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:59,853 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 05:26:59,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:26:59,854 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:59,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:59,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1616187345, now seen corresponding path program 1 times [2024-11-09 05:26:59,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:59,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8714593] [2024-11-09 05:26:59,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:59,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:00,003 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:27:00,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:00,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8714593] [2024-11-09 05:27:00,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8714593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:00,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:00,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:00,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77366959] [2024-11-09 05:27:00,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:00,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:00,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:00,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:00,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:00,006 INFO L87 Difference]: Start difference. First operand 1100 states and 1706 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:27:00,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:00,303 INFO L93 Difference]: Finished difference Result 3229 states and 5050 transitions. [2024-11-09 05:27:00,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:00,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 81 [2024-11-09 05:27:00,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:00,322 INFO L225 Difference]: With dead ends: 3229 [2024-11-09 05:27:00,322 INFO L226 Difference]: Without dead ends: 2145 [2024-11-09 05:27:00,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:00,329 INFO L432 NwaCegarLoop]: 541 mSDtfsCounter, 473 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 1001 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:00,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 1001 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:00,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2024-11-09 05:27:00,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 2104. [2024-11-09 05:27:00,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2104 states, 1508 states have (on average 1.539787798408488) internal successors, (2322), 1616 states have internal predecessors, (2322), 448 states have call successors, (448), 123 states have call predecessors, (448), 147 states have return successors, (517), 420 states have call predecessors, (517), 443 states have call successors, (517) [2024-11-09 05:27:00,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3287 transitions. [2024-11-09 05:27:00,537 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3287 transitions. Word has length 81 [2024-11-09 05:27:00,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:00,537 INFO L471 AbstractCegarLoop]: Abstraction has 2104 states and 3287 transitions. [2024-11-09 05:27:00,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:27:00,538 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3287 transitions. [2024-11-09 05:27:00,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 05:27:00,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:00,541 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 05:27:00,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:27:00,541 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:00,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:00,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1437390771, now seen corresponding path program 1 times [2024-11-09 05:27:00,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:00,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825344710] [2024-11-09 05:27:00,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:00,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:00,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:00,693 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:27:00,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:00,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825344710] [2024-11-09 05:27:00,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825344710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:00,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:00,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:00,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745897443] [2024-11-09 05:27:00,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:00,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:00,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:00,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:00,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:00,695 INFO L87 Difference]: Start difference. First operand 2104 states and 3287 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:27:01,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:01,129 INFO L93 Difference]: Finished difference Result 6240 states and 9836 transitions. [2024-11-09 05:27:01,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:01,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-09 05:27:01,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:01,163 INFO L225 Difference]: With dead ends: 6240 [2024-11-09 05:27:01,163 INFO L226 Difference]: Without dead ends: 4155 [2024-11-09 05:27:01,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:01,175 INFO L432 NwaCegarLoop]: 544 mSDtfsCounter, 472 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:01,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 1007 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:01,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4155 states. [2024-11-09 05:27:01,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4155 to 4113. [2024-11-09 05:27:01,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4113 states, 2977 states have (on average 1.5418206247900572) internal successors, (4590), 3189 states have internal predecessors, (4590), 850 states have call successors, (850), 235 states have call predecessors, (850), 285 states have return successors, (1033), 782 states have call predecessors, (1033), 845 states have call successors, (1033) [2024-11-09 05:27:01,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4113 states to 4113 states and 6473 transitions. [2024-11-09 05:27:01,668 INFO L78 Accepts]: Start accepts. Automaton has 4113 states and 6473 transitions. Word has length 82 [2024-11-09 05:27:01,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:01,669 INFO L471 AbstractCegarLoop]: Abstraction has 4113 states and 6473 transitions. [2024-11-09 05:27:01,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:27:01,670 INFO L276 IsEmpty]: Start isEmpty. Operand 4113 states and 6473 transitions. [2024-11-09 05:27:01,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 05:27:01,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:01,672 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 05:27:01,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:27:01,673 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:01,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:01,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1609035761, now seen corresponding path program 1 times [2024-11-09 05:27:01,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:01,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613010856] [2024-11-09 05:27:01,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:01,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:01,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:01,820 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:27:01,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:01,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613010856] [2024-11-09 05:27:01,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613010856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:01,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:01,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:01,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034230314] [2024-11-09 05:27:01,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:01,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:01,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:01,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:01,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:01,824 INFO L87 Difference]: Start difference. First operand 4113 states and 6473 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:27:02,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:02,678 INFO L93 Difference]: Finished difference Result 12263 states and 19539 transitions. [2024-11-09 05:27:02,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:02,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2024-11-09 05:27:02,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:02,757 INFO L225 Difference]: With dead ends: 12263 [2024-11-09 05:27:02,758 INFO L226 Difference]: Without dead ends: 8175 [2024-11-09 05:27:02,783 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:02,784 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 471 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:02,784 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 1013 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:02,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8175 states. [2024-11-09 05:27:03,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8175 to 8132. [2024-11-09 05:27:03,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8132 states, 5916 states have (on average 1.5409060175794456) internal successors, (9116), 6336 states have internal predecessors, (9116), 1654 states have call successors, (1654), 459 states have call predecessors, (1654), 561 states have return successors, (2167), 1506 states have call predecessors, (2167), 1649 states have call successors, (2167) [2024-11-09 05:27:03,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8132 states to 8132 states and 12937 transitions. [2024-11-09 05:27:03,615 INFO L78 Accepts]: Start accepts. Automaton has 8132 states and 12937 transitions. Word has length 83 [2024-11-09 05:27:03,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:03,616 INFO L471 AbstractCegarLoop]: Abstraction has 8132 states and 12937 transitions. [2024-11-09 05:27:03,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:27:03,617 INFO L276 IsEmpty]: Start isEmpty. Operand 8132 states and 12937 transitions. [2024-11-09 05:27:03,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 05:27:03,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:03,620 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 05:27:03,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 05:27:03,620 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:03,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:03,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1659900235, now seen corresponding path program 1 times [2024-11-09 05:27:03,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:03,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741501337] [2024-11-09 05:27:03,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:03,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:03,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:03,808 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:27:03,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:03,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741501337] [2024-11-09 05:27:03,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741501337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:03,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:03,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:03,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310301888] [2024-11-09 05:27:03,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:03,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:03,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:03,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:03,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:03,815 INFO L87 Difference]: Start difference. First operand 8132 states and 12937 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:27:05,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:05,389 INFO L93 Difference]: Finished difference Result 24310 states and 39440 transitions. [2024-11-09 05:27:05,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:05,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 84 [2024-11-09 05:27:05,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:05,576 INFO L225 Difference]: With dead ends: 24310 [2024-11-09 05:27:05,576 INFO L226 Difference]: Without dead ends: 16215 [2024-11-09 05:27:05,635 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:05,636 INFO L432 NwaCegarLoop]: 550 mSDtfsCounter, 470 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:05,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 1019 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:27:05,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16215 states. [2024-11-09 05:27:07,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16215 to 16171. [2024-11-09 05:27:07,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16171 states, 11795 states have (on average 1.538448495125053) internal successors, (18146), 12631 states have internal predecessors, (18146), 3262 states have call successors, (3262), 907 states have call predecessors, (3262), 1113 states have return successors, (4813), 2954 states have call predecessors, (4813), 3257 states have call successors, (4813) [2024-11-09 05:27:07,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16171 states to 16171 states and 26221 transitions. [2024-11-09 05:27:07,368 INFO L78 Accepts]: Start accepts. Automaton has 16171 states and 26221 transitions. Word has length 84 [2024-11-09 05:27:07,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:07,369 INFO L471 AbstractCegarLoop]: Abstraction has 16171 states and 26221 transitions. [2024-11-09 05:27:07,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:27:07,370 INFO L276 IsEmpty]: Start isEmpty. Operand 16171 states and 26221 transitions. [2024-11-09 05:27:07,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:27:07,374 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:07,374 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:07,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 05:27:07,375 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:07,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:07,376 INFO L85 PathProgramCache]: Analyzing trace with hash -678526382, now seen corresponding path program 1 times [2024-11-09 05:27:07,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:07,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649885119] [2024-11-09 05:27:07,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:07,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:07,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:07,559 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:27:07,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:07,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649885119] [2024-11-09 05:27:07,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649885119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:07,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:07,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:07,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906871951] [2024-11-09 05:27:07,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:07,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:07,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:07,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:07,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:07,563 INFO L87 Difference]: Start difference. First operand 16171 states and 26221 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:27:09,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:09,061 INFO L93 Difference]: Finished difference Result 17221 states and 28012 transitions. [2024-11-09 05:27:09,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:09,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 88 [2024-11-09 05:27:09,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:09,230 INFO L225 Difference]: With dead ends: 17221 [2024-11-09 05:27:09,230 INFO L226 Difference]: Without dead ends: 17210 [2024-11-09 05:27:09,244 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:09,245 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 456 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:09,245 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1017 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:09,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17210 states. [2024-11-09 05:27:11,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17210 to 17167. [2024-11-09 05:27:11,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17167 states, 12522 states have (on average 1.537374221370388) internal successors, (19251), 13410 states have internal predecessors, (19251), 3463 states have call successors, (3463), 963 states have call predecessors, (3463), 1181 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2024-11-09 05:27:11,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17167 states to 17167 states and 27935 transitions. [2024-11-09 05:27:11,512 INFO L78 Accepts]: Start accepts. Automaton has 17167 states and 27935 transitions. Word has length 88 [2024-11-09 05:27:11,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:11,514 INFO L471 AbstractCegarLoop]: Abstraction has 17167 states and 27935 transitions. [2024-11-09 05:27:11,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:27:11,514 INFO L276 IsEmpty]: Start isEmpty. Operand 17167 states and 27935 transitions. [2024-11-09 05:27:11,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-09 05:27:11,522 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:11,522 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2024-11-09 05:27:11,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 05:27:11,522 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:11,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:11,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1992807058, now seen corresponding path program 1 times [2024-11-09 05:27:11,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:11,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598827941] [2024-11-09 05:27:11,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:11,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:11,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:11,805 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-09 05:27:11,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:11,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598827941] [2024-11-09 05:27:11,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598827941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:11,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897907139] [2024-11-09 05:27:11,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:11,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:11,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:11,813 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:11,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:27:12,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:12,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 1724 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:27:12,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:12,537 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 05:27:12,538 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:12,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897907139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:12,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:12,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 05:27:12,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497349855] [2024-11-09 05:27:12,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:12,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:27:12,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:12,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:27:12,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:12,541 INFO L87 Difference]: Start difference. First operand 17167 states and 27935 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, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:27:13,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:13,988 INFO L93 Difference]: Finished difference Result 36612 states and 61207 transitions. [2024-11-09 05:27:13,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:27:13,989 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, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 128 [2024-11-09 05:27:13,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:14,147 INFO L225 Difference]: With dead ends: 36612 [2024-11-09 05:27:14,147 INFO L226 Difference]: Without dead ends: 19462 [2024-11-09 05:27:14,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:27:14,219 INFO L432 NwaCegarLoop]: 421 mSDtfsCounter, 144 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:14,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1240 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:27:14,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19462 states. [2024-11-09 05:27:15,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19462 to 19156. [2024-11-09 05:27:15,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19156 states, 14460 states have (on average 1.5887966804979252) internal successors, (22974), 15348 states have internal predecessors, (22974), 3463 states have call successors, (3463), 1014 states have call predecessors, (3463), 1232 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2024-11-09 05:27:15,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19156 states to 19156 states and 31658 transitions. [2024-11-09 05:27:15,619 INFO L78 Accepts]: Start accepts. Automaton has 19156 states and 31658 transitions. Word has length 128 [2024-11-09 05:27:15,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:15,619 INFO L471 AbstractCegarLoop]: Abstraction has 19156 states and 31658 transitions. [2024-11-09 05:27:15,620 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, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:27:15,620 INFO L276 IsEmpty]: Start isEmpty. Operand 19156 states and 31658 transitions. [2024-11-09 05:27:15,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-09 05:27:15,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:15,628 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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] [2024-11-09 05:27:15,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:27:15,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:15,833 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:15,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:15,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1702090001, now seen corresponding path program 1 times [2024-11-09 05:27:15,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:15,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520984009] [2024-11-09 05:27:15,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:15,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:15,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:18,180 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-09 05:27:18,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:18,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520984009] [2024-11-09 05:27:18,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520984009] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:18,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184498146] [2024-11-09 05:27:18,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:18,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:18,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:18,184 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:18,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:27:18,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:18,818 INFO L255 TraceCheckSpWp]: Trace formula consists of 1729 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:27:18,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:18,911 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 05:27:18,912 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:18,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184498146] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:18,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:18,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2024-11-09 05:27:18,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773828777] [2024-11-09 05:27:18,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:18,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:27:18,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:18,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:27:18,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:27:18,916 INFO L87 Difference]: Start difference. First operand 19156 states and 31658 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:27:20,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:20,555 INFO L93 Difference]: Finished difference Result 40743 states and 68704 transitions. [2024-11-09 05:27:20,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:27:20,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 133 [2024-11-09 05:27:20,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:20,714 INFO L225 Difference]: With dead ends: 40743 [2024-11-09 05:27:20,714 INFO L226 Difference]: Without dead ends: 21604 [2024-11-09 05:27:20,934 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-09 05:27:20,935 INFO L432 NwaCegarLoop]: 420 mSDtfsCounter, 142 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:20,935 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1237 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:27:20,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21604 states. [2024-11-09 05:27:22,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21604 to 21145. [2024-11-09 05:27:22,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21145 states, 16398 states have (on average 1.6280643980973288) internal successors, (26697), 17286 states have internal predecessors, (26697), 3463 states have call successors, (3463), 1065 states have call predecessors, (3463), 1283 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2024-11-09 05:27:22,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21145 states to 21145 states and 35381 transitions. [2024-11-09 05:27:22,863 INFO L78 Accepts]: Start accepts. Automaton has 21145 states and 35381 transitions. Word has length 133 [2024-11-09 05:27:22,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:22,867 INFO L471 AbstractCegarLoop]: Abstraction has 21145 states and 35381 transitions. [2024-11-09 05:27:22,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:27:22,867 INFO L276 IsEmpty]: Start isEmpty. Operand 21145 states and 35381 transitions. [2024-11-09 05:27:22,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 05:27:22,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:22,879 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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] [2024-11-09 05:27:22,908 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:27:23,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 05:27:23,085 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:23,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:23,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1008026335, now seen corresponding path program 1 times [2024-11-09 05:27:23,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:23,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307589907] [2024-11-09 05:27:23,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:23,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:23,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:25,220 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 05:27:25,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:25,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307589907] [2024-11-09 05:27:25,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307589907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:25,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085171840] [2024-11-09 05:27:25,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:25,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:25,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:25,224 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:25,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:27:25,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:25,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 1733 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:27:25,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:25,929 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:27:25,931 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:25,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085171840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:25,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:25,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2024-11-09 05:27:25,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880687401] [2024-11-09 05:27:25,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:25,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:27:25,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:25,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:27:25,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:27:25,935 INFO L87 Difference]: Start difference. First operand 21145 states and 35381 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:27:27,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:27,673 INFO L93 Difference]: Finished difference Result 44874 states and 76201 transitions. [2024-11-09 05:27:27,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:27:27,674 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 137 [2024-11-09 05:27:27,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:27,834 INFO L225 Difference]: With dead ends: 44874 [2024-11-09 05:27:27,834 INFO L226 Difference]: Without dead ends: 23746 [2024-11-09 05:27:27,916 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-09 05:27:27,917 INFO L432 NwaCegarLoop]: 419 mSDtfsCounter, 140 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:27,917 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1234 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:27:27,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23746 states. [2024-11-09 05:27:29,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23746 to 23134. [2024-11-09 05:27:29,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23134 states, 18336 states have (on average 1.6590314136125655) internal successors, (30420), 19224 states have internal predecessors, (30420), 3463 states have call successors, (3463), 1116 states have call predecessors, (3463), 1334 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2024-11-09 05:27:29,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23134 states to 23134 states and 39104 transitions. [2024-11-09 05:27:29,507 INFO L78 Accepts]: Start accepts. Automaton has 23134 states and 39104 transitions. Word has length 137 [2024-11-09 05:27:29,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:29,508 INFO L471 AbstractCegarLoop]: Abstraction has 23134 states and 39104 transitions. [2024-11-09 05:27:29,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:27:29,508 INFO L276 IsEmpty]: Start isEmpty. Operand 23134 states and 39104 transitions. [2024-11-09 05:27:29,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-09 05:27:29,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:29,518 INFO L215 NwaCegarLoop]: trace histogram [6, 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] [2024-11-09 05:27:29,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 05:27:29,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 05:27:29,722 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:29,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:29,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1571982332, now seen corresponding path program 1 times [2024-11-09 05:27:29,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:29,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974163579] [2024-11-09 05:27:29,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:29,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:29,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:31,513 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 05:27:31,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:31,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974163579] [2024-11-09 05:27:31,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974163579] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:31,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436480627] [2024-11-09 05:27:31,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:31,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:31,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:31,519 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:31,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:27:32,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:32,123 INFO L255 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:27:32,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:32,201 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-09 05:27:32,202 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:32,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436480627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:32,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:32,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2024-11-09 05:27:32,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763722266] [2024-11-09 05:27:32,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:32,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:27:32,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:32,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:27:32,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:27:32,206 INFO L87 Difference]: Start difference. First operand 23134 states and 39104 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:27:34,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:34,240 INFO L93 Difference]: Finished difference Result 49005 states and 83698 transitions. [2024-11-09 05:27:34,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:27:34,241 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 140 [2024-11-09 05:27:34,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:34,574 INFO L225 Difference]: With dead ends: 49005 [2024-11-09 05:27:34,574 INFO L226 Difference]: Without dead ends: 25888 [2024-11-09 05:27:34,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-09 05:27:34,648 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 138 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:34,648 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1224 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:27:34,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25888 states. [2024-11-09 05:27:36,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25888 to 25123. [2024-11-09 05:27:36,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25123 states, 20274 states have (on average 1.6840781296241492) internal successors, (34143), 21162 states have internal predecessors, (34143), 3463 states have call successors, (3463), 1167 states have call predecessors, (3463), 1385 states have return successors, (5221), 3134 states have call predecessors, (5221), 3458 states have call successors, (5221) [2024-11-09 05:27:36,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25123 states to 25123 states and 42827 transitions. [2024-11-09 05:27:36,282 INFO L78 Accepts]: Start accepts. Automaton has 25123 states and 42827 transitions. Word has length 140 [2024-11-09 05:27:36,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:36,283 INFO L471 AbstractCegarLoop]: Abstraction has 25123 states and 42827 transitions. [2024-11-09 05:27:36,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 05:27:36,283 INFO L276 IsEmpty]: Start isEmpty. Operand 25123 states and 42827 transitions. [2024-11-09 05:27:36,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-09 05:27:36,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:36,293 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:36,322 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:27:36,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 05:27:36,497 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:36,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:36,498 INFO L85 PathProgramCache]: Analyzing trace with hash -2108303498, now seen corresponding path program 1 times [2024-11-09 05:27:36,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:36,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412580893] [2024-11-09 05:27:36,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:36,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:36,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:38,265 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-09 05:27:38,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:38,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412580893] [2024-11-09 05:27:38,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412580893] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:38,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010469553] [2024-11-09 05:27:38,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:38,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:38,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:38,270 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:38,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:27:38,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:38,907 INFO L255 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:27:38,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:39,146 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:27:39,146 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:39,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010469553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:39,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:39,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2024-11-09 05:27:39,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439816088] [2024-11-09 05:27:39,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:39,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:27:39,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:39,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:27:39,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:27:39,151 INFO L87 Difference]: Start difference. First operand 25123 states and 42827 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 05:27:40,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:40,750 INFO L93 Difference]: Finished difference Result 51834 states and 89194 transitions. [2024-11-09 05:27:40,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:27:40,751 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 142 [2024-11-09 05:27:40,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:40,937 INFO L225 Difference]: With dead ends: 51834 [2024-11-09 05:27:40,938 INFO L226 Difference]: Without dead ends: 26773 [2024-11-09 05:27:41,022 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2024-11-09 05:27:41,023 INFO L432 NwaCegarLoop]: 541 mSDtfsCounter, 266 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:41,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 1331 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:41,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26773 states. [2024-11-09 05:27:42,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26773 to 26619. [2024-11-09 05:27:42,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26619 states, 21345 states have (on average 1.6693839306629188) internal successors, (35633), 22233 states have internal predecessors, (35633), 3752 states have call successors, (3752), 1320 states have call predecessors, (3752), 1521 states have return successors, (6642), 3389 states have call predecessors, (6642), 3747 states have call successors, (6642) [2024-11-09 05:27:42,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26619 states to 26619 states and 46027 transitions. [2024-11-09 05:27:42,735 INFO L78 Accepts]: Start accepts. Automaton has 26619 states and 46027 transitions. Word has length 142 [2024-11-09 05:27:42,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:42,736 INFO L471 AbstractCegarLoop]: Abstraction has 26619 states and 46027 transitions. [2024-11-09 05:27:42,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 05:27:42,736 INFO L276 IsEmpty]: Start isEmpty. Operand 26619 states and 46027 transitions. [2024-11-09 05:27:42,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-09 05:27:42,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:42,746 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:42,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 05:27:42,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 05:27:42,947 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:42,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:42,947 INFO L85 PathProgramCache]: Analyzing trace with hash 130010001, now seen corresponding path program 1 times [2024-11-09 05:27:42,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:42,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899871349] [2024-11-09 05:27:42,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:42,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:43,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:44,852 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-09 05:27:44,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:44,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899871349] [2024-11-09 05:27:44,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899871349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:44,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810606373] [2024-11-09 05:27:44,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:44,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:44,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:44,855 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:44,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:27:45,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:45,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:27:45,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:45,552 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 05:27:45,552 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:45,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810606373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:45,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:45,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2024-11-09 05:27:45,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013847220] [2024-11-09 05:27:45,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:45,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:27:45,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:45,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:27:45,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:27:45,557 INFO L87 Difference]: Start difference. First operand 26619 states and 46027 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-09 05:27:47,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:47,104 INFO L93 Difference]: Finished difference Result 26875 states and 46377 transitions. [2024-11-09 05:27:47,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:27:47,105 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) Word has length 145 [2024-11-09 05:27:47,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:47,309 INFO L225 Difference]: With dead ends: 26875 [2024-11-09 05:27:47,309 INFO L226 Difference]: Without dead ends: 26789 [2024-11-09 05:27:47,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:27:47,336 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 0 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:47,337 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1433 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:27:47,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26789 states. [2024-11-09 05:27:48,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26789 to 26779. [2024-11-09 05:27:48,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26779 states, 21505 states have (on average 1.6644036270634737) internal successors, (35793), 22393 states have internal predecessors, (35793), 3752 states have call successors, (3752), 1320 states have call predecessors, (3752), 1521 states have return successors, (6642), 3389 states have call predecessors, (6642), 3747 states have call successors, (6642) [2024-11-09 05:27:49,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26779 states to 26779 states and 46187 transitions. [2024-11-09 05:27:49,091 INFO L78 Accepts]: Start accepts. Automaton has 26779 states and 46187 transitions. Word has length 145 [2024-11-09 05:27:49,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:49,092 INFO L471 AbstractCegarLoop]: Abstraction has 26779 states and 46187 transitions. [2024-11-09 05:27:49,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-09 05:27:49,092 INFO L276 IsEmpty]: Start isEmpty. Operand 26779 states and 46187 transitions. [2024-11-09 05:27:49,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-09 05:27:49,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:49,109 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:49,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 05:27:49,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:49,310 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:49,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:49,311 INFO L85 PathProgramCache]: Analyzing trace with hash 454325780, now seen corresponding path program 1 times [2024-11-09 05:27:49,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:49,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152535645] [2024-11-09 05:27:49,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:49,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:49,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:51,267 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 05:27:51,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:51,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152535645] [2024-11-09 05:27:51,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152535645] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:51,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894009627] [2024-11-09 05:27:51,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:51,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:51,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:51,271 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:51,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:27:51,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:51,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-09 05:27:51,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:52,436 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-09 05:27:52,436 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:52,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894009627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:52,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:52,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [18] total 27 [2024-11-09 05:27:52,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631443541] [2024-11-09 05:27:52,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:52,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 05:27:52,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:52,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 05:27:52,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2024-11-09 05:27:52,440 INFO L87 Difference]: Start difference. First operand 26779 states and 46187 transitions. Second operand has 11 states, 11 states have (on average 9.0) internal successors, (99), 11 states have internal predecessors, (99), 5 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2024-11-09 05:27:56,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:56,825 INFO L93 Difference]: Finished difference Result 69011 states and 119365 transitions. [2024-11-09 05:27:56,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 05:27:56,826 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.0) internal successors, (99), 11 states have internal predecessors, (99), 5 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) Word has length 168 [2024-11-09 05:27:56,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:57,033 INFO L225 Difference]: With dead ends: 69011 [2024-11-09 05:27:57,034 INFO L226 Difference]: Without dead ends: 42232 [2024-11-09 05:27:57,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=100, Invalid=830, Unknown=0, NotChecked=0, Total=930 [2024-11-09 05:27:57,188 INFO L432 NwaCegarLoop]: 697 mSDtfsCounter, 406 mSDsluCounter, 4203 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 4900 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:57,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 4900 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 05:27:57,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42232 states. [2024-11-09 05:28:00,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42232 to 41565. [2024-11-09 05:28:00,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41565 states, 32050 states have (on average 1.5596567862714508) internal successors, (49987), 33888 states have internal predecessors, (49987), 6729 states have call successors, (6729), 2295 states have call predecessors, (6729), 2785 states have return successors, (11034), 6029 states have call predecessors, (11034), 6724 states have call successors, (11034) [2024-11-09 05:28:00,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41565 states to 41565 states and 67750 transitions. [2024-11-09 05:28:00,592 INFO L78 Accepts]: Start accepts. Automaton has 41565 states and 67750 transitions. Word has length 168 [2024-11-09 05:28:00,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:00,593 INFO L471 AbstractCegarLoop]: Abstraction has 41565 states and 67750 transitions. [2024-11-09 05:28:00,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.0) internal successors, (99), 11 states have internal predecessors, (99), 5 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2024-11-09 05:28:00,593 INFO L276 IsEmpty]: Start isEmpty. Operand 41565 states and 67750 transitions. [2024-11-09 05:28:00,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-09 05:28:00,813 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:00,813 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 4, 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, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:00,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 05:28:01,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-09 05:28:01,014 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:28:01,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:01,015 INFO L85 PathProgramCache]: Analyzing trace with hash 35478450, now seen corresponding path program 1 times [2024-11-09 05:28:01,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:28:01,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474235553] [2024-11-09 05:28:01,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:01,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:28:01,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:02,742 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-09 05:28:02,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:28:02,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474235553] [2024-11-09 05:28:02,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474235553] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:28:02,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640056126] [2024-11-09 05:28:02,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:02,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:28:02,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:28:02,745 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:28:02,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:28:03,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:03,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 1798 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:28:03,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:03,447 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-09 05:28:03,447 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:03,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640056126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:03,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:28:03,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2024-11-09 05:28:03,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708591407] [2024-11-09 05:28:03,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:03,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:28:03,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:28:03,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:28:03,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:28:03,451 INFO L87 Difference]: Start difference. First operand 41565 states and 67750 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, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 05:28:05,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:05,736 INFO L93 Difference]: Finished difference Result 85710 states and 141205 transitions. [2024-11-09 05:28:05,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:28:05,737 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, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 168 [2024-11-09 05:28:05,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:05,949 INFO L225 Difference]: With dead ends: 85710 [2024-11-09 05:28:05,950 INFO L226 Difference]: Without dead ends: 44166 [2024-11-09 05:28:06,069 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-09 05:28:06,071 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 136 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1224 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.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:06,071 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1224 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:28:06,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44166 states. [2024-11-09 05:28:09,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44166 to 44166. [2024-11-09 05:28:09,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44166 states, 34498 states have (on average 1.57168531509073) internal successors, (54220), 36387 states have internal predecessors, (54220), 6729 states have call successors, (6729), 2397 states have call predecessors, (6729), 2938 states have return successors, (11034), 6029 states have call predecessors, (11034), 6724 states have call successors, (11034) [2024-11-09 05:28:09,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44166 states to 44166 states and 71983 transitions. [2024-11-09 05:28:09,449 INFO L78 Accepts]: Start accepts. Automaton has 44166 states and 71983 transitions. Word has length 168 [2024-11-09 05:28:09,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:09,450 INFO L471 AbstractCegarLoop]: Abstraction has 44166 states and 71983 transitions. [2024-11-09 05:28:09,450 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, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 05:28:09,450 INFO L276 IsEmpty]: Start isEmpty. Operand 44166 states and 71983 transitions. [2024-11-09 05:28:09,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-09 05:28:09,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:09,467 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 4, 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, 1] [2024-11-09 05:28:09,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 05:28:09,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-09 05:28:09,668 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:28:09,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:09,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1960999951, now seen corresponding path program 1 times [2024-11-09 05:28:09,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:28:09,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802828218] [2024-11-09 05:28:09,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:09,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:28:09,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:11,217 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-09 05:28:11,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:28:11,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802828218] [2024-11-09 05:28:11,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802828218] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:28:11,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370588509] [2024-11-09 05:28:11,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:11,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:28:11,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:28:11,219 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:28:11,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e8ba26f-7a36-4b3b-86fd-f609a56e0111/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:28:11,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:11,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 1799 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-09 05:28:11,907 INFO L278 TraceCheckSpWp]: Computing forward predicates...