./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX --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 5519dfe0be74dafaa274c71ed936f0e7133f32a3aa7e45c032b5d5b905afa484 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:45:12,091 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:45:12,224 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:45:12,230 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:45:12,234 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:45:12,275 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:45:12,276 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:45:12,277 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:45:12,278 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:45:12,284 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:45:12,284 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:45:12,285 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:45:12,286 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:45:12,288 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:45:12,288 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:45:12,289 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:45:12,289 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:45:12,290 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:45:12,291 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:45:12,292 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:45:12,293 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:45:12,293 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:45:12,295 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:45:12,295 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:45:12,296 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:45:12,296 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:45:12,297 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:45:12,297 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:45:12,298 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:45:12,298 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:45:12,300 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:45:12,300 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:45:12,301 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:45:12,301 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:45:12,301 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:45:12,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:45:12,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:12,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:45:12,303 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:45:12,303 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:45:12,303 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:45:12,304 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:45:12,304 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:45:12,305 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:45:12,305 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:45:12,306 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_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/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_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX 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 -> 5519dfe0be74dafaa274c71ed936f0e7133f32a3aa7e45c032b5d5b905afa484 [2023-11-12 00:45:12,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:45:12,699 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:45:12,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:45:12,705 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:45:12,705 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:45:12,707 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c [2023-11-12 00:45:15,867 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:45:16,122 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:45:16,122 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c [2023-11-12 00:45:16,143 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/data/9f8b82ccf/19925e540a3149ecaefb2ac003f52618/FLAGbdcad03ca [2023-11-12 00:45:16,165 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/data/9f8b82ccf/19925e540a3149ecaefb2ac003f52618 [2023-11-12 00:45:16,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:45:16,173 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:45:16,177 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:16,177 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:45:16,183 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:45:16,187 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:16,189 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e0db9fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16, skipping insertion in model container [2023-11-12 00:45:16,189 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:16,282 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:45:16,441 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_374aab6b-b127-459a-bb27-3b7cfa6f72cf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[911,924] [2023-11-12 00:45:16,516 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_374aab6b-b127-459a-bb27-3b7cfa6f72cf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[8416,8429] [2023-11-12 00:45:16,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:16,710 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:45:16,723 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_374aab6b-b127-459a-bb27-3b7cfa6f72cf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[911,924] [2023-11-12 00:45:16,748 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_374aab6b-b127-459a-bb27-3b7cfa6f72cf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[8416,8429] [2023-11-12 00:45:16,814 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:16,844 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:45:16,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16 WrapperNode [2023-11-12 00:45:16,844 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:16,845 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:16,845 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:45:16,845 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:45:16,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:16,872 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:16,937 INFO L138 Inliner]: procedures = 79, calls = 98, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1112 [2023-11-12 00:45:16,938 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:16,938 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:45:16,939 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:45:16,939 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:45:16,950 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:16,951 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:16,957 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:16,958 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:16,979 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:17,003 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:17,021 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:17,026 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:17,040 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:45:17,041 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:45:17,041 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:45:17,041 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:45:17,042 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (1/1) ... [2023-11-12 00:45:17,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:17,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:17,106 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:45:17,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:45:17,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:45:17,166 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:45:17,166 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:45:17,167 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-12 00:45:17,167 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-12 00:45:17,167 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-12 00:45:17,167 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-12 00:45:17,167 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-12 00:45:17,168 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-12 00:45:17,168 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-12 00:45:17,168 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-12 00:45:17,168 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-12 00:45:17,168 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-12 00:45:17,169 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-12 00:45:17,169 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-12 00:45:17,169 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-12 00:45:17,169 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-12 00:45:17,169 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-12 00:45:17,170 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-12 00:45:17,170 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-12 00:45:17,170 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-12 00:45:17,170 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-12 00:45:17,170 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-12 00:45:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:45:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-12 00:45:17,171 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-12 00:45:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-12 00:45:17,171 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-12 00:45:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:45:17,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:45:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-12 00:45:17,172 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-12 00:45:17,172 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-12 00:45:17,172 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-12 00:45:17,327 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:45:17,330 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:45:18,446 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-12 00:45:18,447 INFO L770 $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-12 00:45:18,550 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:45:19,316 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:45:19,316 INFO L302 CfgBuilder]: Removed 19 assume(true) statements. [2023-11-12 00:45:19,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:19 BoogieIcfgContainer [2023-11-12 00:45:19,321 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:45:19,323 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:45:19,323 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:45:19,327 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:45:19,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:45:16" (1/3) ... [2023-11-12 00:45:19,328 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d8d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:19, skipping insertion in model container [2023-11-12 00:45:19,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:16" (2/3) ... [2023-11-12 00:45:19,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d8d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:19, skipping insertion in model container [2023-11-12 00:45:19,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:19" (3/3) ... [2023-11-12 00:45:19,331 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.14.cil.c [2023-11-12 00:45:19,353 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:45:19,354 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:45:19,416 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:45:19,422 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;@1f852ecc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:45:19,423 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:45:19,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 286 states, 224 states have (on average 1.5178571428571428) internal successors, (340), 232 states have internal predecessors, (340), 44 states have call successors, (44), 15 states have call predecessors, (44), 15 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-12 00:45:19,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-12 00:45:19,443 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:19,444 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-12 00:45:19,445 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:19,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:19,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1741395439, now seen corresponding path program 1 times [2023-11-12 00:45:19,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:19,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553940325] [2023-11-12 00:45:19,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:19,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:19,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:19,910 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-12 00:45:19,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:19,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553940325] [2023-11-12 00:45:19,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553940325] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:19,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:19,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:45:19,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31330595] [2023-11-12 00:45:19,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:19,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:45:19,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:19,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:45:19,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:45:19,977 INFO L87 Difference]: Start difference. First operand has 286 states, 224 states have (on average 1.5178571428571428) internal successors, (340), 232 states have internal predecessors, (340), 44 states have call successors, (44), 15 states have call predecessors, (44), 15 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) 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-12 00:45:20,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:20,760 INFO L93 Difference]: Finished difference Result 694 states and 1034 transitions. [2023-11-12 00:45:20,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:45:20,764 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-12 00:45:20,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:20,783 INFO L225 Difference]: With dead ends: 694 [2023-11-12 00:45:20,784 INFO L226 Difference]: Without dead ends: 409 [2023-11-12 00:45:20,790 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-12 00:45:20,800 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 478 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:20,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 722 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:45:20,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-11-12 00:45:20,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 398. [2023-11-12 00:45:20,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 305 states have (on average 1.4426229508196722) internal successors, (440), 310 states have internal predecessors, (440), 64 states have call successors, (64), 29 states have call predecessors, (64), 27 states have return successors, (63), 60 states have call predecessors, (63), 60 states have call successors, (63) [2023-11-12 00:45:20,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 567 transitions. [2023-11-12 00:45:20,944 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 567 transitions. Word has length 44 [2023-11-12 00:45:20,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:20,945 INFO L495 AbstractCegarLoop]: Abstraction has 398 states and 567 transitions. [2023-11-12 00:45:20,945 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-12 00:45:20,945 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 567 transitions. [2023-11-12 00:45:20,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 00:45:20,950 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:20,950 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-12 00:45:20,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:45:20,951 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:20,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:20,952 INFO L85 PathProgramCache]: Analyzing trace with hash -157372550, now seen corresponding path program 1 times [2023-11-12 00:45:20,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:20,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694503941] [2023-11-12 00:45:20,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:20,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:21,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:21,251 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-12 00:45:21,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:21,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694503941] [2023-11-12 00:45:21,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694503941] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:21,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:21,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:45:21,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166614065] [2023-11-12 00:45:21,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:21,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:45:21,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:21,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:45:21,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:21,257 INFO L87 Difference]: Start difference. First operand 398 states and 567 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-12 00:45:22,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:22,371 INFO L93 Difference]: Finished difference Result 935 states and 1290 transitions. [2023-11-12 00:45:22,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:45:22,372 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-12 00:45:22,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:22,377 INFO L225 Difference]: With dead ends: 935 [2023-11-12 00:45:22,377 INFO L226 Difference]: Without dead ends: 469 [2023-11-12 00:45:22,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:45:22,382 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 1012 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:22,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1020 Valid, 1187 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 00:45:22,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2023-11-12 00:45:22,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 384. [2023-11-12 00:45:22,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 291 states have (on average 1.3986254295532645) internal successors, (407), 296 states have internal predecessors, (407), 64 states have call successors, (64), 29 states have call predecessors, (64), 27 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-12 00:45:22,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 531 transitions. [2023-11-12 00:45:22,420 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 531 transitions. Word has length 45 [2023-11-12 00:45:22,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:22,421 INFO L495 AbstractCegarLoop]: Abstraction has 384 states and 531 transitions. [2023-11-12 00:45:22,422 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-12 00:45:22,422 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 531 transitions. [2023-11-12 00:45:22,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-12 00:45:22,432 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:22,433 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-12 00:45:22,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:45:22,434 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:22,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:22,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1036050888, now seen corresponding path program 1 times [2023-11-12 00:45:22,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:22,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840527613] [2023-11-12 00:45:22,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:22,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:22,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:22,788 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-12 00:45:22,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:22,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840527613] [2023-11-12 00:45:22,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840527613] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:22,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:22,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:45:22,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795577675] [2023-11-12 00:45:22,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:22,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:45:22,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:22,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:45:22,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:45:22,792 INFO L87 Difference]: Start difference. First operand 384 states and 531 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-12 00:45:23,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:23,910 INFO L93 Difference]: Finished difference Result 686 states and 899 transitions. [2023-11-12 00:45:23,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 00:45:23,911 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2023-11-12 00:45:23,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:23,916 INFO L225 Difference]: With dead ends: 686 [2023-11-12 00:45:23,917 INFO L226 Difference]: Without dead ends: 512 [2023-11-12 00:45:23,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-12 00:45:23,929 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 574 mSDsluCounter, 997 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:23,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 1227 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1167 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:45:23,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2023-11-12 00:45:23,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 486. [2023-11-12 00:45:23,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 359 states have (on average 1.3621169916434541) internal successors, (489), 364 states have internal predecessors, (489), 84 states have call successors, (84), 43 states have call predecessors, (84), 41 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-12 00:45:23,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 653 transitions. [2023-11-12 00:45:24,000 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 653 transitions. Word has length 46 [2023-11-12 00:45:24,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:24,001 INFO L495 AbstractCegarLoop]: Abstraction has 486 states and 653 transitions. [2023-11-12 00:45:24,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-12 00:45:24,001 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 653 transitions. [2023-11-12 00:45:24,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-12 00:45:24,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:24,005 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:24,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:45:24,005 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:24,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:24,009 INFO L85 PathProgramCache]: Analyzing trace with hash -498427907, now seen corresponding path program 1 times [2023-11-12 00:45:24,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:24,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906296610] [2023-11-12 00:45:24,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:24,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:24,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:24,100 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-12 00:45:24,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:24,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906296610] [2023-11-12 00:45:24,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906296610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:24,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:24,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:45:24,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315596469] [2023-11-12 00:45:24,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:24,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:24,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:24,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:24,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:45:24,103 INFO L87 Difference]: Start difference. First operand 486 states and 653 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:45:24,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:24,242 INFO L93 Difference]: Finished difference Result 751 states and 989 transitions. [2023-11-12 00:45:24,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:24,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-11-12 00:45:24,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:24,245 INFO L225 Difference]: With dead ends: 751 [2023-11-12 00:45:24,245 INFO L226 Difference]: Without dead ends: 205 [2023-11-12 00:45:24,247 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-12 00:45:24,248 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 378 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:24,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 329 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:24,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2023-11-12 00:45:24,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2023-11-12 00:45:24,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 170 states have (on average 1.4941176470588236) internal successors, (254), 172 states have internal predecessors, (254), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-12 00:45:24,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 308 transitions. [2023-11-12 00:45:24,302 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 308 transitions. Word has length 47 [2023-11-12 00:45:24,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:24,303 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 308 transitions. [2023-11-12 00:45:24,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:45:24,303 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 308 transitions. [2023-11-12 00:45:24,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:45:24,305 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:24,305 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:24,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:45:24,305 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:24,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:24,306 INFO L85 PathProgramCache]: Analyzing trace with hash -441549788, now seen corresponding path program 1 times [2023-11-12 00:45:24,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:24,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820422773] [2023-11-12 00:45:24,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:24,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:24,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:24,479 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-12 00:45:24,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:24,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820422773] [2023-11-12 00:45:24,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820422773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:24,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:24,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:45:24,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385975659] [2023-11-12 00:45:24,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:24,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:45:24,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:24,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:45:24,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:45:24,486 INFO L87 Difference]: Start difference. First operand 205 states and 308 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:25,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:25,418 INFO L93 Difference]: Finished difference Result 1158 states and 1848 transitions. [2023-11-12 00:45:25,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:45:25,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2023-11-12 00:45:25,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:25,433 INFO L225 Difference]: With dead ends: 1158 [2023-11-12 00:45:25,433 INFO L226 Difference]: Without dead ends: 959 [2023-11-12 00:45:25,436 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-12 00:45:25,439 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 1401 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1402 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:25,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1402 Valid, 1352 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:45:25,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2023-11-12 00:45:25,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 946. [2023-11-12 00:45:25,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 946 states, 802 states have (on average 1.4887780548628429) internal successors, (1194), 807 states have internal predecessors, (1194), 113 states have call successors, (113), 31 states have call predecessors, (113), 30 states have return successors, (173), 108 states have call predecessors, (173), 111 states have call successors, (173) [2023-11-12 00:45:25,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1480 transitions. [2023-11-12 00:45:25,588 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1480 transitions. Word has length 68 [2023-11-12 00:45:25,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:25,588 INFO L495 AbstractCegarLoop]: Abstraction has 946 states and 1480 transitions. [2023-11-12 00:45:25,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:25,589 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1480 transitions. [2023-11-12 00:45:25,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-12 00:45:25,593 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:25,594 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:25,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:45:25,594 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:25,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:25,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1665965291, now seen corresponding path program 1 times [2023-11-12 00:45:25,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:25,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351120622] [2023-11-12 00:45:25,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:25,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:25,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:25,864 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:45:25,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:25,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351120622] [2023-11-12 00:45:25,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351120622] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:25,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533083793] [2023-11-12 00:45:25,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:25,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:25,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:25,868 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:25,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:45:26,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:26,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:26,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:26,354 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:45:26,356 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:26,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533083793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:26,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:26,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:45:26,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051361036] [2023-11-12 00:45:26,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:26,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:26,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:26,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:26,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:26,361 INFO L87 Difference]: Start difference. First operand 946 states and 1480 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:45:26,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:26,716 INFO L93 Difference]: Finished difference Result 2810 states and 4522 transitions. [2023-11-12 00:45:26,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:26,717 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-12 00:45:26,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:26,734 INFO L225 Difference]: With dead ends: 2810 [2023-11-12 00:45:26,734 INFO L226 Difference]: Without dead ends: 1870 [2023-11-12 00:45:26,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:26,741 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 256 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:26,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 503 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:45:26,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2023-11-12 00:45:26,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1861. [2023-11-12 00:45:26,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1861 states, 1585 states have (on average 1.4851735015772871) internal successors, (2354), 1593 states have internal predecessors, (2354), 215 states have call successors, (215), 61 states have call predecessors, (215), 60 states have return successors, (333), 207 states have call predecessors, (333), 213 states have call successors, (333) [2023-11-12 00:45:26,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1861 states to 1861 states and 2902 transitions. [2023-11-12 00:45:26,956 INFO L78 Accepts]: Start accepts. Automaton has 1861 states and 2902 transitions. Word has length 138 [2023-11-12 00:45:26,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:26,957 INFO L495 AbstractCegarLoop]: Abstraction has 1861 states and 2902 transitions. [2023-11-12 00:45:26,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:45:26,958 INFO L276 IsEmpty]: Start isEmpty. Operand 1861 states and 2902 transitions. [2023-11-12 00:45:26,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-12 00:45:26,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:26,964 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:26,976 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 00:45:27,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:27,171 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:27,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:27,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1230746613, now seen corresponding path program 1 times [2023-11-12 00:45:27,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:27,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148654445] [2023-11-12 00:45:27,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:27,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:27,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:27,394 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:45:27,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:27,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148654445] [2023-11-12 00:45:27,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148654445] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:27,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137562453] [2023-11-12 00:45:27,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:27,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:27,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:27,396 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:27,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:45:27,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:27,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:27,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:27,825 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:45:27,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:27,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137562453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:27,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:27,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:45:27,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270116168] [2023-11-12 00:45:27,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:27,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:27,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:27,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:27,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:27,829 INFO L87 Difference]: Start difference. First operand 1861 states and 2902 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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-12 00:45:28,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:28,328 INFO L93 Difference]: Finished difference Result 5540 states and 8880 transitions. [2023-11-12 00:45:28,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:28,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-12 00:45:28,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:28,369 INFO L225 Difference]: With dead ends: 5540 [2023-11-12 00:45:28,369 INFO L226 Difference]: Without dead ends: 3685 [2023-11-12 00:45:28,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:28,382 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 259 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:28,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 503 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:45:28,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3685 states. [2023-11-12 00:45:28,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3685 to 3671. [2023-11-12 00:45:28,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3671 states, 3136 states have (on average 1.4808673469387754) internal successors, (4644), 3150 states have internal predecessors, (4644), 414 states have call successors, (414), 121 states have call predecessors, (414), 120 states have return successors, (644), 400 states have call predecessors, (644), 412 states have call successors, (644) [2023-11-12 00:45:28,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3671 states to 3671 states and 5702 transitions. [2023-11-12 00:45:28,796 INFO L78 Accepts]: Start accepts. Automaton has 3671 states and 5702 transitions. Word has length 138 [2023-11-12 00:45:28,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:28,796 INFO L495 AbstractCegarLoop]: Abstraction has 3671 states and 5702 transitions. [2023-11-12 00:45:28,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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-12 00:45:28,797 INFO L276 IsEmpty]: Start isEmpty. Operand 3671 states and 5702 transitions. [2023-11-12 00:45:28,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-12 00:45:28,809 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:28,809 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:28,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:29,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:29,017 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:29,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:29,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1602799851, now seen corresponding path program 1 times [2023-11-12 00:45:29,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:29,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308513176] [2023-11-12 00:45:29,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:29,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:29,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:29,291 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:45:29,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:29,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308513176] [2023-11-12 00:45:29,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308513176] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:29,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740978163] [2023-11-12 00:45:29,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:29,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:29,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:29,295 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:29,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:45:29,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:29,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:29,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:29,704 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 00:45:29,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:29,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740978163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:29,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:29,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:45:29,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308838371] [2023-11-12 00:45:29,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:29,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:29,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:29,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:29,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:29,708 INFO L87 Difference]: Start difference. First operand 3671 states and 5702 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:45:30,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:30,406 INFO L93 Difference]: Finished difference Result 10940 states and 17455 transitions. [2023-11-12 00:45:30,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:30,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-12 00:45:30,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:30,465 INFO L225 Difference]: With dead ends: 10940 [2023-11-12 00:45:30,465 INFO L226 Difference]: Without dead ends: 7275 [2023-11-12 00:45:30,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:30,492 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 277 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:30,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 503 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:45:30,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7275 states. [2023-11-12 00:45:31,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7275 to 7251. [2023-11-12 00:45:31,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7251 states, 6208 states have (on average 1.476159793814433) internal successors, (9164), 6234 states have internal predecessors, (9164), 802 states have call successors, (802), 241 states have call predecessors, (802), 240 states have return successors, (1248), 776 states have call predecessors, (1248), 800 states have call successors, (1248) [2023-11-12 00:45:31,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7251 states to 7251 states and 11214 transitions. [2023-11-12 00:45:31,214 INFO L78 Accepts]: Start accepts. Automaton has 7251 states and 11214 transitions. Word has length 138 [2023-11-12 00:45:31,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:31,215 INFO L495 AbstractCegarLoop]: Abstraction has 7251 states and 11214 transitions. [2023-11-12 00:45:31,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:45:31,215 INFO L276 IsEmpty]: Start isEmpty. Operand 7251 states and 11214 transitions. [2023-11-12 00:45:31,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-12 00:45:31,229 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:31,229 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:31,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:31,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:31,437 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:31,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:31,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1814311477, now seen corresponding path program 1 times [2023-11-12 00:45:31,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:31,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768480437] [2023-11-12 00:45:31,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:31,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:31,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:31,668 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:45:31,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:31,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768480437] [2023-11-12 00:45:31,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768480437] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:31,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99582843] [2023-11-12 00:45:31,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:31,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:31,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:31,673 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:31,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:45:31,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:31,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:31,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:32,014 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-12 00:45:32,015 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:32,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99582843] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:32,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:32,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:45:32,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496666176] [2023-11-12 00:45:32,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:32,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:32,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:32,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:32,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:32,018 INFO L87 Difference]: Start difference. First operand 7251 states and 11214 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-12 00:45:32,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:32,932 INFO L93 Difference]: Finished difference Result 21620 states and 34323 transitions. [2023-11-12 00:45:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:32,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-12 00:45:32,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:33,064 INFO L225 Difference]: With dead ends: 21620 [2023-11-12 00:45:33,064 INFO L226 Difference]: Without dead ends: 14375 [2023-11-12 00:45:33,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:33,114 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 280 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:33,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 503 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:33,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14375 states. [2023-11-12 00:45:34,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14375 to 14331. [2023-11-12 00:45:34,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14331 states, 12292 states have (on average 1.4712007809957697) internal successors, (18084), 12342 states have internal predecessors, (18084), 1558 states have call successors, (1558), 481 states have call predecessors, (1558), 480 states have return successors, (2420), 1508 states have call predecessors, (2420), 1556 states have call successors, (2420) [2023-11-12 00:45:34,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14331 states to 14331 states and 22062 transitions. [2023-11-12 00:45:34,388 INFO L78 Accepts]: Start accepts. Automaton has 14331 states and 22062 transitions. Word has length 138 [2023-11-12 00:45:34,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:34,389 INFO L495 AbstractCegarLoop]: Abstraction has 14331 states and 22062 transitions. [2023-11-12 00:45:34,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-12 00:45:34,390 INFO L276 IsEmpty]: Start isEmpty. Operand 14331 states and 22062 transitions. [2023-11-12 00:45:34,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-12 00:45:34,422 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:34,422 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:34,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:34,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:34,632 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:34,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:34,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1663034133, now seen corresponding path program 1 times [2023-11-12 00:45:34,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:34,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737531013] [2023-11-12 00:45:34,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:34,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:34,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:34,893 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:45:34,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:34,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737531013] [2023-11-12 00:45:34,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737531013] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:34,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537247009] [2023-11-12 00:45:34,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:34,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:34,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:34,896 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:34,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:45:35,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:35,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:35,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:35,299 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:45:35,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:35,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537247009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:35,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:35,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:45:35,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41679974] [2023-11-12 00:45:35,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:35,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:35,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:35,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:35,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:35,303 INFO L87 Difference]: Start difference. First operand 14331 states and 22062 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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-12 00:45:37,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:37,279 INFO L93 Difference]: Finished difference Result 42740 states and 67495 transitions. [2023-11-12 00:45:37,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:37,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-12 00:45:37,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:37,418 INFO L225 Difference]: With dead ends: 42740 [2023-11-12 00:45:37,418 INFO L226 Difference]: Without dead ends: 28415 [2023-11-12 00:45:37,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:37,470 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 265 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:37,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 503 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:45:37,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28415 states. [2023-11-12 00:45:39,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28415 to 28331. [2023-11-12 00:45:39,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28331 states, 24340 states have (on average 1.4660640920295809) internal successors, (35684), 24438 states have internal predecessors, (35684), 3030 states have call successors, (3030), 961 states have call predecessors, (3030), 960 states have return successors, (4692), 2932 states have call predecessors, (4692), 3028 states have call successors, (4692) [2023-11-12 00:45:40,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28331 states to 28331 states and 43406 transitions. [2023-11-12 00:45:40,283 INFO L78 Accepts]: Start accepts. Automaton has 28331 states and 43406 transitions. Word has length 138 [2023-11-12 00:45:40,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:40,283 INFO L495 AbstractCegarLoop]: Abstraction has 28331 states and 43406 transitions. [2023-11-12 00:45:40,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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-12 00:45:40,284 INFO L276 IsEmpty]: Start isEmpty. Operand 28331 states and 43406 transitions. [2023-11-12 00:45:40,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-12 00:45:40,331 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:40,332 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:40,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:40,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:45:40,540 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:40,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:40,540 INFO L85 PathProgramCache]: Analyzing trace with hash -655658549, now seen corresponding path program 1 times [2023-11-12 00:45:40,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:40,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39034555] [2023-11-12 00:45:40,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:40,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:40,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:40,751 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:45:40,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:40,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39034555] [2023-11-12 00:45:40,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39034555] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:40,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118632757] [2023-11-12 00:45:40,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:40,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:40,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:40,754 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:40,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:45:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:41,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:41,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:41,116 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:45:41,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:41,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118632757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:41,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:41,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:45:41,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797460310] [2023-11-12 00:45:41,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:41,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:41,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:41,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:41,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:41,122 INFO L87 Difference]: Start difference. First operand 28331 states and 43406 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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-12 00:45:44,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:44,415 INFO L93 Difference]: Finished difference Result 84500 states and 132711 transitions. [2023-11-12 00:45:44,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:44,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-12 00:45:44,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:44,704 INFO L225 Difference]: With dead ends: 84500 [2023-11-12 00:45:44,704 INFO L226 Difference]: Without dead ends: 56175 [2023-11-12 00:45:44,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:44,822 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 271 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:44,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 503 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:45:44,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56175 states. [2023-11-12 00:45:48,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56175 to 56011. [2023-11-12 00:45:48,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56011 states, 48196 states have (on average 1.4607851273964645) internal successors, (70404), 48390 states have internal predecessors, (70404), 5894 states have call successors, (5894), 1921 states have call predecessors, (5894), 1920 states have return successors, (9092), 5700 states have call predecessors, (9092), 5892 states have call successors, (9092) [2023-11-12 00:45:48,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56011 states to 56011 states and 85390 transitions. [2023-11-12 00:45:48,470 INFO L78 Accepts]: Start accepts. Automaton has 56011 states and 85390 transitions. Word has length 138 [2023-11-12 00:45:48,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:48,470 INFO L495 AbstractCegarLoop]: Abstraction has 56011 states and 85390 transitions. [2023-11-12 00:45:48,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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-12 00:45:48,471 INFO L276 IsEmpty]: Start isEmpty. Operand 56011 states and 85390 transitions. [2023-11-12 00:45:48,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-12 00:45:48,808 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:48,808 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:48,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:49,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_374aab6b-b127-459a-bb27-3b7cfa6f72cf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:49,016 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:49,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:49,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1973132971, now seen corresponding path program 1 times [2023-11-12 00:45:49,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:49,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891368415] [2023-11-12 00:45:49,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:49,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:49,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:49,770 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-12 00:45:49,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:49,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891368415] [2023-11-12 00:45:49,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891368415] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:49,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:49,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:45:49,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950370863] [2023-11-12 00:45:49,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:49,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:45:49,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:49,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:45:49,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:49,774 INFO L87 Difference]: Start difference. First operand 56011 states and 85390 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-12 00:45:55,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:55,229 INFO L93 Difference]: Finished difference Result 150675 states and 231956 transitions. [2023-11-12 00:45:55,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:45:55,230 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 138 [2023-11-12 00:45:55,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:55,695 INFO L225 Difference]: With dead ends: 150675 [2023-11-12 00:45:55,695 INFO L226 Difference]: Without dead ends: 94671 [2023-11-12 00:45:55,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:45:55,872 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 808 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:55,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 879 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:45:55,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94671 states.