./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire --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 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:40:11,767 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:40:11,850 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:40:11,856 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:40:11,857 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:40:11,885 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:40:11,886 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:40:11,887 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:40:11,888 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:40:11,888 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:40:11,889 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:40:11,890 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:40:11,890 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:40:11,891 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:40:11,892 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:40:11,892 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:40:11,893 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:40:11,893 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:40:11,894 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:40:11,895 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:40:11,895 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:40:11,896 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:40:11,897 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:40:11,897 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:40:11,898 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:40:11,898 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:40:11,899 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:40:11,899 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:40:11,900 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:40:11,901 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:40:11,901 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:40:11,902 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:40:11,902 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:40:11,903 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:40:11,903 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:40:11,904 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:40:11,904 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:40:11,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:40:11,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:40:11,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:40:11,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:40:11,907 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:40:11,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:40:11,908 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:40:11,909 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:40:11,909 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:40:11,910 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:40:11,910 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_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/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_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire 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 -> 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b [2023-11-23 20:40:12,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:40:12,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:40:12,272 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:40:12,275 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:40:12,276 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:40:12,277 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c [2023-11-23 20:40:15,400 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:40:15,683 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:40:15,683 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c [2023-11-23 20:40:15,700 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/data/9c0cea9c4/b069b5a381c14b71a4884d7c314c0a70/FLAG00a611bb3 [2023-11-23 20:40:15,716 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/data/9c0cea9c4/b069b5a381c14b71a4884d7c314c0a70 [2023-11-23 20:40:15,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:40:15,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:40:15,722 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:40:15,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:40:15,728 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:40:15,729 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:40:15" (1/1) ... [2023-11-23 20:40:15,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d7e675c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:15, skipping insertion in model container [2023-11-23 20:40:15,737 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:40:15" (1/1) ... [2023-11-23 20:40:15,820 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:40:16,025 WARN L240 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_be50a786-021c-4311-9432-ddca32d86268/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[911,924] [2023-11-23 20:40:16,147 WARN L240 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_be50a786-021c-4311-9432-ddca32d86268/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[8416,8429] [2023-11-23 20:40:16,244 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:40:16,266 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:40:16,278 WARN L240 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_be50a786-021c-4311-9432-ddca32d86268/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[911,924] [2023-11-23 20:40:16,301 WARN L240 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_be50a786-021c-4311-9432-ddca32d86268/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[8416,8429] [2023-11-23 20:40:16,337 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:40:16,363 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:40:16,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16 WrapperNode [2023-11-23 20:40:16,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:40:16,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:40:16,366 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:40:16,366 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:40:16,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,389 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,454 INFO L138 Inliner]: procedures = 67, calls = 80, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 754 [2023-11-23 20:40:16,455 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:40:16,456 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:40:16,456 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:40:16,456 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:40:16,466 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,466 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,471 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,471 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,487 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,500 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,503 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,507 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,513 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:40:16,515 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:40:16,515 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:40:16,515 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:40:16,516 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (1/1) ... [2023-11-23 20:40:16,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:40:16,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:16,558 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:40:16,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:40:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:40:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 20:40:16,625 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 20:40:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-23 20:40:16,625 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-23 20:40:16,626 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 20:40:16,626 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 20:40:16,626 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 20:40:16,626 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 20:40:16,626 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-23 20:40:16,632 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-23 20:40:16,632 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 20:40:16,632 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 20:40:16,633 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 20:40:16,633 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 20:40:16,633 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-23 20:40:16,633 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-23 20:40:16,633 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-23 20:40:16,633 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-23 20:40:16,634 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-23 20:40:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-23 20:40:16,634 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 20:40:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 20:40:16,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:40:16,635 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 20:40:16,635 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 20:40:16,635 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-23 20:40:16,635 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-23 20:40:16,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:40:16,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:40:16,636 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 20:40:16,636 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 20:40:16,636 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-23 20:40:16,637 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-23 20:40:16,778 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:40:16,783 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:40:17,515 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-23 20:40:17,515 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-11-23 20:40:17,602 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:40:17,980 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:40:17,980 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-11-23 20:40:17,982 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:40:17 BoogieIcfgContainer [2023-11-23 20:40:17,982 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:40:17,986 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:40:17,987 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:40:17,990 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:40:17,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:40:15" (1/3) ... [2023-11-23 20:40:17,991 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3429924f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:40:17, skipping insertion in model container [2023-11-23 20:40:17,991 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:40:16" (2/3) ... [2023-11-23 20:40:17,993 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3429924f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:40:17, skipping insertion in model container [2023-11-23 20:40:17,993 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:40:17" (3/3) ... [2023-11-23 20:40:17,994 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-1.c [2023-11-23 20:40:18,015 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:40:18,015 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:40:18,085 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:40:18,092 INFO L357 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, mHoare=true, 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;@4595bc04, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:40:18,092 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:40:18,099 INFO L276 IsEmpty]: Start isEmpty. Operand has 214 states, 158 states have (on average 1.5063291139240507) internal successors, (238), 166 states have internal predecessors, (238), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 20:40:18,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 20:40:18,114 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:18,115 INFO L195 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] [2023-11-23 20:40:18,115 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:18,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:18,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1695152563, now seen corresponding path program 1 times [2023-11-23 20:40:18,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:18,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943010987] [2023-11-23 20:40:18,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:18,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:18,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:18,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:18,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:18,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943010987] [2023-11-23 20:40:18,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943010987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:18,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:18,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:40:18,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884281011] [2023-11-23 20:40:18,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:18,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:40:18,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:18,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:40:18,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:40:18,622 INFO L87 Difference]: Start difference. First operand has 214 states, 158 states have (on average 1.5063291139240507) internal successors, (238), 166 states have internal predecessors, (238), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 20:40:19,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:19,217 INFO L93 Difference]: Finished difference Result 550 states and 806 transitions. [2023-11-23 20:40:19,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:40:19,220 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2023-11-23 20:40:19,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:19,244 INFO L225 Difference]: With dead ends: 550 [2023-11-23 20:40:19,245 INFO L226 Difference]: Without dead ends: 337 [2023-11-23 20:40:19,254 INFO L412 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 [2023-11-23 20:40:19,258 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 363 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:19,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 541 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:40:19,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-11-23 20:40:19,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 326. [2023-11-23 20:40:19,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 239 states have (on average 1.4142259414225942) internal successors, (338), 244 states have internal predecessors, (338), 58 states have call successors, (58), 29 states have call predecessors, (58), 27 states have return successors, (57), 54 states have call predecessors, (57), 54 states have call successors, (57) [2023-11-23 20:40:19,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 453 transitions. [2023-11-23 20:40:19,353 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 453 transitions. Word has length 44 [2023-11-23 20:40:19,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:19,353 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 453 transitions. [2023-11-23 20:40:19,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 20:40:19,354 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 453 transitions. [2023-11-23 20:40:19,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 20:40:19,357 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:19,358 INFO L195 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] [2023-11-23 20:40:19,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:40:19,358 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:19,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:19,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1455791776, now seen corresponding path program 1 times [2023-11-23 20:40:19,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:19,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910628558] [2023-11-23 20:40:19,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:19,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:19,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:19,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:19,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:19,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910628558] [2023-11-23 20:40:19,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910628558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:19,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:19,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:40:19,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821391600] [2023-11-23 20:40:19,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:19,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:40:19,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:19,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:40:19,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:19,512 INFO L87 Difference]: Start difference. First operand 326 states and 453 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 20:40:20,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:20,360 INFO L93 Difference]: Finished difference Result 863 states and 1176 transitions. [2023-11-23 20:40:20,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:40:20,361 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-11-23 20:40:20,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:20,365 INFO L225 Difference]: With dead ends: 863 [2023-11-23 20:40:20,366 INFO L226 Difference]: Without dead ends: 397 [2023-11-23 20:40:20,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:40:20,370 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 808 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:20,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 919 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:40:20,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2023-11-23 20:40:20,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 312. [2023-11-23 20:40:20,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 225 states have (on average 1.3555555555555556) internal successors, (305), 230 states have internal predecessors, (305), 58 states have call successors, (58), 29 states have call predecessors, (58), 27 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-23 20:40:20,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 417 transitions. [2023-11-23 20:40:20,414 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 417 transitions. Word has length 45 [2023-11-23 20:40:20,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:20,415 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 417 transitions. [2023-11-23 20:40:20,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 20:40:20,415 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 417 transitions. [2023-11-23 20:40:20,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 20:40:20,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:20,418 INFO L195 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] [2023-11-23 20:40:20,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:40:20,419 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:20,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:20,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1178051182, now seen corresponding path program 1 times [2023-11-23 20:40:20,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:20,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561110330] [2023-11-23 20:40:20,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:20,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:20,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:20,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:20,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:20,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561110330] [2023-11-23 20:40:20,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561110330] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:20,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:20,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 20:40:20,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026388336] [2023-11-23 20:40:20,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:20,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 20:40:20,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:20,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 20:40:20,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:40:20,812 INFO L87 Difference]: Start difference. First operand 312 states and 417 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 20:40:21,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:21,625 INFO L93 Difference]: Finished difference Result 614 states and 785 transitions. [2023-11-23 20:40:21,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 20:40:21,626 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2023-11-23 20:40:21,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:21,632 INFO L225 Difference]: With dead ends: 614 [2023-11-23 20:40:21,632 INFO L226 Difference]: Without dead ends: 440 [2023-11-23 20:40:21,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-23 20:40:21,641 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 430 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:21,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 757 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:40:21,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2023-11-23 20:40:21,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 414. [2023-11-23 20:40:21,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 293 states have (on average 1.3208191126279865) internal successors, (387), 298 states have internal predecessors, (387), 78 states have call successors, (78), 43 states have call predecessors, (78), 41 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-23 20:40:21,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 539 transitions. [2023-11-23 20:40:21,738 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 539 transitions. Word has length 46 [2023-11-23 20:40:21,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:21,739 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 539 transitions. [2023-11-23 20:40:21,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 20:40:21,740 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 539 transitions. [2023-11-23 20:40:21,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 20:40:21,750 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:21,750 INFO L195 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] [2023-11-23 20:40:21,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:40:21,751 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:21,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:21,753 INFO L85 PathProgramCache]: Analyzing trace with hash 38932531, now seen corresponding path program 1 times [2023-11-23 20:40:21,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:21,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428977877] [2023-11-23 20:40:21,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:21,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:21,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:21,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:21,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:21,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428977877] [2023-11-23 20:40:21,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428977877] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:21,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:21,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:40:21,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912912642] [2023-11-23 20:40:21,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:21,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:21,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:21,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:21,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:21,827 INFO L87 Difference]: Start difference. First operand 414 states and 539 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:21,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:21,941 INFO L93 Difference]: Finished difference Result 679 states and 875 transitions. [2023-11-23 20:40:21,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:21,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-11-23 20:40:21,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:21,945 INFO L225 Difference]: With dead ends: 679 [2023-11-23 20:40:21,945 INFO L226 Difference]: Without dead ends: 133 [2023-11-23 20:40:21,947 INFO L412 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 [2023-11-23 20:40:21,948 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 264 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:21,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 232 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:21,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-11-23 20:40:21,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2023-11-23 20:40:21,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 104 states have (on average 1.4615384615384615) internal successors, (152), 106 states have internal predecessors, (152), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-23 20:40:21,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 194 transitions. [2023-11-23 20:40:21,964 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 194 transitions. Word has length 47 [2023-11-23 20:40:21,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:21,965 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 194 transitions. [2023-11-23 20:40:21,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:21,965 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 194 transitions. [2023-11-23 20:40:21,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 20:40:21,966 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:21,967 INFO L195 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] [2023-11-23 20:40:21,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:40:21,967 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:21,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:21,968 INFO L85 PathProgramCache]: Analyzing trace with hash -2094108103, now seen corresponding path program 1 times [2023-11-23 20:40:21,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:21,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382446373] [2023-11-23 20:40:21,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:21,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:21,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:22,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:22,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:22,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382446373] [2023-11-23 20:40:22,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382446373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:22,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:22,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:40:22,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309312149] [2023-11-23 20:40:22,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:22,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:40:22,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:22,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:40:22,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:40:22,111 INFO L87 Difference]: Start difference. First operand 133 states and 194 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (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) [2023-11-23 20:40:22,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:22,719 INFO L93 Difference]: Finished difference Result 726 states and 1122 transitions. [2023-11-23 20:40:22,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:40:22,720 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (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 50 [2023-11-23 20:40:22,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:22,728 INFO L225 Difference]: With dead ends: 726 [2023-11-23 20:40:22,728 INFO L226 Difference]: Without dead ends: 599 [2023-11-23 20:40:22,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:40:22,733 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 808 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:22,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 798 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:40:22,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2023-11-23 20:40:22,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 586. [2023-11-23 20:40:22,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 472 states have (on average 1.4491525423728813) internal successors, (684), 477 states have internal predecessors, (684), 83 states have call successors, (83), 31 states have call predecessors, (83), 30 states have return successors, (119), 78 states have call predecessors, (119), 81 states have call successors, (119) [2023-11-23 20:40:22,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 886 transitions. [2023-11-23 20:40:22,817 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 886 transitions. Word has length 50 [2023-11-23 20:40:22,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:22,817 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 886 transitions. [2023-11-23 20:40:22,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (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) [2023-11-23 20:40:22,818 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 886 transitions. [2023-11-23 20:40:22,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 20:40:22,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:22,821 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:22,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:40:22,821 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:22,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:22,822 INFO L85 PathProgramCache]: Analyzing trace with hash 2052014861, now seen corresponding path program 1 times [2023-11-23 20:40:22,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:22,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301630002] [2023-11-23 20:40:22,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:22,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:22,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:22,974 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:22,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:22,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301630002] [2023-11-23 20:40:22,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301630002] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:22,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505744654] [2023-11-23 20:40:22,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:22,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:22,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:22,988 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:23,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:40:23,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:23,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:23,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:23,304 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 20:40:23,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:23,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505744654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:23,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:23,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:23,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524766871] [2023-11-23 20:40:23,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:23,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:23,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:23,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:23,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:23,308 INFO L87 Difference]: Start difference. First operand 586 states and 886 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (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) [2023-11-23 20:40:23,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:23,523 INFO L93 Difference]: Finished difference Result 1730 states and 2686 transitions. [2023-11-23 20:40:23,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:23,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (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 96 [2023-11-23 20:40:23,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:23,533 INFO L225 Difference]: With dead ends: 1730 [2023-11-23 20:40:23,533 INFO L226 Difference]: Without dead ends: 1150 [2023-11-23 20:40:23,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:23,538 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 166 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:23,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 309 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:23,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1150 states. [2023-11-23 20:40:23,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1150 to 1141. [2023-11-23 20:40:23,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 925 states have (on average 1.442162162162162) internal successors, (1334), 933 states have internal predecessors, (1334), 155 states have call successors, (155), 61 states have call predecessors, (155), 60 states have return successors, (225), 147 states have call predecessors, (225), 153 states have call successors, (225) [2023-11-23 20:40:23,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1714 transitions. [2023-11-23 20:40:23,658 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1714 transitions. Word has length 96 [2023-11-23 20:40:23,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:23,658 INFO L495 AbstractCegarLoop]: Abstraction has 1141 states and 1714 transitions. [2023-11-23 20:40:23,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (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) [2023-11-23 20:40:23,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1714 transitions. [2023-11-23 20:40:23,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 20:40:23,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:23,663 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:23,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:23,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:23,876 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:23,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:23,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1038574611, now seen corresponding path program 1 times [2023-11-23 20:40:23,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:23,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526968934] [2023-11-23 20:40:23,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:23,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:23,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:24,036 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:24,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:24,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526968934] [2023-11-23 20:40:24,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526968934] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:24,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453184296] [2023-11-23 20:40:24,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:24,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:24,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:24,044 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:24,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:40:24,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:24,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:24,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:24,298 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:40:24,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:24,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453184296] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:24,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:24,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:24,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393066077] [2023-11-23 20:40:24,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:24,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:24,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:24,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:24,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:24,302 INFO L87 Difference]: Start difference. First operand 1141 states and 1714 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (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) [2023-11-23 20:40:24,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:24,562 INFO L93 Difference]: Finished difference Result 3380 states and 5208 transitions. [2023-11-23 20:40:24,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:24,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (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 96 [2023-11-23 20:40:24,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:24,581 INFO L225 Difference]: With dead ends: 3380 [2023-11-23 20:40:24,581 INFO L226 Difference]: Without dead ends: 2245 [2023-11-23 20:40:24,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:24,588 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 157 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:24,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 309 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:24,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2245 states. [2023-11-23 20:40:24,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2245 to 2231. [2023-11-23 20:40:24,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2231 states, 1816 states have (on average 1.433920704845815) internal successors, (2604), 1830 states have internal predecessors, (2604), 294 states have call successors, (294), 121 states have call predecessors, (294), 120 states have return successors, (428), 280 states have call predecessors, (428), 292 states have call successors, (428) [2023-11-23 20:40:24,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2231 states to 2231 states and 3326 transitions. [2023-11-23 20:40:24,820 INFO L78 Accepts]: Start accepts. Automaton has 2231 states and 3326 transitions. Word has length 96 [2023-11-23 20:40:24,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:24,820 INFO L495 AbstractCegarLoop]: Abstraction has 2231 states and 3326 transitions. [2023-11-23 20:40:24,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (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) [2023-11-23 20:40:24,821 INFO L276 IsEmpty]: Start isEmpty. Operand 2231 states and 3326 transitions. [2023-11-23 20:40:24,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 20:40:24,833 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:24,833 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:24,855 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:25,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 20:40:25,048 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:25,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:25,049 INFO L85 PathProgramCache]: Analyzing trace with hash 790480653, now seen corresponding path program 1 times [2023-11-23 20:40:25,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:25,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001671477] [2023-11-23 20:40:25,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:25,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:25,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:25,182 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:25,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:25,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001671477] [2023-11-23 20:40:25,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001671477] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:25,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091424284] [2023-11-23 20:40:25,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:25,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:25,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:25,186 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:25,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:40:25,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:25,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:25,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:25,471 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 20:40:25,471 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:25,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091424284] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:25,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:25,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:25,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166945456] [2023-11-23 20:40:25,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:25,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:25,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:25,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:25,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:25,475 INFO L87 Difference]: Start difference. First operand 2231 states and 3326 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (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) [2023-11-23 20:40:25,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:25,941 INFO L93 Difference]: Finished difference Result 6620 states and 10111 transitions. [2023-11-23 20:40:25,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:25,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (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 96 [2023-11-23 20:40:25,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:25,979 INFO L225 Difference]: With dead ends: 6620 [2023-11-23 20:40:25,979 INFO L226 Difference]: Without dead ends: 4395 [2023-11-23 20:40:25,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:25,993 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 163 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:25,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 309 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:26,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4395 states. [2023-11-23 20:40:26,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4395 to 4371. [2023-11-23 20:40:26,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4371 states, 3568 states have (on average 1.4248878923766817) internal successors, (5084), 3594 states have internal predecessors, (5084), 562 states have call successors, (562), 241 states have call predecessors, (562), 240 states have return successors, (816), 536 states have call predecessors, (816), 560 states have call successors, (816) [2023-11-23 20:40:26,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4371 states to 4371 states and 6462 transitions. [2023-11-23 20:40:26,426 INFO L78 Accepts]: Start accepts. Automaton has 4371 states and 6462 transitions. Word has length 96 [2023-11-23 20:40:26,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:26,427 INFO L495 AbstractCegarLoop]: Abstraction has 4371 states and 6462 transitions. [2023-11-23 20:40:26,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (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) [2023-11-23 20:40:26,427 INFO L276 IsEmpty]: Start isEmpty. Operand 4371 states and 6462 transitions. [2023-11-23 20:40:26,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 20:40:26,435 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:26,435 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:26,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:26,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:26,657 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:26,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:26,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1293818413, now seen corresponding path program 1 times [2023-11-23 20:40:26,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:26,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348201133] [2023-11-23 20:40:26,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:26,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:26,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:26,770 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 20:40:26,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:26,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348201133] [2023-11-23 20:40:26,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348201133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:26,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:26,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:40:26,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704150947] [2023-11-23 20:40:26,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:26,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:26,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:26,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:26,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:26,773 INFO L87 Difference]: Start difference. First operand 4371 states and 6462 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:40:27,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:27,281 INFO L93 Difference]: Finished difference Result 8919 states and 13453 transitions. [2023-11-23 20:40:27,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:27,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 96 [2023-11-23 20:40:27,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:27,329 INFO L225 Difference]: With dead ends: 8919 [2023-11-23 20:40:27,329 INFO L226 Difference]: Without dead ends: 5411 [2023-11-23 20:40:27,344 INFO L412 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 [2023-11-23 20:40:27,347 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 80 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:27,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 408 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:27,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5411 states. [2023-11-23 20:40:27,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5411 to 5043. [2023-11-23 20:40:27,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5043 states, 4208 states have (on average 1.4496197718631179) internal successors, (6100), 4234 states have internal predecessors, (6100), 578 states have call successors, (578), 257 states have call predecessors, (578), 256 states have return successors, (832), 552 states have call predecessors, (832), 576 states have call successors, (832) [2023-11-23 20:40:27,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5043 states to 5043 states and 7510 transitions. [2023-11-23 20:40:27,882 INFO L78 Accepts]: Start accepts. Automaton has 5043 states and 7510 transitions. Word has length 96 [2023-11-23 20:40:27,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:27,883 INFO L495 AbstractCegarLoop]: Abstraction has 5043 states and 7510 transitions. [2023-11-23 20:40:27,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:40:27,883 INFO L276 IsEmpty]: Start isEmpty. Operand 5043 states and 7510 transitions. [2023-11-23 20:40:27,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-23 20:40:27,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:27,900 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:27,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 20:40:27,900 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:27,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:27,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1940485234, now seen corresponding path program 1 times [2023-11-23 20:40:27,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:27,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808675748] [2023-11-23 20:40:27,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:27,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:27,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:28,039 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-23 20:40:28,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:28,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808675748] [2023-11-23 20:40:28,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808675748] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:28,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:28,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:40:28,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71731358] [2023-11-23 20:40:28,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:28,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:28,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:28,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:28,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:28,042 INFO L87 Difference]: Start difference. First operand 5043 states and 7510 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:40:28,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:28,886 INFO L93 Difference]: Finished difference Result 14940 states and 22667 transitions. [2023-11-23 20:40:28,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:28,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 129 [2023-11-23 20:40:28,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:28,980 INFO L225 Difference]: With dead ends: 14940 [2023-11-23 20:40:28,980 INFO L226 Difference]: Without dead ends: 9903 [2023-11-23 20:40:29,002 INFO L412 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 [2023-11-23 20:40:29,002 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 158 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:29,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 311 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:29,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9903 states. [2023-11-23 20:40:29,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9903 to 9843. [2023-11-23 20:40:29,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9843 states, 8220 states have (on average 1.4369829683698296) internal successors, (11812), 8270 states have internal predecessors, (11812), 1110 states have call successors, (1110), 513 states have call predecessors, (1110), 512 states have return successors, (1588), 1060 states have call predecessors, (1588), 1108 states have call successors, (1588) [2023-11-23 20:40:29,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9843 states to 9843 states and 14510 transitions. [2023-11-23 20:40:29,849 INFO L78 Accepts]: Start accepts. Automaton has 9843 states and 14510 transitions. Word has length 129 [2023-11-23 20:40:29,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:29,849 INFO L495 AbstractCegarLoop]: Abstraction has 9843 states and 14510 transitions. [2023-11-23 20:40:29,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:40:29,850 INFO L276 IsEmpty]: Start isEmpty. Operand 9843 states and 14510 transitions. [2023-11-23 20:40:29,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-23 20:40:29,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:29,884 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:29,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 20:40:29,884 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:29,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:29,885 INFO L85 PathProgramCache]: Analyzing trace with hash -906940679, now seen corresponding path program 1 times [2023-11-23 20:40:29,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:29,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039219985] [2023-11-23 20:40:29,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:29,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:29,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:30,032 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-23 20:40:30,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:30,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039219985] [2023-11-23 20:40:30,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039219985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:30,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:30,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:40:30,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750938747] [2023-11-23 20:40:30,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:30,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:30,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:30,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:30,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:30,044 INFO L87 Difference]: Start difference. First operand 9843 states and 14510 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:40:31,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:31,405 INFO L93 Difference]: Finished difference Result 29164 states and 43751 transitions. [2023-11-23 20:40:31,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:31,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 129 [2023-11-23 20:40:31,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:31,503 INFO L225 Difference]: With dead ends: 29164 [2023-11-23 20:40:31,503 INFO L226 Difference]: Without dead ends: 19327 [2023-11-23 20:40:31,553 INFO L412 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 [2023-11-23 20:40:31,554 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 161 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:31,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 315 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:31,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19327 states. [2023-11-23 20:40:32,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19327 to 19211. [2023-11-23 20:40:32,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19211 states, 16052 states have (on average 1.423623224520309) internal successors, (22852), 16150 states have internal predecessors, (22852), 2134 states have call successors, (2134), 1025 states have call predecessors, (2134), 1024 states have return successors, (3028), 2036 states have call predecessors, (3028), 2132 states have call successors, (3028) [2023-11-23 20:40:33,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19211 states to 19211 states and 28014 transitions. [2023-11-23 20:40:33,034 INFO L78 Accepts]: Start accepts. Automaton has 19211 states and 28014 transitions. Word has length 129 [2023-11-23 20:40:33,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:33,035 INFO L495 AbstractCegarLoop]: Abstraction has 19211 states and 28014 transitions. [2023-11-23 20:40:33,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:40:33,035 INFO L276 IsEmpty]: Start isEmpty. Operand 19211 states and 28014 transitions. [2023-11-23 20:40:33,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-23 20:40:33,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:33,116 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:33,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 20:40:33,116 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:33,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:33,117 INFO L85 PathProgramCache]: Analyzing trace with hash 514040696, now seen corresponding path program 1 times [2023-11-23 20:40:33,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:33,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920501224] [2023-11-23 20:40:33,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:33,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:33,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:33,529 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-23 20:40:33,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:33,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920501224] [2023-11-23 20:40:33,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920501224] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:33,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062452017] [2023-11-23 20:40:33,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:33,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:33,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:33,531 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:33,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:40:33,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:33,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:33,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:33,816 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 20:40:33,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:33,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062452017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:33,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:33,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:40:33,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312016383] [2023-11-23 20:40:33,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:33,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:33,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:33,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:33,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:40:33,821 INFO L87 Difference]: Start difference. First operand 19211 states and 28014 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:40:35,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:35,282 INFO L93 Difference]: Finished difference Result 35208 states and 51381 transitions. [2023-11-23 20:40:35,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:35,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 150 [2023-11-23 20:40:35,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:35,392 INFO L225 Difference]: With dead ends: 35208 [2023-11-23 20:40:35,392 INFO L226 Difference]: Without dead ends: 23892 [2023-11-23 20:40:35,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:40:35,436 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 167 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:35,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 221 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:35,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23892 states. [2023-11-23 20:40:37,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23892 to 23892. [2023-11-23 20:40:37,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23892 states, 20258 states have (on average 1.3877974133675586) internal successors, (28114), 20356 states have internal predecessors, (28114), 2291 states have call successors, (2291), 1342 states have call predecessors, (2291), 1342 states have return successors, (3311), 2194 states have call predecessors, (3311), 2289 states have call successors, (3311) [2023-11-23 20:40:37,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23892 states to 23892 states and 33716 transitions. [2023-11-23 20:40:37,412 INFO L78 Accepts]: Start accepts. Automaton has 23892 states and 33716 transitions. Word has length 150 [2023-11-23 20:40:37,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:37,413 INFO L495 AbstractCegarLoop]: Abstraction has 23892 states and 33716 transitions. [2023-11-23 20:40:37,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:40:37,413 INFO L276 IsEmpty]: Start isEmpty. Operand 23892 states and 33716 transitions. [2023-11-23 20:40:37,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-23 20:40:37,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:37,522 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:37,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:37,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:37,744 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:37,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:37,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1639300665, now seen corresponding path program 2 times [2023-11-23 20:40:37,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:37,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636969154] [2023-11-23 20:40:37,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:37,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:37,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:38,118 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-23 20:40:38,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:38,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636969154] [2023-11-23 20:40:38,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636969154] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:38,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429022850] [2023-11-23 20:40:38,119 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 20:40:38,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:38,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:38,124 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:38,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:40:38,302 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 20:40:38,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 20:40:38,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 551 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 20:40:38,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:38,392 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:40:38,392 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:38,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429022850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:38,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:38,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-23 20:40:38,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096077500] [2023-11-23 20:40:38,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:38,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:40:38,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:38,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:40:38,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:40:38,395 INFO L87 Difference]: Start difference. First operand 23892 states and 33716 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 20:40:41,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:41,653 INFO L93 Difference]: Finished difference Result 70822 states and 99901 transitions. [2023-11-23 20:40:41,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:40:41,654 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 150 [2023-11-23 20:40:41,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:41,874 INFO L225 Difference]: With dead ends: 70822 [2023-11-23 20:40:41,874 INFO L226 Difference]: Without dead ends: 46937 [2023-11-23 20:40:41,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:40:41,934 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 153 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:41,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 763 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:40:41,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46937 states. [2023-11-23 20:40:45,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46937 to 46805. [2023-11-23 20:40:45,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46805 states, 39613 states have (on average 1.376442077095903) internal successors, (54525), 39807 states have internal predecessors, (54525), 4510 states have call successors, (4510), 2681 states have call predecessors, (4510), 2681 states have return successors, (6806), 4317 states have call predecessors, (6806), 4508 states have call successors, (6806) [2023-11-23 20:40:45,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46805 states to 46805 states and 65841 transitions. [2023-11-23 20:40:45,283 INFO L78 Accepts]: Start accepts. Automaton has 46805 states and 65841 transitions. Word has length 150 [2023-11-23 20:40:45,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:45,283 INFO L495 AbstractCegarLoop]: Abstraction has 46805 states and 65841 transitions. [2023-11-23 20:40:45,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 20:40:45,284 INFO L276 IsEmpty]: Start isEmpty. Operand 46805 states and 65841 transitions. [2023-11-23 20:40:45,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-23 20:40:45,414 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:45,414 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:45,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:45,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:45,636 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:45,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:45,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1718418520, now seen corresponding path program 1 times [2023-11-23 20:40:45,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:45,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553025159] [2023-11-23 20:40:45,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:45,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:46,075 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-23 20:40:46,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:46,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553025159] [2023-11-23 20:40:46,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553025159] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:46,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393069256] [2023-11-23 20:40:46,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:46,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:46,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:46,078 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:46,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:40:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:46,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:40:46,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:46,352 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 20:40:46,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:46,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393069256] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:46,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:46,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:40:46,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641039252] [2023-11-23 20:40:46,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:46,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:46,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:46,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:46,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:40:46,355 INFO L87 Difference]: Start difference. First operand 46805 states and 65841 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:40:50,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:50,026 INFO L93 Difference]: Finished difference Result 94373 states and 136111 transitions. [2023-11-23 20:40:50,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:50,027 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 150 [2023-11-23 20:40:50,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:50,337 INFO L225 Difference]: With dead ends: 94373 [2023-11-23 20:40:50,338 INFO L226 Difference]: Without dead ends: 66667 [2023-11-23 20:40:50,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:40:50,441 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 161 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:50,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 444 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:40:50,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66667 states. [2023-11-23 20:40:54,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66667 to 65831. [2023-11-23 20:40:54,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65831 states, 55768 states have (on average 1.3735475541529192) internal successors, (76600), 56026 states have internal predecessors, (76600), 6298 states have call successors, (6298), 3765 states have call predecessors, (6298), 3764 states have return successors, (10665), 6040 states have call predecessors, (10665), 6296 states have call successors, (10665) [2023-11-23 20:40:55,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65831 states to 65831 states and 93563 transitions. [2023-11-23 20:40:55,294 INFO L78 Accepts]: Start accepts. Automaton has 65831 states and 93563 transitions. Word has length 150 [2023-11-23 20:40:55,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:55,296 INFO L495 AbstractCegarLoop]: Abstraction has 65831 states and 93563 transitions. [2023-11-23 20:40:55,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:40:55,296 INFO L276 IsEmpty]: Start isEmpty. Operand 65831 states and 93563 transitions. [2023-11-23 20:40:55,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-23 20:40:55,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:55,398 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:55,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:55,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:55,612 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:55,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:55,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1933029647, now seen corresponding path program 1 times [2023-11-23 20:40:55,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:55,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423233121] [2023-11-23 20:40:55,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:55,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:55,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:56,380 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 12 proven. 44 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-23 20:40:56,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:56,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423233121] [2023-11-23 20:40:56,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423233121] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:56,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22004861] [2023-11-23 20:40:56,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:56,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:56,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:56,382 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:56,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be50a786-021c-4311-9432-ddca32d86268/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 20:40:56,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:56,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 927 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-23 20:40:56,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:56,969 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 66 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 20:40:56,969 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:40:57,692 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 53 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-23 20:40:57,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22004861] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 20:40:57,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [543216922]