./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/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_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/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_752d33d0-9cef-4473-b7e6-164fee282ee0/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 5ab060d6e8ec67586454a3fd3cad3b6749e261734a1b9e4129e037a184a704d9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 20:09:53,731 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 20:09:53,800 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 20:09:53,804 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 20:09:53,805 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 20:09:53,837 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 20:09:53,837 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 20:09:53,838 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 20:09:53,839 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 20:09:53,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 20:09:53,840 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 20:09:53,840 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 20:09:53,841 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 20:09:53,841 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 20:09:53,842 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 20:09:53,842 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 20:09:53,843 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 20:09:53,843 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 20:09:53,843 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 20:09:53,844 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 20:09:53,844 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 20:09:53,845 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 20:09:53,846 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 20:09:53,846 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 20:09:53,846 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 20:09:53,847 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 20:09:53,847 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 20:09:53,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 20:09:53,848 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 20:09:53,848 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 20:09:53,848 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 20:09:53,849 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 20:09:53,854 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 20:09:53,855 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 20:09:53,855 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 20:09:53,855 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 20:09:53,855 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 20:09:53,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:09:53,856 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 20:09:53,856 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 20:09:53,856 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 20:09:53,857 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 20:09:53,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 20:09:53,857 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 20:09:53,857 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 20:09:53,857 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 20:09:53,857 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 20:09:53,858 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_752d33d0-9cef-4473-b7e6-164fee282ee0/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_752d33d0-9cef-4473-b7e6-164fee282ee0/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 -> 5ab060d6e8ec67586454a3fd3cad3b6749e261734a1b9e4129e037a184a704d9 [2023-12-02 20:09:54,109 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 20:09:54,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 20:09:54,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 20:09:54,134 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 20:09:54,134 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 20:09:54,136 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c [2023-12-02 20:09:56,889 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 20:09:57,411 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 20:09:57,411 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c [2023-12-02 20:09:57,458 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/data/e7f1ddbf3/a626e41c90944b89b1198295b6ac9ee1/FLAG576f798b7 [2023-12-02 20:09:57,470 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/data/e7f1ddbf3/a626e41c90944b89b1198295b6ac9ee1 [2023-12-02 20:09:57,472 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 20:09:57,473 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 20:09:57,474 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 20:09:57,474 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 20:09:57,479 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 20:09:57,480 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:09:57" (1/1) ... [2023-12-02 20:09:57,481 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ae9468b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:57, skipping insertion in model container [2023-12-02 20:09:57,481 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:09:57" (1/1) ... [2023-12-02 20:09:57,704 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 20:09:59,434 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_752d33d0-9cef-4473-b7e6-164fee282ee0/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[381679,381692] [2023-12-02 20:09:59,456 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_752d33d0-9cef-4473-b7e6-164fee282ee0/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[383339,383352] [2023-12-02 20:09:59,694 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:09:59,706 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 20:10:00,815 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_752d33d0-9cef-4473-b7e6-164fee282ee0/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[381679,381692] [2023-12-02 20:10:00,819 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_752d33d0-9cef-4473-b7e6-164fee282ee0/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[383339,383352] [2023-12-02 20:10:00,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:10:00,944 INFO L206 MainTranslator]: Completed translation [2023-12-02 20:10:00,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00 WrapperNode [2023-12-02 20:10:00,945 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 20:10:00,946 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 20:10:00,946 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 20:10:00,946 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 20:10:00,953 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,036 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,377 INFO L138 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13054 [2023-12-02 20:10:01,377 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 20:10:01,378 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 20:10:01,378 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 20:10:01,378 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 20:10:01,387 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,387 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,419 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,419 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,600 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,721 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,744 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,762 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,835 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 20:10:01,836 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 20:10:01,836 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 20:10:01,836 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 20:10:01,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (1/1) ... [2023-12-02 20:10:01,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:10:01,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:10:01,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 20:10:01,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 20:10:01,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 20:10:01,921 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-02 20:10:01,921 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-02 20:10:01,921 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 20:10:01,922 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 20:10:01,922 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-02 20:10:01,922 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-02 20:10:01,922 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-02 20:10:01,922 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-02 20:10:01,923 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-02 20:10:01,923 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-02 20:10:01,923 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-02 20:10:01,923 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-02 20:10:01,924 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-02 20:10:01,924 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-02 20:10:01,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 20:10:01,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 20:10:01,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 20:10:02,094 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 20:10:02,097 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 20:10:10,088 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 20:10:12,168 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 20:10:12,169 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-02 20:10:12,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:10:12 BoogieIcfgContainer [2023-12-02 20:10:12,172 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 20:10:12,175 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 20:10:12,175 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 20:10:12,178 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 20:10:12,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:09:57" (1/3) ... [2023-12-02 20:10:12,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f51fc2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:10:12, skipping insertion in model container [2023-12-02 20:10:12,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:00" (2/3) ... [2023-12-02 20:10:12,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f51fc2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:10:12, skipping insertion in model container [2023-12-02 20:10:12,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:10:12" (3/3) ... [2023-12-02 20:10:12,181 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.09.cil-2.c [2023-12-02 20:10:12,201 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 20:10:12,201 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 20:10:12,299 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 20:10:12,307 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;@7e974407, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 20:10:12,307 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 20:10:12,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2023-12-02 20:10:12,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-02 20:10:12,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:12,334 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:10:12,334 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:12,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:12,340 INFO L85 PathProgramCache]: Analyzing trace with hash -489890014, now seen corresponding path program 1 times [2023-12-02 20:10:12,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:12,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828928742] [2023-12-02 20:10:12,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:12,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:12,746 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 20:10:12,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:12,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828928742] [2023-12-02 20:10:12,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828928742] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:12,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:10:12,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:10:12,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000953024] [2023-12-02 20:10:12,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:12,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:10:12,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:12,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:10:12,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:10:12,792 INFO L87 Difference]: Start difference. First operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 20:10:13,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:13,724 INFO L93 Difference]: Finished difference Result 3775 states and 7309 transitions. [2023-12-02 20:10:13,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:10:13,727 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2023-12-02 20:10:13,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:13,752 INFO L225 Difference]: With dead ends: 3775 [2023-12-02 20:10:13,753 INFO L226 Difference]: Without dead ends: 1960 [2023-12-02 20:10:13,761 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 20:10:13,765 INFO L413 NwaCegarLoop]: 3448 mSDtfsCounter, 3708 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3708 SdHoareTripleChecker+Valid, 6808 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:13,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3708 Valid, 6808 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 20:10:13,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2023-12-02 20:10:13,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1959. [2023-12-02 20:10:13,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1901 states have (on average 1.9200420831141505) internal successors, (3650), 1905 states have internal predecessors, (3650), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2023-12-02 20:10:13,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 3736 transitions. [2023-12-02 20:10:13,890 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 3736 transitions. Word has length 59 [2023-12-02 20:10:13,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:13,891 INFO L495 AbstractCegarLoop]: Abstraction has 1959 states and 3736 transitions. [2023-12-02 20:10:13,891 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 20:10:13,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 3736 transitions. [2023-12-02 20:10:13,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 20:10:13,899 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:13,900 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, 1] [2023-12-02 20:10:13,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 20:10:13,901 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:13,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:13,901 INFO L85 PathProgramCache]: Analyzing trace with hash 768657785, now seen corresponding path program 1 times [2023-12-02 20:10:13,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:13,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935365553] [2023-12-02 20:10:13,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:13,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:13,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:14,123 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 20:10:14,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:14,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935365553] [2023-12-02 20:10:14,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935365553] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:10:14,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188526332] [2023-12-02 20:10:14,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:14,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:14,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:10:14,131 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:10:14,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 20:10:14,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:14,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 20:10:14,360 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:10:14,432 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 20:10:14,432 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:10:14,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188526332] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:14,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:10:14,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 20:10:14,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291779727] [2023-12-02 20:10:14,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:14,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:14,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:14,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:14,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 20:10:14,436 INFO L87 Difference]: Start difference. First operand 1959 states and 3736 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:14,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:14,933 INFO L93 Difference]: Finished difference Result 2578 states and 4669 transitions. [2023-12-02 20:10:14,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:14,933 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-12-02 20:10:14,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:14,951 INFO L225 Difference]: With dead ends: 2578 [2023-12-02 20:10:14,951 INFO L226 Difference]: Without dead ends: 2265 [2023-12-02 20:10:14,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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 20:10:14,955 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 3471 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3512 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:14,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3512 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:10:14,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2265 states. [2023-12-02 20:10:15,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2265 to 2259. [2023-12-02 20:10:15,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 2153 states have (on average 1.8657686948444032) internal successors, (4017), 2158 states have internal predecessors, (4017), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2023-12-02 20:10:15,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 4175 transitions. [2023-12-02 20:10:15,049 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 4175 transitions. Word has length 117 [2023-12-02 20:10:15,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:15,050 INFO L495 AbstractCegarLoop]: Abstraction has 2259 states and 4175 transitions. [2023-12-02 20:10:15,050 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:15,050 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 4175 transitions. [2023-12-02 20:10:15,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 20:10:15,055 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:15,055 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, 1] [2023-12-02 20:10:15,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 20:10:15,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:15,260 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:15,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:15,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1939840389, now seen corresponding path program 1 times [2023-12-02 20:10:15,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:15,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667248541] [2023-12-02 20:10:15,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:15,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:15,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:15,470 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 20:10:15,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:15,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667248541] [2023-12-02 20:10:15,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667248541] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:10:15,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311784620] [2023-12-02 20:10:15,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:15,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:15,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:10:15,474 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:10:15,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 20:10:15,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:15,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 20:10:15,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:10:15,732 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 20:10:15,732 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:10:15,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311784620] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:15,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:10:15,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 20:10:15,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274441902] [2023-12-02 20:10:15,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:15,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:15,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:15,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:15,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 20:10:15,736 INFO L87 Difference]: Start difference. First operand 2259 states and 4175 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:16,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:16,240 INFO L93 Difference]: Finished difference Result 3472 states and 5998 transitions. [2023-12-02 20:10:16,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:16,240 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-12-02 20:10:16,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:16,260 INFO L225 Difference]: With dead ends: 3472 [2023-12-02 20:10:16,260 INFO L226 Difference]: Without dead ends: 2859 [2023-12-02 20:10:16,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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 20:10:16,266 INFO L413 NwaCegarLoop]: 3295 mSDtfsCounter, 3489 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 3492 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 20:10:16,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 3492 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:10:16,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2859 states. [2023-12-02 20:10:16,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2859 to 2851. [2023-12-02 20:10:16,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2851 states, 2651 states have (on average 1.7876273104488871) internal successors, (4739), 2658 states have internal predecessors, (4739), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2023-12-02 20:10:16,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2851 states to 2851 states and 5037 transitions. [2023-12-02 20:10:16,387 INFO L78 Accepts]: Start accepts. Automaton has 2851 states and 5037 transitions. Word has length 117 [2023-12-02 20:10:16,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:16,388 INFO L495 AbstractCegarLoop]: Abstraction has 2851 states and 5037 transitions. [2023-12-02 20:10:16,388 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:16,388 INFO L276 IsEmpty]: Start isEmpty. Operand 2851 states and 5037 transitions. [2023-12-02 20:10:16,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 20:10:16,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:16,393 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, 1] [2023-12-02 20:10:16,399 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 20:10:16,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:16,595 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:16,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:16,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1961918205, now seen corresponding path program 1 times [2023-12-02 20:10:16,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:16,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563481443] [2023-12-02 20:10:16,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:16,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:16,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:16,785 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 20:10:16,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:16,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563481443] [2023-12-02 20:10:16,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563481443] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:10:16,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766603953] [2023-12-02 20:10:16,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:16,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:16,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:10:16,790 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:10:16,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 20:10:16,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:17,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 20:10:17,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:10:17,055 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 20:10:17,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:10:17,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766603953] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:17,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:10:17,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 20:10:17,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13673139] [2023-12-02 20:10:17,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:17,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:17,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:17,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:17,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 20:10:17,058 INFO L87 Difference]: Start difference. First operand 2851 states and 5037 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:17,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:17,547 INFO L93 Difference]: Finished difference Result 5236 states and 8606 transitions. [2023-12-02 20:10:17,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:17,547 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-12-02 20:10:17,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:17,568 INFO L225 Difference]: With dead ends: 5236 [2023-12-02 20:10:17,569 INFO L226 Difference]: Without dead ends: 4031 [2023-12-02 20:10:17,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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 20:10:17,574 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 3483 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3476 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:17,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 3476 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:10:17,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2023-12-02 20:10:17,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4019. [2023-12-02 20:10:17,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4019 states, 3635 states have (on average 1.694360385144429) internal successors, (6159), 3646 states have internal predecessors, (6159), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2023-12-02 20:10:17,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 4019 states and 6729 transitions. [2023-12-02 20:10:17,704 INFO L78 Accepts]: Start accepts. Automaton has 4019 states and 6729 transitions. Word has length 117 [2023-12-02 20:10:17,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:17,705 INFO L495 AbstractCegarLoop]: Abstraction has 4019 states and 6729 transitions. [2023-12-02 20:10:17,705 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:17,705 INFO L276 IsEmpty]: Start isEmpty. Operand 4019 states and 6729 transitions. [2023-12-02 20:10:17,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 20:10:17,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:17,710 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, 1] [2023-12-02 20:10:17,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 20:10:17,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:17,911 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:17,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:17,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1595366145, now seen corresponding path program 1 times [2023-12-02 20:10:17,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:17,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454358642] [2023-12-02 20:10:17,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:17,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:17,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:18,053 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 20:10:18,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:18,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454358642] [2023-12-02 20:10:18,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454358642] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:10:18,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511810468] [2023-12-02 20:10:18,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:18,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:18,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:10:18,055 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:10:18,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 20:10:18,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:18,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 20:10:18,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:10:18,293 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 20:10:18,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:10:18,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511810468] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:18,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:10:18,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 20:10:18,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069286317] [2023-12-02 20:10:18,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:18,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:18,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:18,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:18,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 20:10:18,297 INFO L87 Difference]: Start difference. First operand 4019 states and 6729 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:18,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:18,851 INFO L93 Difference]: Finished difference Result 8716 states and 13722 transitions. [2023-12-02 20:10:18,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:18,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-12-02 20:10:18,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:18,894 INFO L225 Difference]: With dead ends: 8716 [2023-12-02 20:10:18,894 INFO L226 Difference]: Without dead ends: 6343 [2023-12-02 20:10:18,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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 20:10:18,907 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3492 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 3506 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:18,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 3506 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:10:18,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6343 states. [2023-12-02 20:10:19,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6343 to 6323. [2023-12-02 20:10:19,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6323 states, 5579 states have (on average 1.604409392364223) internal successors, (8951), 5598 states have internal predecessors, (8951), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2023-12-02 20:10:19,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6323 states to 6323 states and 10049 transitions. [2023-12-02 20:10:19,160 INFO L78 Accepts]: Start accepts. Automaton has 6323 states and 10049 transitions. Word has length 117 [2023-12-02 20:10:19,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:19,160 INFO L495 AbstractCegarLoop]: Abstraction has 6323 states and 10049 transitions. [2023-12-02 20:10:19,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:19,160 INFO L276 IsEmpty]: Start isEmpty. Operand 6323 states and 10049 transitions. [2023-12-02 20:10:19,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 20:10:19,170 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:19,170 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, 1] [2023-12-02 20:10:19,176 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 20:10:19,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:19,375 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:19,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:19,375 INFO L85 PathProgramCache]: Analyzing trace with hash 994976061, now seen corresponding path program 1 times [2023-12-02 20:10:19,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:19,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723699851] [2023-12-02 20:10:19,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:19,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:19,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:19,512 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 20:10:19,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:19,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723699851] [2023-12-02 20:10:19,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723699851] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:10:19,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275455972] [2023-12-02 20:10:19,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:19,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:19,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:10:19,514 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:10:19,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 20:10:19,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:19,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 20:10:19,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:10:19,761 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 20:10:19,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:10:19,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275455972] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:19,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:10:19,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 20:10:19,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137326017] [2023-12-02 20:10:19,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:19,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:19,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:19,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:19,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 20:10:19,764 INFO L87 Difference]: Start difference. First operand 6323 states and 10049 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:20,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:20,421 INFO L93 Difference]: Finished difference Result 15580 states and 23754 transitions. [2023-12-02 20:10:20,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:20,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-12-02 20:10:20,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:20,487 INFO L225 Difference]: With dead ends: 15580 [2023-12-02 20:10:20,487 INFO L226 Difference]: Without dead ends: 10903 [2023-12-02 20:10:20,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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 20:10:20,507 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 3477 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:20,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3458 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:10:20,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10903 states. [2023-12-02 20:10:20,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10903 to 10867. [2023-12-02 20:10:20,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10867 states, 9419 states have (on average 1.5329652829387408) internal successors, (14439), 9454 states have internal predecessors, (14439), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2023-12-02 20:10:20,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10867 states to 10867 states and 16561 transitions. [2023-12-02 20:10:20,945 INFO L78 Accepts]: Start accepts. Automaton has 10867 states and 16561 transitions. Word has length 117 [2023-12-02 20:10:20,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:20,946 INFO L495 AbstractCegarLoop]: Abstraction has 10867 states and 16561 transitions. [2023-12-02 20:10:20,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:20,946 INFO L276 IsEmpty]: Start isEmpty. Operand 10867 states and 16561 transitions. [2023-12-02 20:10:20,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 20:10:20,963 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:20,963 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, 1] [2023-12-02 20:10:20,970 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 20:10:21,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 20:10:21,164 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:21,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:21,164 INFO L85 PathProgramCache]: Analyzing trace with hash 903049407, now seen corresponding path program 1 times [2023-12-02 20:10:21,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:21,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564955554] [2023-12-02 20:10:21,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:21,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:21,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:21,286 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 20:10:21,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:21,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564955554] [2023-12-02 20:10:21,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564955554] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:21,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:10:21,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:10:21,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298139125] [2023-12-02 20:10:21,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:21,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:21,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:21,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:21,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:10:21,289 INFO L87 Difference]: Start difference. First operand 10867 states and 16561 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 20:10:22,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:22,036 INFO L93 Difference]: Finished difference Result 18199 states and 27444 transitions. [2023-12-02 20:10:22,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:22,038 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 117 [2023-12-02 20:10:22,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:22,093 INFO L225 Difference]: With dead ends: 18199 [2023-12-02 20:10:22,093 INFO L226 Difference]: Without dead ends: 13459 [2023-12-02 20:10:22,114 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 20:10:22,114 INFO L413 NwaCegarLoop]: 3375 mSDtfsCounter, 109 mSDsluCounter, 3271 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6646 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:22,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6646 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:10:22,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2023-12-02 20:10:22,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12771. [2023-12-02 20:10:22,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12771 states, 11259 states have (on average 1.5439204192201794) internal successors, (17383), 11294 states have internal predecessors, (17383), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2023-12-02 20:10:22,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12771 states to 12771 states and 19569 transitions. [2023-12-02 20:10:22,709 INFO L78 Accepts]: Start accepts. Automaton has 12771 states and 19569 transitions. Word has length 117 [2023-12-02 20:10:22,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:22,710 INFO L495 AbstractCegarLoop]: Abstraction has 12771 states and 19569 transitions. [2023-12-02 20:10:22,712 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 20:10:22,712 INFO L276 IsEmpty]: Start isEmpty. Operand 12771 states and 19569 transitions. [2023-12-02 20:10:22,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-02 20:10:22,745 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:22,745 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, 1] [2023-12-02 20:10:22,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 20:10:22,746 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:22,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:22,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1623488815, now seen corresponding path program 1 times [2023-12-02 20:10:22,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:22,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289581121] [2023-12-02 20:10:22,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:22,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:22,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:22,848 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 20:10:22,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:22,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289581121] [2023-12-02 20:10:22,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289581121] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:22,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:10:22,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:10:22,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28603356] [2023-12-02 20:10:22,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:22,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:22,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:22,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:22,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:10:22,852 INFO L87 Difference]: Start difference. First operand 12771 states and 19569 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:10:23,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:23,817 INFO L93 Difference]: Finished difference Result 34732 states and 52250 transitions. [2023-12-02 20:10:23,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:23,817 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2023-12-02 20:10:23,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:23,908 INFO L225 Difference]: With dead ends: 34732 [2023-12-02 20:10:23,908 INFO L226 Difference]: Without dead ends: 23607 [2023-12-02 20:10:23,946 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 20:10:23,947 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3478 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 3460 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 20:10:23,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:10:23,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23607 states. [2023-12-02 20:10:24,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23607 to 23507. [2023-12-02 20:10:24,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23507 states, 20555 states have (on average 1.501094624179032) internal successors, (30855), 20622 states have internal predecessors, (30855), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2023-12-02 20:10:24,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23507 states to 23507 states and 35089 transitions. [2023-12-02 20:10:24,758 INFO L78 Accepts]: Start accepts. Automaton has 23507 states and 35089 transitions. Word has length 159 [2023-12-02 20:10:24,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:24,759 INFO L495 AbstractCegarLoop]: Abstraction has 23507 states and 35089 transitions. [2023-12-02 20:10:24,759 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:10:24,759 INFO L276 IsEmpty]: Start isEmpty. Operand 23507 states and 35089 transitions. [2023-12-02 20:10:24,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-02 20:10:24,798 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:24,799 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, 1] [2023-12-02 20:10:24,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 20:10:24,799 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:24,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:24,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1499818345, now seen corresponding path program 1 times [2023-12-02 20:10:24,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:24,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232002310] [2023-12-02 20:10:24,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:24,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:24,873 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 20:10:24,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:24,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232002310] [2023-12-02 20:10:24,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232002310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:24,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:10:24,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:10:24,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844137589] [2023-12-02 20:10:24,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:24,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:24,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:24,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:24,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:10:24,875 INFO L87 Difference]: Start difference. First operand 23507 states and 35089 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:10:26,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:26,118 INFO L93 Difference]: Finished difference Result 66652 states and 98842 transitions. [2023-12-02 20:10:26,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:26,119 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2023-12-02 20:10:26,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:26,218 INFO L225 Difference]: With dead ends: 66652 [2023-12-02 20:10:26,218 INFO L226 Difference]: Without dead ends: 44791 [2023-12-02 20:10:26,249 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 20:10:26,250 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3480 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3480 SdHoareTripleChecker+Valid, 3460 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.3s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:26,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3480 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 20:10:26,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44791 states. [2023-12-02 20:10:27,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44791 to 44595. [2023-12-02 20:10:27,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44595 states, 38827 states have (on average 1.4721456718263064) internal successors, (57159), 38958 states have internal predecessors, (57159), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2023-12-02 20:10:27,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44595 states to 44595 states and 65361 transitions. [2023-12-02 20:10:27,396 INFO L78 Accepts]: Start accepts. Automaton has 44595 states and 65361 transitions. Word has length 159 [2023-12-02 20:10:27,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:27,397 INFO L495 AbstractCegarLoop]: Abstraction has 44595 states and 65361 transitions. [2023-12-02 20:10:27,397 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:10:27,397 INFO L276 IsEmpty]: Start isEmpty. Operand 44595 states and 65361 transitions. [2023-12-02 20:10:27,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-02 20:10:27,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:27,450 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, 1] [2023-12-02 20:10:27,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 20:10:27,450 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:27,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:27,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1161644126, now seen corresponding path program 1 times [2023-12-02 20:10:27,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:27,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411770709] [2023-12-02 20:10:27,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:27,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:27,547 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 20:10:27,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:27,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411770709] [2023-12-02 20:10:27,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411770709] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:27,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:10:27,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:10:27,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936517329] [2023-12-02 20:10:27,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:27,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:27,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:27,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:27,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:10:27,549 INFO L87 Difference]: Start difference. First operand 44595 states and 65361 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:10:30,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:30,013 INFO L93 Difference]: Finished difference Result 129340 states and 189658 transitions. [2023-12-02 20:10:30,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:30,014 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2023-12-02 20:10:30,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:30,256 INFO L225 Difference]: With dead ends: 129340 [2023-12-02 20:10:30,256 INFO L226 Difference]: Without dead ends: 86391 [2023-12-02 20:10:30,325 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 20:10:30,325 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3482 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 3460 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 20:10:30,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:10:30,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86391 states. [2023-12-02 20:10:32,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86391 to 86003. [2023-12-02 20:10:32,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86003 states, 74731 states have (on average 1.4517000976836922) internal successors, (108487), 74990 states have internal predecessors, (108487), 7942 states have call successors, (7942), 3329 states have call predecessors, (7942), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2023-12-02 20:10:32,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86003 states to 86003 states and 124369 transitions. [2023-12-02 20:10:32,610 INFO L78 Accepts]: Start accepts. Automaton has 86003 states and 124369 transitions. Word has length 159 [2023-12-02 20:10:32,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:32,610 INFO L495 AbstractCegarLoop]: Abstraction has 86003 states and 124369 transitions. [2023-12-02 20:10:32,610 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:10:32,611 INFO L276 IsEmpty]: Start isEmpty. Operand 86003 states and 124369 transitions. [2023-12-02 20:10:32,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-02 20:10:32,716 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:32,716 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, 1] [2023-12-02 20:10:32,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 20:10:32,717 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:32,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:32,717 INFO L85 PathProgramCache]: Analyzing trace with hash 533770537, now seen corresponding path program 1 times [2023-12-02 20:10:32,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:32,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496689955] [2023-12-02 20:10:32,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:32,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:32,793 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 20:10:32,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:32,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496689955] [2023-12-02 20:10:32,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496689955] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:32,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:10:32,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:10:32,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399056434] [2023-12-02 20:10:32,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:32,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:32,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:32,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:32,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:10:32,796 INFO L87 Difference]: Start difference. First operand 86003 states and 124369 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:10:37,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:37,300 INFO L93 Difference]: Finished difference Result 252412 states and 366554 transitions. [2023-12-02 20:10:37,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:37,301 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2023-12-02 20:10:37,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:37,696 INFO L225 Difference]: With dead ends: 252412 [2023-12-02 20:10:37,696 INFO L226 Difference]: Without dead ends: 168055 [2023-12-02 20:10:37,831 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 20:10:37,832 INFO L413 NwaCegarLoop]: 3278 mSDtfsCounter, 3485 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3485 SdHoareTripleChecker+Valid, 3475 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:37,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3485 Valid, 3475 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 20:10:37,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168055 states. [2023-12-02 20:10:42,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168055 to 167283. [2023-12-02 20:10:42,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167283 states, 145259 states have (on average 1.4359385649081984) internal successors, (208583), 145774 states have internal predecessors, (208583), 15366 states have call successors, (15366), 6657 states have call predecessors, (15366), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2023-12-02 20:10:43,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167283 states to 167283 states and 239313 transitions. [2023-12-02 20:10:43,306 INFO L78 Accepts]: Start accepts. Automaton has 167283 states and 239313 transitions. Word has length 159 [2023-12-02 20:10:43,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:43,307 INFO L495 AbstractCegarLoop]: Abstraction has 167283 states and 239313 transitions. [2023-12-02 20:10:43,307 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:10:43,307 INFO L276 IsEmpty]: Start isEmpty. Operand 167283 states and 239313 transitions. [2023-12-02 20:10:43,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-12-02 20:10:43,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:43,578 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:10:43,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 20:10:43,578 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:43,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:43,579 INFO L85 PathProgramCache]: Analyzing trace with hash 677073431, now seen corresponding path program 1 times [2023-12-02 20:10:43,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:43,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527712141] [2023-12-02 20:10:43,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:43,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:43,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:43,835 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 10 proven. 61 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-02 20:10:43,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:43,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527712141] [2023-12-02 20:10:43,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527712141] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:10:43,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035438014] [2023-12-02 20:10:43,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:43,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:43,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:10:43,837 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:10:43,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 20:10:44,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:44,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 1073 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:10:44,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:10:44,110 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 20:10:44,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:10:44,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035438014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:44,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:10:44,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 20:10:44,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395646552] [2023-12-02 20:10:44,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:44,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:44,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:44,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:44,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 20:10:44,113 INFO L87 Difference]: Start difference. First operand 167283 states and 239313 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 20:10:48,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:48,749 INFO L93 Difference]: Finished difference Result 252155 states and 365527 transitions. [2023-12-02 20:10:48,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:10:48,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 183 [2023-12-02 20:10:48,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:49,091 INFO L225 Difference]: With dead ends: 252155 [2023-12-02 20:10:49,092 INFO L226 Difference]: Without dead ends: 167799 [2023-12-02 20:10:49,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 185 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 20:10:49,196 INFO L413 NwaCegarLoop]: 3439 mSDtfsCounter, 217 mSDsluCounter, 3255 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 6694 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:49,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 6694 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:10:49,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167799 states. [2023-12-02 20:10:53,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167799 to 166771. [2023-12-02 20:10:53,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166771 states, 144747 states have (on average 1.4233317443539417) internal successors, (206023), 145262 states have internal predecessors, (206023), 15366 states have call successors, (15366), 6657 states have call predecessors, (15366), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2023-12-02 20:10:54,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166771 states to 166771 states and 236753 transitions. [2023-12-02 20:10:54,448 INFO L78 Accepts]: Start accepts. Automaton has 166771 states and 236753 transitions. Word has length 183 [2023-12-02 20:10:54,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:54,448 INFO L495 AbstractCegarLoop]: Abstraction has 166771 states and 236753 transitions. [2023-12-02 20:10:54,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 20:10:54,448 INFO L276 IsEmpty]: Start isEmpty. Operand 166771 states and 236753 transitions. [2023-12-02 20:10:54,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-12-02 20:10:54,726 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:54,726 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, 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, 1, 1, 1] [2023-12-02 20:10:54,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-02 20:10:54,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 20:10:54,927 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:10:54,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:54,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1985078200, now seen corresponding path program 1 times [2023-12-02 20:10:54,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:54,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938484892] [2023-12-02 20:10:54,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:54,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:54,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:55,417 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 10 proven. 60 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-12-02 20:10:55,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:55,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938484892] [2023-12-02 20:10:55,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938484892] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:10:55,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116793686] [2023-12-02 20:10:55,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:55,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:10:55,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:10:55,420 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:10:55,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 20:10:55,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:55,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 1076 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 20:10:55,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:10:55,693 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-02 20:10:55,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:10:55,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116793686] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:55,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:10:55,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 20:10:55,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30459189] [2023-12-02 20:10:55,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:55,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:10:55,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:55,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:10:55,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 20:10:55,696 INFO L87 Difference]: Start difference. First operand 166771 states and 236753 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 20:11:00,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:11:00,320 INFO L93 Difference]: Finished difference Result 291313 states and 408270 transitions. [2023-12-02 20:11:00,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:11:00,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 183 [2023-12-02 20:11:00,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:11:00,761 INFO L225 Difference]: With dead ends: 291313 [2023-12-02 20:11:00,761 INFO L226 Difference]: Without dead ends: 207725 [2023-12-02 20:11:00,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 185 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 20:11:00,895 INFO L413 NwaCegarLoop]: 3292 mSDtfsCounter, 3482 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 3346 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 20:11:00,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 3346 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 20:11:01,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207725 states. [2023-12-02 20:11:07,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207725 to 207725. [2023-12-02 20:11:07,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207725 states, 182633 states have (on average 1.3831728110472916) internal successors, (252613), 183148 states have internal predecessors, (252613), 16388 states have call successors, (16388), 8703 states have call predecessors, (16388), 8702 states have return successors, (16386), 15874 states have call predecessors, (16386), 16386 states have call successors, (16386) [2023-12-02 20:11:07,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207725 states to 207725 states and 285387 transitions. [2023-12-02 20:11:07,903 INFO L78 Accepts]: Start accepts. Automaton has 207725 states and 285387 transitions. Word has length 183 [2023-12-02 20:11:07,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:11:07,903 INFO L495 AbstractCegarLoop]: Abstraction has 207725 states and 285387 transitions. [2023-12-02 20:11:07,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 20:11:07,904 INFO L276 IsEmpty]: Start isEmpty. Operand 207725 states and 285387 transitions. [2023-12-02 20:11:08,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-12-02 20:11:08,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:11:08,152 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, 1] [2023-12-02 20:11:08,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 20:11:08,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 20:11:08,353 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:11:08,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:11:08,353 INFO L85 PathProgramCache]: Analyzing trace with hash -171764436, now seen corresponding path program 1 times [2023-12-02 20:11:08,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:11:08,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198880173] [2023-12-02 20:11:08,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:08,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:11:08,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:09,212 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 20:11:09,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:11:09,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198880173] [2023-12-02 20:11:09,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198880173] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:11:09,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645341340] [2023-12-02 20:11:09,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:09,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:11:09,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:11:09,214 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:11:09,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 20:11:09,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:09,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 20:11:09,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:11:09,697 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 20:11:09,698 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:11:10,147 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 20:11:10,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645341340] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:11:10,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [502202597] [2023-12-02 20:11:10,170 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2023-12-02 20:11:10,170 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:11:10,174 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 20:11:10,179 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 20:11:10,179 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:11:33,387 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 12 for LOIs [2023-12-02 20:11:33,389 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 211 for LOIs [2023-12-02 20:11:33,564 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 231 for LOIs [2023-12-02 20:11:33,789 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 1 for LOIs [2023-12-02 20:11:33,789 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2023-12-02 20:11:33,839 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 148 for LOIs [2023-12-02 20:11:34,729 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 1 for LOIs [2023-12-02 20:11:35,005 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 20:11:52,557 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2161056#(and (not (= (+ 9 ~local~0) ~token~0)) (= ~m_pc~0 1) (= ~m_st~0 1))' at error location [2023-12-02 20:11:52,557 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 20:11:52,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:11:52,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 13 [2023-12-02 20:11:52,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763265316] [2023-12-02 20:11:52,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:11:52,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 20:11:52,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:11:52,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 20:11:52,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=655, Invalid=6827, Unknown=0, NotChecked=0, Total=7482 [2023-12-02 20:11:52,563 INFO L87 Difference]: Start difference. First operand 207725 states and 285387 transitions. Second operand has 13 states, 13 states have (on average 20.076923076923077) internal successors, (261), 13 states have internal predecessors, (261), 8 states have call successors, (36), 7 states have call predecessors, (36), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 20:12:06,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:12:06,906 INFO L93 Difference]: Finished difference Result 698725 states and 955455 transitions. [2023-12-02 20:12:06,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 20:12:06,907 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 20.076923076923077) internal successors, (261), 13 states have internal predecessors, (261), 8 states have call successors, (36), 7 states have call predecessors, (36), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) Word has length 179 [2023-12-02 20:12:06,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:12:08,831 INFO L225 Difference]: With dead ends: 698725 [2023-12-02 20:12:08,831 INFO L226 Difference]: Without dead ends: 492647 [2023-12-02 20:12:09,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 583 GetRequests, 472 SyntacticMatches, 2 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4274 ImplicationChecksByTransitivity, 18.1s TimeCoverageRelationStatistics Valid=1060, Invalid=11150, Unknown=0, NotChecked=0, Total=12210 [2023-12-02 20:12:09,077 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 8737 mSDsluCounter, 19769 mSDsCounter, 0 mSdLazyCounter, 2294 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8737 SdHoareTripleChecker+Valid, 23084 SdHoareTripleChecker+Invalid, 2839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 2294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-02 20:12:09,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8737 Valid, 23084 Invalid, 2839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [545 Valid, 2294 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-02 20:12:09,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492647 states. [2023-12-02 20:12:25,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492647 to 458203. [2023-12-02 20:12:25,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458203 states, 402531 states have (on average 1.3694125421396115) internal successors, (551231), 403686 states have internal predecessors, (551231), 36094 states have call successors, (36094), 19577 states have call predecessors, (36094), 19576 states have return successors, (36092), 34940 states have call predecessors, (36092), 36092 states have call successors, (36092) [2023-12-02 20:12:27,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458203 states to 458203 states and 623417 transitions. [2023-12-02 20:12:27,247 INFO L78 Accepts]: Start accepts. Automaton has 458203 states and 623417 transitions. Word has length 179 [2023-12-02 20:12:27,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:12:27,248 INFO L495 AbstractCegarLoop]: Abstraction has 458203 states and 623417 transitions. [2023-12-02 20:12:27,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 20.076923076923077) internal successors, (261), 13 states have internal predecessors, (261), 8 states have call successors, (36), 7 states have call predecessors, (36), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 20:12:27,248 INFO L276 IsEmpty]: Start isEmpty. Operand 458203 states and 623417 transitions. [2023-12-02 20:12:28,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-02 20:12:28,325 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:12:28,325 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, 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, 1, 1, 1, 1] [2023-12-02 20:12:28,331 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 20:12:28,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:12:28,526 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:12:28,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:12:28,526 INFO L85 PathProgramCache]: Analyzing trace with hash 366502374, now seen corresponding path program 1 times [2023-12-02 20:12:28,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:12:28,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882538576] [2023-12-02 20:12:28,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:12:28,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:12:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:12:28,861 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 10 proven. 60 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-02 20:12:28,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:12:28,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882538576] [2023-12-02 20:12:28,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882538576] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:12:28,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325433961] [2023-12-02 20:12:28,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:12:28,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:12:28,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:12:28,864 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:12:28,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752d33d0-9cef-4473-b7e6-164fee282ee0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 20:12:29,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:12:29,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 20:12:29,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:12:29,154 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:12:29,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 20:12:29,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325433961] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:12:29,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 20:12:29,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-12-02 20:12:29,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985844374] [2023-12-02 20:12:29,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:12:29,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:12:29,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:12:29,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:12:29,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:12:29,157 INFO L87 Difference]: Start difference. First operand 458203 states and 623417 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 20:12:42,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:12:42,418 INFO L93 Difference]: Finished difference Result 660935 states and 900522 transitions. [2023-12-02 20:12:42,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:12:42,419 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 184 [2023-12-02 20:12:42,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:12:43,627 INFO L225 Difference]: With dead ends: 660935 [2023-12-02 20:12:43,627 INFO L226 Difference]: Without dead ends: 485321 [2023-12-02 20:12:44,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-02 20:12:44,075 INFO L413 NwaCegarLoop]: 3358 mSDtfsCounter, 3467 mSDsluCounter, 3557 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3467 SdHoareTripleChecker+Valid, 6915 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 20:12:44,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3467 Valid, 6915 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 20:12:44,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485321 states.