./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/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_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/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_45b372db-8194-4a42-98ff-94359d59c722/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 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:22:16,033 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:22:16,094 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 17:22:16,098 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:22:16,098 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:22:16,121 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:22:16,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:22:16,122 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:22:16,122 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:22:16,123 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:22:16,124 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:22:16,124 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:22:16,125 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:22:16,125 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:22:16,126 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:22:16,126 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:22:16,127 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:22:16,127 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:22:16,128 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:22:16,128 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:22:16,129 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:22:16,131 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:22:16,132 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:22:16,132 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:22:16,132 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 17:22:16,133 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:22:16,133 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 17:22:16,134 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:22:16,134 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:22:16,135 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:22:16,135 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:22:16,135 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 17:22:16,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:22:16,136 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:22:16,136 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:22:16,136 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:22:16,136 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:22:16,137 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:22:16,137 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:22:16,137 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:22:16,137 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:22:16,138 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:22:16,138 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:22:16,138 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:22:16,138 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:22:16,138 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:22:16,138 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:22:16,139 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_45b372db-8194-4a42-98ff-94359d59c722/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_45b372db-8194-4a42-98ff-94359d59c722/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 -> 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b [2023-12-02 17:22:16,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:22:16,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:22:16,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:22:16,380 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:22:16,380 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:22:16,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2023-12-02 17:22:19,043 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:22:19,253 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:22:19,254 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2023-12-02 17:22:19,278 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/data/d9c49050b/27e7d21adce74bee9dc542705d626617/FLAG243196558 [2023-12-02 17:22:19,301 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/data/d9c49050b/27e7d21adce74bee9dc542705d626617 [2023-12-02 17:22:19,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:22:19,305 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:22:19,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:22:19,306 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:22:19,313 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:22:19,313 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,315 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73c236d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19, skipping insertion in model container [2023-12-02 17:22:19,315 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,357 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:22:19,476 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_45b372db-8194-4a42-98ff-94359d59c722/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2023-12-02 17:22:19,564 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:22:19,576 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:22:19,588 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_45b372db-8194-4a42-98ff-94359d59c722/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2023-12-02 17:22:19,632 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:22:19,652 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:22:19,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19 WrapperNode [2023-12-02 17:22:19,653 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:22:19,654 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:22:19,654 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:22:19,654 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:22:19,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,673 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,713 INFO L138 Inliner]: procedures = 42, calls = 53, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 585 [2023-12-02 17:22:19,713 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:22:19,714 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:22:19,714 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:22:19,714 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:22:19,724 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,728 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,728 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,740 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,751 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,754 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,756 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,760 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:22:19,761 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:22:19,761 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:22:19,761 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:22:19,762 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (1/1) ... [2023-12-02 17:22:19,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:22:19,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:22:19,792 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:22:19,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:22:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:22:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-02 17:22:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-02 17:22:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-02 17:22:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-02 17:22:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-02 17:22:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-02 17:22:19,836 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 17:22:19,836 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 17:22:19,836 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-02 17:22:19,836 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-02 17:22:19,836 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-02 17:22:19,836 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-02 17:22:19,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:22:19,837 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-02 17:22:19,837 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-02 17:22:19,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:22:19,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:22:19,930 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:22:19,932 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:22:20,443 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:22:20,786 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:22:20,786 INFO L309 CfgBuilder]: Removed 10 assume(true) statements. [2023-12-02 17:22:20,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:22:20 BoogieIcfgContainer [2023-12-02 17:22:20,788 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:22:20,791 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:22:20,791 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:22:20,805 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:22:20,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:22:19" (1/3) ... [2023-12-02 17:22:20,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a6e7e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:22:20, skipping insertion in model container [2023-12-02 17:22:20,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:22:19" (2/3) ... [2023-12-02 17:22:20,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a6e7e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:22:20, skipping insertion in model container [2023-12-02 17:22:20,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:22:20" (3/3) ... [2023-12-02 17:22:20,808 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-2.c [2023-12-02 17:22:20,827 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:22:20,828 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 17:22:20,881 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:22:20,888 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;@5fe6260c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:22:20,888 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 17:22:20,893 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 115 states have (on average 1.5130434782608695) internal successors, (174), 119 states have internal predecessors, (174), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-02 17:22:20,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-02 17:22:20,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:20,904 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] [2023-12-02 17:22:20,905 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:20,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:20,910 INFO L85 PathProgramCache]: Analyzing trace with hash -853488, now seen corresponding path program 1 times [2023-12-02 17:22:20,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:20,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770607840] [2023-12-02 17:22:20,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:20,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:21,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:21,302 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 17:22:21,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:21,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770607840] [2023-12-02 17:22:21,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770607840] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:21,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:21,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:22:21,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300014986] [2023-12-02 17:22:21,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:21,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:22:21,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:21,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:22:21,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:22:21,342 INFO L87 Difference]: Start difference. First operand has 147 states, 115 states have (on average 1.5130434782608695) internal successors, (174), 119 states have internal predecessors, (174), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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 17:22:21,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:21,692 INFO L93 Difference]: Finished difference Result 417 states and 646 transitions. [2023-12-02 17:22:21,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:22:21,695 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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 52 [2023-12-02 17:22:21,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:21,706 INFO L225 Difference]: With dead ends: 417 [2023-12-02 17:22:21,706 INFO L226 Difference]: Without dead ends: 271 [2023-12-02 17:22:21,712 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 17:22:21,716 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 367 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:21,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 574 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 17:22:21,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-12-02 17:22:21,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 270. [2023-12-02 17:22:21,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 217 states have (on average 1.4470046082949308) internal successors, (314), 220 states have internal predecessors, (314), 40 states have call successors, (40), 13 states have call predecessors, (40), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-02 17:22:21,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 392 transitions. [2023-12-02 17:22:21,784 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 392 transitions. Word has length 52 [2023-12-02 17:22:21,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:21,785 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 392 transitions. [2023-12-02 17:22:21,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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 17:22:21,785 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 392 transitions. [2023-12-02 17:22:21,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 17:22:21,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:21,792 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:22:21,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:22:21,793 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:21,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:21,793 INFO L85 PathProgramCache]: Analyzing trace with hash -755220497, now seen corresponding path program 1 times [2023-12-02 17:22:21,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:21,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979012158] [2023-12-02 17:22:21,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:21,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:21,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:22,009 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:22:22,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:22,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979012158] [2023-12-02 17:22:22,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979012158] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:22:22,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303188241] [2023-12-02 17:22:22,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:22,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:22,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:22:22,012 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:22:22,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 17:22:22,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:22,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 17:22:22,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:22:22,292 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 17:22:22,292 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:22:22,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303188241] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:22,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:22:22,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 17:22:22,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216787687] [2023-12-02 17:22:22,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:22,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:22,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:22,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:22,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:22:22,296 INFO L87 Difference]: Start difference. First operand 270 states and 392 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:22:22,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:22,430 INFO L93 Difference]: Finished difference Result 793 states and 1169 transitions. [2023-12-02 17:22:22,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:22,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 102 [2023-12-02 17:22:22,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:22,437 INFO L225 Difference]: With dead ends: 793 [2023-12-02 17:22:22,438 INFO L226 Difference]: Without dead ends: 528 [2023-12-02 17:22:22,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 17:22:22,440 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 187 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:22,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 389 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:22,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2023-12-02 17:22:22,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 522. [2023-12-02 17:22:22,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 425 states have (on average 1.4423529411764706) internal successors, (613), 429 states have internal predecessors, (613), 72 states have call successors, (72), 25 states have call predecessors, (72), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-02 17:22:22,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 755 transitions. [2023-12-02 17:22:22,506 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 755 transitions. Word has length 102 [2023-12-02 17:22:22,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:22,506 INFO L495 AbstractCegarLoop]: Abstraction has 522 states and 755 transitions. [2023-12-02 17:22:22,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:22:22,507 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 755 transitions. [2023-12-02 17:22:22,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 17:22:22,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:22,511 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:22:22,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 17:22:22,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:22,715 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:22,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:22,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1108402835, now seen corresponding path program 1 times [2023-12-02 17:22:22,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:22,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512460599] [2023-12-02 17:22:22,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:22,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:22,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:22,875 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:22:22,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:22,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512460599] [2023-12-02 17:22:22,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512460599] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:22:22,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858350488] [2023-12-02 17:22:22,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:22,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:22,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:22:22,878 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:22:22,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 17:22:23,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:23,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 17:22:23,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:22:23,116 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:22:23,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:22:23,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858350488] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:23,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:22:23,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 17:22:23,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121106159] [2023-12-02 17:22:23,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:23,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:23,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:23,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:23,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:22:23,119 INFO L87 Difference]: Start difference. First operand 522 states and 755 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:22:23,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:23,267 INFO L93 Difference]: Finished difference Result 1543 states and 2266 transitions. [2023-12-02 17:22:23,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:23,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 102 [2023-12-02 17:22:23,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:23,276 INFO L225 Difference]: With dead ends: 1543 [2023-12-02 17:22:23,276 INFO L226 Difference]: Without dead ends: 1026 [2023-12-02 17:22:23,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 17:22:23,280 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 184 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:23,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 387 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:23,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1026 states. [2023-12-02 17:22:23,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1026 to 1018. [2023-12-02 17:22:23,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1018 states, 835 states have (on average 1.4359281437125748) internal successors, (1199), 841 states have internal predecessors, (1199), 134 states have call successors, (134), 49 states have call predecessors, (134), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-02 17:22:23,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1018 states to 1018 states and 1465 transitions. [2023-12-02 17:22:23,346 INFO L78 Accepts]: Start accepts. Automaton has 1018 states and 1465 transitions. Word has length 102 [2023-12-02 17:22:23,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:23,346 INFO L495 AbstractCegarLoop]: Abstraction has 1018 states and 1465 transitions. [2023-12-02 17:22:23,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:22:23,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1018 states and 1465 transitions. [2023-12-02 17:22:23,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 17:22:23,351 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:23,351 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:22:23,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 17:22:23,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:23,552 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:23,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:23,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1301242031, now seen corresponding path program 1 times [2023-12-02 17:22:23,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:23,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14535517] [2023-12-02 17:22:23,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:23,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:23,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:23,687 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:22:23,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:23,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14535517] [2023-12-02 17:22:23,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14535517] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:22:23,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584700327] [2023-12-02 17:22:23,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:23,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:23,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:22:23,691 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:22:23,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 17:22:23,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:23,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 17:22:23,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:22:23,901 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 17:22:23,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:22:23,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584700327] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:23,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:22:23,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 17:22:23,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972626260] [2023-12-02 17:22:23,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:23,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:23,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:23,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:23,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:22:23,904 INFO L87 Difference]: Start difference. First operand 1018 states and 1465 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:22:24,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:24,081 INFO L93 Difference]: Finished difference Result 3019 states and 4410 transitions. [2023-12-02 17:22:24,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:24,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 102 [2023-12-02 17:22:24,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:24,093 INFO L225 Difference]: With dead ends: 3019 [2023-12-02 17:22:24,093 INFO L226 Difference]: Without dead ends: 2006 [2023-12-02 17:22:24,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 17:22:24,097 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 178 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:24,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 357 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:24,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2006 states. [2023-12-02 17:22:24,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2006 to 1994. [2023-12-02 17:22:24,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1994 states, 1643 states have (on average 1.4284844796104688) internal successors, (2347), 1653 states have internal predecessors, (2347), 254 states have call successors, (254), 97 states have call predecessors, (254), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2023-12-02 17:22:24,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1994 states to 1994 states and 2853 transitions. [2023-12-02 17:22:24,184 INFO L78 Accepts]: Start accepts. Automaton has 1994 states and 2853 transitions. Word has length 102 [2023-12-02 17:22:24,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:24,185 INFO L495 AbstractCegarLoop]: Abstraction has 1994 states and 2853 transitions. [2023-12-02 17:22:24,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:22:24,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1994 states and 2853 transitions. [2023-12-02 17:22:24,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 17:22:24,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:24,189 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:22:24,195 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 17:22:24,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:24,391 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:24,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:24,391 INFO L85 PathProgramCache]: Analyzing trace with hash 510377329, now seen corresponding path program 1 times [2023-12-02 17:22:24,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:24,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853145776] [2023-12-02 17:22:24,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:24,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:24,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:24,534 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:22:24,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:24,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853145776] [2023-12-02 17:22:24,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853145776] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:22:24,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265997297] [2023-12-02 17:22:24,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:24,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:24,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:22:24,536 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:22:24,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 17:22:24,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:24,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 17:22:24,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:22:24,774 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 17:22:24,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:22:24,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265997297] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:24,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:22:24,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 17:22:24,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157381887] [2023-12-02 17:22:24,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:24,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:24,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:24,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:24,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:22:24,776 INFO L87 Difference]: Start difference. First operand 1994 states and 2853 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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 17:22:24,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:24,991 INFO L93 Difference]: Finished difference Result 5923 states and 8598 transitions. [2023-12-02 17:22:24,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:24,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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 102 [2023-12-02 17:22:24,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:25,009 INFO L225 Difference]: With dead ends: 5923 [2023-12-02 17:22:25,009 INFO L226 Difference]: Without dead ends: 3934 [2023-12-02 17:22:25,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 17:22:25,015 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 172 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 339 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 17:22:25,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 339 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:25,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3934 states. [2023-12-02 17:22:25,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3934 to 3914. [2023-12-02 17:22:25,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 3235 states have (on average 1.4204018547140649) internal successors, (4595), 3253 states have internal predecessors, (4595), 486 states have call successors, (486), 193 states have call predecessors, (486), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2023-12-02 17:22:25,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 5565 transitions. [2023-12-02 17:22:25,143 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 5565 transitions. Word has length 102 [2023-12-02 17:22:25,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:25,143 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 5565 transitions. [2023-12-02 17:22:25,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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 17:22:25,144 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 5565 transitions. [2023-12-02 17:22:25,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 17:22:25,148 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:25,149 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:22:25,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 17:22:25,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:25,349 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:25,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:25,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1878348723, now seen corresponding path program 1 times [2023-12-02 17:22:25,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:25,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243040739] [2023-12-02 17:22:25,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:25,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:25,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:25,471 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 17:22:25,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:25,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243040739] [2023-12-02 17:22:25,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243040739] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:25,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:25,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:22:25,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485737548] [2023-12-02 17:22:25,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:25,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:25,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:25,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:25,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:22:25,474 INFO L87 Difference]: Start difference. First operand 3914 states and 5565 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 17:22:25,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:25,697 INFO L93 Difference]: Finished difference Result 7022 states and 10112 transitions. [2023-12-02 17:22:25,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:25,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 102 [2023-12-02 17:22:25,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:25,728 INFO L225 Difference]: With dead ends: 7022 [2023-12-02 17:22:25,729 INFO L226 Difference]: Without dead ends: 5002 [2023-12-02 17:22:25,736 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 17:22:25,737 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 89 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:25,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 450 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:25,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5002 states. [2023-12-02 17:22:25,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5002 to 4682. [2023-12-02 17:22:25,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4682 states, 3971 states have (on average 1.4512717199697809) internal successors, (5763), 3989 states have internal predecessors, (5763), 502 states have call successors, (502), 209 states have call predecessors, (502), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2023-12-02 17:22:25,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4682 states to 4682 states and 6765 transitions. [2023-12-02 17:22:25,975 INFO L78 Accepts]: Start accepts. Automaton has 4682 states and 6765 transitions. Word has length 102 [2023-12-02 17:22:25,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:25,975 INFO L495 AbstractCegarLoop]: Abstraction has 4682 states and 6765 transitions. [2023-12-02 17:22:25,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 17:22:25,976 INFO L276 IsEmpty]: Start isEmpty. Operand 4682 states and 6765 transitions. [2023-12-02 17:22:25,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 17:22:25,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:25,989 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, 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 17:22:25,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:22:25,989 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:25,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:25,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1909469980, now seen corresponding path program 1 times [2023-12-02 17:22:25,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:25,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563017631] [2023-12-02 17:22:25,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:25,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:26,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:26,077 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 17:22:26,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:26,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563017631] [2023-12-02 17:22:26,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563017631] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:26,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:26,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:22:26,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053644483] [2023-12-02 17:22:26,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:26,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:26,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:26,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:26,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:22:26,080 INFO L87 Difference]: Start difference. First operand 4682 states and 6765 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:22:26,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:26,485 INFO L93 Difference]: Finished difference Result 13891 states and 20278 transitions. [2023-12-02 17:22:26,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:26,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2023-12-02 17:22:26,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:26,544 INFO L225 Difference]: With dead ends: 13891 [2023-12-02 17:22:26,544 INFO L226 Difference]: Without dead ends: 9214 [2023-12-02 17:22:26,560 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 17:22:26,560 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 175 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:26,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 341 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:26,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9214 states. [2023-12-02 17:22:26,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9214 to 9162. [2023-12-02 17:22:26,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9162 states, 7779 states have (on average 1.4401594035223035) internal successors, (11203), 7813 states have internal predecessors, (11203), 966 states have call successors, (966), 417 states have call predecessors, (966), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2023-12-02 17:22:26,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9162 states to 9162 states and 13133 transitions. [2023-12-02 17:22:26,889 INFO L78 Accepts]: Start accepts. Automaton has 9162 states and 13133 transitions. Word has length 138 [2023-12-02 17:22:26,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:26,890 INFO L495 AbstractCegarLoop]: Abstraction has 9162 states and 13133 transitions. [2023-12-02 17:22:26,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:22:26,890 INFO L276 IsEmpty]: Start isEmpty. Operand 9162 states and 13133 transitions. [2023-12-02 17:22:26,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 17:22:26,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:26,908 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, 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 17:22:26,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:22:26,909 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:26,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:26,909 INFO L85 PathProgramCache]: Analyzing trace with hash 601984504, now seen corresponding path program 1 times [2023-12-02 17:22:26,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:26,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963180640] [2023-12-02 17:22:26,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:26,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:26,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:26,982 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 17:22:26,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:26,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963180640] [2023-12-02 17:22:26,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963180640] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:26,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:26,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:22:26,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927746245] [2023-12-02 17:22:26,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:26,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:26,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:26,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:26,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:22:26,984 INFO L87 Difference]: Start difference. First operand 9162 states and 13133 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:22:27,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:27,570 INFO L93 Difference]: Finished difference Result 27187 states and 39350 transitions. [2023-12-02 17:22:27,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:27,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2023-12-02 17:22:27,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:27,637 INFO L225 Difference]: With dead ends: 27187 [2023-12-02 17:22:27,637 INFO L226 Difference]: Without dead ends: 18030 [2023-12-02 17:22:27,697 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 17:22:27,697 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 177 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:27,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 369 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:27,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18030 states. [2023-12-02 17:22:28,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18030 to 17930. [2023-12-02 17:22:28,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17930 states, 15235 states have (on average 1.4284870364292748) internal successors, (21763), 15301 states have internal predecessors, (21763), 1862 states have call successors, (1862), 833 states have call predecessors, (1862), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2023-12-02 17:22:28,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17930 states to 17930 states and 25485 transitions. [2023-12-02 17:22:28,422 INFO L78 Accepts]: Start accepts. Automaton has 17930 states and 25485 transitions. Word has length 138 [2023-12-02 17:22:28,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:28,422 INFO L495 AbstractCegarLoop]: Abstraction has 17930 states and 25485 transitions. [2023-12-02 17:22:28,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:22:28,423 INFO L276 IsEmpty]: Start isEmpty. Operand 17930 states and 25485 transitions. [2023-12-02 17:22:28,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 17:22:28,475 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:28,476 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, 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 17:22:28,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 17:22:28,476 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:28,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:28,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1100603012, now seen corresponding path program 1 times [2023-12-02 17:22:28,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:28,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007762682] [2023-12-02 17:22:28,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:28,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:28,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:28,564 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 17:22:28,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:28,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007762682] [2023-12-02 17:22:28,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007762682] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:28,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:28,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:22:28,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274400337] [2023-12-02 17:22:28,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:28,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:28,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:28,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:28,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:22:28,566 INFO L87 Difference]: Start difference. First operand 17930 states and 25485 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:22:29,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:29,707 INFO L93 Difference]: Finished difference Result 53203 states and 76310 transitions. [2023-12-02 17:22:29,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:29,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2023-12-02 17:22:29,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:29,835 INFO L225 Difference]: With dead ends: 53203 [2023-12-02 17:22:29,836 INFO L226 Difference]: Without dead ends: 35278 [2023-12-02 17:22:29,886 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 17:22:29,887 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 180 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:29,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 366 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:29,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35278 states. [2023-12-02 17:22:31,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35278 to 35082. [2023-12-02 17:22:31,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35082 states, 29827 states have (on average 1.416267140510276) internal successors, (42243), 29957 states have internal predecessors, (42243), 3590 states have call successors, (3590), 1665 states have call predecessors, (3590), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2023-12-02 17:22:31,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35082 states to 35082 states and 49421 transitions. [2023-12-02 17:22:31,369 INFO L78 Accepts]: Start accepts. Automaton has 35082 states and 49421 transitions. Word has length 138 [2023-12-02 17:22:31,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:31,369 INFO L495 AbstractCegarLoop]: Abstraction has 35082 states and 49421 transitions. [2023-12-02 17:22:31,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:22:31,370 INFO L276 IsEmpty]: Start isEmpty. Operand 35082 states and 49421 transitions. [2023-12-02 17:22:31,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 17:22:31,662 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:31,662 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, 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 17:22:31,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 17:22:31,663 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:31,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:31,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1139264584, now seen corresponding path program 1 times [2023-12-02 17:22:31,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:31,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756794776] [2023-12-02 17:22:31,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:31,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:31,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:32,072 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 17:22:32,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:32,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756794776] [2023-12-02 17:22:32,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756794776] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:22:32,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247044656] [2023-12-02 17:22:32,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:32,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:32,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:22:32,074 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:22:32,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 17:22:32,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:32,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:22:32,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:22:32,346 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-02 17:22:32,346 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:22:32,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247044656] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:32,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:22:32,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 17:22:32,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45893810] [2023-12-02 17:22:32,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:32,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:32,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:32,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:32,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 17:22:32,349 INFO L87 Difference]: Start difference. First operand 35082 states and 49421 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 17:22:33,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:33,513 INFO L93 Difference]: Finished difference Result 53138 states and 76051 transitions. [2023-12-02 17:22:33,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:33,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 160 [2023-12-02 17:22:33,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:33,658 INFO L225 Difference]: With dead ends: 53138 [2023-12-02 17:22:33,659 INFO L226 Difference]: Without dead ends: 35214 [2023-12-02 17:22:33,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 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 17:22:33,771 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 170 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:33,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 478 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:33,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35214 states. [2023-12-02 17:22:34,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35214 to 34954. [2023-12-02 17:22:35,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34954 states, 29699 states have (on average 1.4008215764840568) internal successors, (41603), 29829 states have internal predecessors, (41603), 3590 states have call successors, (3590), 1665 states have call predecessors, (3590), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2023-12-02 17:22:35,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34954 states to 34954 states and 48781 transitions. [2023-12-02 17:22:35,121 INFO L78 Accepts]: Start accepts. Automaton has 34954 states and 48781 transitions. Word has length 160 [2023-12-02 17:22:35,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:35,121 INFO L495 AbstractCegarLoop]: Abstraction has 34954 states and 48781 transitions. [2023-12-02 17:22:35,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 17:22:35,121 INFO L276 IsEmpty]: Start isEmpty. Operand 34954 states and 48781 transitions. [2023-12-02 17:22:35,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 17:22:35,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:35,190 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, 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, 1, 1] [2023-12-02 17:22:35,196 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 17:22:35,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:35,390 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:35,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:35,391 INFO L85 PathProgramCache]: Analyzing trace with hash -139108072, now seen corresponding path program 1 times [2023-12-02 17:22:35,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:35,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667487410] [2023-12-02 17:22:35,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:35,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:35,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:35,836 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 10 proven. 47 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 17:22:35,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:35,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667487410] [2023-12-02 17:22:35,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667487410] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:22:35,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148766894] [2023-12-02 17:22:35,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:35,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:35,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:22:35,838 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:22:35,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 17:22:36,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:36,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 17:22:36,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:22:36,082 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 17:22:36,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:22:36,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148766894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:36,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:22:36,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 17:22:36,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753521633] [2023-12-02 17:22:36,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:36,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:36,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:36,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:36,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 17:22:36,085 INFO L87 Difference]: Start difference. First operand 34954 states and 48781 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 17:22:36,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:36,955 INFO L93 Difference]: Finished difference Result 61128 states and 84426 transitions. [2023-12-02 17:22:36,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:22:36,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2023-12-02 17:22:36,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:37,060 INFO L225 Difference]: With dead ends: 61128 [2023-12-02 17:22:37,060 INFO L226 Difference]: Without dead ends: 43396 [2023-12-02 17:22:37,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 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 17:22:37,099 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 182 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:37,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 243 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:22:37,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43396 states. [2023-12-02 17:22:38,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43396 to 43396. [2023-12-02 17:22:38,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43396 states, 37377 states have (on average 1.363003986408754) internal successors, (50945), 37507 states have internal predecessors, (50945), 3844 states have call successors, (3844), 2175 states have call predecessors, (3844), 2174 states have return successors, (3842), 3714 states have call predecessors, (3842), 3842 states have call successors, (3842) [2023-12-02 17:22:38,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43396 states to 43396 states and 58631 transitions. [2023-12-02 17:22:38,879 INFO L78 Accepts]: Start accepts. Automaton has 43396 states and 58631 transitions. Word has length 160 [2023-12-02 17:22:38,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:38,880 INFO L495 AbstractCegarLoop]: Abstraction has 43396 states and 58631 transitions. [2023-12-02 17:22:38,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 17:22:38,880 INFO L276 IsEmpty]: Start isEmpty. Operand 43396 states and 58631 transitions. [2023-12-02 17:22:38,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 17:22:38,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:38,965 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:22:38,970 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 17:22:39,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:39,166 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:39,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:39,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1791735367, now seen corresponding path program 1 times [2023-12-02 17:22:39,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:39,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046698839] [2023-12-02 17:22:39,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:39,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:39,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:39,682 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 12 proven. 50 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-02 17:22:39,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:39,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046698839] [2023-12-02 17:22:39,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046698839] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:22:39,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055381399] [2023-12-02 17:22:39,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:39,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:22:39,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:22:39,684 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:22:39,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 17:22:39,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:39,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 17:22:39,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:22:40,169 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 76 proven. 20 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 17:22:40,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:22:40,610 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 13 proven. 50 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-02 17:22:40,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055381399] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:22:40,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1644221656] [2023-12-02 17:22:40,633 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2023-12-02 17:22:40,633 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:22:40,636 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:22:40,640 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:22:40,641 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:22:53,598 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 53 for LOIs [2023-12-02 17:22:53,603 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 48 for LOIs [2023-12-02 17:22:53,639 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 180 for LOIs [2023-12-02 17:22:53,880 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 131 for LOIs [2023-12-02 17:22:53,976 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 144 for LOIs [2023-12-02 17:22:54,124 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 87 for LOIs [2023-12-02 17:22:54,340 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 48 for LOIs [2023-12-02 17:22:55,644 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 17:23:12,166 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '461570#(and (<= 1 |#StackHeapBarrier|) (<= ~local~0 2147483647) (= 0 ~t5_pc~0) (= ~t1_pc~0 0) (= ~t1_i~0 1) (= 0 ~t7_pc~0) (<= 0 (+ ~local~0 2147483648)) (= 0 ~t6_pc~0) (= 0 ~t3_pc~0) (= ~m_pc~0 1) (= ~m_i~0 1) (not (= ~token~0 (+ 7 ~local~0))) (= ~t6_i~0 1) (= ~t7_i~0 1) (= ~t2_i~0 1) (= 0 ~t2_pc~0) (= ~m_st~0 1) (<= ~token~0 2147483647) (= ~t5_i~0 1) (= 0 ~t4_pc~0) (= ~t3_i~0 1) (= ~t4_i~0 1) (<= 0 (+ ~token~0 2147483648)))' at error location [2023-12-02 17:23:12,166 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 17:23:12,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 17:23:12,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-12-02 17:23:12,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291373183] [2023-12-02 17:23:12,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 17:23:12,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 17:23:12,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:12,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 17:23:12,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=521, Invalid=4591, Unknown=0, NotChecked=0, Total=5112 [2023-12-02 17:23:12,169 INFO L87 Difference]: Start difference. First operand 43396 states and 58631 transitions. Second operand has 13 states, 13 states have (on average 16.923076923076923) internal successors, (220), 13 states have internal predecessors, (220), 8 states have call successors, (36), 7 states have call predecessors, (36), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 17:23:15,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:15,641 INFO L93 Difference]: Finished difference Result 146508 states and 197435 transitions. [2023-12-02 17:23:15,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-02 17:23:15,642 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 16.923076923076923) internal successors, (220), 13 states have internal predecessors, (220), 8 states have call successors, (36), 7 states have call predecessors, (36), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) Word has length 158 [2023-12-02 17:23:15,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:15,898 INFO L225 Difference]: With dead ends: 146508 [2023-12-02 17:23:15,898 INFO L226 Difference]: Without dead ends: 103118 [2023-12-02 17:23:15,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 397 SyntacticMatches, 28 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4121 ImplicationChecksByTransitivity, 16.9s TimeCoverageRelationStatistics Valid=949, Invalid=7981, Unknown=0, NotChecked=0, Total=8930 [2023-12-02 17:23:15,983 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 2176 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 568 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2176 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 568 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:15,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2176 Valid, 1116 Invalid, 1122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [568 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 17:23:16,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103118 states. [2023-12-02 17:23:19,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103118 to 95842. [2023-12-02 17:23:19,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95842 states, 82507 states have (on average 1.3496430605887986) internal successors, (111355), 82797 states have internal predecessors, (111355), 8446 states have call successors, (8446), 4889 states have call predecessors, (8446), 4888 states have return successors, (8444), 8156 states have call predecessors, (8444), 8444 states have call successors, (8444) [2023-12-02 17:23:19,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95842 states to 95842 states and 128245 transitions. [2023-12-02 17:23:19,350 INFO L78 Accepts]: Start accepts. Automaton has 95842 states and 128245 transitions. Word has length 158 [2023-12-02 17:23:19,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:19,350 INFO L495 AbstractCegarLoop]: Abstraction has 95842 states and 128245 transitions. [2023-12-02 17:23:19,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.923076923076923) internal successors, (220), 13 states have internal predecessors, (220), 8 states have call successors, (36), 7 states have call predecessors, (36), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 17:23:19,350 INFO L276 IsEmpty]: Start isEmpty. Operand 95842 states and 128245 transitions. [2023-12-02 17:23:19,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-02 17:23:19,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:19,905 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, 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, 1, 1, 1] [2023-12-02 17:23:19,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-02 17:23:20,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:23:20,105 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:23:20,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:20,106 INFO L85 PathProgramCache]: Analyzing trace with hash 721669145, now seen corresponding path program 1 times [2023-12-02 17:23:20,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:20,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219672611] [2023-12-02 17:23:20,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:20,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:20,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:20,437 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 10 proven. 48 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 17:23:20,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:20,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219672611] [2023-12-02 17:23:20,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219672611] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:23:20,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297103730] [2023-12-02 17:23:20,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:20,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:23:20,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:23:20,439 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:23:20,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 17:23:20,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:20,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 17:23:20,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:23:20,686 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 17:23:20,687 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:23:20,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297103730] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:20,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:23:20,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-12-02 17:23:20,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195838601] [2023-12-02 17:23:20,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:20,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:23:20,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:20,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:23:20,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:20,689 INFO L87 Difference]: Start difference. First operand 95842 states and 128245 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 17:23:23,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:23,274 INFO L93 Difference]: Finished difference Result 138146 states and 185306 transitions. [2023-12-02 17:23:23,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 17:23:23,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 161 [2023-12-02 17:23:23,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:23,489 INFO L225 Difference]: With dead ends: 138146 [2023-12-02 17:23:23,489 INFO L226 Difference]: Without dead ends: 101348 [2023-12-02 17:23:23,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-02 17:23:23,536 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 167 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:23,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 689 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:23:23,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101348 states. [2023-12-02 17:23:27,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101348 to 100728. [2023-12-02 17:23:27,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100728 states, 86996 states have (on average 1.3456020966481217) internal successors, (117062), 87478 states have internal predecessors, (117062), 8454 states have call successors, (8454), 4894 states have call predecessors, (8454), 5277 states have return successors, (8836), 8356 states have call predecessors, (8836), 8452 states have call successors, (8836) [2023-12-02 17:23:27,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100728 states to 100728 states and 134352 transitions. [2023-12-02 17:23:27,400 INFO L78 Accepts]: Start accepts. Automaton has 100728 states and 134352 transitions. Word has length 161 [2023-12-02 17:23:27,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:27,401 INFO L495 AbstractCegarLoop]: Abstraction has 100728 states and 134352 transitions. [2023-12-02 17:23:27,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 17:23:27,401 INFO L276 IsEmpty]: Start isEmpty. Operand 100728 states and 134352 transitions. [2023-12-02 17:23:27,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-02 17:23:27,530 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:27,530 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:23:27,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 17:23:27,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 17:23:27,731 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:23:27,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:27,731 INFO L85 PathProgramCache]: Analyzing trace with hash 2024553751, now seen corresponding path program 1 times [2023-12-02 17:23:27,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:27,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726088487] [2023-12-02 17:23:27,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:27,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:27,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:27,874 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-12-02 17:23:27,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:27,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726088487] [2023-12-02 17:23:27,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726088487] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:23:27,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794655757] [2023-12-02 17:23:27,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:27,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:23:27,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:23:27,876 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:23:27,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 17:23:28,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:28,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 17:23:28,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:23:28,084 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 17:23:28,084 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:23:28,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794655757] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:28,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:23:28,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-02 17:23:28,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53789931] [2023-12-02 17:23:28,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:28,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:23:28,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:28,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:23:28,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:23:28,087 INFO L87 Difference]: Start difference. First operand 100728 states and 134352 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 17:23:31,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:31,843 INFO L93 Difference]: Finished difference Result 196032 states and 264002 transitions. [2023-12-02 17:23:31,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:23:31,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 161 [2023-12-02 17:23:31,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:32,200 INFO L225 Difference]: With dead ends: 196032 [2023-12-02 17:23:32,200 INFO L226 Difference]: Without dead ends: 128680 [2023-12-02 17:23:32,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:23:32,306 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 139 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:32,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 480 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:23:32,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128680 states. [2023-12-02 17:23:36,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128680 to 112008. [2023-12-02 17:23:36,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112008 states, 97700 states have (on average 1.366202661207779) internal successors, (133478), 98182 states have internal predecessors, (133478), 8742 states have call successors, (8742), 5182 states have call predecessors, (8742), 5565 states have return successors, (9124), 8644 states have call predecessors, (9124), 8740 states have call successors, (9124) [2023-12-02 17:23:36,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112008 states to 112008 states and 151344 transitions. [2023-12-02 17:23:36,987 INFO L78 Accepts]: Start accepts. Automaton has 112008 states and 151344 transitions. Word has length 161 [2023-12-02 17:23:36,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:36,987 INFO L495 AbstractCegarLoop]: Abstraction has 112008 states and 151344 transitions. [2023-12-02 17:23:36,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 17:23:36,988 INFO L276 IsEmpty]: Start isEmpty. Operand 112008 states and 151344 transitions. [2023-12-02 17:23:37,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-02 17:23:37,170 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:37,170 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, 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, 1] [2023-12-02 17:23:37,176 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 17:23:37,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 17:23:37,371 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:23:37,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:37,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1472291658, now seen corresponding path program 2 times [2023-12-02 17:23:37,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:37,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055119368] [2023-12-02 17:23:37,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:37,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:37,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:37,725 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-12-02 17:23:37,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:37,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055119368] [2023-12-02 17:23:37,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055119368] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:23:37,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060099205] [2023-12-02 17:23:37,726 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 17:23:37,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:23:37,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:23:37,727 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:23:37,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 17:23:37,932 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-02 17:23:37,932 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 17:23:37,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 811 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:23:37,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:23:37,957 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 17:23:37,957 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:23:37,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060099205] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:37,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:23:37,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 17:23:37,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716250171] [2023-12-02 17:23:37,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:37,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:23:37,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:37,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:23:37,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 17:23:37,960 INFO L87 Difference]: Start difference. First operand 112008 states and 151344 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 17:23:41,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:41,730 INFO L93 Difference]: Finished difference Result 155542 states and 211805 transitions. [2023-12-02 17:23:41,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:23:41,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 162 [2023-12-02 17:23:41,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:41,973 INFO L225 Difference]: With dead ends: 155542 [2023-12-02 17:23:41,973 INFO L226 Difference]: Without dead ends: 106504 [2023-12-02 17:23:42,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 164 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 17:23:42,033 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 46 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:42,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 368 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:23:42,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106504 states. [2023-12-02 17:23:46,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106504 to 99176. [2023-12-02 17:23:46,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99176 states, 86020 states have (on average 1.377609858172518) internal successors, (118502), 86214 states have internal predecessors, (118502), 8358 states have call successors, (8358), 4798 states have call predecessors, (8358), 4797 states have return successors, (8356), 8164 states have call predecessors, (8356), 8356 states have call successors, (8356) [2023-12-02 17:23:46,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99176 states to 99176 states and 135216 transitions. [2023-12-02 17:23:46,468 INFO L78 Accepts]: Start accepts. Automaton has 99176 states and 135216 transitions. Word has length 162 [2023-12-02 17:23:46,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:46,468 INFO L495 AbstractCegarLoop]: Abstraction has 99176 states and 135216 transitions. [2023-12-02 17:23:46,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 17:23:46,468 INFO L276 IsEmpty]: Start isEmpty. Operand 99176 states and 135216 transitions. [2023-12-02 17:23:46,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-02 17:23:46,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:46,596 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, 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 17:23:46,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-02 17:23:46,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 17:23:46,797 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:23:46,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:46,797 INFO L85 PathProgramCache]: Analyzing trace with hash 394637555, now seen corresponding path program 1 times [2023-12-02 17:23:46,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:46,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087758113] [2023-12-02 17:23:46,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:46,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:46,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:47,219 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 17:23:47,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:47,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087758113] [2023-12-02 17:23:47,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087758113] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:23:47,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952002674] [2023-12-02 17:23:47,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:47,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:23:47,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:23:47,222 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:23:47,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 17:23:47,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:47,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:23:47,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:23:47,486 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 17:23:47,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:23:47,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952002674] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:47,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:23:47,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 17:23:47,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048894981] [2023-12-02 17:23:47,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:47,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:23:47,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:47,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:23:47,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 17:23:47,488 INFO L87 Difference]: Start difference. First operand 99176 states and 135216 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 17:23:53,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:53,416 INFO L93 Difference]: Finished difference Result 239820 states and 331275 transitions. [2023-12-02 17:23:53,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:23:53,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 163 [2023-12-02 17:23:53,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:53,764 INFO L225 Difference]: With dead ends: 239820 [2023-12-02 17:23:53,764 INFO L226 Difference]: Without dead ends: 140704 [2023-12-02 17:23:53,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 165 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 17:23:53,870 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 98 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:53,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 352 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:23:53,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140704 states. [2023-12-02 17:23:58,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140704 to 114668. [2023-12-02 17:23:58,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114668 states, 100742 states have (on average 1.3986619284905997) internal successors, (140904), 100937 states have internal predecessors, (140904), 8743 states have call successors, (8743), 5183 states have call predecessors, (8743), 5182 states have return successors, (8741), 8548 states have call predecessors, (8741), 8741 states have call successors, (8741) [2023-12-02 17:23:59,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114668 states to 114668 states and 158388 transitions. [2023-12-02 17:23:59,237 INFO L78 Accepts]: Start accepts. Automaton has 114668 states and 158388 transitions. Word has length 163 [2023-12-02 17:23:59,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:59,238 INFO L495 AbstractCegarLoop]: Abstraction has 114668 states and 158388 transitions. [2023-12-02 17:23:59,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 17:23:59,238 INFO L276 IsEmpty]: Start isEmpty. Operand 114668 states and 158388 transitions. [2023-12-02 17:23:59,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-02 17:23:59,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:59,569 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:23:59,575 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 17:23:59,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 17:23:59,770 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:23:59,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:59,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1601267356, now seen corresponding path program 1 times [2023-12-02 17:23:59,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:59,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784389342] [2023-12-02 17:23:59,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:59,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:59,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:00,121 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 18 proven. 49 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-12-02 17:24:00,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:00,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784389342] [2023-12-02 17:24:00,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784389342] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:24:00,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746874844] [2023-12-02 17:24:00,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:00,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:24:00,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:24:00,124 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:24:00,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 17:24:00,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:00,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 17:24:00,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:24:00,473 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-02 17:24:00,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:24:00,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746874844] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:24:00,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:24:00,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-12-02 17:24:00,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702670676] [2023-12-02 17:24:00,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:24:00,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 17:24:00,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:24:00,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 17:24:00,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-12-02 17:24:00,476 INFO L87 Difference]: Start difference. First operand 114668 states and 158388 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:24:06,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:24:06,868 INFO L93 Difference]: Finished difference Result 284216 states and 392302 transitions. [2023-12-02 17:24:06,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 17:24:06,869 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 165 [2023-12-02 17:24:06,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:24:07,262 INFO L225 Difference]: With dead ends: 284216 [2023-12-02 17:24:07,262 INFO L226 Difference]: Without dead ends: 169608 [2023-12-02 17:24:07,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-02 17:24:07,368 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 665 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:24:07,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 407 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 17:24:07,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169608 states. [2023-12-02 17:24:14,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169608 to 169604. [2023-12-02 17:24:15,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169604 states, 148878 states have (on average 1.3872298123295583) internal successors, (206528), 149169 states have internal predecessors, (206528), 12959 states have call successors, (12959), 7767 states have call predecessors, (12959), 7766 states have return successors, (12957), 12668 states have call predecessors, (12957), 12957 states have call successors, (12957) [2023-12-02 17:24:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169604 states to 169604 states and 232444 transitions. [2023-12-02 17:24:15,500 INFO L78 Accepts]: Start accepts. Automaton has 169604 states and 232444 transitions. Word has length 165 [2023-12-02 17:24:15,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:24:15,501 INFO L495 AbstractCegarLoop]: Abstraction has 169604 states and 232444 transitions. [2023-12-02 17:24:15,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:24:15,501 INFO L276 IsEmpty]: Start isEmpty. Operand 169604 states and 232444 transitions. [2023-12-02 17:24:15,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-02 17:24:15,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:24:15,970 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:24:15,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-02 17:24:16,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 17:24:16,171 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:24:16,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:16,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1395738650, now seen corresponding path program 1 times [2023-12-02 17:24:16,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:16,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129829765] [2023-12-02 17:24:16,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:16,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:16,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:16,359 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 18 proven. 49 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-02 17:24:16,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:16,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129829765] [2023-12-02 17:24:16,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129829765] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:24:16,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888081197] [2023-12-02 17:24:16,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:16,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:24:16,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:24:16,360 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:24:16,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 17:24:16,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:16,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 17:24:16,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:24:16,595 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 17:24:16,595 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:24:16,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888081197] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:24:16,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:24:16,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-12-02 17:24:16,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502901042] [2023-12-02 17:24:16,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:24:16,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 17:24:16,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:24:16,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 17:24:16,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-12-02 17:24:16,597 INFO L87 Difference]: Start difference. First operand 169604 states and 232444 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:24:27,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:24:27,346 INFO L93 Difference]: Finished difference Result 419792 states and 574502 transitions. [2023-12-02 17:24:27,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 17:24:27,347 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 169 [2023-12-02 17:24:27,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:24:28,092 INFO L225 Difference]: With dead ends: 419792 [2023-12-02 17:24:28,092 INFO L226 Difference]: Without dead ends: 250248 [2023-12-02 17:24:28,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-02 17:24:28,338 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 661 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:24:28,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 400 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 17:24:28,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250248 states. [2023-12-02 17:24:39,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250248 to 250244. [2023-12-02 17:24:39,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250244 states, 219398 states have (on average 1.3737955678720863) internal successors, (301408), 219833 states have internal predecessors, (301408), 19207 states have call successors, (19207), 11639 states have call predecessors, (19207), 11638 states have return successors, (19205), 18772 states have call predecessors, (19205), 19205 states have call successors, (19205) [2023-12-02 17:24:40,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250244 states to 250244 states and 339820 transitions. [2023-12-02 17:24:40,406 INFO L78 Accepts]: Start accepts. Automaton has 250244 states and 339820 transitions. Word has length 169 [2023-12-02 17:24:40,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:24:40,407 INFO L495 AbstractCegarLoop]: Abstraction has 250244 states and 339820 transitions. [2023-12-02 17:24:40,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:24:40,407 INFO L276 IsEmpty]: Start isEmpty. Operand 250244 states and 339820 transitions. [2023-12-02 17:24:40,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 17:24:40,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:24:40,749 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:24:40,754 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-02 17:24:40,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 17:24:40,949 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:24:40,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:40,950 INFO L85 PathProgramCache]: Analyzing trace with hash -432740708, now seen corresponding path program 1 times [2023-12-02 17:24:40,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:40,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995628762] [2023-12-02 17:24:40,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:40,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:40,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:41,587 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 18 proven. 49 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-12-02 17:24:41,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:41,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995628762] [2023-12-02 17:24:41,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995628762] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:24:41,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836922523] [2023-12-02 17:24:41,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:41,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:24:41,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:24:41,589 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:24:41,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-02 17:24:41,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:41,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 17:24:41,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:24:41,848 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-02 17:24:41,848 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:24:41,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836922523] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:24:41,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:24:41,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-12-02 17:24:41,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593478713] [2023-12-02 17:24:41,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:24:41,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 17:24:41,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:24:41,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 17:24:41,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-12-02 17:24:41,851 INFO L87 Difference]: Start difference. First operand 250244 states and 339820 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:24:58,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:24:58,567 INFO L93 Difference]: Finished difference Result 619316 states and 839678 transitions. [2023-12-02 17:24:58,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 17:24:58,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 173 [2023-12-02 17:24:58,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:24:59,481 INFO L225 Difference]: With dead ends: 619316 [2023-12-02 17:24:59,481 INFO L226 Difference]: Without dead ends: 369132 [2023-12-02 17:24:59,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-02 17:24:59,772 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 663 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:24:59,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 424 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 17:25:00,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369132 states. [2023-12-02 17:25:17,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369132 to 369128. [2023-12-02 17:25:17,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369128 states, 323226 states have (on average 1.3598658523757372) internal successors, (439544), 323877 states have internal predecessors, (439544), 28463 states have call successors, (28463), 17439 states have call predecessors, (28463), 17438 states have return successors, (28461), 27812 states have call predecessors, (28461), 28461 states have call successors, (28461) [2023-12-02 17:25:18,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369128 states to 369128 states and 496468 transitions. [2023-12-02 17:25:18,482 INFO L78 Accepts]: Start accepts. Automaton has 369128 states and 496468 transitions. Word has length 173 [2023-12-02 17:25:18,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:25:18,483 INFO L495 AbstractCegarLoop]: Abstraction has 369128 states and 496468 transitions. [2023-12-02 17:25:18,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 17:25:18,483 INFO L276 IsEmpty]: Start isEmpty. Operand 369128 states and 496468 transitions. [2023-12-02 17:25:19,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-12-02 17:25:19,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:25:19,392 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:25:19,397 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-02 17:25:19,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:25:19,593 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:25:19,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:25:19,593 INFO L85 PathProgramCache]: Analyzing trace with hash 2032850406, now seen corresponding path program 1 times [2023-12-02 17:25:19,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:25:19,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964244857] [2023-12-02 17:25:19,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:25:19,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:25:19,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:25:19,778 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 20 proven. 49 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-12-02 17:25:19,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:25:19,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964244857] [2023-12-02 17:25:19,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964244857] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:25:19,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448707878] [2023-12-02 17:25:19,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:25:19,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:25:19,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:25:19,780 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:25:19,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b372db-8194-4a42-98ff-94359d59c722/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-02 17:25:19,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:25:19,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 17:25:19,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:25:20,021 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 17:25:20,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:25:20,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448707878] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:25:20,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:25:20,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-12-02 17:25:20,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72660135] [2023-12-02 17:25:20,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:25:20,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 17:25:20,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:25:20,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 17:25:20,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-12-02 17:25:20,023 INFO L87 Difference]: Start difference. First operand 369128 states and 496468 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)