./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/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_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/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_202847dd-67c3-432f-bffc-7588e71200f2/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 0bef365bd29db1ac20249b1e3139137560ac4134ff54f631658e57cc437eb0ce --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:30:31,302 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:30:31,380 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:30:31,389 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:30:31,390 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:30:31,429 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:30:31,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:30:31,430 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:30:31,430 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:30:31,431 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:30:31,431 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:30:31,431 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:30:31,432 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:30:31,432 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:30:31,433 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:30:31,433 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:30:31,433 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:30:31,434 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:30:31,434 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:30:31,435 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:30:31,435 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:30:31,436 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:30:31,436 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:30:31,437 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:30:31,437 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:30:31,438 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:30:31,438 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:30:31,438 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:30:31,439 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:30:31,439 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:30:31,452 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:30:31,453 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:30:31,453 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:30:31,453 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:30:31,454 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:30:31,454 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:30:31,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:30:31,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:30:31,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:30:31,455 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:30:31,455 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:30:31,459 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:30:31,459 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:30:31,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:30:31,460 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:30:31,460 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:30:31,460 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:30:31,460 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_202847dd-67c3-432f-bffc-7588e71200f2/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_202847dd-67c3-432f-bffc-7588e71200f2/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 -> 0bef365bd29db1ac20249b1e3139137560ac4134ff54f631658e57cc437eb0ce [2024-11-09 05:30:31,749 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:30:31,781 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:30:31,784 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:30:31,786 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:30:31,787 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:30:31,788 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.14.cil.c Unable to find full path for "g++" [2024-11-09 05:30:33,862 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:30:34,228 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:30:34,229 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.14.cil.c [2024-11-09 05:30:34,258 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/data/e8a3cb50a/85ba47ffd299454e85da23845716bec1/FLAG27a27eccc [2024-11-09 05:30:34,275 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/data/e8a3cb50a/85ba47ffd299454e85da23845716bec1 [2024-11-09 05:30:34,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:30:34,280 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:30:34,281 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:30:34,281 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:30:34,289 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:30:34,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:34,291 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c484a51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34, skipping insertion in model container [2024-11-09 05:30:34,291 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:34,348 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:30:34,547 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_202847dd-67c3-432f-bffc-7588e71200f2/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.14.cil.c[913,926] [2024-11-09 05:30:34,605 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_202847dd-67c3-432f-bffc-7588e71200f2/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.14.cil.c[5977,5990] [2024-11-09 05:30:34,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:30:34,802 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:30:34,819 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_202847dd-67c3-432f-bffc-7588e71200f2/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.14.cil.c[913,926] [2024-11-09 05:30:34,848 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_202847dd-67c3-432f-bffc-7588e71200f2/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.14.cil.c[5977,5990] [2024-11-09 05:30:34,945 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:30:34,983 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:30:34,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34 WrapperNode [2024-11-09 05:30:34,983 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:30:34,984 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:30:34,985 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:30:34,985 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:30:34,993 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,020 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,084 INFO L138 Inliner]: procedures = 72, calls = 85, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 1068 [2024-11-09 05:30:35,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:30:35,087 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:30:35,087 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:30:35,088 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:30:35,099 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,104 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,104 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,122 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,148 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,155 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,162 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,175 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:30:35,179 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:30:35,180 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:30:35,180 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:30:35,181 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (1/1) ... [2024-11-09 05:30:35,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:30:35,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:30:35,217 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:30:35,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:30:35,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:30:35,261 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 05:30:35,261 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 05:30:35,261 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-09 05:30:35,262 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-09 05:30:35,263 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-09 05:30:35,263 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-09 05:30:35,263 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-09 05:30:35,263 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-09 05:30:35,263 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-09 05:30:35,263 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-09 05:30:35,264 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-09 05:30:35,264 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-09 05:30:35,264 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-09 05:30:35,264 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-09 05:30:35,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:30:35,264 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-09 05:30:35,264 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-09 05:30:35,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:30:35,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:30:35,267 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-09 05:30:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-09 05:30:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-09 05:30:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-09 05:30:35,539 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:30:35,542 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:30:36,903 INFO L? ?]: Removed 131 outVars from TransFormulas that were not future-live. [2024-11-09 05:30:36,903 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:30:37,579 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:30:37,579 INFO L316 CfgBuilder]: Removed 19 assume(true) statements. [2024-11-09 05:30:37,580 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:30:37 BoogieIcfgContainer [2024-11-09 05:30:37,580 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:30:37,583 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:30:37,583 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:30:37,586 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:30:37,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:30:34" (1/3) ... [2024-11-09 05:30:37,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@439266c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:30:37, skipping insertion in model container [2024-11-09 05:30:37,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:30:34" (2/3) ... [2024-11-09 05:30:37,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@439266c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:30:37, skipping insertion in model container [2024-11-09 05:30:37,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:30:37" (3/3) ... [2024-11-09 05:30:37,591 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.14.cil.c [2024-11-09 05:30:37,615 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:30:37,616 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 05:30:37,706 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:30:37,714 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;@7506cf83, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:30:37,714 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 05:30:37,720 INFO L276 IsEmpty]: Start isEmpty. Operand has 258 states, 211 states have (on average 1.5355450236966826) internal successors, (324), 218 states have internal predecessors, (324), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-09 05:30:37,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 05:30:37,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:37,734 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] [2024-11-09 05:30:37,734 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:37,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:37,742 INFO L85 PathProgramCache]: Analyzing trace with hash 566597012, now seen corresponding path program 1 times [2024-11-09 05:30:37,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:37,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884681289] [2024-11-09 05:30:37,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:37,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:37,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:38,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:30:38,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:38,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884681289] [2024-11-09 05:30:38,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884681289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:38,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:38,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:30:38,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117730400] [2024-11-09 05:30:38,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:38,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:30:38,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:38,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:30:38,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:38,192 INFO L87 Difference]: Start difference. First operand has 258 states, 211 states have (on average 1.5355450236966826) internal successors, (324), 218 states have internal predecessors, (324), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 05:30:38,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:38,517 INFO L93 Difference]: Finished difference Result 548 states and 832 transitions. [2024-11-09 05:30:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:30:38,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2024-11-09 05:30:38,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:38,535 INFO L225 Difference]: With dead ends: 548 [2024-11-09 05:30:38,535 INFO L226 Difference]: Without dead ends: 290 [2024-11-09 05:30:38,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:38,547 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 357 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:38,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 386 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:30:38,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-09 05:30:38,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 286. [2024-11-09 05:30:38,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 237 states have (on average 1.481012658227848) internal successors, (351), 241 states have internal predecessors, (351), 37 states have call successors, (37), 12 states have call predecessors, (37), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-09 05:30:38,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 421 transitions. [2024-11-09 05:30:38,648 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 421 transitions. Word has length 28 [2024-11-09 05:30:38,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:38,648 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 421 transitions. [2024-11-09 05:30:38,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 05:30:38,653 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 421 transitions. [2024-11-09 05:30:38,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 05:30:38,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:38,655 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] [2024-11-09 05:30:38,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:30:38,655 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:38,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:38,656 INFO L85 PathProgramCache]: Analyzing trace with hash 198369025, now seen corresponding path program 1 times [2024-11-09 05:30:38,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:38,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721631470] [2024-11-09 05:30:38,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:38,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:38,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:38,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:30:38,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:38,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721631470] [2024-11-09 05:30:38,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721631470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:38,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:38,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:30:38,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812410255] [2024-11-09 05:30:38,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:38,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:30:38,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:38,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:30:38,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:38,774 INFO L87 Difference]: Start difference. First operand 286 states and 421 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 05:30:38,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:38,926 INFO L93 Difference]: Finished difference Result 442 states and 638 transitions. [2024-11-09 05:30:38,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:30:38,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2024-11-09 05:30:38,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:38,931 INFO L225 Difference]: With dead ends: 442 [2024-11-09 05:30:38,931 INFO L226 Difference]: Without dead ends: 361 [2024-11-09 05:30:38,932 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:38,934 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 355 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:38,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 370 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:30:38,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2024-11-09 05:30:38,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 357. [2024-11-09 05:30:38,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 297 states have (on average 1.4545454545454546) internal successors, (432), 301 states have internal predecessors, (432), 44 states have call successors, (44), 16 states have call predecessors, (44), 14 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-09 05:30:38,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 516 transitions. [2024-11-09 05:30:38,981 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 516 transitions. Word has length 29 [2024-11-09 05:30:38,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:38,983 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 516 transitions. [2024-11-09 05:30:38,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 05:30:38,983 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 516 transitions. [2024-11-09 05:30:38,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 05:30:38,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:38,986 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:30:38,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:30:38,987 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:38,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:38,987 INFO L85 PathProgramCache]: Analyzing trace with hash 263005039, now seen corresponding path program 1 times [2024-11-09 05:30:38,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:38,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236220329] [2024-11-09 05:30:38,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:38,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:39,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:39,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:30:39,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:39,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236220329] [2024-11-09 05:30:39,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236220329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:39,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:39,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:30:39,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533586299] [2024-11-09 05:30:39,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:39,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:30:39,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:39,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:30:39,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:39,075 INFO L87 Difference]: Start difference. First operand 357 states and 516 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 05:30:39,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:39,278 INFO L93 Difference]: Finished difference Result 597 states and 844 transitions. [2024-11-09 05:30:39,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:30:39,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-11-09 05:30:39,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:39,282 INFO L225 Difference]: With dead ends: 597 [2024-11-09 05:30:39,282 INFO L226 Difference]: Without dead ends: 445 [2024-11-09 05:30:39,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:39,284 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 46 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:39,284 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 631 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:30:39,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2024-11-09 05:30:39,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 431. [2024-11-09 05:30:39,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 360 states have (on average 1.4361111111111111) internal successors, (517), 366 states have internal predecessors, (517), 50 states have call successors, (50), 21 states have call predecessors, (50), 19 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-09 05:30:39,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 613 transitions. [2024-11-09 05:30:39,315 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 613 transitions. Word has length 30 [2024-11-09 05:30:39,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:39,316 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 613 transitions. [2024-11-09 05:30:39,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 05:30:39,316 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 613 transitions. [2024-11-09 05:30:39,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-09 05:30:39,318 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:39,318 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 05:30:39,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:30:39,319 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:39,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:39,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1280010704, now seen corresponding path program 1 times [2024-11-09 05:30:39,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:39,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426545419] [2024-11-09 05:30:39,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:39,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:39,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:39,466 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:30:39,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:39,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426545419] [2024-11-09 05:30:39,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426545419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:39,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:39,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:30:39,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582547159] [2024-11-09 05:30:39,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:39,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:30:39,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:39,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:30:39,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:39,469 INFO L87 Difference]: Start difference. First operand 431 states and 613 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 05:30:39,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:39,674 INFO L93 Difference]: Finished difference Result 594 states and 831 transitions. [2024-11-09 05:30:39,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:30:39,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2024-11-09 05:30:39,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:39,679 INFO L225 Difference]: With dead ends: 594 [2024-11-09 05:30:39,679 INFO L226 Difference]: Without dead ends: 436 [2024-11-09 05:30:39,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:39,686 INFO L432 NwaCegarLoop]: 350 mSDtfsCounter, 32 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 665 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.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:39,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 665 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:30:39,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-09 05:30:39,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 425. [2024-11-09 05:30:39,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 354 states have (on average 1.42090395480226) internal successors, (503), 360 states have internal predecessors, (503), 50 states have call successors, (50), 21 states have call predecessors, (50), 19 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-09 05:30:39,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 599 transitions. [2024-11-09 05:30:39,726 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 599 transitions. Word has length 43 [2024-11-09 05:30:39,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:39,727 INFO L471 AbstractCegarLoop]: Abstraction has 425 states and 599 transitions. [2024-11-09 05:30:39,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 05:30:39,728 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 599 transitions. [2024-11-09 05:30:39,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 05:30:39,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:39,731 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 05:30:39,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:30:39,731 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:39,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:39,735 INFO L85 PathProgramCache]: Analyzing trace with hash 683131632, now seen corresponding path program 1 times [2024-11-09 05:30:39,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:39,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285347826] [2024-11-09 05:30:39,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:39,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:39,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:39,826 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 05:30:39,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:39,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285347826] [2024-11-09 05:30:39,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285347826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:39,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:39,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:30:39,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459089937] [2024-11-09 05:30:39,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:39,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:30:39,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:39,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:30:39,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:39,831 INFO L87 Difference]: Start difference. First operand 425 states and 599 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 05:30:39,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:39,997 INFO L93 Difference]: Finished difference Result 674 states and 923 transitions. [2024-11-09 05:30:39,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:30:39,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2024-11-09 05:30:39,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:40,004 INFO L225 Difference]: With dead ends: 674 [2024-11-09 05:30:40,005 INFO L226 Difference]: Without dead ends: 471 [2024-11-09 05:30:40,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:30:40,008 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 341 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:40,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 369 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:30:40,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2024-11-09 05:30:40,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 471. [2024-11-09 05:30:40,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 393 states have (on average 1.3893129770992367) internal successors, (546), 399 states have internal predecessors, (546), 54 states have call successors, (54), 24 states have call predecessors, (54), 22 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-09 05:30:40,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 650 transitions. [2024-11-09 05:30:40,051 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 650 transitions. Word has length 46 [2024-11-09 05:30:40,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:40,052 INFO L471 AbstractCegarLoop]: Abstraction has 471 states and 650 transitions. [2024-11-09 05:30:40,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 05:30:40,052 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 650 transitions. [2024-11-09 05:30:40,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 05:30:40,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:40,055 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:30:40,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:30:40,055 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:40,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:40,056 INFO L85 PathProgramCache]: Analyzing trace with hash -934094725, now seen corresponding path program 1 times [2024-11-09 05:30:40,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:40,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106703034] [2024-11-09 05:30:40,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:40,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:40,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:40,187 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 05:30:40,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:40,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106703034] [2024-11-09 05:30:40,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106703034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:30:40,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:30:40,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:30:40,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863435596] [2024-11-09 05:30:40,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:30:40,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:30:40,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:30:40,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:30:40,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:30:40,191 INFO L87 Difference]: Start difference. First operand 471 states and 650 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 05:30:40,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:30:40,602 INFO L93 Difference]: Finished difference Result 511 states and 697 transitions. [2024-11-09 05:30:40,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:30:40,603 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2024-11-09 05:30:40,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:30:40,606 INFO L225 Difference]: With dead ends: 511 [2024-11-09 05:30:40,607 INFO L226 Difference]: Without dead ends: 508 [2024-11-09 05:30:40,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:30:40,613 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 622 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:30:40,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 368 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:30:40,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-09 05:30:40,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 470. [2024-11-09 05:30:40,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 393 states have (on average 1.3842239185750635) internal successors, (544), 398 states have internal predecessors, (544), 53 states have call successors, (53), 24 states have call predecessors, (53), 22 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-09 05:30:40,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 647 transitions. [2024-11-09 05:30:40,671 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 647 transitions. Word has length 47 [2024-11-09 05:30:40,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:30:40,672 INFO L471 AbstractCegarLoop]: Abstraction has 470 states and 647 transitions. [2024-11-09 05:30:40,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 05:30:40,672 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 647 transitions. [2024-11-09 05:30:40,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 05:30:40,674 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:30:40,674 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:30:40,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:30:40,675 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:30:40,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:30:40,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1106427121, now seen corresponding path program 1 times [2024-11-09 05:30:40,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:30:40,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503384688] [2024-11-09 05:30:40,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:40,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:30:40,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:40,890 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 05:30:40,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:30:40,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503384688] [2024-11-09 05:30:40,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503384688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:30:40,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556396680] [2024-11-09 05:30:40,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:30:40,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:30:40,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:30:40,895 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:30:40,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:30:41,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:30:41,047 INFO L255 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 05:30:41,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:30:41,366 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:30:41,366 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:30:41,460 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 05:30:41,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556396680] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:30:41,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [134902563] [2024-11-09 05:30:41,481 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2024-11-09 05:30:41,481 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:30:41,485 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:30:41,490 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:30:41,490 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:30:51,154 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 181 for LOIs [2024-11-09 05:30:51,206 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 206 for LOIs [2024-11-09 05:30:51,288 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 206 for LOIs [2024-11-09 05:30:52,547 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:31:18,408 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8113#(and (= ~E_12~0 2) (= ~T6_E~0 2) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_11| Int)) (and (not (= |v_ULTIMATE.start_eval1_~tmp___0~1#1_11| 0)) (<= 0 (+ |v_ULTIMATE.start_eval1_~tmp___0~1#1_11| 2147483648)) (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_11| 2147483647))) (= ~t6_i~0 0) (= ~t5_i~0 0) (<= 1 |#StackHeapBarrier|) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~q_buf_0~0 0) (= ~T11_E~0 2) (= ~t10_i~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (not (= ~p_num_write~0 1)) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= ~p_last_write~0 0) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (= ~c_last_read~0 0) (<= 0 ~p_num_write~0) (= ~E_10~0 2) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~T9_E~0 2) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t9_i~0 0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~E_11~0 2) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~t10_st~0 0) (= ~t10_pc~0 0) (= 0 ~t9_pc~0) (= ~t11_pc~0 0) (= ~p_dw_pc~0 1) (= ~T12_E~0 2) (= ~t11_i~0 0) (= ~q_write_ev~0 2) (= ~t12_pc~0 0) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~T3_E~0 2) (= ~t12_i~0 0) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= 0 ~t9_st~0) (= ~T10_E~0 2) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= ~t12_st~0 0) (= 0 ~t4_pc~0) (= ~t11_st~0 0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (= ~E_9~0 2) (= ~t1_i~0 0))' at error location [2024-11-09 05:31:18,408 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 05:31:18,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:31:18,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-09 05:31:18,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745697808] [2024-11-09 05:31:18,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 05:31:18,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:31:18,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:18,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:31:18,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=894, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:31:18,412 INFO L87 Difference]: Start difference. First operand 470 states and 647 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-09 05:31:18,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:18,941 INFO L93 Difference]: Finished difference Result 913 states and 1215 transitions. [2024-11-09 05:31:18,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:31:18,942 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2024-11-09 05:31:18,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:18,949 INFO L225 Difference]: With dead ends: 913 [2024-11-09 05:31:18,949 INFO L226 Difference]: Without dead ends: 910 [2024-11-09 05:31:18,950 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 25.9s TimeCoverageRelationStatistics Valid=98, Invalid=894, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:31:18,953 INFO L432 NwaCegarLoop]: 373 mSDtfsCounter, 483 mSDsluCounter, 972 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 1345 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:18,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 1345 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:31:18,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 910 states. [2024-11-09 05:31:19,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 910 to 679. [2024-11-09 05:31:19,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 570 states have (on average 1.3631578947368421) internal successors, (777), 577 states have internal predecessors, (777), 72 states have call successors, (72), 37 states have call predecessors, (72), 35 states have return successors, (69), 65 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 05:31:19,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 918 transitions. [2024-11-09 05:31:19,010 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 918 transitions. Word has length 48 [2024-11-09 05:31:19,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:19,011 INFO L471 AbstractCegarLoop]: Abstraction has 679 states and 918 transitions. [2024-11-09 05:31:19,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-09 05:31:19,011 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 918 transitions. [2024-11-09 05:31:19,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 05:31:19,013 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:19,013 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-09 05:31:19,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:31:19,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:19,214 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:19,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:19,215 INFO L85 PathProgramCache]: Analyzing trace with hash 219735220, now seen corresponding path program 2 times [2024-11-09 05:31:19,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:19,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093516874] [2024-11-09 05:31:19,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:19,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:19,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:19,260 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 05:31:19,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:19,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093516874] [2024-11-09 05:31:19,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093516874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:19,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:31:19,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:31:19,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264360967] [2024-11-09 05:31:19,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:19,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:19,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:19,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:19,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:31:19,270 INFO L87 Difference]: Start difference. First operand 679 states and 918 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-09 05:31:19,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:19,413 INFO L93 Difference]: Finished difference Result 1009 states and 1351 transitions. [2024-11-09 05:31:19,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:19,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2024-11-09 05:31:19,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:19,424 INFO L225 Difference]: With dead ends: 1009 [2024-11-09 05:31:19,425 INFO L226 Difference]: Without dead ends: 621 [2024-11-09 05:31:19,426 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:31:19,426 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 354 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:19,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 385 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:31:19,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2024-11-09 05:31:19,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 612. [2024-11-09 05:31:19,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 513 states have (on average 1.3567251461988303) internal successors, (696), 521 states have internal predecessors, (696), 66 states have call successors, (66), 33 states have call predecessors, (66), 31 states have return successors, (63), 58 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 05:31:19,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 825 transitions. [2024-11-09 05:31:19,469 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 825 transitions. Word has length 61 [2024-11-09 05:31:19,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:19,470 INFO L471 AbstractCegarLoop]: Abstraction has 612 states and 825 transitions. [2024-11-09 05:31:19,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-09 05:31:19,470 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 825 transitions. [2024-11-09 05:31:19,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 05:31:19,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:19,472 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, 1, 1, 1, 1] [2024-11-09 05:31:19,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:31:19,473 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:19,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:19,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1817033685, now seen corresponding path program 1 times [2024-11-09 05:31:19,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:19,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966253067] [2024-11-09 05:31:19,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:19,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:19,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:19,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:31:19,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:19,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966253067] [2024-11-09 05:31:19,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966253067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:19,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:31:19,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:31:19,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78743799] [2024-11-09 05:31:19,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:19,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:31:19,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:19,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:31:19,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:31:19,671 INFO L87 Difference]: Start difference. First operand 612 states and 825 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 05:31:20,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:20,151 INFO L93 Difference]: Finished difference Result 998 states and 1438 transitions. [2024-11-09 05:31:20,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:31:20,152 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 68 [2024-11-09 05:31:20,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:20,156 INFO L225 Difference]: With dead ends: 998 [2024-11-09 05:31:20,156 INFO L226 Difference]: Without dead ends: 799 [2024-11-09 05:31:20,157 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:31:20,158 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 602 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:20,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 977 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:31:20,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2024-11-09 05:31:20,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 798. [2024-11-09 05:31:20,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 671 states have (on average 1.3815201192250373) internal successors, (927), 680 states have internal predecessors, (927), 88 states have call successors, (88), 39 states have call predecessors, (88), 37 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-09 05:31:20,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1100 transitions. [2024-11-09 05:31:20,212 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1100 transitions. Word has length 68 [2024-11-09 05:31:20,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:20,212 INFO L471 AbstractCegarLoop]: Abstraction has 798 states and 1100 transitions. [2024-11-09 05:31:20,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 05:31:20,212 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1100 transitions. [2024-11-09 05:31:20,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 05:31:20,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:20,214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:20,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:31:20,215 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:20,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:20,215 INFO L85 PathProgramCache]: Analyzing trace with hash 698533395, now seen corresponding path program 1 times [2024-11-09 05:31:20,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:20,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700435149] [2024-11-09 05:31:20,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:20,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:20,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:20,344 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:31:20,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:20,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700435149] [2024-11-09 05:31:20,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700435149] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:20,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133084011] [2024-11-09 05:31:20,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:20,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:20,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:20,347 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:20,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:31:20,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:20,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:31:20,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:20,510 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 05:31:20,510 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:20,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133084011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:20,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:20,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:31:20,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084271288] [2024-11-09 05:31:20,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:20,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:20,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:20,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:20,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:20,513 INFO L87 Difference]: Start difference. First operand 798 states and 1100 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-09 05:31:20,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:20,677 INFO L93 Difference]: Finished difference Result 925 states and 1259 transitions. [2024-11-09 05:31:20,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:20,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2024-11-09 05:31:20,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:20,681 INFO L225 Difference]: With dead ends: 925 [2024-11-09 05:31:20,681 INFO L226 Difference]: Without dead ends: 391 [2024-11-09 05:31:20,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:20,683 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 25 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:20,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 634 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:31:20,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2024-11-09 05:31:20,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 391. [2024-11-09 05:31:20,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 328 states have (on average 1.478658536585366) internal successors, (485), 331 states have internal predecessors, (485), 50 states have call successors, (50), 13 states have call predecessors, (50), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-09 05:31:20,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 583 transitions. [2024-11-09 05:31:20,720 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 583 transitions. Word has length 73 [2024-11-09 05:31:20,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:20,720 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 583 transitions. [2024-11-09 05:31:20,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-09 05:31:20,720 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 583 transitions. [2024-11-09 05:31:20,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:31:20,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:20,723 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:20,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:31:20,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 05:31:20,923 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:20,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:20,924 INFO L85 PathProgramCache]: Analyzing trace with hash -815272576, now seen corresponding path program 1 times [2024-11-09 05:31:20,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:20,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633444319] [2024-11-09 05:31:20,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:20,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:20,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:21,107 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:31:21,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:21,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633444319] [2024-11-09 05:31:21,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633444319] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:21,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851911915] [2024-11-09 05:31:21,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:21,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:21,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:21,110 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:21,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:31:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:21,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:31:21,349 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:21,428 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 05:31:21,428 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:21,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851911915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:21,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:21,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:31:21,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663218860] [2024-11-09 05:31:21,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:21,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:21,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:21,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:21,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:21,432 INFO L87 Difference]: Start difference. First operand 391 states and 583 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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 05:31:21,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:21,641 INFO L93 Difference]: Finished difference Result 1154 states and 1750 transitions. [2024-11-09 05:31:21,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:21,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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 138 [2024-11-09 05:31:21,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:21,647 INFO L225 Difference]: With dead ends: 1154 [2024-11-09 05:31:21,647 INFO L226 Difference]: Without dead ends: 769 [2024-11-09 05:31:21,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:21,649 INFO L432 NwaCegarLoop]: 316 mSDtfsCounter, 261 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:21,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 562 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:31:21,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-11-09 05:31:21,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 763. [2024-11-09 05:31:21,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 646 states have (on average 1.4767801857585139) internal successors, (954), 650 states have internal predecessors, (954), 92 states have call successors, (92), 25 states have call predecessors, (92), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-09 05:31:21,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1136 transitions. [2024-11-09 05:31:21,701 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1136 transitions. Word has length 138 [2024-11-09 05:31:21,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:21,702 INFO L471 AbstractCegarLoop]: Abstraction has 763 states and 1136 transitions. [2024-11-09 05:31:21,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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 05:31:21,702 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1136 transitions. [2024-11-09 05:31:21,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:31:21,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:21,705 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:21,727 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 05:31:21,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:21,906 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:21,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:21,906 INFO L85 PathProgramCache]: Analyzing trace with hash 80200864, now seen corresponding path program 1 times [2024-11-09 05:31:21,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:21,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485023981] [2024-11-09 05:31:21,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:21,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:21,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:22,080 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:31:22,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:22,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485023981] [2024-11-09 05:31:22,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485023981] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:22,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838797596] [2024-11-09 05:31:22,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:22,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:22,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:22,083 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:22,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:31:22,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:22,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 927 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:31:22,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:22,387 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 05:31:22,387 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:22,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838797596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:22,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:22,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:31:22,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128646771] [2024-11-09 05:31:22,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:22,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:22,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:22,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:22,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:22,392 INFO L87 Difference]: Start difference. First operand 763 states and 1136 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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 05:31:22,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:22,634 INFO L93 Difference]: Finished difference Result 2264 states and 3427 transitions. [2024-11-09 05:31:22,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:22,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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 138 [2024-11-09 05:31:22,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:22,644 INFO L225 Difference]: With dead ends: 2264 [2024-11-09 05:31:22,644 INFO L226 Difference]: Without dead ends: 1507 [2024-11-09 05:31:22,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:22,648 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 273 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:22,648 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 560 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:31:22,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1507 states. [2024-11-09 05:31:22,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1507 to 1499. [2024-11-09 05:31:22,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1499 states, 1276 states have (on average 1.4733542319749215) internal successors, (1880), 1282 states have internal predecessors, (1880), 174 states have call successors, (174), 49 states have call predecessors, (174), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2024-11-09 05:31:22,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1499 states to 1499 states and 2226 transitions. [2024-11-09 05:31:22,761 INFO L78 Accepts]: Start accepts. Automaton has 1499 states and 2226 transitions. Word has length 138 [2024-11-09 05:31:22,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:22,761 INFO L471 AbstractCegarLoop]: Abstraction has 1499 states and 2226 transitions. [2024-11-09 05:31:22,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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 05:31:22,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1499 states and 2226 transitions. [2024-11-09 05:31:22,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:31:22,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:22,769 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:22,790 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:31:22,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:22,969 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:22,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:22,970 INFO L85 PathProgramCache]: Analyzing trace with hash -25302080, now seen corresponding path program 1 times [2024-11-09 05:31:22,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:22,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244929416] [2024-11-09 05:31:22,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:22,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:22,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:23,210 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:31:23,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:23,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244929416] [2024-11-09 05:31:23,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244929416] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:23,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378571264] [2024-11-09 05:31:23,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:23,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:23,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:23,213 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:23,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:31:23,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:23,444 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:31:23,448 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:23,510 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:31:23,510 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:23,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378571264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:23,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:23,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:31:23,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40861092] [2024-11-09 05:31:23,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:23,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:23,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:23,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:23,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:23,513 INFO L87 Difference]: Start difference. First operand 1499 states and 2226 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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 05:31:23,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:23,817 INFO L93 Difference]: Finished difference Result 4460 states and 6731 transitions. [2024-11-09 05:31:23,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:23,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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 138 [2024-11-09 05:31:23,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:23,832 INFO L225 Difference]: With dead ends: 4460 [2024-11-09 05:31:23,832 INFO L226 Difference]: Without dead ends: 2967 [2024-11-09 05:31:23,838 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:23,838 INFO L432 NwaCegarLoop]: 255 mSDtfsCounter, 255 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:23,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 501 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:31:23,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2967 states. [2024-11-09 05:31:24,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2967 to 2955. [2024-11-09 05:31:24,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2955 states, 2524 states have (on average 1.4690966719492868) internal successors, (3708), 2534 states have internal predecessors, (3708), 334 states have call successors, (334), 97 states have call predecessors, (334), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2024-11-09 05:31:24,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2955 states to 2955 states and 4374 transitions. [2024-11-09 05:31:24,045 INFO L78 Accepts]: Start accepts. Automaton has 2955 states and 4374 transitions. Word has length 138 [2024-11-09 05:31:24,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:24,045 INFO L471 AbstractCegarLoop]: Abstraction has 2955 states and 4374 transitions. [2024-11-09 05:31:24,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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 05:31:24,046 INFO L276 IsEmpty]: Start isEmpty. Operand 2955 states and 4374 transitions. [2024-11-09 05:31:24,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:31:24,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:24,053 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:24,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 05:31:24,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 05:31:24,254 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:24,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:24,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1372953312, now seen corresponding path program 1 times [2024-11-09 05:31:24,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:24,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411856404] [2024-11-09 05:31:24,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:24,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:24,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:24,433 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:31:24,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:24,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411856404] [2024-11-09 05:31:24,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411856404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:24,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248137600] [2024-11-09 05:31:24,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:24,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:24,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:24,436 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:24,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:31:24,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:24,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:31:24,678 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:24,713 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 05:31:24,713 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:24,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248137600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:24,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:24,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:31:24,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417873309] [2024-11-09 05:31:24,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:24,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:24,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:24,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:24,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:24,716 INFO L87 Difference]: Start difference. First operand 2955 states and 4374 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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 05:31:25,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:25,215 INFO L93 Difference]: Finished difference Result 8804 states and 13239 transitions. [2024-11-09 05:31:25,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:25,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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 138 [2024-11-09 05:31:25,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:25,245 INFO L225 Difference]: With dead ends: 8804 [2024-11-09 05:31:25,245 INFO L226 Difference]: Without dead ends: 5855 [2024-11-09 05:31:25,255 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:25,256 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 282 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:25,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 556 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:31:25,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5855 states. [2024-11-09 05:31:25,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5855 to 5835. [2024-11-09 05:31:25,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5835 states, 4996 states have (on average 1.4643714971977582) internal successors, (7316), 5014 states have internal predecessors, (7316), 646 states have call successors, (646), 193 states have call predecessors, (646), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2024-11-09 05:31:25,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5835 states to 5835 states and 8606 transitions. [2024-11-09 05:31:25,676 INFO L78 Accepts]: Start accepts. Automaton has 5835 states and 8606 transitions. Word has length 138 [2024-11-09 05:31:25,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:25,676 INFO L471 AbstractCegarLoop]: Abstraction has 5835 states and 8606 transitions. [2024-11-09 05:31:25,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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 05:31:25,677 INFO L276 IsEmpty]: Start isEmpty. Operand 5835 states and 8606 transitions. [2024-11-09 05:31:25,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:31:25,688 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:25,688 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:25,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 05:31:25,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 05:31:25,889 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:25,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:25,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1639352384, now seen corresponding path program 1 times [2024-11-09 05:31:25,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:25,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460691023] [2024-11-09 05:31:25,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:25,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:25,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:26,075 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:31:26,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460691023] [2024-11-09 05:31:26,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460691023] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408224785] [2024-11-09 05:31:26,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:26,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:26,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:26,078 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:26,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:31:26,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:26,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:31:26,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:26,364 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 05:31:26,364 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:26,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408224785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:26,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:26,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:31:26,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882995722] [2024-11-09 05:31:26,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:26,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:26,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:26,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:26,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:26,366 INFO L87 Difference]: Start difference. First operand 5835 states and 8606 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 05:31:27,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:27,216 INFO L93 Difference]: Finished difference Result 17396 states and 26055 transitions. [2024-11-09 05:31:27,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:27,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 138 [2024-11-09 05:31:27,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:27,294 INFO L225 Difference]: With dead ends: 17396 [2024-11-09 05:31:27,294 INFO L226 Difference]: Without dead ends: 11567 [2024-11-09 05:31:27,316 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:27,317 INFO L432 NwaCegarLoop]: 255 mSDtfsCounter, 276 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:27,317 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 501 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:31:27,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11567 states. [2024-11-09 05:31:28,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11567 to 11531. [2024-11-09 05:31:28,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11531 states, 9892 states have (on average 1.45936109987869) internal successors, (14436), 9926 states have internal predecessors, (14436), 1254 states have call successors, (1254), 385 states have call predecessors, (1254), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2024-11-09 05:31:28,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11531 states to 11531 states and 16942 transitions. [2024-11-09 05:31:28,159 INFO L78 Accepts]: Start accepts. Automaton has 11531 states and 16942 transitions. Word has length 138 [2024-11-09 05:31:28,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:28,159 INFO L471 AbstractCegarLoop]: Abstraction has 11531 states and 16942 transitions. [2024-11-09 05:31:28,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 05:31:28,160 INFO L276 IsEmpty]: Start isEmpty. Operand 11531 states and 16942 transitions. [2024-11-09 05:31:28,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:31:28,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:28,181 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:28,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 05:31:28,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 05:31:28,385 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:28,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:28,386 INFO L85 PathProgramCache]: Analyzing trace with hash -761496416, now seen corresponding path program 1 times [2024-11-09 05:31:28,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:28,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039132465] [2024-11-09 05:31:28,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:28,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:28,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:28,547 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:31:28,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:28,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039132465] [2024-11-09 05:31:28,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039132465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:28,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757192099] [2024-11-09 05:31:28,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:28,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:28,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:28,551 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:28,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:31:28,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:28,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:31:28,799 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:28,849 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:31:28,849 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:28,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757192099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:28,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:28,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:31:28,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705219569] [2024-11-09 05:31:28,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:28,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:28,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:28,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:28,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:28,851 INFO L87 Difference]: Start difference. First operand 11531 states and 16942 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 05:31:30,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:30,168 INFO L93 Difference]: Finished difference Result 34388 states and 51287 transitions. [2024-11-09 05:31:30,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:30,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 138 [2024-11-09 05:31:30,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:30,277 INFO L225 Difference]: With dead ends: 34388 [2024-11-09 05:31:30,278 INFO L226 Difference]: Without dead ends: 22863 [2024-11-09 05:31:30,324 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:30,324 INFO L432 NwaCegarLoop]: 255 mSDtfsCounter, 267 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:30,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 501 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:31:30,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22863 states. [2024-11-09 05:31:31,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22863 to 22795. [2024-11-09 05:31:31,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22795 states, 19588 states have (on average 1.4541556054727385) internal successors, (28484), 19654 states have internal predecessors, (28484), 2438 states have call successors, (2438), 769 states have call predecessors, (2438), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2024-11-09 05:31:31,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22795 states to 22795 states and 33358 transitions. [2024-11-09 05:31:31,999 INFO L78 Accepts]: Start accepts. Automaton has 22795 states and 33358 transitions. Word has length 138 [2024-11-09 05:31:32,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:32,000 INFO L471 AbstractCegarLoop]: Abstraction has 22795 states and 33358 transitions. [2024-11-09 05:31:32,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 05:31:32,001 INFO L276 IsEmpty]: Start isEmpty. Operand 22795 states and 33358 transitions. [2024-11-09 05:31:32,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:31:32,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:32,043 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:32,068 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 05:31:32,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 05:31:32,247 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:32,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:32,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1028029376, now seen corresponding path program 1 times [2024-11-09 05:31:32,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:32,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715121989] [2024-11-09 05:31:32,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:32,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:32,715 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-09 05:31:32,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:32,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715121989] [2024-11-09 05:31:32,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715121989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:32,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:31:32,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:31:32,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27541578] [2024-11-09 05:31:32,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:32,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:31:32,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:32,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:31:32,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:31:32,718 INFO L87 Difference]: Start difference. First operand 22795 states and 33358 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 05:31:35,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:35,905 INFO L93 Difference]: Finished difference Result 73491 states and 108116 transitions. [2024-11-09 05:31:35,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 05:31:35,905 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 138 [2024-11-09 05:31:35,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:36,139 INFO L225 Difference]: With dead ends: 73491 [2024-11-09 05:31:36,139 INFO L226 Difference]: Without dead ends: 50703 [2024-11-09 05:31:36,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:31:36,205 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 885 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:36,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [906 Valid, 780 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:31:36,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50703 states. [2024-11-09 05:31:39,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50703 to 44811. [2024-11-09 05:31:39,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44811 states, 38532 states have (on average 1.4484584241669263) internal successors, (55812), 38662 states have internal predecessors, (55812), 4742 states have call successors, (4742), 1537 states have call predecessors, (4742), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2024-11-09 05:31:39,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44811 states to 44811 states and 65294 transitions. [2024-11-09 05:31:39,370 INFO L78 Accepts]: Start accepts. Automaton has 44811 states and 65294 transitions. Word has length 138 [2024-11-09 05:31:39,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:39,370 INFO L471 AbstractCegarLoop]: Abstraction has 44811 states and 65294 transitions. [2024-11-09 05:31:39,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 05:31:39,371 INFO L276 IsEmpty]: Start isEmpty. Operand 44811 states and 65294 transitions. [2024-11-09 05:31:39,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-09 05:31:39,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:39,633 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, 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] [2024-11-09 05:31:39,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 05:31:39,634 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:39,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:39,634 INFO L85 PathProgramCache]: Analyzing trace with hash -893011617, now seen corresponding path program 1 times [2024-11-09 05:31:39,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:39,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976980057] [2024-11-09 05:31:39,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:39,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:39,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:40,254 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 05:31:40,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:40,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976980057] [2024-11-09 05:31:40,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976980057] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:40,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916202050] [2024-11-09 05:31:40,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:40,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:40,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:40,258 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:40,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:31:40,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:40,515 INFO L255 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:31:40,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:40,566 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 05:31:40,566 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:40,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916202050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:40,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:40,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:31:40,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819085184] [2024-11-09 05:31:40,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:40,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:40,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:40,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:40,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:31:40,569 INFO L87 Difference]: Start difference. First operand 44811 states and 65294 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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 05:31:44,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:44,051 INFO L93 Difference]: Finished difference Result 80335 states and 118609 transitions. [2024-11-09 05:31:44,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:44,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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 161 [2024-11-09 05:31:44,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:44,361 INFO L225 Difference]: With dead ends: 80335 [2024-11-09 05:31:44,361 INFO L226 Difference]: Without dead ends: 57419 [2024-11-09 05:31:44,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:31:44,413 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 137 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:44,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 667 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:31:44,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57419 states. [2024-11-09 05:31:48,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57419 to 54411. [2024-11-09 05:31:48,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54411 states, 47876 states have (on average 1.4785696382320996) internal successors, (70788), 48006 states have internal predecessors, (70788), 4870 states have call successors, (4870), 1665 states have call predecessors, (4870), 1664 states have return successors, (4868), 4740 states have call predecessors, (4868), 4868 states have call successors, (4868) [2024-11-09 05:31:48,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54411 states to 54411 states and 80526 transitions. [2024-11-09 05:31:48,886 INFO L78 Accepts]: Start accepts. Automaton has 54411 states and 80526 transitions. Word has length 161 [2024-11-09 05:31:48,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:31:48,887 INFO L471 AbstractCegarLoop]: Abstraction has 54411 states and 80526 transitions. [2024-11-09 05:31:48,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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 05:31:48,887 INFO L276 IsEmpty]: Start isEmpty. Operand 54411 states and 80526 transitions. [2024-11-09 05:31:48,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-09 05:31:48,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:31:48,985 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:31:49,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 05:31:49,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 05:31:49,187 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:31:49,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:31:49,187 INFO L85 PathProgramCache]: Analyzing trace with hash 375663108, now seen corresponding path program 1 times [2024-11-09 05:31:49,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:31:49,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864879097] [2024-11-09 05:31:49,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:49,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:31:49,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:49,550 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 10 proven. 81 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-09 05:31:49,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:31:49,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864879097] [2024-11-09 05:31:49,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864879097] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:31:49,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126746544] [2024-11-09 05:31:49,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:31:49,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:31:49,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:31:49,554 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:31:49,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 05:31:49,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:31:49,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:31:49,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:31:50,041 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 05:31:50,042 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:31:50,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126746544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:31:50,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:31:50,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:31:50,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16253248] [2024-11-09 05:31:50,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:31:50,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:31:50,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:31:50,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:31:50,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:31:50,046 INFO L87 Difference]: Start difference. First operand 54411 states and 80526 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 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 05:31:56,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:31:56,199 INFO L93 Difference]: Finished difference Result 162452 states and 243223 transitions. [2024-11-09 05:31:56,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:31:56,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 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 212 [2024-11-09 05:31:56,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:31:56,676 INFO L225 Difference]: With dead ends: 162452 [2024-11-09 05:31:56,676 INFO L226 Difference]: Without dead ends: 108047 [2024-11-09 05:31:56,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:31:56,788 INFO L432 NwaCegarLoop]: 268 mSDtfsCounter, 205 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:31:56,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 514 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:31:56,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108047 states. [2024-11-09 05:32:03,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108047 to 107659. [2024-11-09 05:32:03,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107659 states, 94852 states have (on average 1.4736642348079112) internal successors, (139780), 95110 states have internal predecessors, (139780), 9478 states have call successors, (9478), 3329 states have call predecessors, (9478), 3328 states have return successors, (9476), 9220 states have call predecessors, (9476), 9476 states have call successors, (9476) [2024-11-09 05:32:03,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107659 states to 107659 states and 158734 transitions. [2024-11-09 05:32:03,961 INFO L78 Accepts]: Start accepts. Automaton has 107659 states and 158734 transitions. Word has length 212 [2024-11-09 05:32:03,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:32:03,962 INFO L471 AbstractCegarLoop]: Abstraction has 107659 states and 158734 transitions. [2024-11-09 05:32:03,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 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 05:32:03,962 INFO L276 IsEmpty]: Start isEmpty. Operand 107659 states and 158734 transitions. [2024-11-09 05:32:04,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-09 05:32:04,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:32:04,176 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:32:04,198 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 05:32:04,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:04,380 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:32:04,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:32:04,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1547167811, now seen corresponding path program 1 times [2024-11-09 05:32:04,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:32:04,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213724685] [2024-11-09 05:32:04,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:04,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:32:04,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:04,740 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 10 proven. 81 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-09 05:32:04,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:32:04,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213724685] [2024-11-09 05:32:04,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213724685] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:32:04,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18420185] [2024-11-09 05:32:04,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:32:04,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:32:04,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:32:04,743 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:32:04,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_202847dd-67c3-432f-bffc-7588e71200f2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 05:32:05,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:32:05,033 INFO L255 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:32:05,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:32:05,253 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-09 05:32:05,253 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:32:05,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18420185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:32:05,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:32:05,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:32:05,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172269992] [2024-11-09 05:32:05,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:32:05,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:32:05,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:32:05,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:32:05,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:32:05,256 INFO L87 Difference]: Start difference. First operand 107659 states and 158734 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 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)