./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/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_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/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_968d6a80-411a-44df-a02e-ecc8c02e4d5f/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 bd466f23ab481babcc03c4173983e1af9100c535496f2e2f8c8fc18a8aaf4174 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:37:51,191 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:37:51,257 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:37:51,263 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:37:51,264 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:37:51,298 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:37:51,299 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:37:51,300 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:37:51,301 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:37:51,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:37:51,302 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:37:51,303 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:37:51,303 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:37:51,304 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:37:51,305 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:37:51,305 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:37:51,306 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:37:51,307 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:37:51,307 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:37:51,308 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:37:51,309 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:37:51,309 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:37:51,310 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:37:51,311 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:37:51,311 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:37:51,312 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:37:51,313 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:37:51,313 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:37:51,314 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:37:51,314 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:37:51,315 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:37:51,315 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:37:51,315 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:37:51,316 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:37:51,316 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:37:51,316 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:37:51,317 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:37:51,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:51,317 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:37:51,318 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:37:51,329 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:37:51,330 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:37:51,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:37:51,330 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:37:51,331 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:37:51,331 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:37:51,331 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:37:51,331 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_968d6a80-411a-44df-a02e-ecc8c02e4d5f/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_968d6a80-411a-44df-a02e-ecc8c02e4d5f/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 -> bd466f23ab481babcc03c4173983e1af9100c535496f2e2f8c8fc18a8aaf4174 [2023-11-23 20:37:51,618 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:37:51,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:37:51,651 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:37:51,653 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:37:51,654 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:37:51,655 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c [2023-11-23 20:37:54,685 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:37:55,014 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:37:55,026 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c [2023-11-23 20:37:55,042 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/data/4657cf3f2/6d1de2239ad24c7faa846b9897dc2499/FLAGd6374e7b1 [2023-11-23 20:37:55,055 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/data/4657cf3f2/6d1de2239ad24c7faa846b9897dc2499 [2023-11-23 20:37:55,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:37:55,059 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:37:55,061 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:55,061 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:37:55,073 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:37:55,073 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,074 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d796518 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55, skipping insertion in model container [2023-11-23 20:37:55,075 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,129 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:37:55,275 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_968d6a80-411a-44df-a02e-ecc8c02e4d5f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[911,924] [2023-11-23 20:37:55,336 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_968d6a80-411a-44df-a02e-ecc8c02e4d5f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[8416,8429] [2023-11-23 20:37:55,429 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:55,443 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:37:55,469 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_968d6a80-411a-44df-a02e-ecc8c02e4d5f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[911,924] [2023-11-23 20:37:55,518 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_968d6a80-411a-44df-a02e-ecc8c02e4d5f/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-2.c[8416,8429] [2023-11-23 20:37:55,569 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:55,599 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:37:55,600 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55 WrapperNode [2023-11-23 20:37:55,600 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:55,601 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:55,601 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:37:55,601 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:37:55,607 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:37:55" (1/1) ... [2023-11-23 20:37:55,620 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:37:55" (1/1) ... [2023-11-23 20:37:55,663 INFO L138 Inliner]: procedures = 63, calls = 74, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 634 [2023-11-23 20:37:55,664 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:55,665 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:37:55,665 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:37:55,665 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:37:55,674 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,681 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,681 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,694 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,705 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,709 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,713 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,719 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:37:55,720 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:37:55,721 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:37:55,721 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:37:55,722 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (1/1) ... [2023-11-23 20:37:55,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:55,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:55,758 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/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:37:55,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/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:37:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:37:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 20:37:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 20:37:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-23 20:37:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-23 20:37:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 20:37:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 20:37:55,854 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 20:37:55,854 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 20:37:55,854 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-23 20:37:55,854 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-23 20:37:55,854 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 20:37:55,854 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 20:37:55,855 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 20:37:55,855 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 20:37:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-23 20:37:55,856 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-23 20:37:55,856 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-23 20:37:55,857 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-23 20:37:55,858 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-23 20:37:55,859 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-23 20:37:55,859 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 20:37:55,859 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 20:37:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:37:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 20:37:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 20:37:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-23 20:37:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-23 20:37:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:37:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:37:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 20:37:55,862 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 20:37:55,862 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-23 20:37:55,863 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-23 20:37:56,026 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:37:56,029 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:37:56,808 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-23 20:37:56,813 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:37:56,907 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:37:57,235 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:37:57,235 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-23 20:37:57,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:57 BoogieIcfgContainer [2023-11-23 20:37:57,238 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:37:57,242 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:37:57,242 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:37:57,246 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:37:57,246 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:37:55" (1/3) ... [2023-11-23 20:37:57,247 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3b0119 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:57, skipping insertion in model container [2023-11-23 20:37:57,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:55" (2/3) ... [2023-11-23 20:37:57,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3b0119 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:57, skipping insertion in model container [2023-11-23 20:37:57,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:57" (3/3) ... [2023-11-23 20:37:57,252 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.04.cil-2.c [2023-11-23 20:37:57,275 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:37:57,275 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:37:57,348 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:37:57,354 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;@21afe5bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:37:57,354 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:37:57,359 INFO L276 IsEmpty]: Start isEmpty. Operand has 190 states, 136 states have (on average 1.5) internal successors, (204), 144 states have internal predecessors, (204), 36 states have call successors, (36), 15 states have call predecessors, (36), 15 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-23 20:37:57,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 20:37:57,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:57,371 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:37:57,372 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:57,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:57,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1167041629, now seen corresponding path program 1 times [2023-11-23 20:37:57,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:57,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140380385] [2023-11-23 20:37:57,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:57,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:57,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:57,813 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:37:57,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:57,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140380385] [2023-11-23 20:37:57,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140380385] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:57,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:57,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:37:57,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534239195] [2023-11-23 20:37:57,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:57,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:37:57,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:57,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:37:57,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:37:57,883 INFO L87 Difference]: Start difference. First operand has 190 states, 136 states have (on average 1.5) internal successors, (204), 144 states have internal predecessors, (204), 36 states have call successors, (36), 15 states have call predecessors, (36), 15 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 20:37:58,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:58,370 INFO L93 Difference]: Finished difference Result 502 states and 730 transitions. [2023-11-23 20:37:58,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:37:58,373 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:37:58,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:58,387 INFO L225 Difference]: With dead ends: 502 [2023-11-23 20:37:58,387 INFO L226 Difference]: Without dead ends: 313 [2023-11-23 20:37:58,393 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:37:58,396 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 325 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:58,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 481 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:37:58,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2023-11-23 20:37:58,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 302. [2023-11-23 20:37:58,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 217 states have (on average 1.400921658986175) internal successors, (304), 222 states have internal predecessors, (304), 56 states have call successors, (56), 29 states have call predecessors, (56), 27 states have return successors, (55), 52 states have call predecessors, (55), 52 states have call successors, (55) [2023-11-23 20:37:58,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 415 transitions. [2023-11-23 20:37:58,483 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 415 transitions. Word has length 44 [2023-11-23 20:37:58,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:58,484 INFO L495 AbstractCegarLoop]: Abstraction has 302 states and 415 transitions. [2023-11-23 20:37:58,485 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:37:58,485 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 415 transitions. [2023-11-23 20:37:58,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 20:37:58,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:58,489 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:37:58,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:37:58,490 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:58,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:58,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1540586462, now seen corresponding path program 1 times [2023-11-23 20:37:58,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:58,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279664786] [2023-11-23 20:37:58,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:58,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:58,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:58,713 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:37:58,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:58,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279664786] [2023-11-23 20:37:58,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279664786] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:58,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:58,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:37:58,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827098271] [2023-11-23 20:37:58,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:58,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:37:58,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:58,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:37:58,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:37:58,724 INFO L87 Difference]: Start difference. First operand 302 states and 415 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:37:59,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:59,728 INFO L93 Difference]: Finished difference Result 839 states and 1138 transitions. [2023-11-23 20:37:59,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:37:59,731 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:37:59,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:59,741 INFO L225 Difference]: With dead ends: 839 [2023-11-23 20:37:59,741 INFO L226 Difference]: Without dead ends: 373 [2023-11-23 20:37:59,747 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:37:59,748 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 740 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:59,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 831 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 675 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:37:59,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2023-11-23 20:37:59,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 288. [2023-11-23 20:37:59,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 203 states have (on average 1.3349753694581281) internal successors, (271), 208 states have internal predecessors, (271), 56 states have call successors, (56), 29 states have call predecessors, (56), 27 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-23 20:37:59,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 379 transitions. [2023-11-23 20:37:59,822 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 379 transitions. Word has length 45 [2023-11-23 20:37:59,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:59,824 INFO L495 AbstractCegarLoop]: Abstraction has 288 states and 379 transitions. [2023-11-23 20:37:59,827 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:37:59,828 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 379 transitions. [2023-11-23 20:37:59,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 20:37:59,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:59,838 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:37:59,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:37:59,839 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:37:59,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:59,850 INFO L85 PathProgramCache]: Analyzing trace with hash -980062020, now seen corresponding path program 1 times [2023-11-23 20:37:59,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:37:59,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316252414] [2023-11-23 20:37:59,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:59,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:37:59,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:59,979 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:37:59,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:37:59,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316252414] [2023-11-23 20:37:59,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316252414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:59,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:59,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:37:59,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234834664] [2023-11-23 20:37:59,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:59,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:37:59,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:37:59,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:37:59,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:37:59,983 INFO L87 Difference]: Start difference. First operand 288 states and 379 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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:38:00,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:00,694 INFO L93 Difference]: Finished difference Result 761 states and 1103 transitions. [2023-11-23 20:38:00,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:38:00,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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 44 [2023-11-23 20:38:00,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:00,704 INFO L225 Difference]: With dead ends: 761 [2023-11-23 20:38:00,704 INFO L226 Difference]: Without dead ends: 658 [2023-11-23 20:38:00,706 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:38:00,708 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 743 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 744 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:00,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [744 Valid, 748 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:38:00,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 658 states. [2023-11-23 20:38:00,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 658 to 645. [2023-11-23 20:38:00,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 483 states have (on average 1.380952380952381) internal successors, (667), 491 states have internal predecessors, (667), 109 states have call successors, (109), 53 states have call predecessors, (109), 51 states have return successors, (135), 102 states have call predecessors, (135), 105 states have call successors, (135) [2023-11-23 20:38:00,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 911 transitions. [2023-11-23 20:38:00,788 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 911 transitions. Word has length 44 [2023-11-23 20:38:00,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:00,789 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 911 transitions. [2023-11-23 20:38:00,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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:38:00,789 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 911 transitions. [2023-11-23 20:38:00,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 20:38:00,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:00,791 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:38:00,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:38:00,791 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:00,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:00,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1237575313, now seen corresponding path program 1 times [2023-11-23 20:38:00,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:00,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440779184] [2023-11-23 20:38:00,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:00,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:00,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:00,925 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:38:00,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:00,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440779184] [2023-11-23 20:38:00,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440779184] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:00,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:38:00,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:38:00,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680188743] [2023-11-23 20:38:00,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:00,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:38:00,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:00,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:38:00,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:00,930 INFO L87 Difference]: Start difference. First operand 645 states and 911 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 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:38:01,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:01,737 INFO L93 Difference]: Finished difference Result 1111 states and 1519 transitions. [2023-11-23 20:38:01,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:38:01,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 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 46 [2023-11-23 20:38:01,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:01,747 INFO L225 Difference]: With dead ends: 1111 [2023-11-23 20:38:01,747 INFO L226 Difference]: Without dead ends: 934 [2023-11-23 20:38:01,749 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:38:01,758 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 654 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:01,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 789 Invalid, 811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:38:01,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 934 states. [2023-11-23 20:38:01,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 934 to 909. [2023-11-23 20:38:01,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 909 states, 664 states have (on average 1.3343373493975903) internal successors, (886), 672 states have internal predecessors, (886), 158 states have call successors, (158), 87 states have call predecessors, (158), 85 states have return successors, (201), 151 states have call predecessors, (201), 154 states have call successors, (201) [2023-11-23 20:38:01,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1245 transitions. [2023-11-23 20:38:01,887 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1245 transitions. Word has length 46 [2023-11-23 20:38:01,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:01,887 INFO L495 AbstractCegarLoop]: Abstraction has 909 states and 1245 transitions. [2023-11-23 20:38:01,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 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:38:01,888 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1245 transitions. [2023-11-23 20:38:01,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 20:38:01,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:01,890 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:38:01,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:38:01,890 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:01,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:01,891 INFO L85 PathProgramCache]: Analyzing trace with hash -512559969, now seen corresponding path program 1 times [2023-11-23 20:38:01,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:01,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527432328] [2023-11-23 20:38:01,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:01,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:01,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:01,985 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:38:01,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:01,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527432328] [2023-11-23 20:38:01,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527432328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:01,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:38:01,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:38:01,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784187685] [2023-11-23 20:38:01,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:01,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:01,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:01,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:01,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:38:01,988 INFO L87 Difference]: Start difference. First operand 909 states and 1245 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (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:38:02,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:02,121 INFO L93 Difference]: Finished difference Result 910 states and 1246 transitions. [2023-11-23 20:38:02,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:02,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (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 50 [2023-11-23 20:38:02,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:02,146 INFO L225 Difference]: With dead ends: 910 [2023-11-23 20:38:02,147 INFO L226 Difference]: Without dead ends: 466 [2023-11-23 20:38:02,148 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:38:02,149 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 223 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:02,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 200 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:02,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2023-11-23 20:38:02,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 466. [2023-11-23 20:38:02,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 362 states have (on average 1.419889502762431) internal successors, (514), 367 states have internal predecessors, (514), 73 states have call successors, (73), 31 states have call predecessors, (73), 30 states have return successors, (101), 68 states have call predecessors, (101), 71 states have call successors, (101) [2023-11-23 20:38:02,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 688 transitions. [2023-11-23 20:38:02,211 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 688 transitions. Word has length 50 [2023-11-23 20:38:02,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:02,212 INFO L495 AbstractCegarLoop]: Abstraction has 466 states and 688 transitions. [2023-11-23 20:38:02,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (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:38:02,212 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 688 transitions. [2023-11-23 20:38:02,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 20:38:02,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:02,216 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:02,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:38:02,222 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:02,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:02,222 INFO L85 PathProgramCache]: Analyzing trace with hash -590834030, now seen corresponding path program 1 times [2023-11-23 20:38:02,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:02,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859166976] [2023-11-23 20:38:02,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:02,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:02,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:02,353 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:38:02,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:02,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859166976] [2023-11-23 20:38:02,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859166976] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:02,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026750798] [2023-11-23 20:38:02,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:02,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:02,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:02,356 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:02,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:38:02,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:02,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:38:02,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:02,610 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 20:38:02,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:02,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026750798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:02,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:02,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:38:02,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324105190] [2023-11-23 20:38:02,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:02,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:02,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:02,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:02,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:02,614 INFO L87 Difference]: Start difference. First operand 466 states and 688 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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:38:02,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:02,770 INFO L93 Difference]: Finished difference Result 1370 states and 2074 transitions. [2023-11-23 20:38:02,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:02,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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 82 [2023-11-23 20:38:02,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:02,778 INFO L225 Difference]: With dead ends: 1370 [2023-11-23 20:38:02,778 INFO L226 Difference]: Without dead ends: 910 [2023-11-23 20:38:02,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 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:38:02,782 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 128 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:02,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 245 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:02,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 910 states. [2023-11-23 20:38:02,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 910 to 901. [2023-11-23 20:38:02,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 705 states have (on average 1.4099290780141844) internal successors, (994), 713 states have internal predecessors, (994), 135 states have call successors, (135), 61 states have call predecessors, (135), 60 states have return successors, (189), 127 states have call predecessors, (189), 133 states have call successors, (189) [2023-11-23 20:38:02,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1318 transitions. [2023-11-23 20:38:02,933 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1318 transitions. Word has length 82 [2023-11-23 20:38:02,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:02,934 INFO L495 AbstractCegarLoop]: Abstraction has 901 states and 1318 transitions. [2023-11-23 20:38:02,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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:38:02,934 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1318 transitions. [2023-11-23 20:38:02,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 20:38:02,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:02,938 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:02,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 20:38:03,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 20:38:03,159 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:03,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:03,159 INFO L85 PathProgramCache]: Analyzing trace with hash 257217202, now seen corresponding path program 1 times [2023-11-23 20:38:03,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:03,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759565526] [2023-11-23 20:38:03,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:03,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:03,287 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:38:03,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:03,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759565526] [2023-11-23 20:38:03,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759565526] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:03,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095532414] [2023-11-23 20:38:03,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:03,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:03,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:03,293 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:03,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:38:03,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:03,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:38:03,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:03,518 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:38:03,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:03,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095532414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:03,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:03,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:38:03,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952412281] [2023-11-23 20:38:03,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:03,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:03,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:03,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:03,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:03,521 INFO L87 Difference]: Start difference. First operand 901 states and 1318 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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:38:03,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:03,787 INFO L93 Difference]: Finished difference Result 2660 states and 3984 transitions. [2023-11-23 20:38:03,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:03,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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 82 [2023-11-23 20:38:03,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:03,801 INFO L225 Difference]: With dead ends: 2660 [2023-11-23 20:38:03,801 INFO L226 Difference]: Without dead ends: 1765 [2023-11-23 20:38:03,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 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:38:03,806 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 125 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:03,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 245 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:03,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1765 states. [2023-11-23 20:38:03,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1765 to 1751. [2023-11-23 20:38:03,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1751 states, 1376 states have (on average 1.3982558139534884) internal successors, (1924), 1390 states have internal predecessors, (1924), 254 states have call successors, (254), 121 states have call predecessors, (254), 120 states have return successors, (356), 240 states have call predecessors, (356), 252 states have call successors, (356) [2023-11-23 20:38:03,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1751 states and 2534 transitions. [2023-11-23 20:38:03,975 INFO L78 Accepts]: Start accepts. Automaton has 1751 states and 2534 transitions. Word has length 82 [2023-11-23 20:38:03,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:03,975 INFO L495 AbstractCegarLoop]: Abstraction has 1751 states and 2534 transitions. [2023-11-23 20:38:03,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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:38:03,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 2534 transitions. [2023-11-23 20:38:03,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 20:38:03,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:03,980 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:04,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:04,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:04,197 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:04,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:04,197 INFO L85 PathProgramCache]: Analyzing trace with hash -135329134, now seen corresponding path program 1 times [2023-11-23 20:38:04,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:04,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381037798] [2023-11-23 20:38:04,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:04,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:04,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:04,323 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-23 20:38:04,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:04,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381037798] [2023-11-23 20:38:04,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381037798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:04,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:38:04,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:38:04,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681982548] [2023-11-23 20:38:04,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:04,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:04,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:04,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:04,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:38:04,326 INFO L87 Difference]: Start difference. First operand 1751 states and 2534 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:38:04,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:04,602 INFO L93 Difference]: Finished difference Result 3571 states and 5269 transitions. [2023-11-23 20:38:04,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:04,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 82 [2023-11-23 20:38:04,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:04,621 INFO L225 Difference]: With dead ends: 3571 [2023-11-23 20:38:04,621 INFO L226 Difference]: Without dead ends: 2167 [2023-11-23 20:38:04,627 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:38:04,628 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 60 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:04,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 324 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:04,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2167 states. [2023-11-23 20:38:04,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2167 to 1995. [2023-11-23 20:38:04,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1995 states, 1604 states have (on average 1.4214463840399003) internal successors, (2280), 1618 states have internal predecessors, (2280), 262 states have call successors, (262), 129 states have call predecessors, (262), 128 states have return successors, (364), 248 states have call predecessors, (364), 260 states have call successors, (364) [2023-11-23 20:38:04,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1995 states and 2906 transitions. [2023-11-23 20:38:04,852 INFO L78 Accepts]: Start accepts. Automaton has 1995 states and 2906 transitions. Word has length 82 [2023-11-23 20:38:04,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:04,852 INFO L495 AbstractCegarLoop]: Abstraction has 1995 states and 2906 transitions. [2023-11-23 20:38:04,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:38:04,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1995 states and 2906 transitions. [2023-11-23 20:38:04,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 20:38:04,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:04,866 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:38:04,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 20:38:04,867 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:04,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:04,867 INFO L85 PathProgramCache]: Analyzing trace with hash 50389231, now seen corresponding path program 1 times [2023-11-23 20:38:04,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:04,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084917899] [2023-11-23 20:38:04,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:04,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:04,964 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-23 20:38:04,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:04,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084917899] [2023-11-23 20:38:04,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084917899] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:04,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:38:04,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:38:04,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217063684] [2023-11-23 20:38:04,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:04,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:04,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:04,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:04,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:38:04,967 INFO L87 Difference]: Start difference. First operand 1995 states and 2906 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, (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:38:05,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:05,370 INFO L93 Difference]: Finished difference Result 5884 states and 8723 transitions. [2023-11-23 20:38:05,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:05,371 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, (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 109 [2023-11-23 20:38:05,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:05,408 INFO L225 Difference]: With dead ends: 5884 [2023-11-23 20:38:05,408 INFO L226 Difference]: Without dead ends: 3895 [2023-11-23 20:38:05,418 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:38:05,421 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 123 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:05,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 251 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:05,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2023-11-23 20:38:05,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 3863. [2023-11-23 20:38:05,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3863 states, 3108 states have (on average 1.404118404118404) internal successors, (4364), 3134 states have internal predecessors, (4364), 498 states have call successors, (498), 257 states have call predecessors, (498), 256 states have return successors, (688), 472 states have call predecessors, (688), 496 states have call successors, (688) [2023-11-23 20:38:05,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3863 states to 3863 states and 5550 transitions. [2023-11-23 20:38:05,783 INFO L78 Accepts]: Start accepts. Automaton has 3863 states and 5550 transitions. Word has length 109 [2023-11-23 20:38:05,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:05,784 INFO L495 AbstractCegarLoop]: Abstraction has 3863 states and 5550 transitions. [2023-11-23 20:38:05,784 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, (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:38:05,785 INFO L276 IsEmpty]: Start isEmpty. Operand 3863 states and 5550 transitions. [2023-11-23 20:38:05,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:38:05,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:05,800 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:05,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 20:38:05,801 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:05,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:05,801 INFO L85 PathProgramCache]: Analyzing trace with hash -399544029, now seen corresponding path program 1 times [2023-11-23 20:38:05,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:05,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217972264] [2023-11-23 20:38:05,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:05,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:05,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:06,096 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:38:06,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:06,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217972264] [2023-11-23 20:38:06,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217972264] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:06,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748795560] [2023-11-23 20:38:06,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:06,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:06,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:06,101 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:06,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:38:06,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:06,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 647 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:38:06,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:06,347 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-23 20:38:06,347 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:06,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748795560] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:06,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:06,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:38:06,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061043053] [2023-11-23 20:38:06,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:06,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:06,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:06,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:06,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:38:06,349 INFO L87 Difference]: Start difference. First operand 3863 states and 5550 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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:38:06,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:06,712 INFO L93 Difference]: Finished difference Result 7028 states and 10129 transitions. [2023-11-23 20:38:06,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:06,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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 124 [2023-11-23 20:38:06,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:06,746 INFO L225 Difference]: With dead ends: 7028 [2023-11-23 20:38:06,747 INFO L226 Difference]: Without dead ends: 4748 [2023-11-23 20:38:06,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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:38:06,759 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 134 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:06,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 173 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 20:38:06,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4748 states. [2023-11-23 20:38:07,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4748 to 4748. [2023-11-23 20:38:07,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4748 states, 3878 states have (on average 1.37132542547705) internal successors, (5318), 3904 states have internal predecessors, (5318), 535 states have call successors, (535), 334 states have call predecessors, (535), 334 states have return successors, (755), 510 states have call predecessors, (755), 533 states have call successors, (755) [2023-11-23 20:38:07,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4748 states to 4748 states and 6608 transitions. [2023-11-23 20:38:07,226 INFO L78 Accepts]: Start accepts. Automaton has 4748 states and 6608 transitions. Word has length 124 [2023-11-23 20:38:07,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:07,227 INFO L495 AbstractCegarLoop]: Abstraction has 4748 states and 6608 transitions. [2023-11-23 20:38:07,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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:38:07,228 INFO L276 IsEmpty]: Start isEmpty. Operand 4748 states and 6608 transitions. [2023-11-23 20:38:07,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:38:07,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:07,251 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:07,280 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:07,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 20:38:07,469 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:07,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:07,469 INFO L85 PathProgramCache]: Analyzing trace with hash -2028194302, now seen corresponding path program 2 times [2023-11-23 20:38:07,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:07,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432030566] [2023-11-23 20:38:07,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:07,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:07,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:07,845 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-23 20:38:07,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:07,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432030566] [2023-11-23 20:38:07,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432030566] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:07,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27240871] [2023-11-23 20:38:07,846 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 20:38:07,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:07,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:07,848 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:07,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:38:08,002 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 20:38:08,002 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 20:38:08,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:38:08,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:08,042 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 20:38:08,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:08,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27240871] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:08,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:08,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:38:08,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491966393] [2023-11-23 20:38:08,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:08,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:08,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:08,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:08,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:38:08,045 INFO L87 Difference]: Start difference. First operand 4748 states and 6608 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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:38:08,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:08,554 INFO L93 Difference]: Finished difference Result 9595 states and 13707 transitions. [2023-11-23 20:38:08,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:08,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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 124 [2023-11-23 20:38:08,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:08,605 INFO L225 Difference]: With dead ends: 9595 [2023-11-23 20:38:08,606 INFO L226 Difference]: Without dead ends: 6776 [2023-11-23 20:38:08,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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:38:08,623 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 139 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:08,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 361 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:08,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6776 states. [2023-11-23 20:38:09,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6776 to 6652. [2023-11-23 20:38:09,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6652 states, 5443 states have (on average 1.3645048686386183) internal successors, (7427), 5477 states have internal predecessors, (7427), 741 states have call successors, (741), 468 states have call predecessors, (741), 467 states have return successors, (1156), 707 states have call predecessors, (1156), 739 states have call successors, (1156) [2023-11-23 20:38:09,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6652 states to 6652 states and 9324 transitions. [2023-11-23 20:38:09,195 INFO L78 Accepts]: Start accepts. Automaton has 6652 states and 9324 transitions. Word has length 124 [2023-11-23 20:38:09,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:09,196 INFO L495 AbstractCegarLoop]: Abstraction has 6652 states and 9324 transitions. [2023-11-23 20:38:09,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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:38:09,196 INFO L276 IsEmpty]: Start isEmpty. Operand 6652 states and 9324 transitions. [2023-11-23 20:38:09,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:38:09,213 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:09,214 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, 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:38:09,235 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-23 20:38:09,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:09,435 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:09,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:09,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1538074057, now seen corresponding path program 1 times [2023-11-23 20:38:09,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:09,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847611548] [2023-11-23 20:38:09,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:09,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:09,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:09,765 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:38:09,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:09,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847611548] [2023-11-23 20:38:09,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847611548] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:09,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058041895] [2023-11-23 20:38:09,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:09,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:09,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:09,769 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:09,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:38:09,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:09,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:38:09,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:09,993 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:38:09,993 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:09,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058041895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:09,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:09,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:38:09,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103282141] [2023-11-23 20:38:09,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:09,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:09,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:09,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:09,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:38:09,996 INFO L87 Difference]: Start difference. First operand 6652 states and 9324 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (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:38:10,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:10,605 INFO L93 Difference]: Finished difference Result 10112 states and 14678 transitions. [2023-11-23 20:38:10,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:10,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (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 124 [2023-11-23 20:38:10,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:10,672 INFO L225 Difference]: With dead ends: 10112 [2023-11-23 20:38:10,673 INFO L226 Difference]: Without dead ends: 6684 [2023-11-23 20:38:10,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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:38:10,691 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 119 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:10,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 351 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:10,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6684 states. [2023-11-23 20:38:11,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6684 to 6628. [2023-11-23 20:38:11,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6628 states, 5419 states have (on average 1.34102232884296) internal successors, (7267), 5453 states have internal predecessors, (7267), 741 states have call successors, (741), 468 states have call predecessors, (741), 467 states have return successors, (1156), 707 states have call predecessors, (1156), 739 states have call successors, (1156) [2023-11-23 20:38:11,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6628 states to 6628 states and 9164 transitions. [2023-11-23 20:38:11,328 INFO L78 Accepts]: Start accepts. Automaton has 6628 states and 9164 transitions. Word has length 124 [2023-11-23 20:38:11,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:11,329 INFO L495 AbstractCegarLoop]: Abstraction has 6628 states and 9164 transitions. [2023-11-23 20:38:11,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (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:38:11,330 INFO L276 IsEmpty]: Start isEmpty. Operand 6628 states and 9164 transitions. [2023-11-23 20:38:11,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:38:11,346 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:11,346 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:11,367 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:11,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:11,567 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:11,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:11,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1668418199, now seen corresponding path program 1 times [2023-11-23 20:38:11,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:11,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20323227] [2023-11-23 20:38:11,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:11,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:11,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:11,821 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:38:11,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:11,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20323227] [2023-11-23 20:38:11,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20323227] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:11,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826724413] [2023-11-23 20:38:11,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:11,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:11,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:11,824 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:11,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:38:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:12,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 647 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:38:12,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:12,036 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 20:38:12,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:12,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826724413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:12,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:12,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:38:12,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964521557] [2023-11-23 20:38:12,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:12,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:12,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:12,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:12,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:38:12,040 INFO L87 Difference]: Start difference. First operand 6628 states and 9164 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:38:12,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:12,751 INFO L93 Difference]: Finished difference Result 15720 states and 22052 transitions. [2023-11-23 20:38:12,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:12,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2023-11-23 20:38:12,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:12,794 INFO L225 Difference]: With dead ends: 15720 [2023-11-23 20:38:12,794 INFO L226 Difference]: Without dead ends: 9099 [2023-11-23 20:38:12,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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:38:12,818 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 71 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:12,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 253 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:12,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9099 states. [2023-11-23 20:38:13,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9099 to 7476. [2023-11-23 20:38:13,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7476 states, 6199 states have (on average 1.3639296660751734) internal successors, (8455), 6234 states have internal predecessors, (8455), 775 states have call successors, (775), 502 states have call predecessors, (775), 501 states have return successors, (1190), 740 states have call predecessors, (1190), 773 states have call successors, (1190) [2023-11-23 20:38:13,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7476 states to 7476 states and 10420 transitions. [2023-11-23 20:38:13,475 INFO L78 Accepts]: Start accepts. Automaton has 7476 states and 10420 transitions. Word has length 124 [2023-11-23 20:38:13,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:13,475 INFO L495 AbstractCegarLoop]: Abstraction has 7476 states and 10420 transitions. [2023-11-23 20:38:13,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:38:13,476 INFO L276 IsEmpty]: Start isEmpty. Operand 7476 states and 10420 transitions. [2023-11-23 20:38:13,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:38:13,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:13,495 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:13,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:13,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:13,717 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:13,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:13,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1330248190, now seen corresponding path program 2 times [2023-11-23 20:38:13,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:13,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868027434] [2023-11-23 20:38:13,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:13,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:13,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:13,857 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 20:38:13,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:13,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868027434] [2023-11-23 20:38:13,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868027434] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:13,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980549654] [2023-11-23 20:38:13,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 20:38:13,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:13,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:13,860 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:13,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 20:38:14,039 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-23 20:38:14,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 20:38:14,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:38:14,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:14,072 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 20:38:14,072 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:14,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980549654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:14,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:14,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 20:38:14,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383639088] [2023-11-23 20:38:14,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:14,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:14,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:14,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:14,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:14,075 INFO L87 Difference]: Start difference. First operand 7476 states and 10420 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:38:14,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:14,959 INFO L93 Difference]: Finished difference Result 13871 states and 19605 transitions. [2023-11-23 20:38:14,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:14,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 124 [2023-11-23 20:38:14,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:15,012 INFO L225 Difference]: With dead ends: 13871 [2023-11-23 20:38:15,013 INFO L226 Difference]: Without dead ends: 10075 [2023-11-23 20:38:15,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:15,031 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 80 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:15,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 342 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:15,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10075 states. [2023-11-23 20:38:15,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10075 to 8900. [2023-11-23 20:38:15,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8900 states, 7511 states have (on average 1.3898282518972174) internal successors, (10439), 7546 states have internal predecessors, (10439), 831 states have call successors, (831), 558 states have call predecessors, (831), 557 states have return successors, (1246), 796 states have call predecessors, (1246), 829 states have call successors, (1246) [2023-11-23 20:38:15,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8900 states to 8900 states and 12516 transitions. [2023-11-23 20:38:15,957 INFO L78 Accepts]: Start accepts. Automaton has 8900 states and 12516 transitions. Word has length 124 [2023-11-23 20:38:15,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:15,958 INFO L495 AbstractCegarLoop]: Abstraction has 8900 states and 12516 transitions. [2023-11-23 20:38:15,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:38:15,958 INFO L276 IsEmpty]: Start isEmpty. Operand 8900 states and 12516 transitions. [2023-11-23 20:38:15,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:38:15,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:15,978 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:16,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:16,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:16,199 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:16,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:16,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1764588123, now seen corresponding path program 1 times [2023-11-23 20:38:16,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:16,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948873129] [2023-11-23 20:38:16,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:16,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:16,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:16,343 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 20:38:16,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:16,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948873129] [2023-11-23 20:38:16,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948873129] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:16,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959532172] [2023-11-23 20:38:16,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:16,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:16,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:16,346 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:16,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 20:38:16,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:16,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:38:16,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:16,588 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 20:38:16,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:16,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959532172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:16,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:16,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 20:38:16,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201644413] [2023-11-23 20:38:16,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:16,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:16,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:16,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:16,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:16,591 INFO L87 Difference]: Start difference. First operand 8900 states and 12516 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:38:17,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:17,285 INFO L93 Difference]: Finished difference Result 16999 states and 24133 transitions. [2023-11-23 20:38:17,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:17,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 124 [2023-11-23 20:38:17,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:17,340 INFO L225 Difference]: With dead ends: 16999 [2023-11-23 20:38:17,340 INFO L226 Difference]: Without dead ends: 12449 [2023-11-23 20:38:17,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:17,355 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 92 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:17,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 354 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:17,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12449 states. [2023-11-23 20:38:18,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12449 to 10854. [2023-11-23 20:38:18,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10854 states, 9297 states have (on average 1.40378616758094) internal successors, (13051), 9332 states have internal predecessors, (13051), 915 states have call successors, (915), 642 states have call predecessors, (915), 641 states have return successors, (1330), 880 states have call predecessors, (1330), 913 states have call successors, (1330) [2023-11-23 20:38:18,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10854 states to 10854 states and 15296 transitions. [2023-11-23 20:38:18,120 INFO L78 Accepts]: Start accepts. Automaton has 10854 states and 15296 transitions. Word has length 124 [2023-11-23 20:38:18,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:18,120 INFO L495 AbstractCegarLoop]: Abstraction has 10854 states and 15296 transitions. [2023-11-23 20:38:18,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:38:18,121 INFO L276 IsEmpty]: Start isEmpty. Operand 10854 states and 15296 transitions. [2023-11-23 20:38:18,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:38:18,144 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:18,144 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:18,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:18,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 20:38:18,366 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:18,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:18,367 INFO L85 PathProgramCache]: Analyzing trace with hash 640497646, now seen corresponding path program 1 times [2023-11-23 20:38:18,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:18,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78541789] [2023-11-23 20:38:18,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:18,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:18,510 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 20:38:18,511 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:18,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78541789] [2023-11-23 20:38:18,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78541789] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:18,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440653790] [2023-11-23 20:38:18,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:18,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:18,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:18,514 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:18,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 20:38:18,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:18,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:38:18,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:18,729 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 20:38:18,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:18,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440653790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:18,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:18,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 20:38:18,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591729347] [2023-11-23 20:38:18,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:18,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:18,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:18,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:18,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:18,732 INFO L87 Difference]: Start difference. First operand 10854 states and 15296 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:38:19,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:19,745 INFO L93 Difference]: Finished difference Result 20585 states and 29231 transitions. [2023-11-23 20:38:19,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:19,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 124 [2023-11-23 20:38:19,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:19,798 INFO L225 Difference]: With dead ends: 20585 [2023-11-23 20:38:19,799 INFO L226 Difference]: Without dead ends: 15037 [2023-11-23 20:38:19,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:19,811 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 86 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:19,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 349 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:19,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15037 states. [2023-11-23 20:38:20,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15037 to 13638. [2023-11-23 20:38:20,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13638 states, 11829 states have (on average 1.4096711471806578) internal successors, (16675), 11864 states have internal predecessors, (16675), 1041 states have call successors, (1041), 768 states have call predecessors, (1041), 767 states have return successors, (1456), 1006 states have call predecessors, (1456), 1039 states have call successors, (1456) [2023-11-23 20:38:20,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13638 states to 13638 states and 19172 transitions. [2023-11-23 20:38:20,755 INFO L78 Accepts]: Start accepts. Automaton has 13638 states and 19172 transitions. Word has length 124 [2023-11-23 20:38:20,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:20,756 INFO L495 AbstractCegarLoop]: Abstraction has 13638 states and 19172 transitions. [2023-11-23 20:38:20,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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:38:20,756 INFO L276 IsEmpty]: Start isEmpty. Operand 13638 states and 19172 transitions. [2023-11-23 20:38:20,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-23 20:38:20,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:20,805 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:20,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:21,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 20:38:21,021 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:21,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:21,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1245796939, now seen corresponding path program 1 times [2023-11-23 20:38:21,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:21,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174604726] [2023-11-23 20:38:21,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:21,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:21,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:21,162 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 20:38:21,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:21,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174604726] [2023-11-23 20:38:21,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174604726] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:21,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21059675] [2023-11-23 20:38:21,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:21,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:21,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:21,165 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:21,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 20:38:21,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:21,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:38:21,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:21,375 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 20:38:21,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:38:21,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21059675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:21,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:38:21,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 20:38:21,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720081844] [2023-11-23 20:38:21,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:21,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:21,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:21,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:21,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:21,378 INFO L87 Difference]: Start difference. First operand 13638 states and 19172 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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:38:22,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:38:22,739 INFO L93 Difference]: Finished difference Result 20440 states and 28605 transitions. [2023-11-23 20:38:22,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:38:22,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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 125 [2023-11-23 20:38:22,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:38:22,810 INFO L225 Difference]: With dead ends: 20440 [2023-11-23 20:38:22,811 INFO L226 Difference]: Without dead ends: 16600 [2023-11-23 20:38:22,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:38:22,826 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 73 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:38:22,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 327 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:38:22,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16600 states. [2023-11-23 20:38:23,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16600 to 16014. [2023-11-23 20:38:23,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16014 states, 13989 states have (on average 1.408177854028165) internal successors, (19699), 14024 states have internal predecessors, (19699), 1149 states have call successors, (1149), 876 states have call predecessors, (1149), 875 states have return successors, (1564), 1114 states have call predecessors, (1564), 1147 states have call successors, (1564) [2023-11-23 20:38:23,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16014 states to 16014 states and 22412 transitions. [2023-11-23 20:38:23,943 INFO L78 Accepts]: Start accepts. Automaton has 16014 states and 22412 transitions. Word has length 125 [2023-11-23 20:38:23,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:38:23,944 INFO L495 AbstractCegarLoop]: Abstraction has 16014 states and 22412 transitions. [2023-11-23 20:38:23,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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:38:23,944 INFO L276 IsEmpty]: Start isEmpty. Operand 16014 states and 22412 transitions. [2023-11-23 20:38:23,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-23 20:38:23,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:23,965 INFO L195 NwaCegarLoop]: trace histogram [5, 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] [2023-11-23 20:38:23,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 20:38:24,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 20:38:24,180 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:24,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:24,181 INFO L85 PathProgramCache]: Analyzing trace with hash 49507651, now seen corresponding path program 1 times [2023-11-23 20:38:24,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:24,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408705443] [2023-11-23 20:38:24,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:24,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:24,703 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 12 proven. 32 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-23 20:38:24,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:24,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408705443] [2023-11-23 20:38:24,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408705443] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:38:24,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897247522] [2023-11-23 20:38:24,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:24,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:38:24,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:38:24,705 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:38:24,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_968d6a80-411a-44df-a02e-ecc8c02e4d5f/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 20:38:24,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:24,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-23 20:38:24,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:38:25,298 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 54 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 20:38:25,298 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:38:25,816 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 41 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-23 20:38:25,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897247522] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 20:38:25,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [281038185] [2023-11-23 20:38:25,843 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2023-11-23 20:38:25,843 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 20:38:25,847 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 20:38:25,854 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 20:38:25,855 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs