./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.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_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/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_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/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_59f8788a-8556-4077-8478-e0256777977d/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 6376aba20f200d9bf768f64f24c8f171e07f40ce45977e6b5a7728202ee9216f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:31:55,928 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:31:56,018 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:31:56,022 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:31:56,023 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:31:56,056 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:31:56,056 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:31:56,057 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:31:56,057 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:31:56,062 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:31:56,062 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:31:56,063 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:31:56,063 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:31:56,063 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:31:56,064 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:31:56,064 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:31:56,067 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:31:56,070 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:31:56,070 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:31:56,071 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:31:56,071 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:31:56,072 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:31:56,072 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:31:56,073 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:31:56,073 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:31:56,073 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:31:56,074 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:31:56,074 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:31:56,074 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:31:56,075 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:31:56,075 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:31:56,075 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:31:56,078 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:31:56,094 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:31:56,094 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:31:56,095 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:31:56,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:31:56,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:31:56,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:31:56,096 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:31:56,096 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:31:56,097 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:31:56,098 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:31:56,098 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:31:56,099 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:31:56,099 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:31:56,099 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:31:56,099 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_59f8788a-8556-4077-8478-e0256777977d/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_59f8788a-8556-4077-8478-e0256777977d/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 -> 6376aba20f200d9bf768f64f24c8f171e07f40ce45977e6b5a7728202ee9216f [2024-11-09 05:31:56,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:31:56,427 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:31:56,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:31:56,432 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:31:56,433 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:31:56,434 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c Unable to find full path for "g++" [2024-11-09 05:31:58,414 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:31:59,049 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:31:59,050 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c [2024-11-09 05:31:59,105 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/data/2f35b920c/63757e517bdc4cf8933f8b92c28d8d81/FLAGe3b1df8a0 [2024-11-09 05:31:59,492 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/data/2f35b920c/63757e517bdc4cf8933f8b92c28d8d81 [2024-11-09 05:31:59,494 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:31:59,496 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:31:59,497 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:31:59,497 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:31:59,502 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:31:59,503 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:31:59" (1/1) ... [2024-11-09 05:31:59,504 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2db2e4e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:31:59, skipping insertion in model container [2024-11-09 05:31:59,505 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:31:59" (1/1) ... [2024-11-09 05:31:59,819 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:32:02,006 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_59f8788a-8556-4077-8478-e0256777977d/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c[377612,377625] [2024-11-09 05:32:02,058 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_59f8788a-8556-4077-8478-e0256777977d/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c[383339,383352] [2024-11-09 05:32:02,416 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:32:02,429 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:32:03,634 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_59f8788a-8556-4077-8478-e0256777977d/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c[377612,377625] [2024-11-09 05:32:03,646 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_59f8788a-8556-4077-8478-e0256777977d/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c[383339,383352] [2024-11-09 05:32:03,674 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:32:03,750 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:32:03,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03 WrapperNode [2024-11-09 05:32:03,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:32:03,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:32:03,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:32:03,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:32:03,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:03,859 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,268 INFO L138 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13158 [2024-11-09 05:32:04,268 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:32:04,269 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:32:04,269 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:32:04,269 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:32:04,284 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,288 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,328 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,329 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,534 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,586 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,613 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,635 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,822 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:32:04,830 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:32:04,830 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:32:04,830 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:32:04,831 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (1/1) ... [2024-11-09 05:32:04,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:32:04,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:04,902 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:32:04,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:32:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:32:04,958 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 05:32:04,958 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 05:32:04,958 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 05:32:04,958 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 05:32:04,958 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 05:32:04,958 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 05:32:04,959 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 05:32:04,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 05:32:04,959 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 05:32:04,959 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 05:32:04,959 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 05:32:04,959 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 05:32:04,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:32:04,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:32:04,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:32:05,214 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:32:05,217 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:32:15,701 INFO L? ?]: Removed 1749 outVars from TransFormulas that were not future-live. [2024-11-09 05:32:15,701 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:32:18,477 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:32:18,477 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-09 05:32:18,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:32:18 BoogieIcfgContainer [2024-11-09 05:32:18,478 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:32:18,480 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:32:18,480 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:32:18,484 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:32:18,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:31:59" (1/3) ... [2024-11-09 05:32:18,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60948409 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:32:18, skipping insertion in model container [2024-11-09 05:32:18,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:32:03" (2/3) ... [2024-11-09 05:32:18,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60948409 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:32:18, skipping insertion in model container [2024-11-09 05:32:18,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:32:18" (3/3) ... [2024-11-09 05:32:18,488 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.11.cil-2.c [2024-11-09 05:32:18,510 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:32:18,510 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 05:32:18,622 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:32:18,632 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;@38811fd5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:32:18,632 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 05:32:18,646 INFO L276 IsEmpty]: Start isEmpty. Operand has 1832 states, 1798 states have (on average 1.9516129032258065) internal successors, (3509), 1801 states have internal predecessors, (3509), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-09 05:32:18,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-09 05:32:18,657 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:18,658 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:32:18,658 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:18,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:18,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1310536210, now seen corresponding path program 1 times [2024-11-09 05:32:18,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:18,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094211771] [2024-11-09 05:32:18,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:18,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:18,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:19,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:32:19,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:19,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094211771] [2024-11-09 05:32:19,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094211771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:19,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:32:19,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:32:19,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35242073] [2024-11-09 05:32:19,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:19,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:32:19,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:19,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:32:19,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:32:19,292 INFO L87 Difference]: Start difference. First operand has 1832 states, 1798 states have (on average 1.9516129032258065) internal successors, (3509), 1801 states have internal predecessors, (3509), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 05:32:20,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:20,511 INFO L93 Difference]: Finished difference Result 3836 states and 7407 transitions. [2024-11-09 05:32:20,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:32:20,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 64 [2024-11-09 05:32:20,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:20,547 INFO L225 Difference]: With dead ends: 3836 [2024-11-09 05:32:20,548 INFO L226 Difference]: Without dead ends: 2003 [2024-11-09 05:32:20,561 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 05:32:20,564 INFO L432 NwaCegarLoop]: 3505 mSDtfsCounter, 3770 mSDsluCounter, 3411 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3770 SdHoareTripleChecker+Valid, 6916 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:20,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3770 Valid, 6916 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 710 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 05:32:20,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2024-11-09 05:32:20,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 2002. [2024-11-09 05:32:20,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2002 states, 1942 states have (on average 1.9114315139031925) internal successors, (3712), 1945 states have internal predecessors, (3712), 46 states have call successors, (46), 12 states have call predecessors, (46), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-09 05:32:20,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2002 states to 2002 states and 3804 transitions. [2024-11-09 05:32:20,764 INFO L78 Accepts]: Start accepts. Automaton has 2002 states and 3804 transitions. Word has length 64 [2024-11-09 05:32:20,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:20,765 INFO L471 AbstractCegarLoop]: Abstraction has 2002 states and 3804 transitions. [2024-11-09 05:32:20,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 05:32:20,767 INFO L276 IsEmpty]: Start isEmpty. Operand 2002 states and 3804 transitions. [2024-11-09 05:32:20,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 05:32:20,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:20,780 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, 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] [2024-11-09 05:32:20,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:32:20,781 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:20,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:20,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1574238785, now seen corresponding path program 1 times [2024-11-09 05:32:20,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:20,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918717946] [2024-11-09 05:32:20,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:20,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:20,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:21,191 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:32:21,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:21,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918717946] [2024-11-09 05:32:21,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918717946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:21,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875299192] [2024-11-09 05:32:21,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:21,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:21,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:21,195 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:21,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:32:21,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:21,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:21,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:21,562 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 05:32:21,562 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:21,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875299192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:21,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:21,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:32:21,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401542721] [2024-11-09 05:32:21,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:21,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:21,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:21,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:21,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:32:21,566 INFO L87 Difference]: Start difference. First operand 2002 states and 3804 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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 05:32:22,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:22,184 INFO L93 Difference]: Finished difference Result 2707 states and 4877 transitions. [2024-11-09 05:32:22,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:32:22,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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 130 [2024-11-09 05:32:22,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:22,198 INFO L225 Difference]: With dead ends: 2707 [2024-11-09 05:32:22,198 INFO L226 Difference]: Without dead ends: 2351 [2024-11-09 05:32:22,201 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 05:32:22,202 INFO L432 NwaCegarLoop]: 3337 mSDtfsCounter, 3501 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3501 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:22,202 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3501 Valid, 3559 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:32:22,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2024-11-09 05:32:22,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2347. [2024-11-09 05:32:22,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2347 states, 2235 states have (on average 1.8527964205816554) internal successors, (4141), 2239 states have internal predecessors, (4141), 86 states have call successors, (86), 24 states have call predecessors, (86), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 05:32:22,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2347 states to 2347 states and 4313 transitions. [2024-11-09 05:32:22,303 INFO L78 Accepts]: Start accepts. Automaton has 2347 states and 4313 transitions. Word has length 130 [2024-11-09 05:32:22,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:22,305 INFO L471 AbstractCegarLoop]: Abstraction has 2347 states and 4313 transitions. [2024-11-09 05:32:22,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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 05:32:22,306 INFO L276 IsEmpty]: Start isEmpty. Operand 2347 states and 4313 transitions. [2024-11-09 05:32:22,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 05:32:22,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:22,314 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, 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] [2024-11-09 05:32:22,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:32:22,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-09 05:32:22,516 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:22,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:22,517 INFO L85 PathProgramCache]: Analyzing trace with hash 471029695, now seen corresponding path program 1 times [2024-11-09 05:32:22,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:22,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435437530] [2024-11-09 05:32:22,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:22,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:22,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:22,782 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:32:22,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:22,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435437530] [2024-11-09 05:32:22,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435437530] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:22,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574143396] [2024-11-09 05:32:22,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:22,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:22,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:22,790 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:22,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:32:23,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:23,033 INFO L255 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:23,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:23,092 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 05:32:23,093 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:23,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574143396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:23,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:23,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:32:23,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377007377] [2024-11-09 05:32:23,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:23,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:23,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:23,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:23,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:32:23,096 INFO L87 Difference]: Start difference. First operand 2347 states and 4313 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 05:32:23,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:23,800 INFO L93 Difference]: Finished difference Result 3736 states and 6420 transitions. [2024-11-09 05:32:23,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:32:23,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 130 [2024-11-09 05:32:23,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:23,820 INFO L225 Difference]: With dead ends: 3736 [2024-11-09 05:32:23,820 INFO L226 Difference]: Without dead ends: 3035 [2024-11-09 05:32:23,825 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 05:32:23,828 INFO L432 NwaCegarLoop]: 3335 mSDtfsCounter, 3519 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 3557 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:23,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3519 Valid, 3557 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:32:23,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2024-11-09 05:32:23,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 3029. [2024-11-09 05:32:23,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3029 states, 2815 states have (on average 1.7715808170515097) internal successors, (4987), 2821 states have internal predecessors, (4987), 164 states have call successors, (164), 48 states have call predecessors, (164), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-09 05:32:23,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3029 states to 3029 states and 5315 transitions. [2024-11-09 05:32:23,953 INFO L78 Accepts]: Start accepts. Automaton has 3029 states and 5315 transitions. Word has length 130 [2024-11-09 05:32:23,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:23,954 INFO L471 AbstractCegarLoop]: Abstraction has 3029 states and 5315 transitions. [2024-11-09 05:32:23,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 05:32:23,954 INFO L276 IsEmpty]: Start isEmpty. Operand 3029 states and 5315 transitions. [2024-11-09 05:32:23,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 05:32:23,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:23,961 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, 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] [2024-11-09 05:32:23,984 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 05:32:24,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:24,162 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:24,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:24,164 INFO L85 PathProgramCache]: Analyzing trace with hash 640717245, now seen corresponding path program 1 times [2024-11-09 05:32:24,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:24,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552998208] [2024-11-09 05:32:24,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:24,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:24,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:24,387 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:32:24,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:24,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552998208] [2024-11-09 05:32:24,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552998208] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:24,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363061361] [2024-11-09 05:32:24,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:24,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:24,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:24,390 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:24,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:32:24,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:24,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:24,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:24,693 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 05:32:24,693 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:24,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363061361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:24,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:24,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:32:24,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825820876] [2024-11-09 05:32:24,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:24,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:24,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:24,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:24,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:32:24,697 INFO L87 Difference]: Start difference. First operand 3029 states and 5315 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 05:32:25,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:25,343 INFO L93 Difference]: Finished difference Result 5770 states and 9456 transitions. [2024-11-09 05:32:25,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:32:25,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 130 [2024-11-09 05:32:25,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:25,366 INFO L225 Difference]: With dead ends: 5770 [2024-11-09 05:32:25,366 INFO L226 Difference]: Without dead ends: 4387 [2024-11-09 05:32:25,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 05:32:25,466 INFO L432 NwaCegarLoop]: 3286 mSDtfsCounter, 3513 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:25,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3513 Valid, 3508 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:32:25,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4387 states. [2024-11-09 05:32:25,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4387 to 4377. [2024-11-09 05:32:25,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4377 states, 3963 states have (on average 1.679283371183447) internal successors, (6655), 3973 states have internal predecessors, (6655), 316 states have call successors, (316), 96 states have call predecessors, (316), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2024-11-09 05:32:25,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4377 states to 4377 states and 7287 transitions. [2024-11-09 05:32:25,701 INFO L78 Accepts]: Start accepts. Automaton has 4377 states and 7287 transitions. Word has length 130 [2024-11-09 05:32:25,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:25,701 INFO L471 AbstractCegarLoop]: Abstraction has 4377 states and 7287 transitions. [2024-11-09 05:32:25,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 05:32:25,702 INFO L276 IsEmpty]: Start isEmpty. Operand 4377 states and 7287 transitions. [2024-11-09 05:32:25,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 05:32:25,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:25,711 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, 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] [2024-11-09 05:32:25,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:32:25,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:25,913 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:25,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:25,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1967694395, now seen corresponding path program 1 times [2024-11-09 05:32:25,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:25,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146485533] [2024-11-09 05:32:25,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:25,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:25,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:26,145 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:32:26,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:26,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146485533] [2024-11-09 05:32:26,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146485533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:26,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289978870] [2024-11-09 05:32:26,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:26,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:26,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:26,149 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:26,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:32:26,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:26,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:26,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:26,458 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-09 05:32:26,459 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:26,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289978870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:26,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:26,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:32:26,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856835779] [2024-11-09 05:32:26,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:26,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:26,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:26,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:26,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:32:26,466 INFO L87 Difference]: Start difference. First operand 4377 states and 7287 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 05:32:27,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:27,264 INFO L93 Difference]: Finished difference Result 9790 states and 15428 transitions. [2024-11-09 05:32:27,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:32:27,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 130 [2024-11-09 05:32:27,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:27,306 INFO L225 Difference]: With dead ends: 9790 [2024-11-09 05:32:27,306 INFO L226 Difference]: Without dead ends: 7059 [2024-11-09 05:32:27,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 05:32:27,323 INFO L432 NwaCegarLoop]: 3331 mSDtfsCounter, 3522 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 3553 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:27,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 3553 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:32:27,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7059 states. [2024-11-09 05:32:27,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7059 to 7041. [2024-11-09 05:32:27,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7041 states, 6235 states have (on average 1.5947072975140337) internal successors, (9943), 6253 states have internal predecessors, (9943), 612 states have call successors, (612), 192 states have call predecessors, (612), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2024-11-09 05:32:27,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7041 states to 7041 states and 11167 transitions. [2024-11-09 05:32:27,714 INFO L78 Accepts]: Start accepts. Automaton has 7041 states and 11167 transitions. Word has length 130 [2024-11-09 05:32:27,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:27,715 INFO L471 AbstractCegarLoop]: Abstraction has 7041 states and 11167 transitions. [2024-11-09 05:32:27,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 05:32:27,716 INFO L276 IsEmpty]: Start isEmpty. Operand 7041 states and 11167 transitions. [2024-11-09 05:32:27,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 05:32:27,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:27,731 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, 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] [2024-11-09 05:32:27,753 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:32:27,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:27,933 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:27,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:27,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1952989053, now seen corresponding path program 1 times [2024-11-09 05:32:27,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:27,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652583677] [2024-11-09 05:32:27,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:27,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:28,186 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:32:28,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:28,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652583677] [2024-11-09 05:32:28,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652583677] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:28,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693138284] [2024-11-09 05:32:28,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:28,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:28,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:28,190 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:28,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:32:28,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:28,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:28,453 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:28,538 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:32:28,538 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:28,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693138284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:28,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:28,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:32:28,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629204877] [2024-11-09 05:32:28,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:28,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:28,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:28,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:28,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:32:28,541 INFO L87 Difference]: Start difference. First operand 7041 states and 11167 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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 05:32:29,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:29,489 INFO L93 Difference]: Finished difference Result 17734 states and 27172 transitions. [2024-11-09 05:32:29,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:32:29,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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 130 [2024-11-09 05:32:29,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:29,577 INFO L225 Difference]: With dead ends: 17734 [2024-11-09 05:32:29,577 INFO L226 Difference]: Without dead ends: 12339 [2024-11-09 05:32:29,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 05:32:29,600 INFO L432 NwaCegarLoop]: 3286 mSDtfsCounter, 3495 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:29,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3495 Valid, 3508 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:32:29,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12339 states. [2024-11-09 05:32:30,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12339 to 12305. [2024-11-09 05:32:30,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12305 states, 10731 states have (on average 1.5304258689777281) internal successors, (16423), 10765 states have internal predecessors, (16423), 1188 states have call successors, (1188), 384 states have call predecessors, (1188), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2024-11-09 05:32:30,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12305 states to 12305 states and 18799 transitions. [2024-11-09 05:32:30,193 INFO L78 Accepts]: Start accepts. Automaton has 12305 states and 18799 transitions. Word has length 130 [2024-11-09 05:32:30,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:30,194 INFO L471 AbstractCegarLoop]: Abstraction has 12305 states and 18799 transitions. [2024-11-09 05:32:30,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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 05:32:30,195 INFO L276 IsEmpty]: Start isEmpty. Operand 12305 states and 18799 transitions. [2024-11-09 05:32:30,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 05:32:30,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:30,213 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, 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] [2024-11-09 05:32:30,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 05:32:30,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 05:32:30,414 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:30,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:30,415 INFO L85 PathProgramCache]: Analyzing trace with hash -501083269, now seen corresponding path program 1 times [2024-11-09 05:32:30,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:30,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751466011] [2024-11-09 05:32:30,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:30,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:30,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:30,574 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:32:30,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:30,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751466011] [2024-11-09 05:32:30,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751466011] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:30,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472992350] [2024-11-09 05:32:30,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:30,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:30,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:30,578 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:30,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:32:30,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:30,798 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:30,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:30,852 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:32:30,852 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:30,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472992350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:30,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:30,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:32:30,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353149846] [2024-11-09 05:32:30,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:30,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:30,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:30,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:30,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:32:30,855 INFO L87 Difference]: Start difference. First operand 12305 states and 18799 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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 05:32:31,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:31,869 INFO L93 Difference]: Finished difference Result 33430 states and 50260 transitions. [2024-11-09 05:32:31,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:32:31,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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 130 [2024-11-09 05:32:31,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:31,978 INFO L225 Difference]: With dead ends: 33430 [2024-11-09 05:32:31,978 INFO L226 Difference]: Without dead ends: 22771 [2024-11-09 05:32:32,019 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 05:32:32,020 INFO L432 NwaCegarLoop]: 3286 mSDtfsCounter, 3507 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:32,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3507 Valid, 3508 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:32:32,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22771 states. [2024-11-09 05:32:33,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22771 to 22705. [2024-11-09 05:32:33,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22705 states, 19627 states have (on average 1.4872879197024507) internal successors, (29191), 19693 states have internal predecessors, (29191), 2308 states have call successors, (2308), 768 states have call predecessors, (2308), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-09 05:32:33,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22705 states to 22705 states and 33807 transitions. [2024-11-09 05:32:33,168 INFO L78 Accepts]: Start accepts. Automaton has 22705 states and 33807 transitions. Word has length 130 [2024-11-09 05:32:33,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:33,169 INFO L471 AbstractCegarLoop]: Abstraction has 22705 states and 33807 transitions. [2024-11-09 05:32:33,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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 05:32:33,169 INFO L276 IsEmpty]: Start isEmpty. Operand 22705 states and 33807 transitions. [2024-11-09 05:32:33,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 05:32:33,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:33,205 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, 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] [2024-11-09 05:32:33,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 05:32:33,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 05:32:33,405 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:33,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:33,406 INFO L85 PathProgramCache]: Analyzing trace with hash 649583225, now seen corresponding path program 1 times [2024-11-09 05:32:33,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:33,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667059681] [2024-11-09 05:32:33,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:33,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:33,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:33,991 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-09 05:32:33,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:33,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667059681] [2024-11-09 05:32:33,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667059681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:33,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:32:33,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:32:33,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888191275] [2024-11-09 05:32:33,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:33,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:32:33,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:33,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:32:33,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:32:33,994 INFO L87 Difference]: Start difference. First operand 22705 states and 33807 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 05:32:36,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:36,596 INFO L93 Difference]: Finished difference Result 69429 states and 102033 transitions. [2024-11-09 05:32:36,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 05:32:36,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 130 [2024-11-09 05:32:36,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:36,851 INFO L225 Difference]: With dead ends: 69429 [2024-11-09 05:32:36,852 INFO L226 Difference]: Without dead ends: 48371 [2024-11-09 05:32:36,913 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:32:36,914 INFO L432 NwaCegarLoop]: 3302 mSDtfsCounter, 4073 mSDsluCounter, 6560 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4093 SdHoareTripleChecker+Valid, 9862 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:36,914 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4093 Valid, 9862 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 05:32:36,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48371 states. [2024-11-09 05:32:38,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48371 to 42993. [2024-11-09 05:32:38,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42993 states, 36971 states have (on average 1.4594952800843906) internal successors, (53959), 37101 states have internal predecessors, (53959), 4484 states have call successors, (4484), 1536 states have call predecessors, (4484), 1536 states have return successors, (4484), 4356 states have call predecessors, (4484), 4484 states have call successors, (4484) [2024-11-09 05:32:39,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42993 states to 42993 states and 62927 transitions. [2024-11-09 05:32:39,070 INFO L78 Accepts]: Start accepts. Automaton has 42993 states and 62927 transitions. Word has length 130 [2024-11-09 05:32:39,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:39,070 INFO L471 AbstractCegarLoop]: Abstraction has 42993 states and 62927 transitions. [2024-11-09 05:32:39,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 05:32:39,071 INFO L276 IsEmpty]: Start isEmpty. Operand 42993 states and 62927 transitions. [2024-11-09 05:32:39,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-09 05:32:39,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:39,137 INFO L215 NwaCegarLoop]: trace histogram [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, 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, 1] [2024-11-09 05:32:39,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:32:39,137 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:39,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:39,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1980896186, now seen corresponding path program 1 times [2024-11-09 05:32:39,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:39,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145020701] [2024-11-09 05:32:39,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:39,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:39,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:39,678 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:32:39,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:39,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145020701] [2024-11-09 05:32:39,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145020701] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:39,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352573048] [2024-11-09 05:32:39,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:39,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:39,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:39,683 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:39,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:32:39,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:39,900 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:39,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:39,942 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 05:32:39,942 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:39,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352573048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:39,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:39,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:32:39,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048590172] [2024-11-09 05:32:39,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:39,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:39,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:39,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:39,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:32:39,946 INFO L87 Difference]: Start difference. First operand 42993 states and 62927 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:32:42,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:42,493 INFO L93 Difference]: Finished difference Result 75699 states and 111504 transitions. [2024-11-09 05:32:42,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:32:42,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 152 [2024-11-09 05:32:42,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:42,807 INFO L225 Difference]: With dead ends: 75699 [2024-11-09 05:32:42,807 INFO L226 Difference]: Without dead ends: 54705 [2024-11-09 05:32:42,854 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 154 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 05:32:42,855 INFO L432 NwaCegarLoop]: 3419 mSDtfsCounter, 127 mSDsluCounter, 3297 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 6716 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:42,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 6716 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:32:42,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54705 states. [2024-11-09 05:32:45,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54705 to 51825. [2024-11-09 05:32:45,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51825 states, 45547 states have (on average 1.4853887193448525) internal successors, (67655), 45677 states have internal predecessors, (67655), 4612 states have call successors, (4612), 1664 states have call predecessors, (4612), 1664 states have return successors, (4612), 4484 states have call predecessors, (4612), 4612 states have call successors, (4612) [2024-11-09 05:32:45,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51825 states to 51825 states and 76879 transitions. [2024-11-09 05:32:45,554 INFO L78 Accepts]: Start accepts. Automaton has 51825 states and 76879 transitions. Word has length 152 [2024-11-09 05:32:45,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:45,559 INFO L471 AbstractCegarLoop]: Abstraction has 51825 states and 76879 transitions. [2024-11-09 05:32:45,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:32:45,559 INFO L276 IsEmpty]: Start isEmpty. Operand 51825 states and 76879 transitions. [2024-11-09 05:32:45,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-09 05:32:45,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:45,660 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:32:45,682 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 05:32:45,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:45,862 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:45,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:45,863 INFO L85 PathProgramCache]: Analyzing trace with hash 340052151, now seen corresponding path program 1 times [2024-11-09 05:32:45,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:45,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985922911] [2024-11-09 05:32:45,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:45,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:45,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:46,213 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 05:32:46,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:46,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985922911] [2024-11-09 05:32:46,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985922911] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:46,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138485774] [2024-11-09 05:32:46,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:46,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:46,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:46,216 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:46,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:32:46,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:46,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:46,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:46,786 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-09 05:32:46,786 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:46,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138485774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:46,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:46,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:32:46,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399655317] [2024-11-09 05:32:46,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:46,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:46,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:46,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:46,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:32:46,789 INFO L87 Difference]: Start difference. First operand 51825 states and 76879 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:32:50,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:32:50,013 INFO L93 Difference]: Finished difference Result 151414 states and 225492 transitions. [2024-11-09 05:32:50,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:32:50,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 200 [2024-11-09 05:32:50,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:32:50,463 INFO L225 Difference]: With dead ends: 151414 [2024-11-09 05:32:50,463 INFO L226 Difference]: Without dead ends: 101235 [2024-11-09 05:32:50,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 202 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 05:32:50,755 INFO L432 NwaCegarLoop]: 3299 mSDtfsCounter, 3449 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3449 SdHoareTripleChecker+Valid, 3521 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:32:50,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3449 Valid, 3521 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:32:50,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101235 states. [2024-11-09 05:32:53,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101235 to 100849. [2024-11-09 05:32:54,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100849 states, 88555 states have (on average 1.4708034554796454) internal successors, (130247), 88813 states have internal predecessors, (130247), 8964 states have call successors, (8964), 3328 states have call predecessors, (8964), 3328 states have return successors, (8964), 8708 states have call predecessors, (8964), 8964 states have call successors, (8964) [2024-11-09 05:32:54,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100849 states to 100849 states and 148175 transitions. [2024-11-09 05:32:54,343 INFO L78 Accepts]: Start accepts. Automaton has 100849 states and 148175 transitions. Word has length 200 [2024-11-09 05:32:54,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:54,343 INFO L471 AbstractCegarLoop]: Abstraction has 100849 states and 148175 transitions. [2024-11-09 05:32:54,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:32:54,344 INFO L276 IsEmpty]: Start isEmpty. Operand 100849 states and 148175 transitions. [2024-11-09 05:32:54,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-09 05:32:54,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:54,538 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:32:54,559 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 05:32:54,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 05:32:54,739 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:54,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:54,740 INFO L85 PathProgramCache]: Analyzing trace with hash -807085048, now seen corresponding path program 1 times [2024-11-09 05:32:54,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:54,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281803867] [2024-11-09 05:32:54,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:54,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:54,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:55,402 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 05:32:55,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:55,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281803867] [2024-11-09 05:32:55,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281803867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:55,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017302107] [2024-11-09 05:32:55,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:55,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:55,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:55,405 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:55,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59f8788a-8556-4077-8478-e0256777977d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:32:55,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:55,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:55,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:55,911 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-09 05:32:55,911 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:55,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017302107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:55,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:55,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:32:55,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167427919] [2024-11-09 05:32:55,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:55,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:55,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:55,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:55,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:32:55,914 INFO L87 Difference]: Start difference. First operand 100849 states and 148175 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:33:01,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:33:01,533 INFO L93 Difference]: Finished difference Result 297718 states and 440532 transitions. [2024-11-09 05:33:01,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:33:01,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 200 [2024-11-09 05:33:01,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:33:02,697 INFO L225 Difference]: With dead ends: 297718 [2024-11-09 05:33:02,698 INFO L226 Difference]: Without dead ends: 198515 [2024-11-09 05:33:02,915 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 202 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 05:33:02,916 INFO L432 NwaCegarLoop]: 3299 mSDtfsCounter, 3449 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3449 SdHoareTripleChecker+Valid, 3521 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:33:02,916 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3449 Valid, 3521 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:33:03,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198515 states.