./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --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 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:16:20,884 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:16:20,888 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:16:20,925 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:16:20,926 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:16:20,927 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:16:20,929 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:16:20,931 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:16:20,933 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:16:20,934 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:16:20,935 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:16:20,937 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:16:20,937 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:16:20,939 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:16:20,940 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:16:20,942 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:16:20,943 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:16:20,944 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:16:20,946 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:16:20,949 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:16:20,956 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:16:20,959 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:16:20,961 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:16:20,962 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:16:20,966 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:16:20,966 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:16:20,967 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:16:20,968 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:16:20,968 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:16:20,969 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:16:20,970 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:16:20,971 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:16:20,972 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:16:20,973 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:16:20,974 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:16:20,974 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:16:20,975 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:16:20,976 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:16:20,976 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:16:20,977 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:16:20,978 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:16:20,982 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 20:16:21,027 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:16:21,027 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:16:21,028 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:16:21,028 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:16:21,029 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:16:21,038 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:16:21,039 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:16:21,039 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:16:21,039 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:16:21,039 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:16:21,040 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:16:21,040 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:16:21,041 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:16:21,041 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:16:21,041 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:16:21,041 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:16:21,041 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:16:21,042 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:16:21,042 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:16:21,042 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 20:16:21,043 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:16:21,043 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 20:16:21,043 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:16:21,044 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:16:21,044 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:16:21,044 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:16:21,045 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 20:16:21,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:16:21,046 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:16:21,046 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:16:21,046 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:16:21,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:16:21,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:16:21,047 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:16:21,047 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:16:21,047 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:16:21,048 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:16:21,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:16:21,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:16:21,048 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:16:21,048 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:16:21,049 INFO L138 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_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/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_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 [2021-11-25 20:16:21,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:16:21,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:16:21,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:16:21,343 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:16:21,344 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:16:21,346 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2021-11-25 20:16:21,406 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/data/0217bbfd4/a91f8a792840407c823bb3f1f80faaca/FLAG280b20ac7 [2021-11-25 20:16:22,420 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:16:22,421 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2021-11-25 20:16:22,477 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/data/0217bbfd4/a91f8a792840407c823bb3f1f80faaca/FLAG280b20ac7 [2021-11-25 20:16:22,766 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/data/0217bbfd4/a91f8a792840407c823bb3f1f80faaca [2021-11-25 20:16:22,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:16:22,772 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:16:22,775 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:16:22,775 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:16:22,792 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:16:22,792 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:16:22" (1/1) ... [2021-11-25 20:16:22,793 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2030d897 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:22, skipping insertion in model container [2021-11-25 20:16:22,793 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:16:22" (1/1) ... [2021-11-25 20:16:22,801 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:16:23,079 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:16:25,389 WARN L230 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_598fde22-75b4-4260-b693-ef85aeb12b41/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c[381679,381692] [2021-11-25 20:16:25,422 WARN L230 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_598fde22-75b4-4260-b693-ef85aeb12b41/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c[383339,383352] [2021-11-25 20:16:25,692 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:16:25,708 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:16:27,009 WARN L230 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_598fde22-75b4-4260-b693-ef85aeb12b41/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c[381679,381692] [2021-11-25 20:16:27,014 WARN L230 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_598fde22-75b4-4260-b693-ef85aeb12b41/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c[383339,383352] [2021-11-25 20:16:27,042 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:16:27,117 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:16:27,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27 WrapperNode [2021-11-25 20:16:27,118 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:16:27,120 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:16:27,120 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:16:27,120 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:16:27,133 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:27,233 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:27,686 INFO L137 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12798 [2021-11-25 20:16:27,687 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:16:27,688 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:16:27,688 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:16:27,689 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:16:27,698 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:27,698 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:27,776 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:27,776 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:28,067 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:28,156 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:28,187 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:28,325 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:16:28,326 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:16:28,326 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:16:28,326 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:16:28,327 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (1/1) ... [2021-11-25 20:16:28,356 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:16:28,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:16:28,419 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:16:28,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:16:28,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:16:28,551 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-25 20:16:28,551 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-25 20:16:28,551 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-25 20:16:28,551 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-25 20:16:28,552 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-25 20:16:28,552 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-25 20:16:28,552 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-25 20:16:28,552 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-25 20:16:28,552 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-25 20:16:28,553 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-25 20:16:28,553 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-25 20:16:28,553 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-25 20:16:28,553 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-25 20:16:28,553 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-25 20:16:28,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:16:28,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:16:28,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:16:28,766 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:16:28,768 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:16:36,525 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:16:39,525 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:16:39,525 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-25 20:16:39,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:16:39 BoogieIcfgContainer [2021-11-25 20:16:39,530 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:16:39,532 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:16:39,533 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:16:39,536 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:16:39,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:16:22" (1/3) ... [2021-11-25 20:16:39,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b8646e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:16:39, skipping insertion in model container [2021-11-25 20:16:39,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:16:27" (2/3) ... [2021-11-25 20:16:39,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b8646e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:16:39, skipping insertion in model container [2021-11-25 20:16:39,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:16:39" (3/3) ... [2021-11-25 20:16:39,540 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.05.cil-2.c [2021-11-25 20:16:39,547 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:16:39,547 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 20:16:39,614 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:16:39,622 INFO L339 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=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 20:16:39,623 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 20:16:39,692 INFO L276 IsEmpty]: Start isEmpty. Operand has 1760 states, 1729 states have (on average 1.9705031810294968) internal successors, (3407), 1734 states have internal predecessors, (3407), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-25 20:16:39,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-25 20:16:39,705 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:39,706 INFO L514 BasicCegarLoop]: 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] [2021-11-25 20:16:39,707 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:39,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:39,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1794500667, now seen corresponding path program 1 times [2021-11-25 20:16:39,724 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:39,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326515199] [2021-11-25 20:16:39,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:39,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:39,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:40,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:16:40,190 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:40,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326515199] [2021-11-25 20:16:40,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326515199] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:40,191 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:40,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:16:40,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878063166] [2021-11-25 20:16:40,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:40,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:16:40,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:40,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:16:40,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:16:40,270 INFO L87 Difference]: Start difference. First operand has 1760 states, 1729 states have (on average 1.9705031810294968) internal successors, (3407), 1734 states have internal predecessors, (3407), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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) [2021-11-25 20:16:41,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:41,365 INFO L93 Difference]: Finished difference Result 3613 states and 7055 transitions. [2021-11-25 20:16:41,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:16:41,368 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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 47 [2021-11-25 20:16:41,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:41,396 INFO L225 Difference]: With dead ends: 3613 [2021-11-25 20:16:41,396 INFO L226 Difference]: Without dead ends: 1852 [2021-11-25 20:16:41,410 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:16:41,414 INFO L933 BasicCegarLoop]: 3308 mSDtfsCounter, 3556 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3556 SdHoareTripleChecker+Valid, 6544 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:41,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3556 Valid, 6544 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 20:16:41,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1852 states. [2021-11-25 20:16:41,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1852 to 1851. [2021-11-25 20:16:41,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1851 states, 1801 states have (on average 1.9444752915047196) internal successors, (3502), 1805 states have internal predecessors, (3502), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-11-25 20:16:41,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1851 states to 1851 states and 3572 transitions. [2021-11-25 20:16:41,577 INFO L78 Accepts]: Start accepts. Automaton has 1851 states and 3572 transitions. Word has length 47 [2021-11-25 20:16:41,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:41,578 INFO L470 AbstractCegarLoop]: Abstraction has 1851 states and 3572 transitions. [2021-11-25 20:16:41,579 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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) [2021-11-25 20:16:41,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1851 states and 3572 transitions. [2021-11-25 20:16:41,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-25 20:16:41,587 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:41,587 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:16:41,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:16:41,588 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:41,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:41,589 INFO L85 PathProgramCache]: Analyzing trace with hash -606124949, now seen corresponding path program 1 times [2021-11-25 20:16:41,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:41,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466592260] [2021-11-25 20:16:41,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:41,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:41,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:41,804 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 20:16:41,805 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:41,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466592260] [2021-11-25 20:16:41,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466592260] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:16:41,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560449718] [2021-11-25 20:16:41,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:41,806 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:16:41,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:16:41,814 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:16:41,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 20:16:41,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:42,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:16:42,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:16:42,238 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 20:16:42,239 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:16:42,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560449718] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:42,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:16:42,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 20:16:42,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582877415] [2021-11-25 20:16:42,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:42,250 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:16:42,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:42,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:16:42,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:16:42,257 INFO L87 Difference]: Start difference. First operand 1851 states and 3572 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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) [2021-11-25 20:16:42,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:42,717 INFO L93 Difference]: Finished difference Result 2254 states and 4169 transitions. [2021-11-25 20:16:42,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:16:42,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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 88 [2021-11-25 20:16:42,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:42,741 INFO L225 Difference]: With dead ends: 2254 [2021-11-25 20:16:42,741 INFO L226 Difference]: Without dead ends: 2049 [2021-11-25 20:16:42,744 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:16:42,746 INFO L933 BasicCegarLoop]: 3238 mSDtfsCounter, 3410 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 3365 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:42,747 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3410 Valid, 3365 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:16:42,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2049 states. [2021-11-25 20:16:42,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2049 to 2043. [2021-11-25 20:16:42,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2043 states, 1953 states have (on average 1.905273937532002) internal successors, (3721), 1958 states have internal predecessors, (3721), 64 states have call successors, (64), 25 states have call predecessors, (64), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2021-11-25 20:16:42,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2043 states to 2043 states and 3847 transitions. [2021-11-25 20:16:42,860 INFO L78 Accepts]: Start accepts. Automaton has 2043 states and 3847 transitions. Word has length 88 [2021-11-25 20:16:42,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:42,860 INFO L470 AbstractCegarLoop]: Abstraction has 2043 states and 3847 transitions. [2021-11-25 20:16:42,861 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 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) [2021-11-25 20:16:42,861 INFO L276 IsEmpty]: Start isEmpty. Operand 2043 states and 3847 transitions. [2021-11-25 20:16:42,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-25 20:16:42,870 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:42,870 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:16:42,914 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-25 20:16:43,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-11-25 20:16:43,094 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:43,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:43,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1509997075, now seen corresponding path program 1 times [2021-11-25 20:16:43,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:43,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713090308] [2021-11-25 20:16:43,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:43,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:43,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:43,214 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 20:16:43,214 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:43,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713090308] [2021-11-25 20:16:43,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713090308] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:16:43,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730750519] [2021-11-25 20:16:43,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:43,215 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:16:43,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:16:43,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:16:43,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 20:16:43,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:43,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:16:43,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:16:43,555 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 20:16:43,555 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:16:43,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730750519] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:43,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:16:43,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 20:16:43,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048198498] [2021-11-25 20:16:43,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:43,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:16:43,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:43,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:16:43,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:16:43,558 INFO L87 Difference]: Start difference. First operand 2043 states and 3847 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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) [2021-11-25 20:16:44,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:44,096 INFO L93 Difference]: Finished difference Result 2824 states and 4998 transitions. [2021-11-25 20:16:44,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:16:44,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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 88 [2021-11-25 20:16:44,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:44,119 INFO L225 Difference]: With dead ends: 2824 [2021-11-25 20:16:44,120 INFO L226 Difference]: Without dead ends: 2427 [2021-11-25 20:16:44,123 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:16:44,124 INFO L933 BasicCegarLoop]: 3237 mSDtfsCounter, 3407 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3407 SdHoareTripleChecker+Valid, 3364 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:44,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3407 Valid, 3364 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:16:44,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2427 states. [2021-11-25 20:16:44,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2427 to 2419. [2021-11-25 20:16:44,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2419 states, 2251 states have (on average 1.842292314526877) internal successors, (4147), 2258 states have internal predecessors, (4147), 118 states have call successors, (118), 49 states have call predecessors, (118), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2021-11-25 20:16:44,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 4381 transitions. [2021-11-25 20:16:44,245 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 4381 transitions. Word has length 88 [2021-11-25 20:16:44,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:44,246 INFO L470 AbstractCegarLoop]: Abstraction has 2419 states and 4381 transitions. [2021-11-25 20:16:44,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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) [2021-11-25 20:16:44,246 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 4381 transitions. [2021-11-25 20:16:44,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-25 20:16:44,250 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:44,251 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:16:44,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 20:16:44,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:16:44,468 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:44,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:44,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1246790571, now seen corresponding path program 1 times [2021-11-25 20:16:44,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:44,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983339145] [2021-11-25 20:16:44,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:44,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:44,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:44,576 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 20:16:44,576 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:44,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983339145] [2021-11-25 20:16:44,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983339145] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:16:44,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095191682] [2021-11-25 20:16:44,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:44,577 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:16:44,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:16:44,578 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:16:44,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 20:16:44,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:44,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:16:44,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:16:44,978 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:16:44,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:16:44,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095191682] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:44,979 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:16:44,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 20:16:44,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239780458] [2021-11-25 20:16:44,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:44,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:16:44,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:44,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:16:44,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:16:44,982 INFO L87 Difference]: Start difference. First operand 2419 states and 4381 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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) [2021-11-25 20:16:45,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:45,574 INFO L93 Difference]: Finished difference Result 3940 states and 6606 transitions. [2021-11-25 20:16:45,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:16:45,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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 88 [2021-11-25 20:16:45,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:45,601 INFO L225 Difference]: With dead ends: 3940 [2021-11-25 20:16:45,601 INFO L226 Difference]: Without dead ends: 3167 [2021-11-25 20:16:45,606 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:16:45,610 INFO L933 BasicCegarLoop]: 3205 mSDtfsCounter, 3401 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:45,612 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3401 Valid, 3332 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:16:45,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3167 states. [2021-11-25 20:16:45,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3167 to 3155. [2021-11-25 20:16:45,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3155 states, 2835 states have (on average 1.7548500881834215) internal successors, (4975), 2846 states have internal predecessors, (4975), 222 states have call successors, (222), 97 states have call predecessors, (222), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2021-11-25 20:16:45,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3155 states to 3155 states and 5417 transitions. [2021-11-25 20:16:45,821 INFO L78 Accepts]: Start accepts. Automaton has 3155 states and 5417 transitions. Word has length 88 [2021-11-25 20:16:45,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:45,822 INFO L470 AbstractCegarLoop]: Abstraction has 3155 states and 5417 transitions. [2021-11-25 20:16:45,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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) [2021-11-25 20:16:45,822 INFO L276 IsEmpty]: Start isEmpty. Operand 3155 states and 5417 transitions. [2021-11-25 20:16:45,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-25 20:16:45,829 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:45,829 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:16:45,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 20:16:46,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:16:46,050 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:46,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:46,050 INFO L85 PathProgramCache]: Analyzing trace with hash -589666327, now seen corresponding path program 1 times [2021-11-25 20:16:46,050 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:46,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138668276] [2021-11-25 20:16:46,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:46,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:46,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:46,130 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-25 20:16:46,131 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:46,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138668276] [2021-11-25 20:16:46,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138668276] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:46,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:46,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:16:46,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026160237] [2021-11-25 20:16:46,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:46,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:16:46,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:46,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:16:46,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:16:46,134 INFO L87 Difference]: Start difference. First operand 3155 states and 5417 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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) [2021-11-25 20:16:46,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:46,807 INFO L93 Difference]: Finished difference Result 4335 states and 7148 transitions. [2021-11-25 20:16:46,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:16:46,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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 88 [2021-11-25 20:16:46,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:46,840 INFO L225 Difference]: With dead ends: 4335 [2021-11-25 20:16:46,840 INFO L226 Difference]: Without dead ends: 3547 [2021-11-25 20:16:46,845 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:16:46,848 INFO L933 BasicCegarLoop]: 3259 mSDtfsCounter, 64 mSDsluCounter, 3433 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 6456 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:46,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 6456 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-25 20:16:46,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3547 states. [2021-11-25 20:16:47,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3547 to 3399. [2021-11-25 20:16:47,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 3063 states have (on average 1.7495919033627163) internal successors, (5359), 3074 states have internal predecessors, (5359), 230 states have call successors, (230), 105 states have call predecessors, (230), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2021-11-25 20:16:47,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5817 transitions. [2021-11-25 20:16:47,044 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5817 transitions. Word has length 88 [2021-11-25 20:16:47,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:47,044 INFO L470 AbstractCegarLoop]: Abstraction has 3399 states and 5817 transitions. [2021-11-25 20:16:47,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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) [2021-11-25 20:16:47,045 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5817 transitions. [2021-11-25 20:16:47,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-25 20:16:47,054 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:47,054 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:16:47,055 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:16:47,055 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:47,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:47,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1561271288, now seen corresponding path program 1 times [2021-11-25 20:16:47,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:47,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064210374] [2021-11-25 20:16:47,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:47,057 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:47,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:47,216 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 20:16:47,217 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:47,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064210374] [2021-11-25 20:16:47,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064210374] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:47,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:47,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:16:47,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053386012] [2021-11-25 20:16:47,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:47,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:16:47,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:47,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:16:47,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:16:47,219 INFO L87 Difference]: Start difference. First operand 3399 states and 5817 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2021-11-25 20:16:47,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:47,766 INFO L93 Difference]: Finished difference Result 6832 states and 10874 transitions. [2021-11-25 20:16:47,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:16:47,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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 117 [2021-11-25 20:16:47,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:47,804 INFO L225 Difference]: With dead ends: 6832 [2021-11-25 20:16:47,804 INFO L226 Difference]: Without dead ends: 5079 [2021-11-25 20:16:47,812 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:16:47,813 INFO L933 BasicCegarLoop]: 3207 mSDtfsCounter, 3401 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 3334 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:47,813 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3401 Valid, 3334 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:16:47,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5079 states. [2021-11-25 20:16:48,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5079 to 5051. [2021-11-25 20:16:48,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5051 states, 4403 states have (on average 1.6550079491255962) internal successors, (7287), 4422 states have internal predecessors, (7287), 438 states have call successors, (438), 209 states have call predecessors, (438), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2021-11-25 20:16:48,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5051 states to 5051 states and 8161 transitions. [2021-11-25 20:16:48,058 INFO L78 Accepts]: Start accepts. Automaton has 5051 states and 8161 transitions. Word has length 117 [2021-11-25 20:16:48,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:48,059 INFO L470 AbstractCegarLoop]: Abstraction has 5051 states and 8161 transitions. [2021-11-25 20:16:48,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2021-11-25 20:16:48,060 INFO L276 IsEmpty]: Start isEmpty. Operand 5051 states and 8161 transitions. [2021-11-25 20:16:48,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-25 20:16:48,074 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:48,074 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:16:48,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:16:48,075 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:48,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:48,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1224467925, now seen corresponding path program 1 times [2021-11-25 20:16:48,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:48,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697976155] [2021-11-25 20:16:48,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:48,076 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:48,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:48,150 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 20:16:48,150 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:48,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697976155] [2021-11-25 20:16:48,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697976155] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:48,151 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:48,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:16:48,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506421267] [2021-11-25 20:16:48,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:48,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:16:48,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:48,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:16:48,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:16:48,157 INFO L87 Difference]: Start difference. First operand 5051 states and 8161 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2021-11-25 20:16:48,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:48,928 INFO L93 Difference]: Finished difference Result 11716 states and 17866 transitions. [2021-11-25 20:16:48,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:16:48,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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 117 [2021-11-25 20:16:48,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:49,009 INFO L225 Difference]: With dead ends: 11716 [2021-11-25 20:16:49,010 INFO L226 Difference]: Without dead ends: 8311 [2021-11-25 20:16:49,028 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:16:49,029 INFO L933 BasicCegarLoop]: 3228 mSDtfsCounter, 3404 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3404 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:49,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3404 Valid, 3355 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:16:49,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8311 states. [2021-11-25 20:16:49,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8311 to 8259. [2021-11-25 20:16:49,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8259 states, 7003 states have (on average 1.5683278594887906) internal successors, (10983), 7038 states have internal predecessors, (10983), 838 states have call successors, (838), 417 states have call predecessors, (838), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2021-11-25 20:16:49,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8259 states to 8259 states and 12657 transitions. [2021-11-25 20:16:49,476 INFO L78 Accepts]: Start accepts. Automaton has 8259 states and 12657 transitions. Word has length 117 [2021-11-25 20:16:49,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:49,477 INFO L470 AbstractCegarLoop]: Abstraction has 8259 states and 12657 transitions. [2021-11-25 20:16:49,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2021-11-25 20:16:49,478 INFO L276 IsEmpty]: Start isEmpty. Operand 8259 states and 12657 transitions. [2021-11-25 20:16:49,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-25 20:16:49,515 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:49,516 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:16:49,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:16:49,516 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:49,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:49,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1005319847, now seen corresponding path program 1 times [2021-11-25 20:16:49,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:49,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276578083] [2021-11-25 20:16:49,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:49,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:49,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:49,633 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-25 20:16:49,633 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:49,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276578083] [2021-11-25 20:16:49,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276578083] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:16:49,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288366568] [2021-11-25 20:16:49,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:49,634 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:16:49,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:16:49,638 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:16:49,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 20:16:49,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:49,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:16:49,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:16:50,067 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-25 20:16:50,068 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:16:50,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288366568] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:50,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:16:50,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-25 20:16:50,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427097834] [2021-11-25 20:16:50,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:50,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:16:50,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:50,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:16:50,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:16:50,071 INFO L87 Difference]: Start difference. First operand 8259 states and 12657 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:16:50,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:50,977 INFO L93 Difference]: Finished difference Result 14155 states and 21223 transitions. [2021-11-25 20:16:50,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:16:50,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2021-11-25 20:16:50,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:51,026 INFO L225 Difference]: With dead ends: 14155 [2021-11-25 20:16:51,026 INFO L226 Difference]: Without dead ends: 10775 [2021-11-25 20:16:51,043 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:16:51,044 INFO L933 BasicCegarLoop]: 3283 mSDtfsCounter, 103 mSDsluCounter, 3434 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 6482 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:51,045 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [103 Valid, 6482 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-25 20:16:51,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10775 states. [2021-11-25 20:16:51,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10775 to 9491. [2021-11-25 20:16:51,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9491 states, 8139 states have (on average 1.5794323626981202) internal successors, (12855), 8174 states have internal predecessors, (12855), 886 states have call successors, (886), 465 states have call predecessors, (886), 464 states have return successors, (884), 852 states have call predecessors, (884), 884 states have call successors, (884) [2021-11-25 20:16:51,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9491 states to 9491 states and 14625 transitions. [2021-11-25 20:16:51,510 INFO L78 Accepts]: Start accepts. Automaton has 9491 states and 14625 transitions. Word has length 135 [2021-11-25 20:16:51,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:51,511 INFO L470 AbstractCegarLoop]: Abstraction has 9491 states and 14625 transitions. [2021-11-25 20:16:51,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:16:51,511 INFO L276 IsEmpty]: Start isEmpty. Operand 9491 states and 14625 transitions. [2021-11-25 20:16:51,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-25 20:16:51,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:51,546 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:16:51,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 20:16:51,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:16:51,759 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:51,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:51,760 INFO L85 PathProgramCache]: Analyzing trace with hash -950044584, now seen corresponding path program 2 times [2021-11-25 20:16:51,760 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:51,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052488029] [2021-11-25 20:16:51,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:51,760 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:51,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:51,876 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 10 proven. 37 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-25 20:16:51,876 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:51,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052488029] [2021-11-25 20:16:51,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052488029] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:16:51,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139229627] [2021-11-25 20:16:51,878 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 20:16:51,878 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:16:51,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:16:51,882 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:16:51,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_598fde22-75b4-4260-b693-ef85aeb12b41/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 20:16:52,060 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-25 20:16:52,060 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 20:16:52,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-25 20:16:52,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:16:52,511 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 62 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 20:16:52,511 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 20:16:53,193 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 19 proven. 40 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 20:16:53,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139229627] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 20:16:53,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1705863957] [2021-11-25 20:16:53,217 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2021-11-25 20:16:53,218 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 20:16:53,222 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 20:16:53,228 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 20:16:53,229 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 20:17:11,835 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 78 for LOIs [2021-11-25 20:17:11,844 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 157 for LOIs [2021-11-25 20:17:11,914 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2021-11-25 20:17:19,839 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12