./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/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_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/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_5b225c16-6ac7-4852-8013-c905ece9dbd5/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 9c44d114d56c1766d1cbfa8e225f5145dcce7e8e615df451e987409645be250c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:56:49,883 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:56:49,944 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 14:56:49,949 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:56:49,950 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:56:49,971 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:56:49,972 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:56:49,973 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:56:49,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:56:49,974 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:56:49,974 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:56:49,975 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:56:49,975 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:56:49,976 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:56:49,976 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:56:49,977 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:56:49,977 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:56:49,978 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:56:49,978 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:56:49,979 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:56:49,979 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:56:49,980 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:56:49,982 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:56:49,982 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:56:49,983 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 14:56:49,983 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:56:49,983 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 14:56:49,984 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:56:49,984 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:56:49,984 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:56:49,985 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:56:49,985 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 14:56:49,985 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:56:49,985 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:56:49,986 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:56:49,986 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:56:49,986 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:56:49,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:56:49,987 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:56:49,987 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:56:49,987 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:56:49,987 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:56:49,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:56:49,988 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:56:49,988 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:56:49,988 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:56:49,988 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:56:49,989 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_5b225c16-6ac7-4852-8013-c905ece9dbd5/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_5b225c16-6ac7-4852-8013-c905ece9dbd5/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 -> 9c44d114d56c1766d1cbfa8e225f5145dcce7e8e615df451e987409645be250c [2023-12-02 14:56:50,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:56:50,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:56:50,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:56:50,235 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:56:50,236 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:56:50,237 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c [2023-12-02 14:56:52,973 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:56:53,477 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:56:53,478 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c [2023-12-02 14:56:53,520 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/data/49d621c64/d515396350ae4d03a9d19696ca8f0a94/FLAG8c675e30c [2023-12-02 14:56:53,534 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/data/49d621c64/d515396350ae4d03a9d19696ca8f0a94 [2023-12-02 14:56:53,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:56:53,538 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:56:53,539 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:56:53,539 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:56:53,544 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:56:53,545 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:56:53" (1/1) ... [2023-12-02 14:56:53,546 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50492653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:53, skipping insertion in model container [2023-12-02 14:56:53,546 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:56:53" (1/1) ... [2023-12-02 14:56:53,785 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:56:55,650 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_5b225c16-6ac7-4852-8013-c905ece9dbd5/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c[380593,380606] [2023-12-02 14:56:55,674 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_5b225c16-6ac7-4852-8013-c905ece9dbd5/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c[383339,383352] [2023-12-02 14:56:55,915 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:56:55,925 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:56:56,880 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_5b225c16-6ac7-4852-8013-c905ece9dbd5/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c[380593,380606] [2023-12-02 14:56:56,886 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_5b225c16-6ac7-4852-8013-c905ece9dbd5/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-1.c[383339,383352] [2023-12-02 14:56:56,907 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:56:56,963 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:56:56,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56 WrapperNode [2023-12-02 14:56:56,964 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:56:56,965 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:56:56,965 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:56:56,965 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:56:56,970 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:57,067 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:57,438 INFO L138 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13048 [2023-12-02 14:56:57,439 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:56:57,440 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:56:57,440 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:56:57,440 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:56:57,450 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:57,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:57,548 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:57,549 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:57,808 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:57,851 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:57,885 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:57,904 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:58,016 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:56:58,017 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:56:58,017 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:56:58,017 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:56:58,018 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (1/1) ... [2023-12-02 14:56:58,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:56:58,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:56:58,059 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:56:58,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:56:58,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:56:58,100 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-02 14:56:58,101 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-02 14:56:58,101 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 14:56:58,101 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 14:56:58,101 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-02 14:56:58,102 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-02 14:56:58,102 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-02 14:56:58,102 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-02 14:56:58,102 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-02 14:56:58,102 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-02 14:56:58,102 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-02 14:56:58,103 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-02 14:56:58,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:56:58,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:56:58,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:56:58,252 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:56:58,255 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:57:05,709 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:57:07,688 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:57:07,689 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-02 14:57:07,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:57:07 BoogieIcfgContainer [2023-12-02 14:57:07,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:57:07,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:57:07,694 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:57:07,696 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:57:07,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:56:53" (1/3) ... [2023-12-02 14:57:07,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f3a7df2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:57:07, skipping insertion in model container [2023-12-02 14:57:07,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:56" (2/3) ... [2023-12-02 14:57:07,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f3a7df2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:57:07, skipping insertion in model container [2023-12-02 14:57:07,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:57:07" (3/3) ... [2023-12-02 14:57:07,699 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.09.cil-1.c [2023-12-02 14:57:07,714 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:57:07,714 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 14:57:07,795 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:57:07,800 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;@2247495, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:57:07,801 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 14:57:07,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 1808 states, 1776 states have (on average 1.9566441441441442) internal successors, (3475), 1779 states have internal predecessors, (3475), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-02 14:57:07,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-02 14:57:07,821 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:07,821 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:57:07,822 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:07,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:07,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1108124579, now seen corresponding path program 1 times [2023-12-02 14:57:07,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:07,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14812832] [2023-12-02 14:57:07,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:07,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:07,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:08,200 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 14:57:08,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:08,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14812832] [2023-12-02 14:57:08,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14812832] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:08,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:57:08,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:57:08,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464019115] [2023-12-02 14:57:08,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:08,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:57:08,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:08,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:57:08,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:57:08,240 INFO L87 Difference]: Start difference. First operand has 1808 states, 1776 states have (on average 1.9566441441441442) internal successors, (3475), 1779 states have internal predecessors, (3475), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 14:57:09,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:09,179 INFO L93 Difference]: Finished difference Result 3764 states and 7289 transitions. [2023-12-02 14:57:09,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 14:57:09,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 58 [2023-12-02 14:57:09,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:09,208 INFO L225 Difference]: With dead ends: 3764 [2023-12-02 14:57:09,208 INFO L226 Difference]: Without dead ends: 1955 [2023-12-02 14:57:09,217 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 14:57:09,221 INFO L413 NwaCegarLoop]: 3441 mSDtfsCounter, 3700 mSDsluCounter, 3355 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3700 SdHoareTripleChecker+Valid, 6796 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:09,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3700 Valid, 6796 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 14:57:09,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2023-12-02 14:57:09,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1954. [2023-12-02 14:57:09,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1954 states, 1898 states have (on average 1.9199157007376186) internal successors, (3644), 1901 states have internal predecessors, (3644), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2023-12-02 14:57:09,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1954 states to 1954 states and 3728 transitions. [2023-12-02 14:57:09,355 INFO L78 Accepts]: Start accepts. Automaton has 1954 states and 3728 transitions. Word has length 58 [2023-12-02 14:57:09,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:09,355 INFO L495 AbstractCegarLoop]: Abstraction has 1954 states and 3728 transitions. [2023-12-02 14:57:09,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 14:57:09,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1954 states and 3728 transitions. [2023-12-02 14:57:09,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 14:57:09,364 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:09,365 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:57:09,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:57:09,365 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:09,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:09,366 INFO L85 PathProgramCache]: Analyzing trace with hash -2036752764, now seen corresponding path program 1 times [2023-12-02 14:57:09,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:09,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344615229] [2023-12-02 14:57:09,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:09,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:09,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:09,597 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 14:57:09,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:09,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344615229] [2023-12-02 14:57:09,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344615229] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:57:09,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171144246] [2023-12-02 14:57:09,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:09,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:09,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:57:09,604 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:57:09,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:57:09,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:09,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 14:57:09,837 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:57:09,913 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 14:57:09,914 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:57:09,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171144246] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:09,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:57:09,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 14:57:09,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359580173] [2023-12-02 14:57:09,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:09,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:09,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:09,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:09,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:57:09,918 INFO L87 Difference]: Start difference. First operand 1954 states and 3728 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:10,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:10,397 INFO L93 Difference]: Finished difference Result 2563 states and 4645 transitions. [2023-12-02 14:57:10,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:10,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2023-12-02 14:57:10,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:10,411 INFO L225 Difference]: With dead ends: 2563 [2023-12-02 14:57:10,412 INFO L226 Difference]: Without dead ends: 2255 [2023-12-02 14:57:10,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 14:57:10,415 INFO L413 NwaCegarLoop]: 3301 mSDtfsCounter, 3463 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:10,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3491 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:10,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2255 states. [2023-12-02 14:57:10,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2255 to 2251. [2023-12-02 14:57:10,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2251 states, 2147 states have (on average 1.8653935724266417) internal successors, (4005), 2151 states have internal predecessors, (4005), 78 states have call successors, (78), 24 states have call predecessors, (78), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2023-12-02 14:57:10,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2251 states to 2251 states and 4161 transitions. [2023-12-02 14:57:10,484 INFO L78 Accepts]: Start accepts. Automaton has 2251 states and 4161 transitions. Word has length 116 [2023-12-02 14:57:10,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:10,485 INFO L495 AbstractCegarLoop]: Abstraction has 2251 states and 4161 transitions. [2023-12-02 14:57:10,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:10,485 INFO L276 IsEmpty]: Start isEmpty. Operand 2251 states and 4161 transitions. [2023-12-02 14:57:10,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 14:57:10,489 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:10,489 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:57:10,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 14:57:10,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:10,690 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:10,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:10,691 INFO L85 PathProgramCache]: Analyzing trace with hash 923917634, now seen corresponding path program 1 times [2023-12-02 14:57:10,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:10,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648737086] [2023-12-02 14:57:10,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:10,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:10,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:10,907 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 14:57:10,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:10,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648737086] [2023-12-02 14:57:10,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648737086] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:57:10,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002994872] [2023-12-02 14:57:10,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:10,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:10,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:57:10,911 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:57:10,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 14:57:11,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:11,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 14:57:11,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:57:11,174 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 14:57:11,174 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:57:11,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002994872] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:11,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:57:11,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 14:57:11,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823339817] [2023-12-02 14:57:11,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:11,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:11,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:11,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:11,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:57:11,177 INFO L87 Difference]: Start difference. First operand 2251 states and 4161 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:11,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:11,687 INFO L93 Difference]: Finished difference Result 3448 states and 5956 transitions. [2023-12-02 14:57:11,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:11,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2023-12-02 14:57:11,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:11,707 INFO L225 Difference]: With dead ends: 3448 [2023-12-02 14:57:11,707 INFO L226 Difference]: Without dead ends: 2843 [2023-12-02 14:57:11,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 14:57:11,712 INFO L413 NwaCegarLoop]: 3299 mSDtfsCounter, 3481 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3481 SdHoareTripleChecker+Valid, 3489 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:11,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3481 Valid, 3489 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:11,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2843 states. [2023-12-02 14:57:11,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2843 to 2837. [2023-12-02 14:57:11,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2837 states, 2639 states have (on average 1.786661614247821) internal successors, (4715), 2645 states have internal predecessors, (4715), 148 states have call successors, (148), 48 states have call predecessors, (148), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2023-12-02 14:57:11,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2837 states to 2837 states and 5011 transitions. [2023-12-02 14:57:11,827 INFO L78 Accepts]: Start accepts. Automaton has 2837 states and 5011 transitions. Word has length 116 [2023-12-02 14:57:11,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:11,827 INFO L495 AbstractCegarLoop]: Abstraction has 2837 states and 5011 transitions. [2023-12-02 14:57:11,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:11,828 INFO L276 IsEmpty]: Start isEmpty. Operand 2837 states and 5011 transitions. [2023-12-02 14:57:11,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 14:57:11,832 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:11,832 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:57:11,839 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 14:57:12,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:12,035 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:12,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:12,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1582618496, now seen corresponding path program 1 times [2023-12-02 14:57:12,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:12,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663226258] [2023-12-02 14:57:12,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:12,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:12,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:12,198 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 14:57:12,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:12,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663226258] [2023-12-02 14:57:12,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663226258] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:57:12,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787499561] [2023-12-02 14:57:12,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:12,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:12,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:57:12,203 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:57:12,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 14:57:12,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:12,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 14:57:12,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:57:12,474 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 14:57:12,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:57:12,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787499561] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:12,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:57:12,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 14:57:12,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383218027] [2023-12-02 14:57:12,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:12,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:12,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:12,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:12,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:57:12,477 INFO L87 Difference]: Start difference. First operand 2837 states and 5011 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:13,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:13,005 INFO L93 Difference]: Finished difference Result 5194 states and 8528 transitions. [2023-12-02 14:57:13,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:13,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2023-12-02 14:57:13,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:13,033 INFO L225 Difference]: With dead ends: 5194 [2023-12-02 14:57:13,033 INFO L226 Difference]: Without dead ends: 4003 [2023-12-02 14:57:13,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 14:57:13,040 INFO L413 NwaCegarLoop]: 3254 mSDtfsCounter, 3475 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3475 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:13,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3475 Valid, 3444 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:13,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4003 states. [2023-12-02 14:57:13,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4003 to 3993. [2023-12-02 14:57:13,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3993 states, 3611 states have (on average 1.6923289947382996) internal successors, (6111), 3621 states have internal predecessors, (6111), 284 states have call successors, (284), 96 states have call predecessors, (284), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2023-12-02 14:57:13,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3993 states to 3993 states and 6679 transitions. [2023-12-02 14:57:13,237 INFO L78 Accepts]: Start accepts. Automaton has 3993 states and 6679 transitions. Word has length 116 [2023-12-02 14:57:13,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:13,237 INFO L495 AbstractCegarLoop]: Abstraction has 3993 states and 6679 transitions. [2023-12-02 14:57:13,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:13,238 INFO L276 IsEmpty]: Start isEmpty. Operand 3993 states and 6679 transitions. [2023-12-02 14:57:13,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 14:57:13,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:13,243 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:57:13,248 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 14:57:13,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:13,444 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:13,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:13,444 INFO L85 PathProgramCache]: Analyzing trace with hash 519387710, now seen corresponding path program 1 times [2023-12-02 14:57:13,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:13,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951519367] [2023-12-02 14:57:13,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:13,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:13,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:13,606 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 14:57:13,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:13,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951519367] [2023-12-02 14:57:13,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951519367] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:57:13,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093842458] [2023-12-02 14:57:13,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:13,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:13,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:57:13,612 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:57:13,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 14:57:13,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:13,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 14:57:13,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:57:13,847 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 14:57:13,847 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:57:13,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093842458] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:13,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:57:13,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 14:57:13,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219644023] [2023-12-02 14:57:13,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:13,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:13,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:13,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:13,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:57:13,850 INFO L87 Difference]: Start difference. First operand 3993 states and 6679 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:14,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:14,425 INFO L93 Difference]: Finished difference Result 8638 states and 13572 transitions. [2023-12-02 14:57:14,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:14,426 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2023-12-02 14:57:14,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:14,466 INFO L225 Difference]: With dead ends: 8638 [2023-12-02 14:57:14,466 INFO L226 Difference]: Without dead ends: 6291 [2023-12-02 14:57:14,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 14:57:14,479 INFO L413 NwaCegarLoop]: 3254 mSDtfsCounter, 3484 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:14,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 3444 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:14,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6291 states. [2023-12-02 14:57:14,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6291 to 6273. [2023-12-02 14:57:14,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6273 states, 5531 states have (on average 1.6009763153136864) internal successors, (8855), 5549 states have internal predecessors, (8855), 548 states have call successors, (548), 192 states have call predecessors, (548), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2023-12-02 14:57:14,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6273 states to 6273 states and 9951 transitions. [2023-12-02 14:57:14,734 INFO L78 Accepts]: Start accepts. Automaton has 6273 states and 9951 transitions. Word has length 116 [2023-12-02 14:57:14,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:14,734 INFO L495 AbstractCegarLoop]: Abstraction has 6273 states and 9951 transitions. [2023-12-02 14:57:14,734 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:14,735 INFO L276 IsEmpty]: Start isEmpty. Operand 6273 states and 9951 transitions. [2023-12-02 14:57:14,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 14:57:14,744 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:14,744 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:57:14,751 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 14:57:14,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:14,946 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:14,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:14,947 INFO L85 PathProgramCache]: Analyzing trace with hash 602947136, now seen corresponding path program 1 times [2023-12-02 14:57:14,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:14,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035006211] [2023-12-02 14:57:14,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:14,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:14,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:15,100 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 14:57:15,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:15,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035006211] [2023-12-02 14:57:15,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035006211] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:57:15,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930365404] [2023-12-02 14:57:15,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:15,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:15,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:57:15,102 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:57:15,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 14:57:15,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:15,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 807 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 14:57:15,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:57:15,351 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 14:57:15,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:57:15,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930365404] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:15,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:57:15,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 14:57:15,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860370767] [2023-12-02 14:57:15,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:15,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:15,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:15,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:15,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:57:15,355 INFO L87 Difference]: Start difference. First operand 6273 states and 9951 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:15,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:15,942 INFO L93 Difference]: Finished difference Result 15430 states and 23460 transitions. [2023-12-02 14:57:15,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:15,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2023-12-02 14:57:15,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:16,051 INFO L225 Difference]: With dead ends: 15430 [2023-12-02 14:57:16,052 INFO L226 Difference]: Without dead ends: 10803 [2023-12-02 14:57:16,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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 14:57:16,072 INFO L413 NwaCegarLoop]: 3254 mSDtfsCounter, 3469 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:16,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3469 Valid, 3444 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:16,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10803 states. [2023-12-02 14:57:16,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10803 to 10769. [2023-12-02 14:57:16,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10769 states, 9323 states have (on average 1.5281561729057171) internal successors, (14247), 9357 states have internal predecessors, (14247), 1060 states have call successors, (1060), 384 states have call predecessors, (1060), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2023-12-02 14:57:16,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10769 states to 10769 states and 16367 transitions. [2023-12-02 14:57:16,599 INFO L78 Accepts]: Start accepts. Automaton has 10769 states and 16367 transitions. Word has length 116 [2023-12-02 14:57:16,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:16,599 INFO L495 AbstractCegarLoop]: Abstraction has 10769 states and 16367 transitions. [2023-12-02 14:57:16,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 14:57:16,601 INFO L276 IsEmpty]: Start isEmpty. Operand 10769 states and 16367 transitions. [2023-12-02 14:57:16,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 14:57:16,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:16,621 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:57:16,628 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 14:57:16,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:16,822 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:16,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:16,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1616775554, now seen corresponding path program 1 times [2023-12-02 14:57:16,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:16,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470638230] [2023-12-02 14:57:16,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:16,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:16,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:16,934 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 14:57:16,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:16,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470638230] [2023-12-02 14:57:16,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470638230] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:16,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:57:16,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:57:16,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197169647] [2023-12-02 14:57:16,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:16,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:16,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:16,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:16,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:57:16,937 INFO L87 Difference]: Start difference. First operand 10769 states and 16367 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 14:57:17,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:17,678 INFO L93 Difference]: Finished difference Result 18003 states and 27056 transitions. [2023-12-02 14:57:17,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:17,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2023-12-02 14:57:17,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:17,714 INFO L225 Difference]: With dead ends: 18003 [2023-12-02 14:57:17,714 INFO L226 Difference]: Without dead ends: 13361 [2023-12-02 14:57:17,727 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 14:57:17,728 INFO L413 NwaCegarLoop]: 3368 mSDtfsCounter, 109 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6632 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:17,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6632 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:17,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13361 states. [2023-12-02 14:57:18,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13361 to 12673. [2023-12-02 14:57:18,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12673 states, 11163 states have (on average 1.5399982083669264) internal successors, (17191), 11197 states have internal predecessors, (17191), 1092 states have call successors, (1092), 416 states have call predecessors, (1092), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2023-12-02 14:57:18,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12673 states to 12673 states and 19375 transitions. [2023-12-02 14:57:18,079 INFO L78 Accepts]: Start accepts. Automaton has 12673 states and 19375 transitions. Word has length 116 [2023-12-02 14:57:18,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:18,080 INFO L495 AbstractCegarLoop]: Abstraction has 12673 states and 19375 transitions. [2023-12-02 14:57:18,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 14:57:18,081 INFO L276 IsEmpty]: Start isEmpty. Operand 12673 states and 19375 transitions. [2023-12-02 14:57:18,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 14:57:18,114 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:18,114 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 14:57:18,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 14:57:18,115 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:18,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:18,115 INFO L85 PathProgramCache]: Analyzing trace with hash 780210881, now seen corresponding path program 1 times [2023-12-02 14:57:18,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:18,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391306529] [2023-12-02 14:57:18,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:18,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:18,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:18,225 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 14:57:18,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:18,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391306529] [2023-12-02 14:57:18,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391306529] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:18,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:57:18,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:57:18,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689565142] [2023-12-02 14:57:18,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:18,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:18,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:18,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:18,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:57:18,228 INFO L87 Difference]: Start difference. First operand 12673 states and 19375 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:57:19,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:19,195 INFO L93 Difference]: Finished difference Result 34438 states and 51668 transitions. [2023-12-02 14:57:19,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:19,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2023-12-02 14:57:19,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:19,269 INFO L225 Difference]: With dead ends: 34438 [2023-12-02 14:57:19,269 INFO L226 Difference]: Without dead ends: 23411 [2023-12-02 14:57:19,303 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 14:57:19,304 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 3470 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3470 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:19,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3470 Valid, 3446 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:19,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23411 states. [2023-12-02 14:57:19,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23411 to 23313. [2023-12-02 14:57:19,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23313 states, 20363 states have (on average 1.4963905122035064) internal successors, (30471), 20429 states have internal predecessors, (30471), 2116 states have call successors, (2116), 832 states have call predecessors, (2116), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2023-12-02 14:57:20,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23313 states to 23313 states and 34703 transitions. [2023-12-02 14:57:20,155 INFO L78 Accepts]: Start accepts. Automaton has 23313 states and 34703 transitions. Word has length 158 [2023-12-02 14:57:20,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:20,156 INFO L495 AbstractCegarLoop]: Abstraction has 23313 states and 34703 transitions. [2023-12-02 14:57:20,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:57:20,156 INFO L276 IsEmpty]: Start isEmpty. Operand 23313 states and 34703 transitions. [2023-12-02 14:57:20,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 14:57:20,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:20,215 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 14:57:20,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 14:57:20,215 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:20,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:20,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1576805366, now seen corresponding path program 1 times [2023-12-02 14:57:20,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:20,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139866290] [2023-12-02 14:57:20,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:20,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:20,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:20,317 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 14:57:20,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:20,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139866290] [2023-12-02 14:57:20,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139866290] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:20,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:57:20,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:57:20,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880487913] [2023-12-02 14:57:20,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:20,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:20,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:20,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:20,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:57:20,319 INFO L87 Difference]: Start difference. First operand 23313 states and 34703 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:57:21,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:21,934 INFO L93 Difference]: Finished difference Result 66070 states and 97684 transitions. [2023-12-02 14:57:21,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:21,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2023-12-02 14:57:21,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:22,033 INFO L225 Difference]: With dead ends: 66070 [2023-12-02 14:57:22,033 INFO L226 Difference]: Without dead ends: 44403 [2023-12-02 14:57:22,075 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 14:57:22,076 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 3472 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3472 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:22,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3472 Valid, 3446 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:22,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44403 states. [2023-12-02 14:57:23,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44403 to 44209. [2023-12-02 14:57:23,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44209 states, 38443 states have (on average 1.4668730328018105) internal successors, (56391), 38573 states have internal predecessors, (56391), 4100 states have call successors, (4100), 1664 states have call predecessors, (4100), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2023-12-02 14:57:23,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44209 states to 44209 states and 64591 transitions. [2023-12-02 14:57:23,443 INFO L78 Accepts]: Start accepts. Automaton has 44209 states and 64591 transitions. Word has length 158 [2023-12-02 14:57:23,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:23,443 INFO L495 AbstractCegarLoop]: Abstraction has 44209 states and 64591 transitions. [2023-12-02 14:57:23,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:57:23,444 INFO L276 IsEmpty]: Start isEmpty. Operand 44209 states and 64591 transitions. [2023-12-02 14:57:23,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 14:57:23,527 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:23,527 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 14:57:23,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 14:57:23,527 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:23,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:23,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1699169560, now seen corresponding path program 1 times [2023-12-02 14:57:23,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:23,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107568573] [2023-12-02 14:57:23,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:23,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:23,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:23,625 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 14:57:23,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:23,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107568573] [2023-12-02 14:57:23,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107568573] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:23,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:57:23,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:57:23,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540789051] [2023-12-02 14:57:23,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:23,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:23,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:23,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:23,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:57:23,627 INFO L87 Difference]: Start difference. First operand 44209 states and 64591 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:57:26,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:26,189 INFO L93 Difference]: Finished difference Result 128182 states and 187348 transitions. [2023-12-02 14:57:26,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:26,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2023-12-02 14:57:26,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:26,341 INFO L225 Difference]: With dead ends: 128182 [2023-12-02 14:57:26,341 INFO L226 Difference]: Without dead ends: 85619 [2023-12-02 14:57:26,395 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 14:57:26,396 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 3474 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3474 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:26,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3474 Valid, 3446 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:26,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85619 states. [2023-12-02 14:57:28,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85619 to 85233. [2023-12-02 14:57:28,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85233 states, 73963 states have (on average 1.4460067871773725) internal successors, (106951), 74221 states have internal predecessors, (106951), 7940 states have call successors, (7940), 3328 states have call predecessors, (7940), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2023-12-02 14:57:29,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85233 states to 85233 states and 122831 transitions. [2023-12-02 14:57:29,014 INFO L78 Accepts]: Start accepts. Automaton has 85233 states and 122831 transitions. Word has length 158 [2023-12-02 14:57:29,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:29,014 INFO L495 AbstractCegarLoop]: Abstraction has 85233 states and 122831 transitions. [2023-12-02 14:57:29,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:57:29,015 INFO L276 IsEmpty]: Start isEmpty. Operand 85233 states and 122831 transitions. [2023-12-02 14:57:29,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 14:57:29,159 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:29,159 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 14:57:29,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 14:57:29,159 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:29,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:29,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1071993463, now seen corresponding path program 1 times [2023-12-02 14:57:29,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:29,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273633356] [2023-12-02 14:57:29,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:29,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:29,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:29,248 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 14:57:29,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:29,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273633356] [2023-12-02 14:57:29,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273633356] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:57:29,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:57:29,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:57:29,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626235948] [2023-12-02 14:57:29,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:57:29,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:57:29,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:57:29,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:57:29,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:57:29,251 INFO L87 Difference]: Start difference. First operand 85233 states and 122831 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:57:33,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:57:33,537 INFO L93 Difference]: Finished difference Result 250102 states and 361940 transitions. [2023-12-02 14:57:33,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:57:33,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2023-12-02 14:57:33,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:57:33,960 INFO L225 Difference]: With dead ends: 250102 [2023-12-02 14:57:33,961 INFO L226 Difference]: Without dead ends: 166515 [2023-12-02 14:57:34,098 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 14:57:34,099 INFO L413 NwaCegarLoop]: 3264 mSDtfsCounter, 3477 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3454 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:57:34,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3454 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:57:34,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166515 states. [2023-12-02 14:57:38,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166515 to 165745. [2023-12-02 14:57:38,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165745 states, 143723 states have (on average 1.429910313589335) internal successors, (205511), 144237 states have internal predecessors, (205511), 15364 states have call successors, (15364), 6656 states have call predecessors, (15364), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2023-12-02 14:57:39,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165745 states to 165745 states and 236239 transitions. [2023-12-02 14:57:39,543 INFO L78 Accepts]: Start accepts. Automaton has 165745 states and 236239 transitions. Word has length 158 [2023-12-02 14:57:39,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:57:39,544 INFO L495 AbstractCegarLoop]: Abstraction has 165745 states and 236239 transitions. [2023-12-02 14:57:39,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:57:39,544 INFO L276 IsEmpty]: Start isEmpty. Operand 165745 states and 236239 transitions. [2023-12-02 14:57:39,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-02 14:57:39,776 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:57:39,776 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, 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, 1, 1] [2023-12-02 14:57:39,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 14:57:39,776 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:57:39,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:57:39,776 INFO L85 PathProgramCache]: Analyzing trace with hash -685849629, now seen corresponding path program 1 times [2023-12-02 14:57:39,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:57:39,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462455795] [2023-12-02 14:57:39,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:39,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:57:39,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:40,284 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 12 proven. 62 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-02 14:57:40,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:57:40,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462455795] [2023-12-02 14:57:40,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462455795] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:57:40,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873572070] [2023-12-02 14:57:40,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:57:40,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:57:40,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:57:40,286 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:57:40,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 14:57:40,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:57:40,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 14:57:40,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:57:40,849 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 88 proven. 26 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 14:57:40,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:57:41,329 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 13 proven. 62 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-02 14:57:41,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873572070] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:57:41,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1475462187] [2023-12-02 14:57:41,355 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2023-12-02 14:57:41,355 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:57:41,359 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:57:41,364 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:57:41,364 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 14:57:58,180 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 211 for LOIs [2023-12-02 14:57:58,392 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 231 for LOIs [2023-12-02 14:57:58,765 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 1 for LOIs [2023-12-02 14:57:58,766 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2023-12-02 14:57:58,808 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 61 for LOIs [2023-12-02 14:57:58,945 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 1 for LOIs [2023-12-02 14:57:59,223 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 14:58:12,519 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1070677#(and (<= |ULTIMATE.start_eval_~tmp_ndt_1~0#1| 2147483647) (= |ULTIMATE.start_start_simulation_~kernel_st~0#1| 1) (<= |ULTIMATE.start_eval_~tmp~0#1| 1) (<= 0 (+ |ULTIMATE.start_eval_~tmp_ndt_1~0#1| 2147483648)) (not (= (+ 9 ~local~0) ~token~0)) (not (= |ULTIMATE.start_eval_~tmp~0#1| 0)) (= ~m_pc~0 1) (not (= |ULTIMATE.start_eval_~tmp_ndt_1~0#1| 0)) (= ~m_st~0 1) (<= 0 |ULTIMATE.start_eval_~tmp~0#1|))' at error location [2023-12-02 14:58:12,519 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 14:58:12,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 14:58:12,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 13 [2023-12-02 14:58:12,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481243802] [2023-12-02 14:58:12,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 14:58:12,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 14:58:12,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:58:12,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 14:58:12,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=609, Invalid=6531, Unknown=0, NotChecked=0, Total=7140 [2023-12-02 14:58:12,525 INFO L87 Difference]: Start difference. First operand 165745 states and 236239 transitions. Second operand has 13 states, 13 states have (on average 19.615384615384617) internal successors, (255), 13 states have internal predecessors, (255), 8 states have call successors, (35), 7 states have call predecessors, (35), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 14:58:25,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:58:25,376 INFO L93 Difference]: Finished difference Result 578809 states and 824787 transitions. [2023-12-02 14:58:25,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 14:58:25,377 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 19.615384615384617) internal successors, (255), 13 states have internal predecessors, (255), 8 states have call successors, (35), 7 states have call predecessors, (35), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) Word has length 178 [2023-12-02 14:58:25,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:58:26,677 INFO L225 Difference]: With dead ends: 578809 [2023-12-02 14:58:26,677 INFO L226 Difference]: Without dead ends: 414711 [2023-12-02 14:58:26,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 471 SyntacticMatches, 2 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4090 ImplicationChecksByTransitivity, 13.8s TimeCoverageRelationStatistics Valid=991, Invalid=10781, Unknown=0, NotChecked=0, Total=11772 [2023-12-02 14:58:26,909 INFO L413 NwaCegarLoop]: 3312 mSDtfsCounter, 12591 mSDsluCounter, 16494 mSDsCounter, 0 mSdLazyCounter, 2002 mSolverCounterSat, 607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12591 SdHoareTripleChecker+Valid, 19806 SdHoareTripleChecker+Invalid, 2609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 607 IncrementalHoareTripleChecker+Valid, 2002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:58:26,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12591 Valid, 19806 Invalid, 2609 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [607 Valid, 2002 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 14:58:27,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414711 states. [2023-12-02 14:58:40,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414711 to 362609. [2023-12-02 14:58:40,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362609 states, 313835 states have (on average 1.4101900680293784) internal successors, (442567), 314989 states have internal predecessors, (442567), 33796 states have call successors, (33796), 14976 states have call predecessors, (33796), 14976 states have return successors, (33796), 32644 states have call predecessors, (33796), 33796 states have call successors, (33796) [2023-12-02 14:58:42,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362609 states to 362609 states and 510159 transitions. [2023-12-02 14:58:42,486 INFO L78 Accepts]: Start accepts. Automaton has 362609 states and 510159 transitions. Word has length 178 [2023-12-02 14:58:42,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:58:42,487 INFO L495 AbstractCegarLoop]: Abstraction has 362609 states and 510159 transitions. [2023-12-02 14:58:42,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 19.615384615384617) internal successors, (255), 13 states have internal predecessors, (255), 8 states have call successors, (35), 7 states have call predecessors, (35), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 14:58:42,487 INFO L276 IsEmpty]: Start isEmpty. Operand 362609 states and 510159 transitions. [2023-12-02 14:58:43,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-12-02 14:58:43,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:58:43,213 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:58:43,218 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 14:58:43,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 14:58:43,413 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:58:43,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:58:43,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1939589812, now seen corresponding path program 1 times [2023-12-02 14:58:43,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:58:43,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592671225] [2023-12-02 14:58:43,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:58:43,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:58:43,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:58:44,335 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 18 proven. 63 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 14:58:44,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:58:44,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592671225] [2023-12-02 14:58:44,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592671225] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:58:44,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711352976] [2023-12-02 14:58:44,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:58:44,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:58:44,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:58:44,337 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:58:44,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 14:58:44,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:58:44,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 1075 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 14:58:44,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:58:44,596 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 14:58:44,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:58:44,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711352976] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:58:44,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:58:44,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 14:58:44,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634158037] [2023-12-02 14:58:44,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:58:44,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:58:44,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:58:44,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:58:44,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:58:44,598 INFO L87 Difference]: Start difference. First operand 362609 states and 510159 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 14:59:00,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:59:00,093 INFO L93 Difference]: Finished difference Result 695157 states and 985169 transitions. [2023-12-02 14:59:00,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:59:00,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 186 [2023-12-02 14:59:00,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:59:01,563 INFO L225 Difference]: With dead ends: 695157 [2023-12-02 14:59:01,563 INFO L226 Difference]: Without dead ends: 512083 [2023-12-02 14:59:01,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 194 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 14:59:01,812 INFO L413 NwaCegarLoop]: 3412 mSDtfsCounter, 162 mSDsluCounter, 3266 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 6678 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:59:01,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 6678 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 14:59:02,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512083 states. [2023-12-02 14:59:17,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512083 to 449297. [2023-12-02 14:59:18,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449297 states, 397067 states have (on average 1.4351809644216216) internal successors, (569863), 398221 states have internal predecessors, (569863), 35524 states have call successors, (35524), 16704 states have call predecessors, (35524), 16704 states have return successors, (35524), 34372 states have call predecessors, (35524), 35524 states have call successors, (35524) [2023-12-02 14:59:19,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449297 states to 449297 states and 640911 transitions. [2023-12-02 14:59:19,282 INFO L78 Accepts]: Start accepts. Automaton has 449297 states and 640911 transitions. Word has length 186 [2023-12-02 14:59:19,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:59:19,283 INFO L495 AbstractCegarLoop]: Abstraction has 449297 states and 640911 transitions. [2023-12-02 14:59:19,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 14:59:19,283 INFO L276 IsEmpty]: Start isEmpty. Operand 449297 states and 640911 transitions. [2023-12-02 14:59:20,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-12-02 14:59:20,387 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:59:20,387 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:59:20,392 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 14:59:20,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 14:59:20,588 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:59:20,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:59:20,588 INFO L85 PathProgramCache]: Analyzing trace with hash -2087890707, now seen corresponding path program 2 times [2023-12-02 14:59:20,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:59:20,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515834115] [2023-12-02 14:59:20,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:59:20,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:59:20,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:59:20,910 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 10 proven. 61 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-02 14:59:20,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:59:20,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515834115] [2023-12-02 14:59:20,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515834115] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:59:20,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052645760] [2023-12-02 14:59:20,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 14:59:20,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:59:20,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:59:20,912 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:59:20,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b225c16-6ac7-4852-8013-c905ece9dbd5/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 14:59:21,151 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-02 14:59:21,151 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 14:59:21,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 14:59:21,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:59:21,320 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 93 proven. 22 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 14:59:21,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:59:21,644 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 26 proven. 64 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 14:59:21,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052645760] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:59:21,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1490757086] [2023-12-02 14:59:21,649 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2023-12-02 14:59:21,649 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:59:21,649 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:59:21,649 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:59:21,650 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:00:04,281 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 228 for LOIs [2023-12-02 15:00:04,572 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 21