./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/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_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/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_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/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 0515a0092ae60bee69c0826328a56fce70547e074096ceb561e2dff3da2ff25f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:01:34,263 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:01:34,349 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:01:34,355 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:01:34,355 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:01:34,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:01:34,397 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:01:34,398 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:01:34,398 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:01:34,399 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:01:34,399 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:01:34,399 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:01:34,400 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:01:34,402 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:01:34,402 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:01:34,403 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:01:34,403 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:01:34,403 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:01:34,403 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:01:34,404 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:01:34,404 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:01:34,409 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:01:34,410 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:01:34,410 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:01:34,410 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:01:34,410 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:01:34,411 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:01:34,411 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:01:34,411 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:01:34,411 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:01:34,412 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:01:34,412 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:01:34,412 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:01:34,412 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:01:34,412 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:01:34,414 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:01:34,415 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:01:34,415 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:01:34,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:01:34,416 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:01:34,416 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:01:34,416 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:01:34,416 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:01:34,417 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:01:34,417 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:01:34,418 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:01:34,418 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:01:34,418 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_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/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_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/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 -> 0515a0092ae60bee69c0826328a56fce70547e074096ceb561e2dff3da2ff25f [2024-11-09 06:01:34,753 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:01:34,779 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:01:34,782 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:01:34,785 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:01:34,786 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:01:34,787 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c Unable to find full path for "g++" [2024-11-09 06:01:36,817 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:01:37,118 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:01:37,119 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2024-11-09 06:01:37,145 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/data/3a69c684f/037cfb909e614a69b820321eb005028a/FLAGd70e39078 [2024-11-09 06:01:37,165 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/data/3a69c684f/037cfb909e614a69b820321eb005028a [2024-11-09 06:01:37,169 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:01:37,172 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:01:37,175 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:01:37,175 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:01:37,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:01:37,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cf5ba0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37, skipping insertion in model container [2024-11-09 06:01:37,185 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,254 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:01:37,475 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_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2024-11-09 06:01:37,544 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_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2024-11-09 06:01:37,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:01:37,660 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:01:37,673 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_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2024-11-09 06:01:37,698 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_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2024-11-09 06:01:37,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:01:37,804 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:01:37,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37 WrapperNode [2024-11-09 06:01:37,805 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:01:37,806 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:01:37,806 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:01:37,806 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:01:37,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,830 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,876 INFO L138 Inliner]: procedures = 67, calls = 79, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 733 [2024-11-09 06:01:37,876 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:01:37,877 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:01:37,877 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:01:37,877 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:01:37,887 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,888 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,892 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,892 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,906 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,921 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,929 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,934 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:01:37,935 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:01:37,935 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:01:37,935 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:01:37,936 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (1/1) ... [2024-11-09 06:01:37,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:01:37,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:01:37,986 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:01:37,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:01:38,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:01:38,034 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 06:01:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 06:01:38,035 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-09 06:01:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-09 06:01:38,035 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-09 06:01:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-09 06:01:38,036 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-09 06:01:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-09 06:01:38,036 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-09 06:01:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-09 06:01:38,036 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-09 06:01:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-09 06:01:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-09 06:01:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-09 06:01:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-09 06:01:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-09 06:01:38,037 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-09 06:01:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-09 06:01:38,038 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-09 06:01:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-09 06:01:38,039 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-09 06:01:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-09 06:01:38,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:01:38,040 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-09 06:01:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-09 06:01:38,040 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-09 06:01:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-09 06:01:38,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:01:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:01:38,040 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-09 06:01:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-09 06:01:38,220 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:01:38,224 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:01:39,093 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-09 06:01:39,094 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2024-11-09 06:01:39,265 INFO L? ?]: Removed 94 outVars from TransFormulas that were not future-live. [2024-11-09 06:01:39,266 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:01:39,790 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:01:39,792 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-09 06:01:39,792 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:01:39 BoogieIcfgContainer [2024-11-09 06:01:39,792 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:01:39,795 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:01:39,795 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:01:39,798 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:01:39,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:01:37" (1/3) ... [2024-11-09 06:01:39,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@498fdeda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:01:39, skipping insertion in model container [2024-11-09 06:01:39,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:01:37" (2/3) ... [2024-11-09 06:01:39,800 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@498fdeda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:01:39, skipping insertion in model container [2024-11-09 06:01:39,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:01:39" (3/3) ... [2024-11-09 06:01:39,803 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-2.c [2024-11-09 06:01:39,823 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:01:39,823 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 06:01:39,902 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:01:39,910 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;@173ad4ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:01:39,910 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 06:01:39,917 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 155 states have (on average 1.4967741935483871) internal successors, (232), 161 states have internal predecessors, (232), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-09 06:01:39,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 06:01:39,933 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:39,934 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] [2024-11-09 06:01:39,934 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:39,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:39,942 INFO L85 PathProgramCache]: Analyzing trace with hash 913886168, now seen corresponding path program 1 times [2024-11-09 06:01:39,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:39,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772202565] [2024-11-09 06:01:39,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:39,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:40,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:40,428 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 06:01:40,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:40,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772202565] [2024-11-09 06:01:40,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772202565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:40,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:01:40,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:01:40,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50054407] [2024-11-09 06:01:40,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:40,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:01:40,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:40,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:01:40,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:01:40,465 INFO L87 Difference]: Start difference. First operand has 208 states, 155 states have (on average 1.4967741935483871) internal successors, (232), 161 states have internal predecessors, (232), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-09 06:01:40,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:40,987 INFO L93 Difference]: Finished difference Result 539 states and 786 transitions. [2024-11-09 06:01:40,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:01:40,991 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2024-11-09 06:01:40,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:41,011 INFO L225 Difference]: With dead ends: 539 [2024-11-09 06:01:41,011 INFO L226 Difference]: Without dead ends: 332 [2024-11-09 06:01:41,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:01:41,020 INFO L432 NwaCegarLoop]: 302 mSDtfsCounter, 355 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:41,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 529 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:01:41,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2024-11-09 06:01:41,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 321. [2024-11-09 06:01:41,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 236 states have (on average 1.4067796610169492) internal successors, (332), 240 states have internal predecessors, (332), 56 states have call successors, (56), 28 states have call predecessors, (56), 27 states have return successors, (57), 54 states have call predecessors, (57), 54 states have call successors, (57) [2024-11-09 06:01:41,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 445 transitions. [2024-11-09 06:01:41,140 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 445 transitions. Word has length 44 [2024-11-09 06:01:41,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:41,141 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 445 transitions. [2024-11-09 06:01:41,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-09 06:01:41,141 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 445 transitions. [2024-11-09 06:01:41,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 06:01:41,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:41,145 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] [2024-11-09 06:01:41,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:01:41,145 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:41,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:41,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1053533434, now seen corresponding path program 1 times [2024-11-09 06:01:41,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:41,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583867099] [2024-11-09 06:01:41,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:41,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:41,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:41,333 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 06:01:41,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:41,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583867099] [2024-11-09 06:01:41,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583867099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:41,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:01:41,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:01:41,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087451734] [2024-11-09 06:01:41,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:41,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:01:41,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:41,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:01:41,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:01:41,340 INFO L87 Difference]: Start difference. First operand 321 states and 445 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-09 06:01:42,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:42,332 INFO L93 Difference]: Finished difference Result 858 states and 1168 transitions. [2024-11-09 06:01:42,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 06:01:42,333 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2024-11-09 06:01:42,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:42,337 INFO L225 Difference]: With dead ends: 858 [2024-11-09 06:01:42,337 INFO L226 Difference]: Without dead ends: 392 [2024-11-09 06:01:42,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-09 06:01:42,341 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 807 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 262 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 262 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:42,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 888 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [262 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 06:01:42,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2024-11-09 06:01:42,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 307. [2024-11-09 06:01:42,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 222 states have (on average 1.3468468468468469) internal successors, (299), 226 states have internal predecessors, (299), 56 states have call successors, (56), 28 states have call predecessors, (56), 27 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-09 06:01:42,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 409 transitions. [2024-11-09 06:01:42,405 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 409 transitions. Word has length 45 [2024-11-09 06:01:42,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:42,406 INFO L471 AbstractCegarLoop]: Abstraction has 307 states and 409 transitions. [2024-11-09 06:01:42,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-09 06:01:42,408 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 409 transitions. [2024-11-09 06:01:42,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 06:01:42,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:42,410 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] [2024-11-09 06:01:42,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:01:42,412 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:42,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:42,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1174330444, now seen corresponding path program 1 times [2024-11-09 06:01:42,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:42,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988385895] [2024-11-09 06:01:42,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:42,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:42,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:42,756 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 06:01:42,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:42,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988385895] [2024-11-09 06:01:42,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988385895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:42,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:01:42,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 06:01:42,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832650053] [2024-11-09 06:01:42,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:42,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 06:01:42,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:42,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 06:01:42,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:01:42,760 INFO L87 Difference]: Start difference. First operand 307 states and 409 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-09 06:01:43,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:43,699 INFO L93 Difference]: Finished difference Result 609 states and 777 transitions. [2024-11-09 06:01:43,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 06:01:43,700 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2024-11-09 06:01:43,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:43,703 INFO L225 Difference]: With dead ends: 609 [2024-11-09 06:01:43,703 INFO L226 Difference]: Without dead ends: 435 [2024-11-09 06:01:43,708 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-09 06:01:43,709 INFO L432 NwaCegarLoop]: 163 mSDtfsCounter, 419 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:43,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 729 Invalid, 888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 793 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 06:01:43,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-11-09 06:01:43,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 409. [2024-11-09 06:01:43,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 290 states have (on average 1.313793103448276) internal successors, (381), 294 states have internal predecessors, (381), 76 states have call successors, (76), 42 states have call predecessors, (76), 41 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-09 06:01:43,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 531 transitions. [2024-11-09 06:01:43,777 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 531 transitions. Word has length 46 [2024-11-09 06:01:43,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:43,778 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 531 transitions. [2024-11-09 06:01:43,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-09 06:01:43,778 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 531 transitions. [2024-11-09 06:01:43,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 06:01:43,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:43,781 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] [2024-11-09 06:01:43,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:01:43,781 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:43,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:43,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1641199199, now seen corresponding path program 1 times [2024-11-09 06:01:43,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:43,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073594161] [2024-11-09 06:01:43,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:43,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:43,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:43,868 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 06:01:43,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:43,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073594161] [2024-11-09 06:01:43,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073594161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:43,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:01:43,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:01:43,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766371463] [2024-11-09 06:01:43,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:43,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:01:43,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:43,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:01:43,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:01:43,871 INFO L87 Difference]: Start difference. First operand 409 states and 531 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:01:43,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:43,996 INFO L93 Difference]: Finished difference Result 674 states and 867 transitions. [2024-11-09 06:01:43,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:01:43,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2024-11-09 06:01:43,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:44,001 INFO L225 Difference]: With dead ends: 674 [2024-11-09 06:01:44,001 INFO L226 Difference]: Without dead ends: 128 [2024-11-09 06:01:44,005 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 06:01:44,006 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 256 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:44,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 225 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:01:44,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-09 06:01:44,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-11-09 06:01:44,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 101 states have (on average 1.4455445544554455) internal successors, (146), 102 states have internal predecessors, (146), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-09 06:01:44,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 186 transitions. [2024-11-09 06:01:44,025 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 186 transitions. Word has length 47 [2024-11-09 06:01:44,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:44,027 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 186 transitions. [2024-11-09 06:01:44,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:01:44,027 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 186 transitions. [2024-11-09 06:01:44,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 06:01:44,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:44,032 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] [2024-11-09 06:01:44,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:01:44,032 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:44,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:44,033 INFO L85 PathProgramCache]: Analyzing trace with hash -30994632, now seen corresponding path program 1 times [2024-11-09 06:01:44,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:44,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084100536] [2024-11-09 06:01:44,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:44,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:44,166 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 06:01:44,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:44,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084100536] [2024-11-09 06:01:44,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084100536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:44,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:01:44,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:01:44,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297219691] [2024-11-09 06:01:44,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:44,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:01:44,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:44,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:01:44,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:01:44,171 INFO L87 Difference]: Start difference. First operand 128 states and 186 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:01:44,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:44,900 INFO L93 Difference]: Finished difference Result 711 states and 1098 transitions. [2024-11-09 06:01:44,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:01:44,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2024-11-09 06:01:44,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:44,905 INFO L225 Difference]: With dead ends: 711 [2024-11-09 06:01:44,905 INFO L226 Difference]: Without dead ends: 589 [2024-11-09 06:01:44,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:01:44,911 INFO L432 NwaCegarLoop]: 280 mSDtfsCounter, 799 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:44,911 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 753 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:01:44,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2024-11-09 06:01:44,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 578. [2024-11-09 06:01:44,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 466 states have (on average 1.44206008583691) internal successors, (672), 470 states have internal predecessors, (672), 81 states have call successors, (81), 30 states have call predecessors, (81), 30 states have return successors, (119), 78 states have call predecessors, (119), 81 states have call successors, (119) [2024-11-09 06:01:44,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 872 transitions. [2024-11-09 06:01:44,992 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 872 transitions. Word has length 49 [2024-11-09 06:01:44,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:44,995 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 872 transitions. [2024-11-09 06:01:44,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:01:44,995 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 872 transitions. [2024-11-09 06:01:44,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 06:01:44,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:45,000 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:01:45,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:01:45,000 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:45,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:45,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1427283450, now seen corresponding path program 1 times [2024-11-09 06:01:45,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:45,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225509861] [2024-11-09 06:01:45,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:45,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:45,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:45,185 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:01:45,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:45,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225509861] [2024-11-09 06:01:45,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225509861] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:01:45,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426799673] [2024-11-09 06:01:45,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:45,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:01:45,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:01:45,189 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:01:45,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:01:45,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:45,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:01:45,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:01:45,517 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 06:01:45,518 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:01:45,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426799673] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:45,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:01:45,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:01:45,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649070995] [2024-11-09 06:01:45,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:45,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:01:45,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:45,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:01:45,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:01:45,521 INFO L87 Difference]: Start difference. First operand 578 states and 872 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:01:45,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:45,724 INFO L93 Difference]: Finished difference Result 1706 states and 2644 transitions. [2024-11-09 06:01:45,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:01:45,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2024-11-09 06:01:45,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:45,735 INFO L225 Difference]: With dead ends: 1706 [2024-11-09 06:01:45,735 INFO L226 Difference]: Without dead ends: 1134 [2024-11-09 06:01:45,738 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:01:45,740 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 158 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:45,741 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 295 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:01:45,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2024-11-09 06:01:45,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1127. [2024-11-09 06:01:45,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 913 states have (on average 1.434830230010953) internal successors, (1310), 920 states have internal predecessors, (1310), 153 states have call successors, (153), 60 states have call predecessors, (153), 60 states have return successors, (225), 147 states have call predecessors, (225), 153 states have call successors, (225) [2024-11-09 06:01:45,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1688 transitions. [2024-11-09 06:01:45,880 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1688 transitions. Word has length 95 [2024-11-09 06:01:45,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:45,880 INFO L471 AbstractCegarLoop]: Abstraction has 1127 states and 1688 transitions. [2024-11-09 06:01:45,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:01:45,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1688 transitions. [2024-11-09 06:01:45,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 06:01:45,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:45,885 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:01:45,907 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:01:46,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 06:01:46,087 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:46,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:46,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1243966758, now seen corresponding path program 1 times [2024-11-09 06:01:46,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:46,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257756831] [2024-11-09 06:01:46,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:46,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:46,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:46,270 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:01:46,271 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:46,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257756831] [2024-11-09 06:01:46,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257756831] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:01:46,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376208489] [2024-11-09 06:01:46,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:46,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:01:46,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:01:46,274 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:01:46,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:01:46,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:46,464 INFO L255 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:01:46,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:01:46,536 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:01:46,536 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:01:46,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376208489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:46,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:01:46,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:01:46,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527494084] [2024-11-09 06:01:46,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:46,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:01:46,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:46,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:01:46,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:01:46,542 INFO L87 Difference]: Start difference. First operand 1127 states and 1688 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:01:46,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:46,823 INFO L93 Difference]: Finished difference Result 3338 states and 5130 transitions. [2024-11-09 06:01:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:01:46,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2024-11-09 06:01:46,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:46,838 INFO L225 Difference]: With dead ends: 3338 [2024-11-09 06:01:46,838 INFO L226 Difference]: Without dead ends: 2217 [2024-11-09 06:01:46,844 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:01:46,845 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 149 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:46,846 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 295 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:01:46,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2217 states. [2024-11-09 06:01:47,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2217 to 2205. [2024-11-09 06:01:47,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2205 states, 1792 states have (on average 1.4263392857142858) internal successors, (2556), 1805 states have internal predecessors, (2556), 292 states have call successors, (292), 120 states have call predecessors, (292), 120 states have return successors, (428), 280 states have call predecessors, (428), 292 states have call successors, (428) [2024-11-09 06:01:47,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2205 states to 2205 states and 3276 transitions. [2024-11-09 06:01:47,095 INFO L78 Accepts]: Start accepts. Automaton has 2205 states and 3276 transitions. Word has length 95 [2024-11-09 06:01:47,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:47,096 INFO L471 AbstractCegarLoop]: Abstraction has 2205 states and 3276 transitions. [2024-11-09 06:01:47,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:01:47,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2205 states and 3276 transitions. [2024-11-09 06:01:47,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 06:01:47,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:47,104 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:01:47,128 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:01:47,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:01:47,305 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:47,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:47,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1606525434, now seen corresponding path program 1 times [2024-11-09 06:01:47,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:47,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560942896] [2024-11-09 06:01:47,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:47,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:47,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:47,463 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:01:47,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:47,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560942896] [2024-11-09 06:01:47,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560942896] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:01:47,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814653673] [2024-11-09 06:01:47,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:47,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:01:47,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:01:47,470 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:01:47,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:01:47,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:47,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:01:47,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:01:47,687 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:01:47,687 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:01:47,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814653673] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:47,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:01:47,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:01:47,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156303082] [2024-11-09 06:01:47,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:47,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:01:47,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:47,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:01:47,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:01:47,690 INFO L87 Difference]: Start difference. First operand 2205 states and 3276 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:01:48,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:48,193 INFO L93 Difference]: Finished difference Result 6542 states and 9961 transitions. [2024-11-09 06:01:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:01:48,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2024-11-09 06:01:48,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:48,225 INFO L225 Difference]: With dead ends: 6542 [2024-11-09 06:01:48,226 INFO L226 Difference]: Without dead ends: 4343 [2024-11-09 06:01:48,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:01:48,239 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 155 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:48,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 295 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:01:48,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4343 states. [2024-11-09 06:01:48,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4343 to 4321. [2024-11-09 06:01:48,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4321 states, 3520 states have (on average 1.4170454545454545) internal successors, (4988), 3545 states have internal predecessors, (4988), 560 states have call successors, (560), 240 states have call predecessors, (560), 240 states have return successors, (816), 536 states have call predecessors, (816), 560 states have call successors, (816) [2024-11-09 06:01:48,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4321 states to 4321 states and 6364 transitions. [2024-11-09 06:01:48,672 INFO L78 Accepts]: Start accepts. Automaton has 4321 states and 6364 transitions. Word has length 95 [2024-11-09 06:01:48,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:48,673 INFO L471 AbstractCegarLoop]: Abstraction has 4321 states and 6364 transitions. [2024-11-09 06:01:48,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:01:48,673 INFO L276 IsEmpty]: Start isEmpty. Operand 4321 states and 6364 transitions. [2024-11-09 06:01:48,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 06:01:48,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:48,679 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:01:48,700 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:01:48,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:01:48,880 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:48,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:48,881 INFO L85 PathProgramCache]: Analyzing trace with hash 626468582, now seen corresponding path program 1 times [2024-11-09 06:01:48,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:48,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822054195] [2024-11-09 06:01:48,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:48,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:49,001 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 06:01:49,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:49,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822054195] [2024-11-09 06:01:49,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822054195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:49,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:01:49,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:01:49,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491552613] [2024-11-09 06:01:49,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:49,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:01:49,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:49,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:01:49,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:01:49,004 INFO L87 Difference]: Start difference. First operand 4321 states and 6364 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:01:49,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:49,513 INFO L93 Difference]: Finished difference Result 8819 states and 13257 transitions. [2024-11-09 06:01:49,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:01:49,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2024-11-09 06:01:49,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:49,549 INFO L225 Difference]: With dead ends: 8819 [2024-11-09 06:01:49,549 INFO L226 Difference]: Without dead ends: 5361 [2024-11-09 06:01:49,562 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 06:01:49,563 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 80 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 396 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:49,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 396 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:01:49,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5361 states. [2024-11-09 06:01:50,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5361 to 4993. [2024-11-09 06:01:50,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4993 states, 4160 states have (on average 1.4432692307692307) internal successors, (6004), 4185 states have internal predecessors, (6004), 576 states have call successors, (576), 256 states have call predecessors, (576), 256 states have return successors, (832), 552 states have call predecessors, (832), 576 states have call successors, (832) [2024-11-09 06:01:50,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4993 states to 4993 states and 7412 transitions. [2024-11-09 06:01:50,110 INFO L78 Accepts]: Start accepts. Automaton has 4993 states and 7412 transitions. Word has length 95 [2024-11-09 06:01:50,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:50,110 INFO L471 AbstractCegarLoop]: Abstraction has 4993 states and 7412 transitions. [2024-11-09 06:01:50,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:01:50,111 INFO L276 IsEmpty]: Start isEmpty. Operand 4993 states and 7412 transitions. [2024-11-09 06:01:50,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-09 06:01:50,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:50,124 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-09 06:01:50,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:01:50,124 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:50,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:50,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1935274747, now seen corresponding path program 1 times [2024-11-09 06:01:50,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:50,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313873897] [2024-11-09 06:01:50,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:50,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:50,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:50,235 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-09 06:01:50,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:50,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313873897] [2024-11-09 06:01:50,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313873897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:50,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:01:50,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:01:50,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663485360] [2024-11-09 06:01:50,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:50,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:01:50,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:50,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:01:50,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:01:50,237 INFO L87 Difference]: Start difference. First operand 4993 states and 7412 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:01:50,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:50,949 INFO L93 Difference]: Finished difference Result 14790 states and 22373 transitions. [2024-11-09 06:01:50,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:01:50,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 128 [2024-11-09 06:01:50,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:51,018 INFO L225 Difference]: With dead ends: 14790 [2024-11-09 06:01:51,018 INFO L226 Difference]: Without dead ends: 9803 [2024-11-09 06:01:51,040 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 06:01:51,041 INFO L432 NwaCegarLoop]: 154 mSDtfsCounter, 150 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:51,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 297 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:01:51,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9803 states. [2024-11-09 06:01:51,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9803 to 9745. [2024-11-09 06:01:51,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9745 states, 8124 states have (on average 1.430329886755293) internal successors, (11620), 8173 states have internal predecessors, (11620), 1108 states have call successors, (1108), 512 states have call predecessors, (1108), 512 states have return successors, (1588), 1060 states have call predecessors, (1588), 1108 states have call successors, (1588) [2024-11-09 06:01:51,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9745 states to 9745 states and 14316 transitions. [2024-11-09 06:01:51,908 INFO L78 Accepts]: Start accepts. Automaton has 9745 states and 14316 transitions. Word has length 128 [2024-11-09 06:01:51,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:51,911 INFO L471 AbstractCegarLoop]: Abstraction has 9745 states and 14316 transitions. [2024-11-09 06:01:51,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:01:51,912 INFO L276 IsEmpty]: Start isEmpty. Operand 9745 states and 14316 transitions. [2024-11-09 06:01:51,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-09 06:01:51,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:51,949 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-09 06:01:51,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:01:51,949 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:51,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:51,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1595881861, now seen corresponding path program 1 times [2024-11-09 06:01:51,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:51,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140754635] [2024-11-09 06:01:51,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:51,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:51,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:52,089 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-09 06:01:52,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:52,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140754635] [2024-11-09 06:01:52,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140754635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:52,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:01:52,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:01:52,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826870193] [2024-11-09 06:01:52,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:52,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:01:52,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:52,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:01:52,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:01:52,092 INFO L87 Difference]: Start difference. First operand 9745 states and 14316 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:01:53,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:53,485 INFO L93 Difference]: Finished difference Result 28870 states and 43169 transitions. [2024-11-09 06:01:53,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:01:53,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 128 [2024-11-09 06:01:53,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:53,592 INFO L225 Difference]: With dead ends: 28870 [2024-11-09 06:01:53,593 INFO L226 Difference]: Without dead ends: 19131 [2024-11-09 06:01:53,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 06:01:53,635 INFO L432 NwaCegarLoop]: 158 mSDtfsCounter, 153 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:53,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 301 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:01:53,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19131 states. [2024-11-09 06:01:55,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19131 to 19017. [2024-11-09 06:01:55,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19017 states, 15860 states have (on average 1.4166456494325346) internal successors, (22468), 15957 states have internal predecessors, (22468), 2132 states have call successors, (2132), 1024 states have call predecessors, (2132), 1024 states have return successors, (3028), 2036 states have call predecessors, (3028), 2132 states have call successors, (3028) [2024-11-09 06:01:55,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19017 states to 19017 states and 27628 transitions. [2024-11-09 06:01:55,567 INFO L78 Accepts]: Start accepts. Automaton has 19017 states and 27628 transitions. Word has length 128 [2024-11-09 06:01:55,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:01:55,568 INFO L471 AbstractCegarLoop]: Abstraction has 19017 states and 27628 transitions. [2024-11-09 06:01:55,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:01:55,569 INFO L276 IsEmpty]: Start isEmpty. Operand 19017 states and 27628 transitions. [2024-11-09 06:01:55,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 06:01:55,657 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:01:55,658 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:01:55,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:01:55,659 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:01:55,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:01:55,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1680848431, now seen corresponding path program 1 times [2024-11-09 06:01:55,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:01:55,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248682568] [2024-11-09 06:01:55,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:55,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:01:55,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:55,906 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-09 06:01:55,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:01:55,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248682568] [2024-11-09 06:01:55,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248682568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:01:55,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681291758] [2024-11-09 06:01:55,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:01:55,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:01:55,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:01:55,910 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:01:55,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:01:56,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:01:56,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:01:56,224 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:01:56,320 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-09 06:01:56,321 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:01:56,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681291758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:01:56,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:01:56,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 06:01:56,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176898100] [2024-11-09 06:01:56,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:01:56,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:01:56,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:01:56,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:01:56,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:01:56,326 INFO L87 Difference]: Start difference. First operand 19017 states and 27628 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:01:57,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:01:57,917 INFO L93 Difference]: Finished difference Result 34916 states and 50801 transitions. [2024-11-09 06:01:57,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:01:57,918 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 149 [2024-11-09 06:01:57,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:01:58,040 INFO L225 Difference]: With dead ends: 34916 [2024-11-09 06:01:58,041 INFO L226 Difference]: Without dead ends: 23698 [2024-11-09 06:01:58,087 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:01:58,088 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 144 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:01:58,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 214 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:01:58,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23698 states. [2024-11-09 06:01:59,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23698 to 23698. [2024-11-09 06:01:59,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23698 states, 20066 states have (on average 1.3819395993222365) internal successors, (27730), 20163 states have internal predecessors, (27730), 2289 states have call successors, (2289), 1341 states have call predecessors, (2289), 1342 states have return successors, (3311), 2194 states have call predecessors, (3311), 2289 states have call successors, (3311) [2024-11-09 06:02:00,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23698 states to 23698 states and 33330 transitions. [2024-11-09 06:02:00,083 INFO L78 Accepts]: Start accepts. Automaton has 23698 states and 33330 transitions. Word has length 149 [2024-11-09 06:02:00,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:02:00,085 INFO L471 AbstractCegarLoop]: Abstraction has 23698 states and 33330 transitions. [2024-11-09 06:02:00,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:02:00,085 INFO L276 IsEmpty]: Start isEmpty. Operand 23698 states and 33330 transitions. [2024-11-09 06:02:00,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 06:02:00,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:02:00,181 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:02:00,201 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:02:00,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:02:00,382 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:02:00,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:02:00,383 INFO L85 PathProgramCache]: Analyzing trace with hash -83968178, now seen corresponding path program 1 times [2024-11-09 06:02:00,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:02:00,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63504081] [2024-11-09 06:02:00,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:02:00,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:02:00,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:02:00,599 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-09 06:02:00,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:02:00,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63504081] [2024-11-09 06:02:00,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63504081] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:02:00,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559859426] [2024-11-09 06:02:00,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:02:00,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:02:00,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:02:00,603 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:02:00,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:02:00,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:02:00,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:02:00,820 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:02:00,863 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-09 06:02:00,864 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:02:00,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559859426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:02:00,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:02:00,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 06:02:00,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260225340] [2024-11-09 06:02:00,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:02:00,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:02:00,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:02:00,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:02:00,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:02:00,868 INFO L87 Difference]: Start difference. First operand 23698 states and 33330 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:02:02,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:02:02,888 INFO L93 Difference]: Finished difference Result 45411 states and 64700 transitions. [2024-11-09 06:02:02,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:02:02,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 149 [2024-11-09 06:02:02,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:02:03,114 INFO L225 Difference]: With dead ends: 45411 [2024-11-09 06:02:03,115 INFO L226 Difference]: Without dead ends: 33345 [2024-11-09 06:02:03,167 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:02:03,168 INFO L432 NwaCegarLoop]: 267 mSDtfsCounter, 117 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:02:03,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 428 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:02:03,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33345 states. [2024-11-09 06:02:05,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33345 to 27794. [2024-11-09 06:02:05,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27794 states, 23938 states have (on average 1.4090567298855377) internal successors, (33730), 24035 states have internal predecessors, (33730), 2401 states have call successors, (2401), 1453 states have call predecessors, (2401), 1454 states have return successors, (3423), 2306 states have call predecessors, (3423), 2401 states have call successors, (3423) [2024-11-09 06:02:05,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27794 states to 27794 states and 39554 transitions. [2024-11-09 06:02:05,209 INFO L78 Accepts]: Start accepts. Automaton has 27794 states and 39554 transitions. Word has length 149 [2024-11-09 06:02:05,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:02:05,210 INFO L471 AbstractCegarLoop]: Abstraction has 27794 states and 39554 transitions. [2024-11-09 06:02:05,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:02:05,211 INFO L276 IsEmpty]: Start isEmpty. Operand 27794 states and 39554 transitions. [2024-11-09 06:02:05,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 06:02:05,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:02:05,301 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:02:05,322 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 06:02:05,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:02:05,502 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:02:05,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:02:05,507 INFO L85 PathProgramCache]: Analyzing trace with hash -818599242, now seen corresponding path program 2 times [2024-11-09 06:02:05,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:02:05,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033455168] [2024-11-09 06:02:05,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:02:05,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:02:05,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:02:05,791 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-09 06:02:05,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:02:05,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033455168] [2024-11-09 06:02:05,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033455168] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:02:05,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073887251] [2024-11-09 06:02:05,792 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 06:02:05,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:02:05,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:02:05,794 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:02:05,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:02:05,959 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 06:02:05,959 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 06:02:05,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:02:05,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:02:06,056 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:02:06,059 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:02:06,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073887251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:02:06,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:02:06,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-11-09 06:02:06,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956153162] [2024-11-09 06:02:06,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:02:06,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:02:06,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:02:06,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:02:06,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:02:06,062 INFO L87 Difference]: Start difference. First operand 27794 states and 39554 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 06:02:09,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:02:09,745 INFO L93 Difference]: Finished difference Result 82112 states and 116711 transitions. [2024-11-09 06:02:09,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:02:09,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 149 [2024-11-09 06:02:09,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:02:09,987 INFO L225 Difference]: With dead ends: 82112 [2024-11-09 06:02:09,987 INFO L226 Difference]: Without dead ends: 54325 [2024-11-09 06:02:10,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-09 06:02:10,058 INFO L432 NwaCegarLoop]: 291 mSDtfsCounter, 145 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:02:10,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 728 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:02:10,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54325 states. [2024-11-09 06:02:13,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54325 to 54195. [2024-11-09 06:02:13,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54195 states, 46557 states have (on average 1.3948708035311554) internal successors, (64941), 46750 states have internal predecessors, (64941), 4732 states have call successors, (4732), 2904 states have call predecessors, (4732), 2905 states have return successors, (7030), 4541 states have call predecessors, (7030), 4732 states have call successors, (7030) [2024-11-09 06:02:14,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54195 states to 54195 states and 76703 transitions. [2024-11-09 06:02:14,211 INFO L78 Accepts]: Start accepts. Automaton has 54195 states and 76703 transitions. Word has length 149 [2024-11-09 06:02:14,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:02:14,211 INFO L471 AbstractCegarLoop]: Abstraction has 54195 states and 76703 transitions. [2024-11-09 06:02:14,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 06:02:14,212 INFO L276 IsEmpty]: Start isEmpty. Operand 54195 states and 76703 transitions. [2024-11-09 06:02:14,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 06:02:14,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:02:14,615 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:02:14,635 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 06:02:14,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:02:14,816 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:02:14,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:02:14,817 INFO L85 PathProgramCache]: Analyzing trace with hash -677499721, now seen corresponding path program 2 times [2024-11-09 06:02:14,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:02:14,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024523433] [2024-11-09 06:02:14,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:02:14,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:02:14,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:02:15,093 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 06:02:15,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:02:15,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024523433] [2024-11-09 06:02:15,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024523433] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:02:15,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105359445] [2024-11-09 06:02:15,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 06:02:15,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:02:15,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:02:15,096 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:02:15,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 06:02:15,304 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 06:02:15,304 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 06:02:15,311 INFO L255 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:02:15,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:02:15,660 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 06:02:15,660 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:02:15,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105359445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:02:15,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:02:15,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-09 06:02:15,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26779775] [2024-11-09 06:02:15,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:02:15,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:02:15,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:02:15,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:02:15,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-09 06:02:15,663 INFO L87 Difference]: Start difference. First operand 54195 states and 76703 transitions. Second operand has 6 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 06:02:19,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:02:19,772 INFO L93 Difference]: Finished difference Result 91087 states and 131171 transitions. [2024-11-09 06:02:19,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:02:19,773 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 149 [2024-11-09 06:02:19,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:02:20,034 INFO L225 Difference]: With dead ends: 91087 [2024-11-09 06:02:20,034 INFO L226 Difference]: Without dead ends: 59661 [2024-11-09 06:02:20,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-09 06:02:20,122 INFO L432 NwaCegarLoop]: 100 mSDtfsCounter, 230 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:02:20,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 332 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:02:20,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59661 states. [2024-11-09 06:02:24,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59661 to 58941. [2024-11-09 06:02:24,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58941 states, 50838 states have (on average 1.3792438726936544) internal successors, (70118), 51031 states have internal predecessors, (70118), 4884 states have call successors, (4884), 3216 states have call predecessors, (4884), 3218 states have return successors, (7304), 4694 states have call predecessors, (7304), 4884 states have call successors, (7304) [2024-11-09 06:02:24,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58941 states to 58941 states and 82306 transitions. [2024-11-09 06:02:24,955 INFO L78 Accepts]: Start accepts. Automaton has 58941 states and 82306 transitions. Word has length 149 [2024-11-09 06:02:24,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:02:24,956 INFO L471 AbstractCegarLoop]: Abstraction has 58941 states and 82306 transitions. [2024-11-09 06:02:24,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 06:02:24,956 INFO L276 IsEmpty]: Start isEmpty. Operand 58941 states and 82306 transitions. [2024-11-09 06:02:25,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 06:02:25,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:02:25,093 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 06:02:25,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 06:02:25,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 06:02:25,294 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:02:25,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:02:25,295 INFO L85 PathProgramCache]: Analyzing trace with hash 737494423, now seen corresponding path program 1 times [2024-11-09 06:02:25,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:02:25,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068249524] [2024-11-09 06:02:25,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:02:25,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:02:25,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:02:25,620 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 06:02:25,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:02:25,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068249524] [2024-11-09 06:02:25,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068249524] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:02:25,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877660865] [2024-11-09 06:02:25,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:02:25,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:02:25,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:02:25,623 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:02:25,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15cb183c-73d3-477a-a5e6-3c5f0b3c3f13/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 06:02:25,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:02:25,817 INFO L255 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:02:25,820 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:02:25,867 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:02:25,868 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:02:25,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877660865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:02:25,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:02:25,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 06:02:25,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727663317] [2024-11-09 06:02:25,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:02:25,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:02:25,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:02:25,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:02:25,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:02:25,870 INFO L87 Difference]: Start difference. First operand 58941 states and 82306 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:02:30,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:02:30,348 INFO L93 Difference]: Finished difference Result 118737 states and 169396 transitions. [2024-11-09 06:02:30,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:02:30,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 149 [2024-11-09 06:02:30,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:02:30,733 INFO L225 Difference]: With dead ends: 118737 [2024-11-09 06:02:30,733 INFO L226 Difference]: Without dead ends: 83875 [2024-11-09 06:02:30,855 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:02:30,856 INFO L432 NwaCegarLoop]: 286 mSDtfsCounter, 153 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:02:30,856 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 432 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:02:30,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83875 states.