./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh --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 a9fe331e5302255756e033832e890b54b7bae1c0bb354f9ba1bbe18985f952e5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:19:14,347 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:19:14,414 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 19:19:14,418 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:19:14,418 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:19:14,442 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:19:14,443 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:19:14,444 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:19:14,444 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:19:14,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:19:14,445 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:19:14,446 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:19:14,446 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:19:14,447 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:19:14,447 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:19:14,448 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:19:14,449 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:19:14,449 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:19:14,449 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:19:14,450 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:19:14,450 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:19:14,451 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:19:14,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:19:14,452 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:19:14,453 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:19:14,453 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:19:14,453 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:19:14,454 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:19:14,454 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:19:14,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:19:14,455 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:19:14,455 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:19:14,455 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:19:14,456 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:19:14,456 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:19:14,456 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:19:14,456 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:19:14,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:19:14,457 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:19:14,457 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:19:14,457 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:19:14,457 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:19:14,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:19:14,458 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:19:14,458 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:19:14,458 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:19:14,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:19:14,458 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_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/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_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh 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 -> a9fe331e5302255756e033832e890b54b7bae1c0bb354f9ba1bbe18985f952e5 [2023-12-02 19:19:14,672 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:19:14,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:19:14,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:19:14,697 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:19:14,698 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:19:14,699 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.15.cil.c [2023-12-02 19:19:17,500 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:19:17,714 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:19:17,715 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.15.cil.c [2023-12-02 19:19:17,740 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/data/e94b51b4b/5db9f7a5ebd14dd5a6493a604018e8d4/FLAG18ab7b238 [2023-12-02 19:19:17,756 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/data/e94b51b4b/5db9f7a5ebd14dd5a6493a604018e8d4 [2023-12-02 19:19:17,759 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:19:17,760 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:19:17,762 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:19:17,762 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:19:17,767 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:19:17,771 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:19:17" (1/1) ... [2023-12-02 19:19:17,772 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57500ae9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:17, skipping insertion in model container [2023-12-02 19:19:17,772 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:19:17" (1/1) ... [2023-12-02 19:19:17,845 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:19:18,001 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_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.15.cil.c[913,926] [2023-12-02 19:19:18,049 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_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.15.cil.c[5977,5990] [2023-12-02 19:19:18,160 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:19:18,174 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:19:18,187 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_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.15.cil.c[913,926] [2023-12-02 19:19:18,200 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_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.15.cil.c[5977,5990] [2023-12-02 19:19:18,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:19:18,281 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:19:18,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18 WrapperNode [2023-12-02 19:19:18,282 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:19:18,283 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:19:18,283 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:19:18,283 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:19:18,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,305 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,354 INFO L138 Inliner]: procedures = 74, calls = 88, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 1149 [2023-12-02 19:19:18,355 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:19:18,355 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:19:18,355 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:19:18,356 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:19:18,363 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,363 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,386 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,387 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,408 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,434 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,438 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,443 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,452 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:19:18,453 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:19:18,453 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:19:18,454 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:19:18,454 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (1/1) ... [2023-12-02 19:19:18,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:19:18,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:19:18,510 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:19:18,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:19:18,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:19:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 19:19:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 19:19:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-12-02 19:19:18,546 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-12-02 19:19:18,546 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-02 19:19:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-02 19:19:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-02 19:19:18,547 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-02 19:19:18,547 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-02 19:19:18,548 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-02 19:19:18,548 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-02 19:19:18,548 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-02 19:19:18,548 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-02 19:19:18,549 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-02 19:19:18,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:19:18,549 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-02 19:19:18,549 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-02 19:19:18,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:19:18,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:19:18,550 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-02 19:19:18,550 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-02 19:19:18,550 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-12-02 19:19:18,550 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-12-02 19:19:18,675 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:19:18,677 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:19:19,513 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:19:20,031 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:19:20,032 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-12-02 19:19:20,033 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:19:20 BoogieIcfgContainer [2023-12-02 19:19:20,034 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:19:20,036 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:19:20,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:19:20,038 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:19:20,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:19:17" (1/3) ... [2023-12-02 19:19:20,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2173964c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:19:20, skipping insertion in model container [2023-12-02 19:19:20,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:18" (2/3) ... [2023-12-02 19:19:20,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2173964c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:19:20, skipping insertion in model container [2023-12-02 19:19:20,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:19:20" (3/3) ... [2023-12-02 19:19:20,041 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.15.cil.c [2023-12-02 19:19:20,056 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:19:20,056 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 19:19:20,103 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:19:20,109 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;@33d61c0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:19:20,109 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 19:19:20,114 INFO L276 IsEmpty]: Start isEmpty. Operand has 270 states, 222 states have (on average 1.5360360360360361) internal successors, (341), 229 states have internal predecessors, (341), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2023-12-02 19:19:20,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-02 19:19:20,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:20,122 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] [2023-12-02 19:19:20,123 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:20,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:20,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1106346066, now seen corresponding path program 1 times [2023-12-02 19:19:20,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:20,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30968677] [2023-12-02 19:19:20,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:20,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:20,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:20,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:19:20,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:20,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30968677] [2023-12-02 19:19:20,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30968677] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:20,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:20,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:19:20,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235059659] [2023-12-02 19:19:20,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:20,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:19:20,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:20,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:19:20,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:19:20,429 INFO L87 Difference]: Start difference. First operand has 270 states, 222 states have (on average 1.5360360360360361) internal successors, (341), 229 states have internal predecessors, (341), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 19:19:20,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:20,635 INFO L93 Difference]: Finished difference Result 572 states and 870 transitions. [2023-12-02 19:19:20,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:19:20,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2023-12-02 19:19:20,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:20,650 INFO L225 Difference]: With dead ends: 572 [2023-12-02 19:19:20,650 INFO L226 Difference]: Without dead ends: 302 [2023-12-02 19:19:20,656 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-12-02 19:19:20,659 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 376 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:20,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 402 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:19:20,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2023-12-02 19:19:20,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 298. [2023-12-02 19:19:20,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 248 states have (on average 1.4838709677419355) internal successors, (368), 252 states have internal predecessors, (368), 38 states have call successors, (38), 12 states have call predecessors, (38), 10 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-02 19:19:20,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 440 transitions. [2023-12-02 19:19:20,730 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 440 transitions. Word has length 28 [2023-12-02 19:19:20,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:20,730 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 440 transitions. [2023-12-02 19:19:20,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 19:19:20,731 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 440 transitions. [2023-12-02 19:19:20,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-02 19:19:20,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:20,734 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] [2023-12-02 19:19:20,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:19:20,734 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:20,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:20,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1295160588, now seen corresponding path program 1 times [2023-12-02 19:19:20,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:20,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854867191] [2023-12-02 19:19:20,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:20,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:20,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:20,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:19:20,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:20,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854867191] [2023-12-02 19:19:20,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854867191] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:20,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:20,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:19:20,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021129321] [2023-12-02 19:19:20,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:20,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:19:20,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:20,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:19:20,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:19:20,805 INFO L87 Difference]: Start difference. First operand 298 states and 440 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 19:19:20,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:20,976 INFO L93 Difference]: Finished difference Result 454 states and 657 transitions. [2023-12-02 19:19:20,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:19:20,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-12-02 19:19:20,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:20,981 INFO L225 Difference]: With dead ends: 454 [2023-12-02 19:19:20,982 INFO L226 Difference]: Without dead ends: 373 [2023-12-02 19:19:20,983 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-12-02 19:19:20,984 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 374 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:20,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 386 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:19:20,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2023-12-02 19:19:21,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 369. [2023-12-02 19:19:21,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 308 states have (on average 1.4577922077922079) internal successors, (449), 312 states have internal predecessors, (449), 45 states have call successors, (45), 16 states have call predecessors, (45), 14 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2023-12-02 19:19:21,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 535 transitions. [2023-12-02 19:19:21,025 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 535 transitions. Word has length 29 [2023-12-02 19:19:21,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:21,025 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 535 transitions. [2023-12-02 19:19:21,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 19:19:21,026 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 535 transitions. [2023-12-02 19:19:21,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-02 19:19:21,028 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:21,028 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] [2023-12-02 19:19:21,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:19:21,029 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:21,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:21,029 INFO L85 PathProgramCache]: Analyzing trace with hash -963497820, now seen corresponding path program 1 times [2023-12-02 19:19:21,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:21,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285301131] [2023-12-02 19:19:21,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:21,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:21,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:21,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:19:21,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:21,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285301131] [2023-12-02 19:19:21,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285301131] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:21,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:21,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:19:21,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753354075] [2023-12-02 19:19:21,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:21,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:19:21,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:21,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:19:21,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:19:21,090 INFO L87 Difference]: Start difference. First operand 369 states and 535 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 19:19:21,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:21,256 INFO L93 Difference]: Finished difference Result 609 states and 863 transitions. [2023-12-02 19:19:21,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:19:21,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-12-02 19:19:21,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:21,260 INFO L225 Difference]: With dead ends: 609 [2023-12-02 19:19:21,260 INFO L226 Difference]: Without dead ends: 457 [2023-12-02 19:19:21,261 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-12-02 19:19:21,263 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 46 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:21,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 663 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:19:21,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2023-12-02 19:19:21,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 443. [2023-12-02 19:19:21,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 371 states have (on average 1.4393530997304582) internal successors, (534), 377 states have internal predecessors, (534), 51 states have call successors, (51), 21 states have call predecessors, (51), 19 states have return successors, (47), 45 states have call predecessors, (47), 47 states have call successors, (47) [2023-12-02 19:19:21,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 632 transitions. [2023-12-02 19:19:21,298 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 632 transitions. Word has length 30 [2023-12-02 19:19:21,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:21,298 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 632 transitions. [2023-12-02 19:19:21,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 19:19:21,298 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 632 transitions. [2023-12-02 19:19:21,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-02 19:19:21,301 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:21,301 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:19:21,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:19:21,301 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:21,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:21,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1411174177, now seen corresponding path program 1 times [2023-12-02 19:19:21,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:21,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350877635] [2023-12-02 19:19:21,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:21,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:21,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:21,380 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 19:19:21,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:21,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350877635] [2023-12-02 19:19:21,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350877635] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:21,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:21,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:19:21,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664683966] [2023-12-02 19:19:21,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:21,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:19:21,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:21,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:19:21,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:19:21,383 INFO L87 Difference]: Start difference. First operand 443 states and 632 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 19:19:21,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:21,538 INFO L93 Difference]: Finished difference Result 606 states and 850 transitions. [2023-12-02 19:19:21,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:19:21,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2023-12-02 19:19:21,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:21,543 INFO L225 Difference]: With dead ends: 606 [2023-12-02 19:19:21,543 INFO L226 Difference]: Without dead ends: 448 [2023-12-02 19:19:21,544 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-12-02 19:19:21,545 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 32 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:21,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 697 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:19:21,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2023-12-02 19:19:21,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 437. [2023-12-02 19:19:21,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 365 states have (on average 1.4246575342465753) internal successors, (520), 371 states have internal predecessors, (520), 51 states have call successors, (51), 21 states have call predecessors, (51), 19 states have return successors, (47), 45 states have call predecessors, (47), 47 states have call successors, (47) [2023-12-02 19:19:21,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 618 transitions. [2023-12-02 19:19:21,577 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 618 transitions. Word has length 43 [2023-12-02 19:19:21,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:21,577 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 618 transitions. [2023-12-02 19:19:21,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 19:19:21,578 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 618 transitions. [2023-12-02 19:19:21,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 19:19:21,580 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:21,580 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:19:21,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:19:21,580 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:21,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:21,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1422814777, now seen corresponding path program 1 times [2023-12-02 19:19:21,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:21,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807419260] [2023-12-02 19:19:21,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:21,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:21,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:21,632 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 19:19:21,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:21,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807419260] [2023-12-02 19:19:21,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807419260] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:21,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:21,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:19:21,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582930839] [2023-12-02 19:19:21,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:21,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:19:21,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:21,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:19:21,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:19:21,635 INFO L87 Difference]: Start difference. First operand 437 states and 618 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 19:19:21,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:21,789 INFO L93 Difference]: Finished difference Result 686 states and 942 transitions. [2023-12-02 19:19:21,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:19:21,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2023-12-02 19:19:21,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:21,793 INFO L225 Difference]: With dead ends: 686 [2023-12-02 19:19:21,793 INFO L226 Difference]: Without dead ends: 483 [2023-12-02 19:19:21,794 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-12-02 19:19:21,795 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 360 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:21,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 385 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:19:21,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-12-02 19:19:21,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 483. [2023-12-02 19:19:21,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 404 states have (on average 1.3935643564356435) internal successors, (563), 410 states have internal predecessors, (563), 55 states have call successors, (55), 24 states have call predecessors, (55), 22 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2023-12-02 19:19:21,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 669 transitions. [2023-12-02 19:19:21,826 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 669 transitions. Word has length 46 [2023-12-02 19:19:21,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:21,827 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 669 transitions. [2023-12-02 19:19:21,827 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), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 19:19:21,827 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 669 transitions. [2023-12-02 19:19:21,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-02 19:19:21,828 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:21,829 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 19:19:21,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:19:21,829 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:21,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:21,830 INFO L85 PathProgramCache]: Analyzing trace with hash 541723894, now seen corresponding path program 1 times [2023-12-02 19:19:21,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:21,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891850025] [2023-12-02 19:19:21,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:21,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:21,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:21,885 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 19:19:21,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:21,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891850025] [2023-12-02 19:19:21,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891850025] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:21,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:21,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:19:21,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242206390] [2023-12-02 19:19:21,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:21,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:19:21,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:21,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:19:21,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:19:21,887 INFO L87 Difference]: Start difference. First operand 483 states and 669 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 19:19:22,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:22,188 INFO L93 Difference]: Finished difference Result 710 states and 969 transitions. [2023-12-02 19:19:22,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:19:22,188 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2023-12-02 19:19:22,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:22,192 INFO L225 Difference]: With dead ends: 710 [2023-12-02 19:19:22,192 INFO L226 Difference]: Without dead ends: 481 [2023-12-02 19:19:22,193 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-12-02 19:19:22,194 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 415 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 654 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:22,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 654 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:19:22,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2023-12-02 19:19:22,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 479. [2023-12-02 19:19:22,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 400 states have (on average 1.3675) internal successors, (547), 406 states have internal predecessors, (547), 55 states have call successors, (55), 24 states have call predecessors, (55), 22 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2023-12-02 19:19:22,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 653 transitions. [2023-12-02 19:19:22,226 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 653 transitions. Word has length 47 [2023-12-02 19:19:22,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:22,227 INFO L495 AbstractCegarLoop]: Abstraction has 479 states and 653 transitions. [2023-12-02 19:19:22,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 19:19:22,227 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 653 transitions. [2023-12-02 19:19:22,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-02 19:19:22,228 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:22,229 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:19:22,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:19:22,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:22,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:22,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1414562549, now seen corresponding path program 1 times [2023-12-02 19:19:22,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:22,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709507402] [2023-12-02 19:19:22,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:22,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:22,322 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 19:19:22,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:22,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709507402] [2023-12-02 19:19:22,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709507402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:22,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:22,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:19:22,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601350210] [2023-12-02 19:19:22,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:22,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:19:22,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:22,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:19:22,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:19:22,325 INFO L87 Difference]: Start difference. First operand 479 states and 653 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 19:19:22,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:22,636 INFO L93 Difference]: Finished difference Result 515 states and 694 transitions. [2023-12-02 19:19:22,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:19:22,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2023-12-02 19:19:22,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:22,640 INFO L225 Difference]: With dead ends: 515 [2023-12-02 19:19:22,640 INFO L226 Difference]: Without dead ends: 512 [2023-12-02 19:19:22,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:19:22,641 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 652 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:22,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 379 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:19:22,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2023-12-02 19:19:22,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 478. [2023-12-02 19:19:22,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 400 states have (on average 1.3625) internal successors, (545), 405 states have internal predecessors, (545), 54 states have call successors, (54), 24 states have call predecessors, (54), 22 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2023-12-02 19:19:22,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 650 transitions. [2023-12-02 19:19:22,674 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 650 transitions. Word has length 47 [2023-12-02 19:19:22,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:22,675 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 650 transitions. [2023-12-02 19:19:22,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 19:19:22,675 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 650 transitions. [2023-12-02 19:19:22,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-12-02 19:19:22,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:22,676 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:19:22,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 19:19:22,677 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:22,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:22,677 INFO L85 PathProgramCache]: Analyzing trace with hash 900269852, now seen corresponding path program 1 times [2023-12-02 19:19:22,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:22,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760995179] [2023-12-02 19:19:22,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:22,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:22,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:22,811 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 19:19:22,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:22,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760995179] [2023-12-02 19:19:22,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760995179] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:19:22,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986952347] [2023-12-02 19:19:22,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:22,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:19:22,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:19:22,813 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:19:22,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:19:22,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:22,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 19:19:22,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:19:23,166 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:19:23,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:19:23,241 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 19:19:23,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986952347] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:19:23,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1061732981] [2023-12-02 19:19:23,263 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2023-12-02 19:19:23,263 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:19:23,266 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:19:23,270 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:19:23,270 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:19:32,203 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 191 for LOIs [2023-12-02 19:19:32,270 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 216 for LOIs [2023-12-02 19:19:32,378 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 216 for LOIs [2023-12-02 19:19:33,970 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:20:00,222 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9532#(and (= ~E_12~0 2) (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (<= 1 |#StackHeapBarrier|) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~q_buf_0~0 0) (= ~T11_E~0 2) (= ~t10_i~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (not (= ~p_num_write~0 1)) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_13~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= ~p_last_write~0 0) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~t13_st~0 0) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (= ~c_last_read~0 0) (<= 0 ~p_num_write~0) (= ~E_10~0 2) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~T9_E~0 2) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t9_i~0 0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~E_11~0 2) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~t10_st~0 0) (= ~t10_pc~0 0) (= 0 ~t9_pc~0) (= ~t11_pc~0 0) (= ~p_dw_pc~0 1) (= ~T12_E~0 2) (= ~t11_i~0 0) (= ~T13_E~0 2) (= ~q_write_ev~0 2) (= ~t12_pc~0 0) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~T3_E~0 2) (= ~t12_i~0 0) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~t13_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= 0 ~t9_st~0) (= ~T10_E~0 2) (= ~p_dw_i~0 1) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| Int)) (and (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)) (not (= 0 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)))) (= 0 ~t2_pc~0) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= ~t12_st~0 0) (= 0 ~t4_pc~0) (= ~t13_pc~0 0) (= ~t11_st~0 0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (= ~E_9~0 2) (= ~t1_i~0 0))' at error location [2023-12-02 19:20:00,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:20:00,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:20:00,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-12-02 19:20:00,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54517876] [2023-12-02 19:20:00,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 19:20:00,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 19:20:00,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:00,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 19:20:00,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1076, Unknown=0, NotChecked=0, Total=1190 [2023-12-02 19:20:00,225 INFO L87 Difference]: Start difference. First operand 478 states and 650 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-02 19:20:00,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:00,632 INFO L93 Difference]: Finished difference Result 879 states and 1148 transitions. [2023-12-02 19:20:00,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:20:00,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2023-12-02 19:20:00,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:00,637 INFO L225 Difference]: With dead ends: 879 [2023-12-02 19:20:00,638 INFO L226 Difference]: Without dead ends: 876 [2023-12-02 19:20:00,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 386 ImplicationChecksByTransitivity, 26.2s TimeCoverageRelationStatistics Valid=114, Invalid=1076, Unknown=0, NotChecked=0, Total=1190 [2023-12-02 19:20:00,639 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 752 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 1377 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:00,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 1377 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:20:00,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2023-12-02 19:20:00,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 677. [2023-12-02 19:20:00,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 567 states have (on average 1.3333333333333333) internal successors, (756), 574 states have internal predecessors, (756), 73 states have call successors, (73), 37 states have call predecessors, (73), 35 states have return successors, (70), 66 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-02 19:20:00,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 899 transitions. [2023-12-02 19:20:00,693 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 899 transitions. Word has length 48 [2023-12-02 19:20:00,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:00,693 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 899 transitions. [2023-12-02 19:20:00,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-02 19:20:00,693 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 899 transitions. [2023-12-02 19:20:00,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-02 19:20:00,695 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:00,695 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:00,702 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:20:00,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:00,896 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:00,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:00,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1830598469, now seen corresponding path program 2 times [2023-12-02 19:20:00,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:00,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351173310] [2023-12-02 19:20:00,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:00,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:00,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:00,942 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:20:00,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:00,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351173310] [2023-12-02 19:20:00,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351173310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:00,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:20:00,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:20:00,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808547725] [2023-12-02 19:20:00,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:00,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:00,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:00,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:00,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:20:00,945 INFO L87 Difference]: Start difference. First operand 677 states and 899 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-02 19:20:01,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:01,082 INFO L93 Difference]: Finished difference Result 983 states and 1284 transitions. [2023-12-02 19:20:01,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:01,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2023-12-02 19:20:01,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:01,087 INFO L225 Difference]: With dead ends: 983 [2023-12-02 19:20:01,087 INFO L226 Difference]: Without dead ends: 621 [2023-12-02 19:20:01,088 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-12-02 19:20:01,089 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 371 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:01,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 397 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:01,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2023-12-02 19:20:01,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 618. [2023-12-02 19:20:01,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 518 states have (on average 1.3243243243243243) internal successors, (686), 526 states have internal predecessors, (686), 67 states have call successors, (67), 33 states have call predecessors, (67), 31 states have return successors, (64), 59 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-02 19:20:01,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 817 transitions. [2023-12-02 19:20:01,125 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 817 transitions. Word has length 61 [2023-12-02 19:20:01,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:01,126 INFO L495 AbstractCegarLoop]: Abstraction has 618 states and 817 transitions. [2023-12-02 19:20:01,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-02 19:20:01,126 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 817 transitions. [2023-12-02 19:20:01,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-02 19:20:01,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:01,127 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, 1, 1, 1] [2023-12-02 19:20:01,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 19:20:01,128 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:01,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:01,128 INFO L85 PathProgramCache]: Analyzing trace with hash 193772846, now seen corresponding path program 1 times [2023-12-02 19:20:01,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:01,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144759884] [2023-12-02 19:20:01,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:01,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:01,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:01,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:20:01,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:01,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144759884] [2023-12-02 19:20:01,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144759884] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:01,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:20:01,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:20:01,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48796644] [2023-12-02 19:20:01,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:01,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:20:01,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:01,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:20:01,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:20:01,239 INFO L87 Difference]: Start difference. First operand 618 states and 817 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-12-02 19:20:01,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:01,654 INFO L93 Difference]: Finished difference Result 1028 states and 1470 transitions. [2023-12-02 19:20:01,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:20:01,655 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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 71 [2023-12-02 19:20:01,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:01,660 INFO L225 Difference]: With dead ends: 1028 [2023-12-02 19:20:01,660 INFO L226 Difference]: Without dead ends: 817 [2023-12-02 19:20:01,662 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-12-02 19:20:01,663 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 636 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:01,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 1035 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:20:01,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2023-12-02 19:20:01,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 816. [2023-12-02 19:20:01,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 816 states, 687 states have (on average 1.3595342066957787) internal successors, (934), 696 states have internal predecessors, (934), 90 states have call successors, (90), 39 states have call predecessors, (90), 37 states have return successors, (87), 81 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-02 19:20:01,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 816 states and 1111 transitions. [2023-12-02 19:20:01,727 INFO L78 Accepts]: Start accepts. Automaton has 816 states and 1111 transitions. Word has length 71 [2023-12-02 19:20:01,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:01,728 INFO L495 AbstractCegarLoop]: Abstraction has 816 states and 1111 transitions. [2023-12-02 19:20:01,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-12-02 19:20:01,728 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states and 1111 transitions. [2023-12-02 19:20:01,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 19:20:01,730 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:01,730 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:01,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 19:20:01,730 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:01,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:01,731 INFO L85 PathProgramCache]: Analyzing trace with hash 2046955209, now seen corresponding path program 1 times [2023-12-02 19:20:01,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:01,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054378505] [2023-12-02 19:20:01,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:01,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:01,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:01,892 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:20:01,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:01,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054378505] [2023-12-02 19:20:01,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054378505] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:01,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107346837] [2023-12-02 19:20:01,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:01,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:01,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:01,896 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:01,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:20:02,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:02,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:02,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:02,055 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 19:20:02,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:02,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107346837] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:02,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:02,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-02 19:20:02,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374357506] [2023-12-02 19:20:02,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:02,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:02,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:02,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:02,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:02,058 INFO L87 Difference]: Start difference. First operand 816 states and 1111 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-02 19:20:02,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:02,217 INFO L93 Difference]: Finished difference Result 910 states and 1225 transitions. [2023-12-02 19:20:02,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:02,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2023-12-02 19:20:02,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:02,222 INFO L225 Difference]: With dead ends: 910 [2023-12-02 19:20:02,222 INFO L226 Difference]: Without dead ends: 415 [2023-12-02 19:20:02,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:02,224 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 24 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:02,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 663 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:02,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-12-02 19:20:02,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2023-12-02 19:20:02,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 350 states have (on average 1.4828571428571429) internal successors, (519), 353 states have internal predecessors, (519), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-02 19:20:02,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 621 transitions. [2023-12-02 19:20:02,259 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 621 transitions. Word has length 73 [2023-12-02 19:20:02,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:02,259 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 621 transitions. [2023-12-02 19:20:02,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-02 19:20:02,260 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 621 transitions. [2023-12-02 19:20:02,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 19:20:02,262 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:02,262 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:02,268 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:20:02,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:02,468 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:02,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:02,468 INFO L85 PathProgramCache]: Analyzing trace with hash 927791551, now seen corresponding path program 1 times [2023-12-02 19:20:02,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:02,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538819585] [2023-12-02 19:20:02,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:02,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:02,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:02,658 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 19:20:02,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:02,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538819585] [2023-12-02 19:20:02,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538819585] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:02,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692400401] [2023-12-02 19:20:02,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:02,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:02,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:02,663 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:02,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:20:02,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:02,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:02,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:02,986 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 19:20:02,987 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:02,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692400401] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:02,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:02,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 19:20:02,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933181056] [2023-12-02 19:20:02,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:02,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:02,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:02,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:02,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:02,989 INFO L87 Difference]: Start difference. First operand 415 states and 621 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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-12-02 19:20:03,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:03,199 INFO L93 Difference]: Finished difference Result 1226 states and 1866 transitions. [2023-12-02 19:20:03,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:03,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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 145 [2023-12-02 19:20:03,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:03,205 INFO L225 Difference]: With dead ends: 1226 [2023-12-02 19:20:03,205 INFO L226 Difference]: Without dead ends: 817 [2023-12-02 19:20:03,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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-12-02 19:20:03,208 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 280 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:03,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 596 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:03,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2023-12-02 19:20:03,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 811. [2023-12-02 19:20:03,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 690 states have (on average 1.481159420289855) internal successors, (1022), 694 states have internal predecessors, (1022), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-02 19:20:03,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1212 transitions. [2023-12-02 19:20:03,272 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1212 transitions. Word has length 145 [2023-12-02 19:20:03,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:03,273 INFO L495 AbstractCegarLoop]: Abstraction has 811 states and 1212 transitions. [2023-12-02 19:20:03,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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-12-02 19:20:03,273 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1212 transitions. [2023-12-02 19:20:03,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 19:20:03,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:03,277 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:03,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 19:20:03,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 19:20:03,479 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:03,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:03,479 INFO L85 PathProgramCache]: Analyzing trace with hash 405411137, now seen corresponding path program 1 times [2023-12-02 19:20:03,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:03,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298315966] [2023-12-02 19:20:03,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:03,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:03,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:03,675 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 19:20:03,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:03,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298315966] [2023-12-02 19:20:03,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298315966] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:03,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930513613] [2023-12-02 19:20:03,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:03,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:03,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:03,677 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:03,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:20:03,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:03,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:03,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:03,991 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-02 19:20:03,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:03,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930513613] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:03,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:03,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 19:20:03,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113535852] [2023-12-02 19:20:03,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:03,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:03,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:03,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:03,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:03,993 INFO L87 Difference]: Start difference. First operand 811 states and 1212 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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-12-02 19:20:04,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:04,261 INFO L93 Difference]: Finished difference Result 2408 states and 3659 transitions. [2023-12-02 19:20:04,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:04,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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 145 [2023-12-02 19:20:04,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:04,272 INFO L225 Difference]: With dead ends: 2408 [2023-12-02 19:20:04,272 INFO L226 Difference]: Without dead ends: 1603 [2023-12-02 19:20:04,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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-12-02 19:20:04,276 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 292 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:04,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 594 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:04,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1603 states. [2023-12-02 19:20:04,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1603 to 1595. [2023-12-02 19:20:04,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1595 states, 1364 states have (on average 1.4780058651026393) internal successors, (2016), 1370 states have internal predecessors, (2016), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2023-12-02 19:20:04,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1595 states to 1595 states and 2378 transitions. [2023-12-02 19:20:04,397 INFO L78 Accepts]: Start accepts. Automaton has 1595 states and 2378 transitions. Word has length 145 [2023-12-02 19:20:04,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:04,398 INFO L495 AbstractCegarLoop]: Abstraction has 1595 states and 2378 transitions. [2023-12-02 19:20:04,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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-12-02 19:20:04,398 INFO L276 IsEmpty]: Start isEmpty. Operand 1595 states and 2378 transitions. [2023-12-02 19:20:04,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 19:20:04,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:04,404 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:04,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 19:20:04,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 19:20:04,608 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:04,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:04,609 INFO L85 PathProgramCache]: Analyzing trace with hash -2051015229, now seen corresponding path program 1 times [2023-12-02 19:20:04,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:04,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095226390] [2023-12-02 19:20:04,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:04,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:04,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:04,741 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 19:20:04,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:04,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095226390] [2023-12-02 19:20:04,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095226390] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:04,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893248955] [2023-12-02 19:20:04,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:04,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:04,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:04,743 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:04,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 19:20:04,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:04,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:04,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:05,040 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 19:20:05,040 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:05,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893248955] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:05,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:05,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 19:20:05,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071747233] [2023-12-02 19:20:05,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:05,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:05,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:05,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:05,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:05,042 INFO L87 Difference]: Start difference. First operand 1595 states and 2378 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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-12-02 19:20:05,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:05,376 INFO L93 Difference]: Finished difference Result 4748 states and 7195 transitions. [2023-12-02 19:20:05,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:05,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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 145 [2023-12-02 19:20:05,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:05,397 INFO L225 Difference]: With dead ends: 4748 [2023-12-02 19:20:05,397 INFO L226 Difference]: Without dead ends: 3159 [2023-12-02 19:20:05,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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-12-02 19:20:05,404 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 274 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:05,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 533 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:05,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3159 states. [2023-12-02 19:20:05,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3159 to 3147. [2023-12-02 19:20:05,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3147 states, 2700 states have (on average 1.474074074074074) internal successors, (3980), 2710 states have internal predecessors, (3980), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2023-12-02 19:20:05,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3147 states to 3147 states and 4678 transitions. [2023-12-02 19:20:05,661 INFO L78 Accepts]: Start accepts. Automaton has 3147 states and 4678 transitions. Word has length 145 [2023-12-02 19:20:05,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:05,662 INFO L495 AbstractCegarLoop]: Abstraction has 3147 states and 4678 transitions. [2023-12-02 19:20:05,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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-12-02 19:20:05,662 INFO L276 IsEmpty]: Start isEmpty. Operand 3147 states and 4678 transitions. [2023-12-02 19:20:05,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 19:20:05,670 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:05,670 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:05,676 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 19:20:05,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:05,871 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:05,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:05,871 INFO L85 PathProgramCache]: Analyzing trace with hash 728785605, now seen corresponding path program 1 times [2023-12-02 19:20:05,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:05,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491588198] [2023-12-02 19:20:05,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:05,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:05,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:06,033 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 19:20:06,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:06,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491588198] [2023-12-02 19:20:06,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491588198] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:06,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769295395] [2023-12-02 19:20:06,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:06,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:06,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:06,035 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:06,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 19:20:06,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:06,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:06,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:06,362 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:20:06,362 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:06,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769295395] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:06,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:06,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 19:20:06,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087787377] [2023-12-02 19:20:06,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:06,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:06,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:06,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:06,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:06,364 INFO L87 Difference]: Start difference. First operand 3147 states and 4678 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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-12-02 19:20:06,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:06,805 INFO L93 Difference]: Finished difference Result 9380 states and 14167 transitions. [2023-12-02 19:20:06,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:06,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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 145 [2023-12-02 19:20:06,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:06,846 INFO L225 Difference]: With dead ends: 9380 [2023-12-02 19:20:06,847 INFO L226 Difference]: Without dead ends: 6239 [2023-12-02 19:20:06,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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-12-02 19:20:06,860 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 268 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:06,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 533 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:06,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6239 states. [2023-12-02 19:20:07,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6239 to 6219. [2023-12-02 19:20:07,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6219 states, 5348 states have (on average 1.4697083021690351) internal successors, (7860), 5366 states have internal predecessors, (7860), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2023-12-02 19:20:07,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6219 states to 6219 states and 9214 transitions. [2023-12-02 19:20:07,251 INFO L78 Accepts]: Start accepts. Automaton has 6219 states and 9214 transitions. Word has length 145 [2023-12-02 19:20:07,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:07,252 INFO L495 AbstractCegarLoop]: Abstraction has 6219 states and 9214 transitions. [2023-12-02 19:20:07,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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-12-02 19:20:07,252 INFO L276 IsEmpty]: Start isEmpty. Operand 6219 states and 9214 transitions. [2023-12-02 19:20:07,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 19:20:07,264 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:07,265 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:07,272 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 19:20:07,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 19:20:07,465 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:07,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:07,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1653158215, now seen corresponding path program 1 times [2023-12-02 19:20:07,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:07,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063183968] [2023-12-02 19:20:07,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:07,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:07,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:07,610 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 19:20:07,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:07,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063183968] [2023-12-02 19:20:07,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063183968] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:07,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693235287] [2023-12-02 19:20:07,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:07,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:07,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:07,611 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:07,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 19:20:07,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:07,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:07,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:07,887 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-02 19:20:07,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:07,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693235287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:07,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:07,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 19:20:07,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350843826] [2023-12-02 19:20:07,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:07,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:07,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:07,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:07,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:07,890 INFO L87 Difference]: Start difference. First operand 6219 states and 9214 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 19:20:08,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:08,511 INFO L93 Difference]: Finished difference Result 18548 states and 27911 transitions. [2023-12-02 19:20:08,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:08,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-12-02 19:20:08,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:08,576 INFO L225 Difference]: With dead ends: 18548 [2023-12-02 19:20:08,576 INFO L226 Difference]: Without dead ends: 12335 [2023-12-02 19:20:08,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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-12-02 19:20:08,597 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 301 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:08,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 588 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:08,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12335 states. [2023-12-02 19:20:09,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12335 to 12299. [2023-12-02 19:20:09,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12299 states, 10596 states have (on average 1.4650811627029068) internal successors, (15524), 10630 states have internal predecessors, (15524), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2023-12-02 19:20:09,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12299 states to 12299 states and 18158 transitions. [2023-12-02 19:20:09,429 INFO L78 Accepts]: Start accepts. Automaton has 12299 states and 18158 transitions. Word has length 145 [2023-12-02 19:20:09,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:09,429 INFO L495 AbstractCegarLoop]: Abstraction has 12299 states and 18158 transitions. [2023-12-02 19:20:09,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 19:20:09,429 INFO L276 IsEmpty]: Start isEmpty. Operand 12299 states and 18158 transitions. [2023-12-02 19:20:09,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 19:20:09,455 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:09,455 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:09,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 19:20:09,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:09,661 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:09,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:09,661 INFO L85 PathProgramCache]: Analyzing trace with hash 140753669, now seen corresponding path program 1 times [2023-12-02 19:20:09,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:09,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906845805] [2023-12-02 19:20:09,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:09,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:09,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:09,781 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 19:20:09,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:09,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906845805] [2023-12-02 19:20:09,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906845805] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:09,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757885599] [2023-12-02 19:20:09,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:09,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:09,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:09,783 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:09,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 19:20:10,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:10,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:10,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:10,070 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 19:20:10,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:10,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757885599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:10,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:10,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 19:20:10,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135767946] [2023-12-02 19:20:10,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:10,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:10,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:10,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:10,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:10,072 INFO L87 Difference]: Start difference. First operand 12299 states and 18158 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 19:20:11,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:11,301 INFO L93 Difference]: Finished difference Result 36692 states and 54999 transitions. [2023-12-02 19:20:11,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:11,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-12-02 19:20:11,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:11,365 INFO L225 Difference]: With dead ends: 36692 [2023-12-02 19:20:11,365 INFO L226 Difference]: Without dead ends: 24399 [2023-12-02 19:20:11,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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-12-02 19:20:11,401 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 295 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:11,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 533 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:11,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24399 states. [2023-12-02 19:20:12,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24399 to 24331. [2023-12-02 19:20:12,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24331 states, 20996 states have (on average 1.4602781482187084) internal successors, (30660), 21062 states have internal predecessors, (30660), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2023-12-02 19:20:12,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24331 states to 24331 states and 35790 transitions. [2023-12-02 19:20:12,590 INFO L78 Accepts]: Start accepts. Automaton has 24331 states and 35790 transitions. Word has length 145 [2023-12-02 19:20:12,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:12,590 INFO L495 AbstractCegarLoop]: Abstraction has 24331 states and 35790 transitions. [2023-12-02 19:20:12,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 19:20:12,591 INFO L276 IsEmpty]: Start isEmpty. Operand 24331 states and 35790 transitions. [2023-12-02 19:20:12,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 19:20:12,618 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:12,618 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:12,625 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 19:20:12,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 19:20:12,819 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:12,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:12,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1604326589, now seen corresponding path program 1 times [2023-12-02 19:20:12,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:12,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524955341] [2023-12-02 19:20:12,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:12,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:12,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:12,979 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 19:20:12,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:12,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524955341] [2023-12-02 19:20:12,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524955341] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:12,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761566925] [2023-12-02 19:20:12,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:12,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:12,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:12,981 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:12,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 19:20:13,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:13,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:13,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:13,237 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 19:20:13,238 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:13,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761566925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:13,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:13,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 19:20:13,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707118007] [2023-12-02 19:20:13,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:13,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:13,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:13,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:13,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:13,239 INFO L87 Difference]: Start difference. First operand 24331 states and 35790 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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-12-02 19:20:15,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:15,508 INFO L93 Difference]: Finished difference Result 72596 states and 108375 transitions. [2023-12-02 19:20:15,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:15,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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 145 [2023-12-02 19:20:15,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:15,631 INFO L225 Difference]: With dead ends: 72596 [2023-12-02 19:20:15,632 INFO L226 Difference]: Without dead ends: 48271 [2023-12-02 19:20:15,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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-12-02 19:20:15,675 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 286 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:15,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 533 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:15,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48271 states. [2023-12-02 19:20:18,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48271 to 48139. [2023-12-02 19:20:18,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48139 states, 41604 states have (on average 1.4553408326122488) internal successors, (60548), 41734 states have internal predecessors, (60548), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2023-12-02 19:20:18,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48139 states to 48139 states and 70542 transitions. [2023-12-02 19:20:18,472 INFO L78 Accepts]: Start accepts. Automaton has 48139 states and 70542 transitions. Word has length 145 [2023-12-02 19:20:18,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:18,472 INFO L495 AbstractCegarLoop]: Abstraction has 48139 states and 70542 transitions. [2023-12-02 19:20:18,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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-12-02 19:20:18,472 INFO L276 IsEmpty]: Start isEmpty. Operand 48139 states and 70542 transitions. [2023-12-02 19:20:18,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 19:20:18,537 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:18,538 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:18,545 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 19:20:18,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 19:20:18,738 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:18,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:18,739 INFO L85 PathProgramCache]: Analyzing trace with hash -861479611, now seen corresponding path program 1 times [2023-12-02 19:20:18,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:18,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267779652] [2023-12-02 19:20:18,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:18,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:18,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:19,554 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-02 19:20:19,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:19,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267779652] [2023-12-02 19:20:19,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267779652] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:19,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:20:19,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 19:20:19,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792133426] [2023-12-02 19:20:19,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:19,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 19:20:19,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:19,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 19:20:19,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:20:19,557 INFO L87 Difference]: Start difference. First operand 48139 states and 70542 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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-12-02 19:20:23,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:23,875 INFO L93 Difference]: Finished difference Result 155539 states and 229012 transitions. [2023-12-02 19:20:23,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 19:20:23,876 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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 145 [2023-12-02 19:20:23,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:24,332 INFO L225 Difference]: With dead ends: 155539 [2023-12-02 19:20:24,332 INFO L226 Difference]: Without dead ends: 107407 [2023-12-02 19:20:24,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 19:20:24,414 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 950 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 972 SdHoareTripleChecker+Valid, 979 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:24,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [972 Valid, 979 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 19:20:24,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107407 states. [2023-12-02 19:20:30,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107407 to 94731. [2023-12-02 19:20:30,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94731 states, 81924 states have (on average 1.4499780284165813) internal successors, (118788), 82182 states have internal predecessors, (118788), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2023-12-02 19:20:30,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94731 states to 94731 states and 138254 transitions. [2023-12-02 19:20:30,374 INFO L78 Accepts]: Start accepts. Automaton has 94731 states and 138254 transitions. Word has length 145 [2023-12-02 19:20:30,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:30,374 INFO L495 AbstractCegarLoop]: Abstraction has 94731 states and 138254 transitions. [2023-12-02 19:20:30,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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-12-02 19:20:30,374 INFO L276 IsEmpty]: Start isEmpty. Operand 94731 states and 138254 transitions. [2023-12-02 19:20:30,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-02 19:20:30,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:30,444 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 19:20:30,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-02 19:20:30,445 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:30,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:30,445 INFO L85 PathProgramCache]: Analyzing trace with hash 455421028, now seen corresponding path program 1 times [2023-12-02 19:20:30,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:30,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359191291] [2023-12-02 19:20:30,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:30,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:30,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:30,696 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 19:20:30,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:30,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359191291] [2023-12-02 19:20:30,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359191291] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:30,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130574004] [2023-12-02 19:20:30,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:30,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:30,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:30,698 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:30,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 19:20:30,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:30,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 1115 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:30,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:30,986 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-02 19:20:30,987 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:30,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130574004] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:30,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:30,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 19:20:30,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373449156] [2023-12-02 19:20:30,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:30,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:30,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:30,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:30,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:20:30,989 INFO L87 Difference]: Start difference. First operand 94731 states and 138254 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:20:37,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:37,212 INFO L93 Difference]: Finished difference Result 169871 states and 251281 transitions. [2023-12-02 19:20:37,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:37,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 169 [2023-12-02 19:20:37,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:37,596 INFO L225 Difference]: With dead ends: 169871 [2023-12-02 19:20:37,596 INFO L226 Difference]: Without dead ends: 121483 [2023-12-02 19:20:37,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:20:37,826 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 147 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:37,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 708 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:37,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121483 states. [2023-12-02 19:20:43,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121483 to 115339. [2023-12-02 19:20:43,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115339 states, 102020 states have (on average 1.4805332287786708) internal successors, (151044), 102278 states have internal predecessors, (151044), 9990 states have call successors, (9990), 3329 states have call predecessors, (9990), 3328 states have return successors, (9988), 9732 states have call predecessors, (9988), 9988 states have call successors, (9988) [2023-12-02 19:20:43,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115339 states to 115339 states and 171022 transitions. [2023-12-02 19:20:43,751 INFO L78 Accepts]: Start accepts. Automaton has 115339 states and 171022 transitions. Word has length 169 [2023-12-02 19:20:43,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:43,751 INFO L495 AbstractCegarLoop]: Abstraction has 115339 states and 171022 transitions. [2023-12-02 19:20:43,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 19:20:43,751 INFO L276 IsEmpty]: Start isEmpty. Operand 115339 states and 171022 transitions. [2023-12-02 19:20:43,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-12-02 19:20:43,894 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:43,894 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:43,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-02 19:20:44,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:44,095 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:44,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:44,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1248481360, now seen corresponding path program 1 times [2023-12-02 19:20:44,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:44,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67591617] [2023-12-02 19:20:44,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:44,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:44,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:44,509 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 10 proven. 87 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-02 19:20:44,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:44,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67591617] [2023-12-02 19:20:44,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67591617] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:44,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840868634] [2023-12-02 19:20:44,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:44,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:44,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:44,510 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:44,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 19:20:44,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:44,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 1396 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:20:44,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:44,958 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-02 19:20:44,958 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:44,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840868634] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:44,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:44,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 19:20:44,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824084176] [2023-12-02 19:20:44,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:44,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:44,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:44,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:44,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:20:44,960 INFO L87 Difference]: Start difference. First operand 115339 states and 171022 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 19:20:54,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:54,909 INFO L93 Difference]: Finished difference Result 344468 states and 516631 transitions. [2023-12-02 19:20:54,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:20:54,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 223 [2023-12-02 19:20:54,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:55,469 INFO L225 Difference]: With dead ends: 344468 [2023-12-02 19:20:55,469 INFO L226 Difference]: Without dead ends: 229135 [2023-12-02 19:20:55,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:20:55,607 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 220 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:55,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 546 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:20:55,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229135 states. [2023-12-02 19:21:06,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229135 to 228363. [2023-12-02 19:21:06,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228363 states, 202244 states have (on average 1.47593995371927) internal successors, (298500), 202758 states have internal predecessors, (298500), 19462 states have call successors, (19462), 6657 states have call predecessors, (19462), 6656 states have return successors, (19460), 18948 states have call predecessors, (19460), 19460 states have call successors, (19460) [2023-12-02 19:21:07,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228363 states to 228363 states and 337422 transitions. [2023-12-02 19:21:07,385 INFO L78 Accepts]: Start accepts. Automaton has 228363 states and 337422 transitions. Word has length 223 [2023-12-02 19:21:07,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:07,386 INFO L495 AbstractCegarLoop]: Abstraction has 228363 states and 337422 transitions. [2023-12-02 19:21:07,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 19:21:07,386 INFO L276 IsEmpty]: Start isEmpty. Operand 228363 states and 337422 transitions. [2023-12-02 19:21:07,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-12-02 19:21:07,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:07,690 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:21:07,696 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 19:21:07,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-12-02 19:21:07,891 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:07,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:07,891 INFO L85 PathProgramCache]: Analyzing trace with hash 236841103, now seen corresponding path program 1 times [2023-12-02 19:21:07,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:07,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760098123] [2023-12-02 19:21:07,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:07,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:07,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:08,431 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 10 proven. 87 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-02 19:21:08,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:08,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760098123] [2023-12-02 19:21:08,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760098123] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:21:08,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261790685] [2023-12-02 19:21:08,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:08,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:21:08,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:21:08,433 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:21:08,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 19:21:08,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:08,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 1396 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:21:08,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:21:08,845 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-02 19:21:08,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:21:08,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261790685] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:21:08,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:21:08,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 19:21:08,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143427938] [2023-12-02 19:21:08,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:21:08,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:21:08,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:21:08,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:21:08,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:21:08,847 INFO L87 Difference]: Start difference. First operand 228363 states and 337422 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 19:21:28,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:28,644 INFO L93 Difference]: Finished difference Result 682004 states and 1018903 transitions. [2023-12-02 19:21:28,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:21:28,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 223 [2023-12-02 19:21:28,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:21:30,112 INFO L225 Difference]: With dead ends: 682004 [2023-12-02 19:21:30,113 INFO L226 Difference]: Without dead ends: 453647 [2023-12-02 19:21:30,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:21:30,627 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 220 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:21:30,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 533 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:21:30,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453647 states. [2023-12-02 19:21:51,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453647 to 452107. [2023-12-02 19:21:52,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 452107 states, 400900 states have (on average 1.4712596657520578) internal successors, (589828), 401926 states have internal predecessors, (589828), 37894 states have call successors, (37894), 13313 states have call predecessors, (37894), 13312 states have return successors, (37892), 36868 states have call predecessors, (37892), 37892 states have call successors, (37892) [2023-12-02 19:21:53,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452107 states to 452107 states and 665614 transitions. [2023-12-02 19:21:53,880 INFO L78 Accepts]: Start accepts. Automaton has 452107 states and 665614 transitions. Word has length 223 [2023-12-02 19:21:53,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:53,880 INFO L495 AbstractCegarLoop]: Abstraction has 452107 states and 665614 transitions. [2023-12-02 19:21:53,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 19:21:53,881 INFO L276 IsEmpty]: Start isEmpty. Operand 452107 states and 665614 transitions. [2023-12-02 19:21:54,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-12-02 19:21:54,848 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:54,848 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:21:54,854 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-02 19:21:55,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2023-12-02 19:21:55,049 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:55,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:55,049 INFO L85 PathProgramCache]: Analyzing trace with hash 159067200, now seen corresponding path program 1 times [2023-12-02 19:21:55,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:55,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48974253] [2023-12-02 19:21:55,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:55,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:55,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:55,326 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 10 proven. 87 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-02 19:21:55,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:55,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48974253] [2023-12-02 19:21:55,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48974253] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:21:55,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855654893] [2023-12-02 19:21:55,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:55,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:21:55,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:21:55,328 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:21:55,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bbe7908-e7e6-444f-aa1b-3bd521fd8454/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 19:21:55,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:55,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 1396 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 19:21:55,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:21:55,715 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-12-02 19:21:55,715 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:21:55,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855654893] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:21:55,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:21:55,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 19:21:55,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321407265] [2023-12-02 19:21:55,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:21:55,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:21:55,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:21:55,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:21:55,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:21:55,717 INFO L87 Difference]: Start difference. First operand 452107 states and 665614 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 19:22:35,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:22:35,084 INFO L93 Difference]: Finished difference Result 1350164 states and 2009111 transitions. [2023-12-02 19:22:35,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:22:35,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 223 [2023-12-02 19:22:35,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:22:37,694 INFO L225 Difference]: With dead ends: 1350164 [2023-12-02 19:22:37,694 INFO L226 Difference]: Without dead ends: 898063 [2023-12-02 19:22:38,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:22:38,714 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 220 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:22:38,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 546 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:22:39,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 898063 states.