./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/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_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/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_c924c72d-0656-48a4-a5f6-00d152ee8acb/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 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:50:29,101 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:50:29,184 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:50:29,189 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:50:29,189 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:50:29,226 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:50:29,227 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:50:29,227 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:50:29,228 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:50:29,228 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:50:29,229 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:50:29,229 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:50:29,230 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:50:29,230 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:50:29,230 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:50:29,231 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:50:29,231 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:50:29,232 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:50:29,232 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:50:29,233 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:50:29,233 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:50:29,237 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:50:29,238 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:50:29,238 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:50:29,239 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:50:29,239 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:50:29,239 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:50:29,240 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:50:29,240 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:50:29,240 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:50:29,240 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:50:29,241 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:50:29,241 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:50:29,241 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:50:29,242 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:50:29,242 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:50:29,242 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:50:29,243 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:50:29,259 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:50:29,260 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:50:29,260 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:50:29,261 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:50:29,261 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:50:29,261 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:50:29,262 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:50:29,262 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:50:29,262 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:50:29,262 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_c924c72d-0656-48a4-a5f6-00d152ee8acb/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_c924c72d-0656-48a4-a5f6-00d152ee8acb/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 -> 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 [2024-11-09 04:50:29,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:50:29,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:50:29,613 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:50:29,616 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:50:29,616 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:50:29,618 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/systemc/token_ring.11.cil-1.c Unable to find full path for "g++" [2024-11-09 04:50:31,698 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:50:31,958 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:50:31,958 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/sv-benchmarks/c/systemc/token_ring.11.cil-1.c [2024-11-09 04:50:31,975 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/data/d9cc900a2/ec6dab0a01fc4ecabc8023b1f5d56301/FLAG29bc902b4 [2024-11-09 04:50:32,297 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/data/d9cc900a2/ec6dab0a01fc4ecabc8023b1f5d56301 [2024-11-09 04:50:32,300 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:50:32,302 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:50:32,304 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:50:32,305 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:50:32,312 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:50:32,312 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:50:32" (1/1) ... [2024-11-09 04:50:32,314 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@149716db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:32, skipping insertion in model container [2024-11-09 04:50:32,314 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:50:32" (1/1) ... [2024-11-09 04:50:32,402 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:50:32,602 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_c924c72d-0656-48a4-a5f6-00d152ee8acb/sv-benchmarks/c/systemc/token_ring.11.cil-1.c[671,684] [2024-11-09 04:50:32,801 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:50:32,827 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:50:32,847 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_c924c72d-0656-48a4-a5f6-00d152ee8acb/sv-benchmarks/c/systemc/token_ring.11.cil-1.c[671,684] [2024-11-09 04:50:32,994 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:50:33,022 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:50:33,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33 WrapperNode [2024-11-09 04:50:33,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:50:33,023 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:50:33,023 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:50:33,023 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:50:33,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,049 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,109 INFO L138 Inliner]: procedures = 50, calls = 65, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 811 [2024-11-09 04:50:33,110 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:50:33,111 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:50:33,111 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:50:33,112 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:50:33,121 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,121 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,126 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,126 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,147 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,168 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,177 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,183 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,196 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:50:33,197 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:50:33,197 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:50:33,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:50:33,202 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (1/1) ... [2024-11-09 04:50:33,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:50:33,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:33,239 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:50:33,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:50:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:50:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 04:50:33,276 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 04:50:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 04:50:33,277 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 04:50:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 04:50:33,277 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 04:50:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-09 04:50:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-09 04:50:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 04:50:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 04:50:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 04:50:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 04:50:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 04:50:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 04:50:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:50:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:50:33,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:50:33,473 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:50:33,478 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:50:34,578 INFO L? ?]: Removed 95 outVars from TransFormulas that were not future-live. [2024-11-09 04:50:34,578 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:50:35,222 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:50:35,222 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-09 04:50:35,223 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:50:35 BoogieIcfgContainer [2024-11-09 04:50:35,223 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:50:35,225 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:50:35,225 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:50:35,228 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:50:35,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:50:32" (1/3) ... [2024-11-09 04:50:35,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@745b4aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:50:35, skipping insertion in model container [2024-11-09 04:50:35,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:33" (2/3) ... [2024-11-09 04:50:35,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@745b4aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:50:35, skipping insertion in model container [2024-11-09 04:50:35,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:50:35" (3/3) ... [2024-11-09 04:50:35,233 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.11.cil-1.c [2024-11-09 04:50:35,252 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:50:35,253 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:50:35,336 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:50:35,342 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;@6cface47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:50:35,342 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:50:35,348 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 159 states have (on average 1.5220125786163523) internal successors, (242), 163 states have internal predecessors, (242), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-09 04:50:35,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-09 04:50:35,360 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:35,361 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 04:50:35,361 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:35,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:35,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1440890342, now seen corresponding path program 1 times [2024-11-09 04:50:35,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:35,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523154911] [2024-11-09 04:50:35,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:35,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:35,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:35,975 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 04:50:35,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:35,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523154911] [2024-11-09 04:50:35,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523154911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:35,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:35,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:50:35,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679995882] [2024-11-09 04:50:35,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:35,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:50:35,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:36,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:50:36,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:50:36,015 INFO L87 Difference]: Start difference. First operand has 195 states, 159 states have (on average 1.5220125786163523) internal successors, (242), 163 states have internal predecessors, (242), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:50:36,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:36,720 INFO L93 Difference]: Finished difference Result 561 states and 882 transitions. [2024-11-09 04:50:36,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:50:36,725 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (6), 2 states have call predecessors, (6), 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 04:50:36,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:36,737 INFO L225 Difference]: With dead ends: 561 [2024-11-09 04:50:36,737 INFO L226 Difference]: Without dead ends: 367 [2024-11-09 04:50:36,744 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 04:50:36,752 INFO L432 NwaCegarLoop]: 455 mSDtfsCounter, 507 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:36,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [507 Valid, 814 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 04:50:36,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-09 04:50:36,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 366. [2024-11-09 04:50:36,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 305 states have (on average 1.4754098360655739) internal successors, (450), 308 states have internal predecessors, (450), 48 states have call successors, (48), 13 states have call predecessors, (48), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-09 04:50:36,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 544 transitions. [2024-11-09 04:50:36,868 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 544 transitions. Word has length 64 [2024-11-09 04:50:36,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:36,868 INFO L471 AbstractCegarLoop]: Abstraction has 366 states and 544 transitions. [2024-11-09 04:50:36,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:50:36,871 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 544 transitions. [2024-11-09 04:50:36,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 04:50:36,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:36,881 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 04:50:36,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:50:36,882 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:36,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:36,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1046033910, now seen corresponding path program 1 times [2024-11-09 04:50:36,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:36,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262037172] [2024-11-09 04:50:36,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:36,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:36,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:37,226 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 04:50:37,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:37,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262037172] [2024-11-09 04:50:37,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262037172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:37,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937516006] [2024-11-09 04:50:37,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:37,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:37,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:37,232 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:37,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:50:37,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:37,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:50:37,543 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:37,622 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 04:50:37,622 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:37,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937516006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:37,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:37,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:50:37,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451426243] [2024-11-09 04:50:37,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:37,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:37,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:37,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:37,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:37,627 INFO L87 Difference]: Start difference. First operand 366 states and 544 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:37,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:37,824 INFO L93 Difference]: Finished difference Result 1081 states and 1633 transitions. [2024-11-09 04:50:37,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:50:37,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 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 04:50:37,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:37,832 INFO L225 Difference]: With dead ends: 1081 [2024-11-09 04:50:37,832 INFO L226 Difference]: Without dead ends: 720 [2024-11-09 04:50:37,834 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 04:50:37,835 INFO L432 NwaCegarLoop]: 296 mSDtfsCounter, 263 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:37,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 525 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:50:37,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2024-11-09 04:50:37,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 714. [2024-11-09 04:50:37,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 601 states have (on average 1.4725457570715474) internal successors, (885), 605 states have internal predecessors, (885), 88 states have call successors, (88), 25 states have call predecessors, (88), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 04:50:37,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 1059 transitions. [2024-11-09 04:50:37,925 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 1059 transitions. Word has length 130 [2024-11-09 04:50:37,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:37,925 INFO L471 AbstractCegarLoop]: Abstraction has 714 states and 1059 transitions. [2024-11-09 04:50:37,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:37,926 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1059 transitions. [2024-11-09 04:50:37,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 04:50:37,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:37,935 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 04:50:37,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 04:50:38,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:38,136 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:38,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:38,137 INFO L85 PathProgramCache]: Analyzing trace with hash 590168308, now seen corresponding path program 1 times [2024-11-09 04:50:38,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:38,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587564953] [2024-11-09 04:50:38,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:38,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:38,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:38,452 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 04:50:38,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:38,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587564953] [2024-11-09 04:50:38,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587564953] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:38,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133922832] [2024-11-09 04:50:38,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:38,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:38,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:38,457 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:38,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:50:38,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:38,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 811 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:50:38,733 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:38,804 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 04:50:38,804 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:38,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133922832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:38,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:38,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:50:38,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401202004] [2024-11-09 04:50:38,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:38,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:38,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:38,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:38,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:38,810 INFO L87 Difference]: Start difference. First operand 714 states and 1059 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:39,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:39,038 INFO L93 Difference]: Finished difference Result 2119 states and 3194 transitions. [2024-11-09 04:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:50:39,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 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 04:50:39,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:39,052 INFO L225 Difference]: With dead ends: 2119 [2024-11-09 04:50:39,052 INFO L226 Difference]: Without dead ends: 1410 [2024-11-09 04:50:39,056 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 04:50:39,057 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 260 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:39,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 467 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:50:39,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1410 states. [2024-11-09 04:50:39,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1410 to 1402. [2024-11-09 04:50:39,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1402 states, 1187 states have (on average 1.468407750631845) internal successors, (1743), 1193 states have internal predecessors, (1743), 166 states have call successors, (166), 49 states have call predecessors, (166), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-09 04:50:39,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1402 states to 1402 states and 2073 transitions. [2024-11-09 04:50:39,192 INFO L78 Accepts]: Start accepts. Automaton has 1402 states and 2073 transitions. Word has length 130 [2024-11-09 04:50:39,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:39,194 INFO L471 AbstractCegarLoop]: Abstraction has 1402 states and 2073 transitions. [2024-11-09 04:50:39,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:39,194 INFO L276 IsEmpty]: Start isEmpty. Operand 1402 states and 2073 transitions. [2024-11-09 04:50:39,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 04:50:39,203 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:39,203 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 04:50:39,225 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:50:39,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:39,404 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:39,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:39,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1555515062, now seen corresponding path program 1 times [2024-11-09 04:50:39,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:39,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403844763] [2024-11-09 04:50:39,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:39,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:39,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:39,628 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 04:50:39,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:39,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403844763] [2024-11-09 04:50:39,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403844763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:39,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522948242] [2024-11-09 04:50:39,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:39,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:39,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:39,635 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:39,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:50:39,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:39,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:50:39,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:39,955 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 04:50:39,955 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:39,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522948242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:39,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:39,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:50:39,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682593221] [2024-11-09 04:50:39,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:39,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:39,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:39,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:39,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:39,962 INFO L87 Difference]: Start difference. First operand 1402 states and 2073 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:40,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:40,239 INFO L93 Difference]: Finished difference Result 4171 states and 6266 transitions. [2024-11-09 04:50:40,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:50:40,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 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 04:50:40,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:40,254 INFO L225 Difference]: With dead ends: 4171 [2024-11-09 04:50:40,255 INFO L226 Difference]: Without dead ends: 2774 [2024-11-09 04:50:40,259 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 04:50:40,260 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 248 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:40,261 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 467 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:40,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2774 states. [2024-11-09 04:50:40,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2774 to 2762. [2024-11-09 04:50:40,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2762 states, 2347 states have (on average 1.4635705155517682) internal successors, (3435), 2357 states have internal predecessors, (3435), 318 states have call successors, (318), 97 states have call predecessors, (318), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2024-11-09 04:50:40,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 2762 states and 4069 transitions. [2024-11-09 04:50:40,393 INFO L78 Accepts]: Start accepts. Automaton has 2762 states and 4069 transitions. Word has length 130 [2024-11-09 04:50:40,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:40,394 INFO L471 AbstractCegarLoop]: Abstraction has 2762 states and 4069 transitions. [2024-11-09 04:50:40,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:40,394 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4069 transitions. [2024-11-09 04:50:40,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 04:50:40,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:40,401 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 04:50:40,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 04:50:40,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:40,602 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:40,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:40,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1428529288, now seen corresponding path program 1 times [2024-11-09 04:50:40,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:40,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354175657] [2024-11-09 04:50:40,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:40,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:40,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:40,765 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 04:50:40,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:40,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354175657] [2024-11-09 04:50:40,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354175657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:40,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426871252] [2024-11-09 04:50:40,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:40,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:40,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:40,768 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:40,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:50:41,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:41,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:50:41,025 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:41,080 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 04:50:41,081 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:41,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426871252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:41,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:41,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:50:41,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008376474] [2024-11-09 04:50:41,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:41,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:41,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:41,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:41,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:41,083 INFO L87 Difference]: Start difference. First operand 2762 states and 4069 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:41,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:41,420 INFO L93 Difference]: Finished difference Result 8227 states and 12310 transitions. [2024-11-09 04:50:41,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:50:41,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 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 04:50:41,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:41,448 INFO L225 Difference]: With dead ends: 8227 [2024-11-09 04:50:41,449 INFO L226 Difference]: Without dead ends: 5470 [2024-11-09 04:50:41,459 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 04:50:41,460 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 254 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:41,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 467 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:41,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5470 states. [2024-11-09 04:50:41,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5470 to 5450. [2024-11-09 04:50:41,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5450 states, 4643 states have (on average 1.4583243592504846) internal successors, (6771), 4661 states have internal predecessors, (6771), 614 states have call successors, (614), 193 states have call predecessors, (614), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2024-11-09 04:50:41,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5450 states to 5450 states and 7997 transitions. [2024-11-09 04:50:41,778 INFO L78 Accepts]: Start accepts. Automaton has 5450 states and 7997 transitions. Word has length 130 [2024-11-09 04:50:41,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:41,778 INFO L471 AbstractCegarLoop]: Abstraction has 5450 states and 7997 transitions. [2024-11-09 04:50:41,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:41,779 INFO L276 IsEmpty]: Start isEmpty. Operand 5450 states and 7997 transitions. [2024-11-09 04:50:41,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 04:50:41,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:41,791 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 04:50:41,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 04:50:41,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:41,992 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:41,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:41,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1053056698, now seen corresponding path program 1 times [2024-11-09 04:50:41,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:41,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103112567] [2024-11-09 04:50:41,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:41,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:42,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:42,243 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 04:50:42,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:42,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103112567] [2024-11-09 04:50:42,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103112567] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:42,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737073972] [2024-11-09 04:50:42,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:42,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:42,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:42,246 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:42,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:50:42,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:42,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:50:42,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:42,569 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 04:50:42,569 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:42,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737073972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:42,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:42,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:50:42,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420423078] [2024-11-09 04:50:42,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:42,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:42,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:42,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:42,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:42,573 INFO L87 Difference]: Start difference. First operand 5450 states and 7997 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:43,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:43,083 INFO L93 Difference]: Finished difference Result 16243 states and 24198 transitions. [2024-11-09 04:50:43,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:50:43,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 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 04:50:43,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:43,146 INFO L225 Difference]: With dead ends: 16243 [2024-11-09 04:50:43,147 INFO L226 Difference]: Without dead ends: 10798 [2024-11-09 04:50:43,165 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 04:50:43,166 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 242 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:43,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 467 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:43,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10798 states. [2024-11-09 04:50:43,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10798 to 10762. [2024-11-09 04:50:43,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10762 states, 9187 states have (on average 1.452813758571895) internal successors, (13347), 9221 states have internal predecessors, (13347), 1190 states have call successors, (1190), 385 states have call predecessors, (1190), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2024-11-09 04:50:43,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10762 states to 10762 states and 15725 transitions. [2024-11-09 04:50:43,701 INFO L78 Accepts]: Start accepts. Automaton has 10762 states and 15725 transitions. Word has length 130 [2024-11-09 04:50:43,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:43,702 INFO L471 AbstractCegarLoop]: Abstraction has 10762 states and 15725 transitions. [2024-11-09 04:50:43,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:43,702 INFO L276 IsEmpty]: Start isEmpty. Operand 10762 states and 15725 transitions. [2024-11-09 04:50:43,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 04:50:43,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:43,722 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 04:50:43,743 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 04:50:43,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:43,923 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:43,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:43,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1213313276, now seen corresponding path program 1 times [2024-11-09 04:50:43,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:43,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186671338] [2024-11-09 04:50:43,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:43,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:43,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:44,124 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 04:50:44,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:44,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186671338] [2024-11-09 04:50:44,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186671338] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:44,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41439103] [2024-11-09 04:50:44,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:44,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:44,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:44,127 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:44,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:50:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:44,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:50:44,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:44,419 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 04:50:44,420 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:44,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41439103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:44,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:44,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:50:44,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170972177] [2024-11-09 04:50:44,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:44,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:44,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:44,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:44,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:44,424 INFO L87 Difference]: Start difference. First operand 10762 states and 15725 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:45,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:45,424 INFO L93 Difference]: Finished difference Result 32083 states and 47574 transitions. [2024-11-09 04:50:45,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:50:45,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (8), 2 states have call predecessors, (8), 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 04:50:45,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:45,550 INFO L225 Difference]: With dead ends: 32083 [2024-11-09 04:50:45,552 INFO L226 Difference]: Without dead ends: 21326 [2024-11-09 04:50:45,584 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 04:50:45,585 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 236 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:45,586 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 467 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:45,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21326 states. [2024-11-09 04:50:46,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21326 to 21258. [2024-11-09 04:50:46,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21258 states, 18179 states have (on average 1.4471093019418009) internal successors, (26307), 18245 states have internal predecessors, (26307), 2310 states have call successors, (2310), 769 states have call predecessors, (2310), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-09 04:50:46,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21258 states to 21258 states and 30925 transitions. [2024-11-09 04:50:46,583 INFO L78 Accepts]: Start accepts. Automaton has 21258 states and 30925 transitions. Word has length 130 [2024-11-09 04:50:46,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:46,583 INFO L471 AbstractCegarLoop]: Abstraction has 21258 states and 30925 transitions. [2024-11-09 04:50:46,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:50:46,584 INFO L276 IsEmpty]: Start isEmpty. Operand 21258 states and 30925 transitions. [2024-11-09 04:50:46,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 04:50:46,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:46,617 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 04:50:46,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 04:50:46,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 04:50:46,819 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:46,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:46,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1848484674, now seen corresponding path program 1 times [2024-11-09 04:50:46,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:46,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983429516] [2024-11-09 04:50:46,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:46,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:46,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:47,538 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 04:50:47,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:47,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983429516] [2024-11-09 04:50:47,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983429516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:47,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:47,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:50:47,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586134472] [2024-11-09 04:50:47,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:47,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:50:47,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:47,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:50:47,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:47,540 INFO L87 Difference]: Start difference. First operand 21258 states and 30925 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 04:50:49,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:49,817 INFO L93 Difference]: Finished difference Result 68370 states and 99923 transitions. [2024-11-09 04:50:49,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 04:50:49,818 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 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 04:50:49,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:50,021 INFO L225 Difference]: With dead ends: 68370 [2024-11-09 04:50:50,022 INFO L226 Difference]: Without dead ends: 47118 [2024-11-09 04:50:50,071 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 04:50:50,072 INFO L432 NwaCegarLoop]: 246 mSDtfsCounter, 827 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:50,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 845 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:50:50,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47118 states. [2024-11-09 04:50:52,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47118 to 41738. [2024-11-09 04:50:52,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41738 states, 35715 states have (on average 1.4408231835363292) internal successors, (51459), 35845 states have internal predecessors, (51459), 4486 states have call successors, (4486), 1537 states have call predecessors, (4486), 1536 states have return successors, (4484), 4356 states have call predecessors, (4484), 4484 states have call successors, (4484) [2024-11-09 04:50:52,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41738 states to 41738 states and 60429 transitions. [2024-11-09 04:50:52,912 INFO L78 Accepts]: Start accepts. Automaton has 41738 states and 60429 transitions. Word has length 130 [2024-11-09 04:50:52,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:52,913 INFO L471 AbstractCegarLoop]: Abstraction has 41738 states and 60429 transitions. [2024-11-09 04:50:52,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 04:50:52,913 INFO L276 IsEmpty]: Start isEmpty. Operand 41738 states and 60429 transitions. [2024-11-09 04:50:52,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-09 04:50:52,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:52,979 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 04:50:52,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 04:50:52,980 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:52,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:52,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1827035703, now seen corresponding path program 1 times [2024-11-09 04:50:52,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:52,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629858288] [2024-11-09 04:50:52,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:52,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:53,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:53,284 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 04:50:53,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:53,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629858288] [2024-11-09 04:50:53,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629858288] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:53,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587021962] [2024-11-09 04:50:53,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:53,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:53,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:53,288 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:53,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:50:53,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:53,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 818 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:50:53,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:53,565 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 04:50:53,565 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:53,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587021962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:53,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:53,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:50:53,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536459440] [2024-11-09 04:50:53,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:53,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:53,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:53,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:53,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:50:53,570 INFO L87 Difference]: Start difference. First operand 41738 states and 60429 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:50:55,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:55,677 INFO L93 Difference]: Finished difference Result 74830 states and 109776 transitions. [2024-11-09 04:50:55,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:50:55,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (9), 3 states have call predecessors, (9), 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 04:50:55,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:55,939 INFO L225 Difference]: With dead ends: 74830 [2024-11-09 04:50:55,939 INFO L226 Difference]: Without dead ends: 53450 [2024-11-09 04:50:55,985 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 04:50:55,987 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 127 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:55,987 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 620 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:56,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53450 states. [2024-11-09 04:50:58,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53450 to 50570. [2024-11-09 04:50:58,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50570 states, 44291 states have (on average 1.4710663565961482) internal successors, (65155), 44421 states have internal predecessors, (65155), 4614 states have call successors, (4614), 1665 states have call predecessors, (4614), 1664 states have return successors, (4612), 4484 states have call predecessors, (4612), 4612 states have call successors, (4612) [2024-11-09 04:50:58,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50570 states to 50570 states and 74381 transitions. [2024-11-09 04:50:58,465 INFO L78 Accepts]: Start accepts. Automaton has 50570 states and 74381 transitions. Word has length 152 [2024-11-09 04:50:58,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:58,466 INFO L471 AbstractCegarLoop]: Abstraction has 50570 states and 74381 transitions. [2024-11-09 04:50:58,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:50:58,466 INFO L276 IsEmpty]: Start isEmpty. Operand 50570 states and 74381 transitions. [2024-11-09 04:50:58,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-09 04:50:58,607 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:58,607 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 04:50:58,629 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 04:50:58,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:58,808 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:58,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:58,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1497531976, now seen corresponding path program 1 times [2024-11-09 04:50:58,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:58,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804779426] [2024-11-09 04:50:58,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:58,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:59,460 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 04:50:59,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:59,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804779426] [2024-11-09 04:50:59,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804779426] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:59,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453868372] [2024-11-09 04:50:59,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:59,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:59,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:59,463 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:59,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 04:50:59,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:59,721 INFO L255 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:50:59,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:59,927 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 04:50:59,927 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:59,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453868372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:59,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:59,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 04:50:59,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443711010] [2024-11-09 04:50:59,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:59,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:59,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:59,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:59,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:50:59,930 INFO L87 Difference]: Start difference. First operand 50570 states and 74381 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 04:51:02,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:02,948 INFO L93 Difference]: Finished difference Result 150931 states and 224534 transitions. [2024-11-09 04:51:02,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:51:02,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (11), 2 states have call predecessors, (11), 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 04:51:02,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:03,591 INFO L225 Difference]: With dead ends: 150931 [2024-11-09 04:51:03,591 INFO L226 Difference]: Without dead ends: 100366 [2024-11-09 04:51:03,693 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 04:51:03,694 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 190 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:03,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 467 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:51:03,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100366 states. [2024-11-09 04:51:07,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100366 to 99978. [2024-11-09 04:51:07,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99978 states, 87683 states have (on average 1.4656774973484028) internal successors, (128515), 87941 states have internal predecessors, (128515), 8966 states have call successors, (8966), 3329 states have call predecessors, (8966), 3328 states have return successors, (8964), 8708 states have call predecessors, (8964), 8964 states have call successors, (8964) [2024-11-09 04:51:08,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99978 states to 99978 states and 146445 transitions. [2024-11-09 04:51:08,936 INFO L78 Accepts]: Start accepts. Automaton has 99978 states and 146445 transitions. Word has length 200 [2024-11-09 04:51:08,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:51:08,936 INFO L471 AbstractCegarLoop]: Abstraction has 99978 states and 146445 transitions. [2024-11-09 04:51:08,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 04:51:08,937 INFO L276 IsEmpty]: Start isEmpty. Operand 99978 states and 146445 transitions. [2024-11-09 04:51:09,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-09 04:51:09,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:51:09,140 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 04:51:09,161 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 04:51:09,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 04:51:09,343 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:51:09,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:51:09,344 INFO L85 PathProgramCache]: Analyzing trace with hash 979445541, now seen corresponding path program 1 times [2024-11-09 04:51:09,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:51:09,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983218551] [2024-11-09 04:51:09,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:09,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:51:09,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:09,687 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 04:51:09,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:09,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983218551] [2024-11-09 04:51:09,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983218551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:51:09,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512423501] [2024-11-09 04:51:09,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:09,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:09,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:51:09,690 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:51:09,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c924c72d-0656-48a4-a5f6-00d152ee8acb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 04:51:09,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:09,947 INFO L255 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:51:09,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:51:10,152 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 04:51:10,152 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:51:10,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512423501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:51:10,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:51:10,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 04:51:10,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746692974] [2024-11-09 04:51:10,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:51:10,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:51:10,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:10,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:51:10,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:51:10,155 INFO L87 Difference]: Start difference. First operand 99978 states and 146445 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 04:51:16,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:16,439 INFO L93 Difference]: Finished difference Result 298387 states and 441878 transitions. [2024-11-09 04:51:16,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:51:16,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (11), 2 states have call predecessors, (11), 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 04:51:16,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:17,354 INFO L225 Difference]: With dead ends: 298387 [2024-11-09 04:51:17,354 INFO L226 Difference]: Without dead ends: 198414 [2024-11-09 04:51:17,648 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 04:51:17,648 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 190 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:17,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 467 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:51:17,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198414 states.