./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1b920ac3045decc1a5a84e4c4a6d200f349784425219a23e0b9ddb547b7159b4 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 03:22:59,098 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 03:22:59,101 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 03:22:59,127 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 03:22:59,127 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 03:22:59,130 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 03:22:59,131 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 03:22:59,134 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 03:22:59,135 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 03:22:59,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 03:22:59,140 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 03:22:59,141 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 03:22:59,141 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 03:22:59,143 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 03:22:59,145 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 03:22:59,148 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 03:22:59,149 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 03:22:59,150 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 03:22:59,154 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 03:22:59,156 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 03:22:59,158 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 03:22:59,158 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 03:22:59,160 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 03:22:59,160 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 03:22:59,163 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 03:22:59,163 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 03:22:59,164 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 03:22:59,165 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 03:22:59,165 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 03:22:59,166 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 03:22:59,166 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 03:22:59,167 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 03:22:59,168 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 03:22:59,169 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 03:22:59,170 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 03:22:59,170 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 03:22:59,170 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 03:22:59,170 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 03:22:59,171 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 03:22:59,171 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 03:22:59,171 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 03:22:59,172 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 03:22:59,192 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 03:22:59,192 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 03:22:59,192 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 03:22:59,193 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 03:22:59,193 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 03:22:59,193 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 03:22:59,194 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 03:22:59,194 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 03:22:59,194 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 03:22:59,194 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 03:22:59,194 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 03:22:59,194 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 03:22:59,195 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 03:22:59,195 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 03:22:59,195 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 03:22:59,195 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 03:22:59,195 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 03:22:59,195 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 03:22:59,195 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 03:22:59,196 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 03:22:59,196 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 03:22:59,197 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:22:59,197 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 03:22:59,197 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 03:22:59,197 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 03:22:59,197 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 03:22:59,197 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 03:22:59,198 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 03:22:59,198 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 03:22:59,199 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 03:22:59,199 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 03:22:59,199 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1b920ac3045decc1a5a84e4c4a6d200f349784425219a23e0b9ddb547b7159b4 [2021-12-16 03:22:59,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 03:22:59,398 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 03:22:59,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 03:22:59,401 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 03:22:59,402 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 03:22:59,403 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i [2021-12-16 03:22:59,455 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/745c7f557/0640538594cc413aa1579da28d58a291/FLAG4ed9a98e0 [2021-12-16 03:22:59,947 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 03:22:59,948 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i [2021-12-16 03:22:59,978 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/745c7f557/0640538594cc413aa1579da28d58a291/FLAG4ed9a98e0 [2021-12-16 03:23:00,213 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/745c7f557/0640538594cc413aa1579da28d58a291 [2021-12-16 03:23:00,216 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 03:23:00,217 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 03:23:00,218 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 03:23:00,218 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 03:23:00,235 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 03:23:00,236 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:23:00" (1/1) ... [2021-12-16 03:23:00,237 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cbe48a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:00, skipping insertion in model container [2021-12-16 03:23:00,237 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:23:00" (1/1) ... [2021-12-16 03:23:00,243 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 03:23:00,314 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:23:00,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4496,4509] [2021-12-16 03:23:00,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4556,4569] [2021-12-16 03:23:00,917 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-16 03:23:00,986 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:00,987 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:00,987 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:00,988 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:00,989 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:00,996 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:00,999 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,001 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,003 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,179 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-16 03:23:01,180 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-16 03:23:01,180 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-16 03:23:01,181 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-16 03:23:01,181 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-16 03:23:01,182 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-16 03:23:01,182 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-16 03:23:01,183 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-16 03:23:01,183 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-16 03:23:01,183 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-16 03:23:01,261 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,262 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,301 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:23:01,339 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 03:23:01,353 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4496,4509] [2021-12-16 03:23:01,354 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4556,4569] [2021-12-16 03:23:01,371 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-16 03:23:01,378 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,379 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,379 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,379 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,380 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,384 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,384 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,384 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,385 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,407 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-16 03:23:01,408 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-16 03:23:01,408 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-16 03:23:01,409 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-16 03:23:01,409 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-16 03:23:01,410 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-16 03:23:01,410 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-16 03:23:01,410 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-16 03:23:01,411 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-16 03:23:01,411 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-16 03:23:01,427 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,428 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-16 03:23:01,440 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:23:01,600 INFO L208 MainTranslator]: Completed translation [2021-12-16 03:23:01,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01 WrapperNode [2021-12-16 03:23:01,602 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 03:23:01,602 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 03:23:01,603 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 03:23:01,603 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 03:23:01,608 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,687 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,751 INFO L137 Inliner]: procedures = 689, calls = 1536, calls flagged for inlining = 55, calls inlined = 11, statements flattened = 719 [2021-12-16 03:23:01,751 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 03:23:01,752 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 03:23:01,752 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 03:23:01,752 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 03:23:01,758 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,764 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,765 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,789 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,793 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,797 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,807 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 03:23:01,808 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 03:23:01,808 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 03:23:01,808 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 03:23:01,816 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (1/1) ... [2021-12-16 03:23:01,821 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:23:01,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:01,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 03:23:01,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 03:23:01,876 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-12-16 03:23:01,876 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-12-16 03:23:01,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 03:23:01,877 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-16 03:23:01,877 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-16 03:23:01,878 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-16 03:23:01,878 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-16 03:23:01,878 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-16 03:23:01,878 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-16 03:23:01,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 03:23:01,879 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-16 03:23:01,880 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-16 03:23:01,880 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-16 03:23:01,880 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-16 03:23:01,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 03:23:01,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 03:23:01,881 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2021-12-16 03:23:01,881 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2021-12-16 03:23:01,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 03:23:01,882 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 03:23:01,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 03:23:01,882 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-16 03:23:01,882 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-16 03:23:01,882 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-12-16 03:23:01,882 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-12-16 03:23:01,882 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-16 03:23:01,883 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-16 03:23:01,883 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-12-16 03:23:01,883 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-12-16 03:23:01,883 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-16 03:23:01,884 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-16 03:23:01,884 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-16 03:23:01,884 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-16 03:23:01,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 03:23:01,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 03:23:01,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 03:23:01,885 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-16 03:23:01,885 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-16 03:23:01,885 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-16 03:23:01,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-16 03:23:01,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 03:23:01,885 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2021-12-16 03:23:01,886 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2021-12-16 03:23:01,886 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-16 03:23:01,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-16 03:23:01,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 03:23:02,135 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 03:23:02,136 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 03:23:02,580 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 03:23:02,585 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 03:23:02,585 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-16 03:23:02,587 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:23:02 BoogieIcfgContainer [2021-12-16 03:23:02,587 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 03:23:02,590 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 03:23:02,590 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 03:23:02,593 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 03:23:02,593 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:23:00" (1/3) ... [2021-12-16 03:23:02,594 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@599bb771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:23:02, skipping insertion in model container [2021-12-16 03:23:02,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:23:01" (2/3) ... [2021-12-16 03:23:02,594 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@599bb771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:23:02, skipping insertion in model container [2021-12-16 03:23:02,595 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:23:02" (3/3) ... [2021-12-16 03:23:02,596 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_top_harness.i [2021-12-16 03:23:02,599 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 03:23:02,600 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 03:23:02,642 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 03:23:02,656 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=PETRI_NET, 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-12-16 03:23:02,656 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 03:23:02,673 INFO L276 IsEmpty]: Start isEmpty. Operand has 192 states, 124 states have (on average 1.2338709677419355) internal successors, (153), 124 states have internal predecessors, (153), 50 states have call successors, (50), 17 states have call predecessors, (50), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2021-12-16 03:23:02,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-16 03:23:02,684 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:02,685 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:23:02,686 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:02,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:02,692 INFO L85 PathProgramCache]: Analyzing trace with hash -2080692148, now seen corresponding path program 1 times [2021-12-16 03:23:02,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:02,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442612498] [2021-12-16 03:23:02,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:02,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:02,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 03:23:03,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 03:23:03,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 03:23:03,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-16 03:23:03,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 03:23:03,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-16 03:23:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 03:23:03,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 03:23:03,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-16 03:23:03,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 03:23:03,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 03:23:03,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 03:23:03,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 03:23:03,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 03:23:03,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 03:23:03,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-16 03:23:03,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 03:23:03,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-16 03:23:03,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-16 03:23:03,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,342 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2021-12-16 03:23:03,343 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:03,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442612498] [2021-12-16 03:23:03,344 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442612498] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:03,344 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:03,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:23:03,345 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330010437] [2021-12-16 03:23:03,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:03,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:23:03,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:03,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:23:03,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:23:03,366 INFO L87 Difference]: Start difference. First operand has 192 states, 124 states have (on average 1.2338709677419355) internal successors, (153), 124 states have internal predecessors, (153), 50 states have call successors, (50), 17 states have call predecessors, (50), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-16 03:23:03,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:03,794 INFO L93 Difference]: Finished difference Result 443 states and 653 transitions. [2021-12-16 03:23:03,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:23:03,796 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 118 [2021-12-16 03:23:03,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:03,804 INFO L225 Difference]: With dead ends: 443 [2021-12-16 03:23:03,804 INFO L226 Difference]: Without dead ends: 257 [2021-12-16 03:23:03,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:23:03,810 INFO L933 BasicCegarLoop]: 229 mSDtfsCounter, 309 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:03,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [328 Valid, 381 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 03:23:03,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2021-12-16 03:23:03,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 187. [2021-12-16 03:23:03,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 119 states have (on average 1.2100840336134453) internal successors, (144), 120 states have internal predecessors, (144), 50 states have call successors, (50), 17 states have call predecessors, (50), 17 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-16 03:23:03,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 243 transitions. [2021-12-16 03:23:03,851 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 243 transitions. Word has length 118 [2021-12-16 03:23:03,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:03,851 INFO L470 AbstractCegarLoop]: Abstraction has 187 states and 243 transitions. [2021-12-16 03:23:03,851 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-16 03:23:03,851 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 243 transitions. [2021-12-16 03:23:03,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-16 03:23:03,854 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:03,854 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:23:03,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 03:23:03,854 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:03,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:03,855 INFO L85 PathProgramCache]: Analyzing trace with hash 440490954, now seen corresponding path program 1 times [2021-12-16 03:23:03,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:03,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248641545] [2021-12-16 03:23:03,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:03,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:03,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 03:23:03,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:03,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 03:23:04,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 03:23:04,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-16 03:23:04,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 03:23:04,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-16 03:23:04,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 03:23:04,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 03:23:04,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-16 03:23:04,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 03:23:04,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 03:23:04,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 03:23:04,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 03:23:04,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 03:23:04,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 03:23:04,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-16 03:23:04,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 03:23:04,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-16 03:23:04,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-16 03:23:04,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,181 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2021-12-16 03:23:04,181 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:04,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248641545] [2021-12-16 03:23:04,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248641545] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:04,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:04,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 03:23:04,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188097689] [2021-12-16 03:23:04,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:04,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 03:23:04,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:04,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 03:23:04,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-12-16 03:23:04,185 INFO L87 Difference]: Start difference. First operand 187 states and 243 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-16 03:23:04,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:04,801 INFO L93 Difference]: Finished difference Result 407 states and 561 transitions. [2021-12-16 03:23:04,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 03:23:04,802 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 118 [2021-12-16 03:23:04,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:04,804 INFO L225 Difference]: With dead ends: 407 [2021-12-16 03:23:04,804 INFO L226 Difference]: Without dead ends: 257 [2021-12-16 03:23:04,805 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-12-16 03:23:04,806 INFO L933 BasicCegarLoop]: 199 mSDtfsCounter, 379 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:04,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [427 Valid, 736 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 03:23:04,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2021-12-16 03:23:04,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 187. [2021-12-16 03:23:04,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 119 states have (on average 1.2016806722689075) internal successors, (143), 120 states have internal predecessors, (143), 50 states have call successors, (50), 17 states have call predecessors, (50), 17 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-12-16 03:23:04,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 242 transitions. [2021-12-16 03:23:04,821 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 242 transitions. Word has length 118 [2021-12-16 03:23:04,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:04,822 INFO L470 AbstractCegarLoop]: Abstraction has 187 states and 242 transitions. [2021-12-16 03:23:04,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-16 03:23:04,822 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 242 transitions. [2021-12-16 03:23:04,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-16 03:23:04,824 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:04,824 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:23:04,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 03:23:04,824 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:04,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:04,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1705196580, now seen corresponding path program 1 times [2021-12-16 03:23:04,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:04,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582048137] [2021-12-16 03:23:04,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:04,825 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:04,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 03:23:04,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 03:23:04,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 03:23:04,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-16 03:23:04,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 03:23:04,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-16 03:23:04,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 03:23:04,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 03:23:04,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:04,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-16 03:23:04,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 03:23:05,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 03:23:05,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 03:23:05,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-16 03:23:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 03:23:05,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 03:23:05,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 03:23:05,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-16 03:23:05,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 03:23:05,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-16 03:23:05,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-16 03:23:05,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,114 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-12-16 03:23:05,114 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:05,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582048137] [2021-12-16 03:23:05,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582048137] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:23:05,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077848380] [2021-12-16 03:23:05,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:05,115 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:05,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:05,148 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:05,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 03:23:05,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:05,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 2405 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-16 03:23:05,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:05,817 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-12-16 03:23:05,818 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:05,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077848380] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:05,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 03:23:05,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2021-12-16 03:23:05,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803616439] [2021-12-16 03:23:05,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:05,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 03:23:05,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:05,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 03:23:05,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2021-12-16 03:23:05,820 INFO L87 Difference]: Start difference. First operand 187 states and 242 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-16 03:23:05,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:05,939 INFO L93 Difference]: Finished difference Result 356 states and 472 transitions. [2021-12-16 03:23:05,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 03:23:05,939 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 126 [2021-12-16 03:23:05,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:05,941 INFO L225 Difference]: With dead ends: 356 [2021-12-16 03:23:05,941 INFO L226 Difference]: Without dead ends: 189 [2021-12-16 03:23:05,942 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2021-12-16 03:23:05,942 INFO L933 BasicCegarLoop]: 221 mSDtfsCounter, 93 mSDsluCounter, 1009 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:05,943 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 1230 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:23:05,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2021-12-16 03:23:05,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2021-12-16 03:23:05,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 120 states have (on average 1.2) internal successors, (144), 122 states have internal predecessors, (144), 50 states have call successors, (50), 17 states have call predecessors, (50), 18 states have return successors, (55), 49 states have call predecessors, (55), 49 states have call successors, (55) [2021-12-16 03:23:05,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 249 transitions. [2021-12-16 03:23:05,953 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 249 transitions. Word has length 126 [2021-12-16 03:23:05,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:05,954 INFO L470 AbstractCegarLoop]: Abstraction has 189 states and 249 transitions. [2021-12-16 03:23:05,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-16 03:23:05,954 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 249 transitions. [2021-12-16 03:23:05,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-12-16 03:23:05,956 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:05,956 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:05,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:06,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:06,177 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:06,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:06,178 INFO L85 PathProgramCache]: Analyzing trace with hash -371731420, now seen corresponding path program 1 times [2021-12-16 03:23:06,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:06,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574314113] [2021-12-16 03:23:06,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:06,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:06,221 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:06,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1272974926] [2021-12-16 03:23:06,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:06,222 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:06,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:06,223 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:06,263 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-16 03:23:06,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:06,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 2541 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 03:23:06,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:06,793 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-12-16 03:23:06,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:06,794 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:06,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574314113] [2021-12-16 03:23:06,794 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:06,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272974926] [2021-12-16 03:23:06,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272974926] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:06,795 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:06,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 03:23:06,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965303092] [2021-12-16 03:23:06,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:06,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 03:23:06,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:06,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 03:23:06,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 03:23:06,796 INFO L87 Difference]: Start difference. First operand 189 states and 249 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-16 03:23:06,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:06,831 INFO L93 Difference]: Finished difference Result 344 states and 467 transitions. [2021-12-16 03:23:06,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 03:23:06,832 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2021-12-16 03:23:06,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:06,833 INFO L225 Difference]: With dead ends: 344 [2021-12-16 03:23:06,833 INFO L226 Difference]: Without dead ends: 194 [2021-12-16 03:23:06,834 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:23:06,835 INFO L933 BasicCegarLoop]: 241 mSDtfsCounter, 10 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:06,835 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 713 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 03:23:06,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2021-12-16 03:23:06,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 191. [2021-12-16 03:23:06,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 122 states have (on average 1.1967213114754098) internal successors, (146), 124 states have internal predecessors, (146), 50 states have call successors, (50), 17 states have call predecessors, (50), 18 states have return successors, (55), 49 states have call predecessors, (55), 49 states have call successors, (55) [2021-12-16 03:23:06,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 251 transitions. [2021-12-16 03:23:06,844 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 251 transitions. Word has length 141 [2021-12-16 03:23:06,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:06,844 INFO L470 AbstractCegarLoop]: Abstraction has 191 states and 251 transitions. [2021-12-16 03:23:06,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-16 03:23:06,845 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 251 transitions. [2021-12-16 03:23:06,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-12-16 03:23:06,860 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:06,860 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:06,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:07,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-12-16 03:23:07,075 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:07,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:07,076 INFO L85 PathProgramCache]: Analyzing trace with hash 120894754, now seen corresponding path program 1 times [2021-12-16 03:23:07,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:07,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996349389] [2021-12-16 03:23:07,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:07,076 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:07,160 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:07,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1427095908] [2021-12-16 03:23:07,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:07,166 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:07,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:07,179 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:07,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-16 03:23:07,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:07,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 2546 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-16 03:23:07,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:07,816 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-12-16 03:23:07,816 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:07,816 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:07,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996349389] [2021-12-16 03:23:07,817 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:07,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427095908] [2021-12-16 03:23:07,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427095908] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:07,817 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:07,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 03:23:07,817 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589425769] [2021-12-16 03:23:07,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:07,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 03:23:07,818 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:07,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 03:23:07,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 03:23:07,819 INFO L87 Difference]: Start difference. First operand 191 states and 251 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-12-16 03:23:07,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:07,989 INFO L93 Difference]: Finished difference Result 346 states and 457 transitions. [2021-12-16 03:23:07,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 03:23:07,989 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 141 [2021-12-16 03:23:07,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:07,991 INFO L225 Difference]: With dead ends: 346 [2021-12-16 03:23:07,991 INFO L226 Difference]: Without dead ends: 191 [2021-12-16 03:23:07,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-16 03:23:07,992 INFO L933 BasicCegarLoop]: 197 mSDtfsCounter, 278 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:07,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [278 Valid, 929 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:23:07,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-12-16 03:23:08,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2021-12-16 03:23:08,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 122 states have (on average 1.1885245901639345) internal successors, (145), 124 states have internal predecessors, (145), 50 states have call successors, (50), 17 states have call predecessors, (50), 18 states have return successors, (55), 49 states have call predecessors, (55), 49 states have call successors, (55) [2021-12-16 03:23:08,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 250 transitions. [2021-12-16 03:23:08,003 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 250 transitions. Word has length 141 [2021-12-16 03:23:08,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:08,003 INFO L470 AbstractCegarLoop]: Abstraction has 191 states and 250 transitions. [2021-12-16 03:23:08,003 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-12-16 03:23:08,004 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 250 transitions. [2021-12-16 03:23:08,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 03:23:08,005 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:08,005 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:08,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:08,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:08,220 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:08,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:08,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1915037087, now seen corresponding path program 1 times [2021-12-16 03:23:08,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:08,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714903607] [2021-12-16 03:23:08,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:08,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:08,267 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:08,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [460095976] [2021-12-16 03:23:08,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:08,268 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:08,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:08,292 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:08,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-16 03:23:08,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:08,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 2618 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-16 03:23:08,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:08,940 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-12-16 03:23:08,940 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:08,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:08,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714903607] [2021-12-16 03:23:08,941 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:08,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460095976] [2021-12-16 03:23:08,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460095976] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:08,941 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:08,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 03:23:08,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115421150] [2021-12-16 03:23:08,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:08,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 03:23:08,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:08,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 03:23:08,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:23:08,943 INFO L87 Difference]: Start difference. First operand 191 states and 250 transitions. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 5 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-12-16 03:23:09,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:09,088 INFO L93 Difference]: Finished difference Result 359 states and 474 transitions. [2021-12-16 03:23:09,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 03:23:09,089 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 5 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 157 [2021-12-16 03:23:09,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:09,090 INFO L225 Difference]: With dead ends: 359 [2021-12-16 03:23:09,090 INFO L226 Difference]: Without dead ends: 191 [2021-12-16 03:23:09,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-16 03:23:09,092 INFO L933 BasicCegarLoop]: 213 mSDtfsCounter, 116 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1385 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:09,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 1385 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:23:09,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-12-16 03:23:09,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2021-12-16 03:23:09,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 122 states have (on average 1.1885245901639345) internal successors, (145), 124 states have internal predecessors, (145), 50 states have call successors, (50), 17 states have call predecessors, (50), 18 states have return successors, (54), 49 states have call predecessors, (54), 49 states have call successors, (54) [2021-12-16 03:23:09,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 249 transitions. [2021-12-16 03:23:09,101 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 249 transitions. Word has length 157 [2021-12-16 03:23:09,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:09,101 INFO L470 AbstractCegarLoop]: Abstraction has 191 states and 249 transitions. [2021-12-16 03:23:09,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 5 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-12-16 03:23:09,101 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 249 transitions. [2021-12-16 03:23:09,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-12-16 03:23:09,103 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:09,103 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:09,124 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-16 03:23:09,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:09,319 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:09,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:09,319 INFO L85 PathProgramCache]: Analyzing trace with hash 725110269, now seen corresponding path program 2 times [2021-12-16 03:23:09,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:09,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879730338] [2021-12-16 03:23:09,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:09,320 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:09,359 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:09,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2002741328] [2021-12-16 03:23:09,360 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 03:23:09,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:09,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:09,379 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:09,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-16 03:23:09,951 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-16 03:23:09,951 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:23:09,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 2759 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-16 03:23:09,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:10,219 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-12-16 03:23:10,219 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:10,219 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:10,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879730338] [2021-12-16 03:23:10,219 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:10,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002741328] [2021-12-16 03:23:10,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002741328] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:10,220 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:10,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 03:23:10,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335397774] [2021-12-16 03:23:10,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:10,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 03:23:10,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:10,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 03:23:10,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:23:10,221 INFO L87 Difference]: Start difference. First operand 191 states and 249 transitions. Second operand has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-16 03:23:10,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:10,358 INFO L93 Difference]: Finished difference Result 334 states and 442 transitions. [2021-12-16 03:23:10,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 03:23:10,359 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 172 [2021-12-16 03:23:10,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:10,360 INFO L225 Difference]: With dead ends: 334 [2021-12-16 03:23:10,360 INFO L226 Difference]: Without dead ends: 203 [2021-12-16 03:23:10,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-12-16 03:23:10,361 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 53 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:10,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 1448 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:23:10,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2021-12-16 03:23:10,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2021-12-16 03:23:10,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 128 states have (on average 1.1875) internal successors, (152), 130 states have internal predecessors, (152), 55 states have call successors, (55), 18 states have call predecessors, (55), 19 states have return successors, (59), 54 states have call predecessors, (59), 54 states have call successors, (59) [2021-12-16 03:23:10,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 266 transitions. [2021-12-16 03:23:10,369 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 266 transitions. Word has length 172 [2021-12-16 03:23:10,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:10,382 INFO L470 AbstractCegarLoop]: Abstraction has 203 states and 266 transitions. [2021-12-16 03:23:10,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-16 03:23:10,383 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 266 transitions. [2021-12-16 03:23:10,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-12-16 03:23:10,384 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:10,384 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:10,410 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-16 03:23:10,612 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:10,612 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:10,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:10,613 INFO L85 PathProgramCache]: Analyzing trace with hash -606014439, now seen corresponding path program 1 times [2021-12-16 03:23:10,613 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:10,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294159678] [2021-12-16 03:23:10,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:10,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:10,654 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:10,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1635997122] [2021-12-16 03:23:10,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:10,655 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:10,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:10,671 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:10,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-16 03:23:11,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:11,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 3041 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-16 03:23:11,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:11,431 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-12-16 03:23:11,431 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:11,432 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:11,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294159678] [2021-12-16 03:23:11,432 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:11,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635997122] [2021-12-16 03:23:11,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635997122] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:11,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:11,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:23:11,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249493835] [2021-12-16 03:23:11,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:11,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:23:11,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:11,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:23:11,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:23:11,434 INFO L87 Difference]: Start difference. First operand 203 states and 266 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:11,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:11,611 INFO L93 Difference]: Finished difference Result 385 states and 510 transitions. [2021-12-16 03:23:11,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 03:23:11,612 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 202 [2021-12-16 03:23:11,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:11,613 INFO L225 Difference]: With dead ends: 385 [2021-12-16 03:23:11,613 INFO L226 Difference]: Without dead ends: 221 [2021-12-16 03:23:11,614 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-16 03:23:11,614 INFO L933 BasicCegarLoop]: 235 mSDtfsCounter, 21 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:11,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 1068 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:23:11,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2021-12-16 03:23:11,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 207. [2021-12-16 03:23:11,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 132 states have (on average 1.1893939393939394) internal successors, (157), 134 states have internal predecessors, (157), 55 states have call successors, (55), 18 states have call predecessors, (55), 19 states have return successors, (59), 54 states have call predecessors, (59), 54 states have call successors, (59) [2021-12-16 03:23:11,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 271 transitions. [2021-12-16 03:23:11,623 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 271 transitions. Word has length 202 [2021-12-16 03:23:11,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:11,623 INFO L470 AbstractCegarLoop]: Abstraction has 207 states and 271 transitions. [2021-12-16 03:23:11,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:11,623 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 271 transitions. [2021-12-16 03:23:11,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-12-16 03:23:11,625 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:11,625 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:11,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:11,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:11,843 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:11,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:11,844 INFO L85 PathProgramCache]: Analyzing trace with hash 995056667, now seen corresponding path program 1 times [2021-12-16 03:23:11,844 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:11,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882483496] [2021-12-16 03:23:11,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:11,844 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:11,907 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:11,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [514158405] [2021-12-16 03:23:11,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:11,908 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:11,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:11,909 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:11,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-16 03:23:12,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:12,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 3038 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 03:23:12,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:12,638 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-12-16 03:23:12,638 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:12,638 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:12,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882483496] [2021-12-16 03:23:12,639 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:12,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514158405] [2021-12-16 03:23:12,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514158405] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:12,639 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:12,639 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 03:23:12,639 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181957775] [2021-12-16 03:23:12,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:12,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 03:23:12,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:12,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 03:23:12,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 03:23:12,641 INFO L87 Difference]: Start difference. First operand 207 states and 271 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:12,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:12,661 INFO L93 Difference]: Finished difference Result 379 states and 500 transitions. [2021-12-16 03:23:12,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 03:23:12,661 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 202 [2021-12-16 03:23:12,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:12,663 INFO L225 Difference]: With dead ends: 379 [2021-12-16 03:23:12,663 INFO L226 Difference]: Without dead ends: 211 [2021-12-16 03:23:12,663 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:23:12,664 INFO L933 BasicCegarLoop]: 238 mSDtfsCounter, 3 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:12,664 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 709 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 03:23:12,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-12-16 03:23:12,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 209. [2021-12-16 03:23:12,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 134 states have (on average 1.1865671641791045) internal successors, (159), 136 states have internal predecessors, (159), 55 states have call successors, (55), 18 states have call predecessors, (55), 19 states have return successors, (59), 54 states have call predecessors, (59), 54 states have call successors, (59) [2021-12-16 03:23:12,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 273 transitions. [2021-12-16 03:23:12,672 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 273 transitions. Word has length 202 [2021-12-16 03:23:12,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:12,672 INFO L470 AbstractCegarLoop]: Abstraction has 209 states and 273 transitions. [2021-12-16 03:23:12,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:12,672 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 273 transitions. [2021-12-16 03:23:12,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-12-16 03:23:12,673 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:12,673 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:12,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:12,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:12,888 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:12,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:12,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1948525411, now seen corresponding path program 1 times [2021-12-16 03:23:12,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:12,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9892735] [2021-12-16 03:23:12,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:12,889 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:12,935 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:12,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2142748456] [2021-12-16 03:23:12,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:12,936 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:12,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:12,952 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:13,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-16 03:23:13,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:13,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 3033 conjuncts, 57 conjunts are in the unsatisfiable core [2021-12-16 03:23:13,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:13,683 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1217 (Array Int Int)) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= |c_#memory_int| (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_1217))) is different from true [2021-12-16 03:23:13,817 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-16 03:23:13,988 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-12-16 03:23:13,989 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:13,989 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:13,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9892735] [2021-12-16 03:23:13,989 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:13,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142748456] [2021-12-16 03:23:13,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142748456] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:13,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:13,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-12-16 03:23:13,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812529674] [2021-12-16 03:23:13,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:13,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-16 03:23:13,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:13,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-16 03:23:13,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=100, Unknown=11, NotChecked=20, Total=156 [2021-12-16 03:23:13,990 INFO L87 Difference]: Start difference. First operand 209 states and 273 transitions. Second operand has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 12 states have internal predecessors, (98), 7 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2021-12-16 03:23:14,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:14,618 INFO L93 Difference]: Finished difference Result 438 states and 592 transitions. [2021-12-16 03:23:14,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 03:23:14,618 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 12 states have internal predecessors, (98), 7 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) Word has length 202 [2021-12-16 03:23:14,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:14,620 INFO L225 Difference]: With dead ends: 438 [2021-12-16 03:23:14,620 INFO L226 Difference]: Without dead ends: 266 [2021-12-16 03:23:14,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 189 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=161, Unknown=15, NotChecked=26, Total=240 [2021-12-16 03:23:14,621 INFO L933 BasicCegarLoop]: 209 mSDtfsCounter, 135 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 1933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1009 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:14,621 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [176 Valid, 1097 Invalid, 1933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 863 Invalid, 0 Unknown, 1009 Unchecked, 0.6s Time] [2021-12-16 03:23:14,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2021-12-16 03:23:14,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 229. [2021-12-16 03:23:14,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 152 states have (on average 1.1973684210526316) internal successors, (182), 154 states have internal predecessors, (182), 55 states have call successors, (55), 18 states have call predecessors, (55), 21 states have return successors, (69), 56 states have call predecessors, (69), 54 states have call successors, (69) [2021-12-16 03:23:14,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 306 transitions. [2021-12-16 03:23:14,631 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 306 transitions. Word has length 202 [2021-12-16 03:23:14,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:14,631 INFO L470 AbstractCegarLoop]: Abstraction has 229 states and 306 transitions. [2021-12-16 03:23:14,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 12 states have internal predecessors, (98), 7 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2021-12-16 03:23:14,631 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 306 transitions. [2021-12-16 03:23:14,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-12-16 03:23:14,632 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:14,633 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:14,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:14,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-16 03:23:14,855 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:14,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:14,855 INFO L85 PathProgramCache]: Analyzing trace with hash 425026459, now seen corresponding path program 1 times [2021-12-16 03:23:14,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:14,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415966576] [2021-12-16 03:23:14,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:14,855 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:14,906 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:14,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1386121606] [2021-12-16 03:23:14,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:14,907 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:14,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:14,908 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:14,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-16 03:23:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:15,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 3036 conjuncts, 22 conjunts are in the unsatisfiable core [2021-12-16 03:23:15,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:15,640 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-12-16 03:23:15,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:15,640 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:15,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415966576] [2021-12-16 03:23:15,641 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:15,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386121606] [2021-12-16 03:23:15,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386121606] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:15,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:15,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 03:23:15,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441309176] [2021-12-16 03:23:15,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:15,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 03:23:15,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:15,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 03:23:15,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:23:15,642 INFO L87 Difference]: Start difference. First operand 229 states and 306 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:15,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:15,672 INFO L93 Difference]: Finished difference Result 435 states and 586 transitions. [2021-12-16 03:23:15,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:23:15,672 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 202 [2021-12-16 03:23:15,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:15,674 INFO L225 Difference]: With dead ends: 435 [2021-12-16 03:23:15,674 INFO L226 Difference]: Without dead ends: 245 [2021-12-16 03:23:15,675 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:23:15,675 INFO L933 BasicCegarLoop]: 245 mSDtfsCounter, 9 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:15,675 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 964 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 03:23:15,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2021-12-16 03:23:15,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 239. [2021-12-16 03:23:15,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 162 states have (on average 1.1975308641975309) internal successors, (194), 164 states have internal predecessors, (194), 55 states have call successors, (55), 18 states have call predecessors, (55), 21 states have return successors, (69), 56 states have call predecessors, (69), 54 states have call successors, (69) [2021-12-16 03:23:15,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 318 transitions. [2021-12-16 03:23:15,684 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 318 transitions. Word has length 202 [2021-12-16 03:23:15,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:15,684 INFO L470 AbstractCegarLoop]: Abstraction has 239 states and 318 transitions. [2021-12-16 03:23:15,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:15,685 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 318 transitions. [2021-12-16 03:23:15,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-12-16 03:23:15,686 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:15,686 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:15,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:15,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:15,907 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:15,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:15,907 INFO L85 PathProgramCache]: Analyzing trace with hash -937392169, now seen corresponding path program 1 times [2021-12-16 03:23:15,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:15,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31360293] [2021-12-16 03:23:15,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:15,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:16,002 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:16,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1632984043] [2021-12-16 03:23:16,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:16,003 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:16,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:16,019 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:16,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-16 03:23:16,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:16,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 3045 conjuncts, 36 conjunts are in the unsatisfiable core [2021-12-16 03:23:16,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:16,878 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-12-16 03:23:16,879 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:16,879 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:16,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31360293] [2021-12-16 03:23:16,879 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:16,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632984043] [2021-12-16 03:23:16,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632984043] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:16,880 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:16,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-12-16 03:23:16,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220985218] [2021-12-16 03:23:16,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:16,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-16 03:23:16,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:16,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-16 03:23:16,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2021-12-16 03:23:16,882 INFO L87 Difference]: Start difference. First operand 239 states and 318 transitions. Second operand has 14 states, 12 states have (on average 8.833333333333334) internal successors, (106), 11 states have internal predecessors, (106), 4 states have call successors, (27), 2 states have call predecessors, (27), 6 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2021-12-16 03:23:17,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:17,065 INFO L93 Difference]: Finished difference Result 427 states and 579 transitions. [2021-12-16 03:23:17,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 03:23:17,069 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 8.833333333333334) internal successors, (106), 11 states have internal predecessors, (106), 4 states have call successors, (27), 2 states have call predecessors, (27), 6 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) Word has length 220 [2021-12-16 03:23:17,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:17,071 INFO L225 Difference]: With dead ends: 427 [2021-12-16 03:23:17,071 INFO L226 Difference]: Without dead ends: 252 [2021-12-16 03:23:17,071 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:23:17,072 INFO L933 BasicCegarLoop]: 245 mSDtfsCounter, 12 mSDsluCounter, 2883 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3128 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:17,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 3128 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:23:17,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2021-12-16 03:23:17,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 246. [2021-12-16 03:23:17,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246 states, 168 states have (on average 1.1964285714285714) internal successors, (201), 171 states have internal predecessors, (201), 55 states have call successors, (55), 18 states have call predecessors, (55), 22 states have return successors, (75), 56 states have call predecessors, (75), 54 states have call successors, (75) [2021-12-16 03:23:17,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 331 transitions. [2021-12-16 03:23:17,084 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 331 transitions. Word has length 220 [2021-12-16 03:23:17,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:17,085 INFO L470 AbstractCegarLoop]: Abstraction has 246 states and 331 transitions. [2021-12-16 03:23:17,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 8.833333333333334) internal successors, (106), 11 states have internal predecessors, (106), 4 states have call successors, (27), 2 states have call predecessors, (27), 6 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2021-12-16 03:23:17,085 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 331 transitions. [2021-12-16 03:23:17,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-12-16 03:23:17,086 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:17,087 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:17,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:17,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-16 03:23:17,308 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:17,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:17,308 INFO L85 PathProgramCache]: Analyzing trace with hash 492965081, now seen corresponding path program 2 times [2021-12-16 03:23:17,309 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:17,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286206661] [2021-12-16 03:23:17,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:17,309 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:17,351 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:17,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2090813895] [2021-12-16 03:23:17,351 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 03:23:17,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:17,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:17,368 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:17,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-16 03:23:18,252 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-16 03:23:18,253 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:23:18,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 3041 conjuncts, 39 conjunts are in the unsatisfiable core [2021-12-16 03:23:18,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:18,696 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2021-12-16 03:23:18,697 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:18,697 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:18,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286206661] [2021-12-16 03:23:18,697 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:18,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090813895] [2021-12-16 03:23:18,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090813895] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:18,697 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:18,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-16 03:23:18,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020180606] [2021-12-16 03:23:18,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:18,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-16 03:23:18,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:18,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-16 03:23:18,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2021-12-16 03:23:18,698 INFO L87 Difference]: Start difference. First operand 246 states and 331 transitions. Second operand has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 7 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2021-12-16 03:23:19,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:19,844 INFO L93 Difference]: Finished difference Result 531 states and 729 transitions. [2021-12-16 03:23:19,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-16 03:23:19,844 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 7 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) Word has length 214 [2021-12-16 03:23:19,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:19,846 INFO L225 Difference]: With dead ends: 531 [2021-12-16 03:23:19,846 INFO L226 Difference]: Without dead ends: 324 [2021-12-16 03:23:19,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=126, Invalid=524, Unknown=0, NotChecked=0, Total=650 [2021-12-16 03:23:19,848 INFO L933 BasicCegarLoop]: 210 mSDtfsCounter, 251 mSDsluCounter, 1086 mSDsCounter, 0 mSdLazyCounter, 1438 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 1523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:19,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [290 Valid, 1296 Invalid, 1523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1438 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 03:23:19,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2021-12-16 03:23:19,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 251. [2021-12-16 03:23:19,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 172 states have (on average 1.197674418604651) internal successors, (206), 175 states have internal predecessors, (206), 55 states have call successors, (55), 18 states have call predecessors, (55), 23 states have return successors, (82), 57 states have call predecessors, (82), 54 states have call successors, (82) [2021-12-16 03:23:19,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 343 transitions. [2021-12-16 03:23:19,857 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 343 transitions. Word has length 214 [2021-12-16 03:23:19,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:19,858 INFO L470 AbstractCegarLoop]: Abstraction has 251 states and 343 transitions. [2021-12-16 03:23:19,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 7 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2021-12-16 03:23:19,858 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 343 transitions. [2021-12-16 03:23:19,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-12-16 03:23:19,859 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:19,859 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:19,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:20,074 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-16 03:23:20,074 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:20,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:20,074 INFO L85 PathProgramCache]: Analyzing trace with hash -2039492555, now seen corresponding path program 1 times [2021-12-16 03:23:20,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:20,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139296189] [2021-12-16 03:23:20,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:20,075 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:20,111 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:20,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [674239122] [2021-12-16 03:23:20,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:20,111 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:20,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:20,112 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:20,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-16 03:23:20,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:20,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 3033 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-16 03:23:20,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:20,881 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-12-16 03:23:20,881 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:20,881 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:20,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139296189] [2021-12-16 03:23:20,881 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:20,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674239122] [2021-12-16 03:23:20,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674239122] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:20,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:20,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 03:23:20,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874534599] [2021-12-16 03:23:20,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:20,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 03:23:20,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:20,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 03:23:20,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:23:20,883 INFO L87 Difference]: Start difference. First operand 251 states and 343 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:21,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:21,075 INFO L93 Difference]: Finished difference Result 463 states and 657 transitions. [2021-12-16 03:23:21,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:23:21,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 204 [2021-12-16 03:23:21,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:21,077 INFO L225 Difference]: With dead ends: 463 [2021-12-16 03:23:21,077 INFO L226 Difference]: Without dead ends: 251 [2021-12-16 03:23:21,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-16 03:23:21,079 INFO L933 BasicCegarLoop]: 244 mSDtfsCounter, 7 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:21,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 895 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:23:21,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2021-12-16 03:23:21,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2021-12-16 03:23:21,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 172 states have (on average 1.186046511627907) internal successors, (204), 175 states have internal predecessors, (204), 55 states have call successors, (55), 18 states have call predecessors, (55), 23 states have return successors, (82), 57 states have call predecessors, (82), 54 states have call successors, (82) [2021-12-16 03:23:21,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 341 transitions. [2021-12-16 03:23:21,087 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 341 transitions. Word has length 204 [2021-12-16 03:23:21,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:21,087 INFO L470 AbstractCegarLoop]: Abstraction has 251 states and 341 transitions. [2021-12-16 03:23:21,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:21,087 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 341 transitions. [2021-12-16 03:23:21,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-12-16 03:23:21,088 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:21,088 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:21,110 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:21,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-16 03:23:21,309 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:21,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:21,310 INFO L85 PathProgramCache]: Analyzing trace with hash 113614263, now seen corresponding path program 1 times [2021-12-16 03:23:21,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:21,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767068675] [2021-12-16 03:23:21,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:21,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:21,356 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:21,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075299472] [2021-12-16 03:23:21,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:21,356 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:21,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:21,358 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:21,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-12-16 03:23:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:21,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 3038 conjuncts, 103 conjunts are in the unsatisfiable core [2021-12-16 03:23:21,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:25,136 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-12-16 03:23:25,137 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 20 [2021-12-16 03:23:25,144 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-12-16 03:23:25,144 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 16 [2021-12-16 03:23:25,149 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-12-16 03:23:25,149 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 13 [2021-12-16 03:23:25,347 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 145 proven. 4 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-16 03:23:25,347 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:23:26,092 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:26,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767068675] [2021-12-16 03:23:26,092 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:26,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075299472] [2021-12-16 03:23:26,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075299472] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:23:26,093 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-16 03:23:26,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2021-12-16 03:23:26,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456791386] [2021-12-16 03:23:26,093 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-16 03:23:26,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-12-16 03:23:26,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:26,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-12-16 03:23:26,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=843, Unknown=0, NotChecked=0, Total=930 [2021-12-16 03:23:26,094 INFO L87 Difference]: Start difference. First operand 251 states and 341 transitions. Second operand has 22 states, 21 states have (on average 4.857142857142857) internal successors, (102), 20 states have internal predecessors, (102), 8 states have call successors, (26), 5 states have call predecessors, (26), 7 states have return successors, (24), 7 states have call predecessors, (24), 8 states have call successors, (24) [2021-12-16 03:23:33,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:33,555 INFO L93 Difference]: Finished difference Result 542 states and 740 transitions. [2021-12-16 03:23:33,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-12-16 03:23:33,556 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 4.857142857142857) internal successors, (102), 20 states have internal predecessors, (102), 8 states have call successors, (26), 5 states have call predecessors, (26), 7 states have return successors, (24), 7 states have call predecessors, (24), 8 states have call successors, (24) Word has length 204 [2021-12-16 03:23:33,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:33,572 INFO L225 Difference]: With dead ends: 542 [2021-12-16 03:23:33,574 INFO L226 Difference]: Without dead ends: 342 [2021-12-16 03:23:33,577 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 250 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 717 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=354, Invalid=3184, Unknown=2, NotChecked=0, Total=3540 [2021-12-16 03:23:33,579 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 372 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 3036 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1493 SdHoareTripleChecker+Invalid, 3532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 3036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 313 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:33,581 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [418 Valid, 1493 Invalid, 3532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 3036 Invalid, 0 Unknown, 313 Unchecked, 2.0s Time] [2021-12-16 03:23:33,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2021-12-16 03:23:33,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 280. [2021-12-16 03:23:33,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 194 states have (on average 1.1804123711340206) internal successors, (229), 199 states have internal predecessors, (229), 59 states have call successors, (59), 19 states have call predecessors, (59), 26 states have return successors, (91), 61 states have call predecessors, (91), 58 states have call successors, (91) [2021-12-16 03:23:33,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 379 transitions. [2021-12-16 03:23:33,613 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 379 transitions. Word has length 204 [2021-12-16 03:23:33,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:33,613 INFO L470 AbstractCegarLoop]: Abstraction has 280 states and 379 transitions. [2021-12-16 03:23:33,614 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 4.857142857142857) internal successors, (102), 20 states have internal predecessors, (102), 8 states have call successors, (26), 5 states have call predecessors, (26), 7 states have return successors, (24), 7 states have call predecessors, (24), 8 states have call successors, (24) [2021-12-16 03:23:33,614 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 379 transitions. [2021-12-16 03:23:33,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-12-16 03:23:33,615 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:33,615 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:33,638 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:33,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-12-16 03:23:33,816 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:33,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:33,816 INFO L85 PathProgramCache]: Analyzing trace with hash 148982837, now seen corresponding path program 1 times [2021-12-16 03:23:33,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:33,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103544817] [2021-12-16 03:23:33,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:33,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:33,858 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:33,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [451647401] [2021-12-16 03:23:33,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:33,859 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:33,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:33,860 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:33,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-12-16 03:23:34,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:34,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 3043 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 03:23:34,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:34,649 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-12-16 03:23:34,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:34,650 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:34,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103544817] [2021-12-16 03:23:34,650 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:34,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451647401] [2021-12-16 03:23:34,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451647401] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:34,650 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:34,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 03:23:34,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258137993] [2021-12-16 03:23:34,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:34,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 03:23:34,651 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:34,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 03:23:34,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 03:23:34,652 INFO L87 Difference]: Start difference. First operand 280 states and 379 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:34,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:34,688 INFO L93 Difference]: Finished difference Result 510 states and 693 transitions. [2021-12-16 03:23:34,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 03:23:34,689 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 204 [2021-12-16 03:23:34,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:34,690 INFO L225 Difference]: With dead ends: 510 [2021-12-16 03:23:34,690 INFO L226 Difference]: Without dead ends: 278 [2021-12-16 03:23:34,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 03:23:34,691 INFO L933 BasicCegarLoop]: 240 mSDtfsCounter, 2 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:34,691 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 711 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 03:23:34,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2021-12-16 03:23:34,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 270. [2021-12-16 03:23:34,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 184 states have (on average 1.1684782608695652) internal successors, (215), 189 states have internal predecessors, (215), 59 states have call successors, (59), 19 states have call predecessors, (59), 26 states have return successors, (91), 61 states have call predecessors, (91), 58 states have call successors, (91) [2021-12-16 03:23:34,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 365 transitions. [2021-12-16 03:23:34,702 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 365 transitions. Word has length 204 [2021-12-16 03:23:34,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:34,702 INFO L470 AbstractCegarLoop]: Abstraction has 270 states and 365 transitions. [2021-12-16 03:23:34,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 03:23:34,704 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 365 transitions. [2021-12-16 03:23:34,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-12-16 03:23:34,705 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:34,705 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:34,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-12-16 03:23:34,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:34,944 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:34,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:34,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1543527827, now seen corresponding path program 1 times [2021-12-16 03:23:34,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:34,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652161508] [2021-12-16 03:23:34,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:34,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:35,000 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:35,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [623809292] [2021-12-16 03:23:35,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:35,001 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:35,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:35,009 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:35,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-12-16 03:23:35,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:35,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 3091 conjuncts, 33 conjunts are in the unsatisfiable core [2021-12-16 03:23:35,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:35,860 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-12-16 03:23:35,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:23:35,860 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:35,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652161508] [2021-12-16 03:23:35,861 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:35,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623809292] [2021-12-16 03:23:35,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623809292] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:23:35,861 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:23:35,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 03:23:35,861 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292401186] [2021-12-16 03:23:35,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:23:35,862 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 03:23:35,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:35,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 03:23:35,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-16 03:23:35,863 INFO L87 Difference]: Start difference. First operand 270 states and 365 transitions. Second operand has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 8 states have internal predecessors, (109), 2 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2021-12-16 03:23:35,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:23:35,956 INFO L93 Difference]: Finished difference Result 509 states and 693 transitions. [2021-12-16 03:23:35,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-16 03:23:35,957 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 8 states have internal predecessors, (109), 2 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) Word has length 223 [2021-12-16 03:23:35,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:23:35,959 INFO L225 Difference]: With dead ends: 509 [2021-12-16 03:23:35,959 INFO L226 Difference]: Without dead ends: 278 [2021-12-16 03:23:35,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-12-16 03:23:35,960 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 13 mSDsluCounter, 2297 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2557 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 03:23:35,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 2557 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 03:23:35,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2021-12-16 03:23:35,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 266. [2021-12-16 03:23:35,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 181 states have (on average 1.1657458563535912) internal successors, (211), 185 states have internal predecessors, (211), 59 states have call successors, (59), 19 states have call predecessors, (59), 25 states have return successors, (84), 61 states have call predecessors, (84), 58 states have call successors, (84) [2021-12-16 03:23:35,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 354 transitions. [2021-12-16 03:23:35,969 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 354 transitions. Word has length 223 [2021-12-16 03:23:35,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:23:35,970 INFO L470 AbstractCegarLoop]: Abstraction has 266 states and 354 transitions. [2021-12-16 03:23:35,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 8 states have internal predecessors, (109), 2 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2021-12-16 03:23:35,971 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 354 transitions. [2021-12-16 03:23:35,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-12-16 03:23:35,972 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:23:35,972 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:23:35,995 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2021-12-16 03:23:36,193 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-16 03:23:36,193 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:23:36,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:23:36,194 INFO L85 PathProgramCache]: Analyzing trace with hash -249329005, now seen corresponding path program 1 times [2021-12-16 03:23:36,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:23:36,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333365632] [2021-12-16 03:23:36,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:36,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:23:36,247 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:23:36,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1841231348] [2021-12-16 03:23:36,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:23:36,247 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:23:36,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:23:36,248 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:23:36,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-12-16 03:23:36,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:23:36,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 3083 conjuncts, 107 conjunts are in the unsatisfiable core [2021-12-16 03:23:36,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:23:36,887 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-16 03:23:37,330 INFO L354 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2021-12-16 03:23:37,330 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 22 [2021-12-16 03:23:39,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-16 03:23:39,417 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2021-12-16 03:23:41,557 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2647 (Array Int Int))) (= |c_#memory_int| (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_2647))) is different from true [2021-12-16 03:23:43,789 WARN L860 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| Int)) (and (exists ((v_ArrVal_2648 Int)) (= |c_#memory_int| (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| v_ArrVal_2648)))) (<= |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| |c_aws_mul_size_checked_#in~r#1.offset|))) is different from true [2021-12-16 03:23:51,696 WARN L860 $PredicateComparison]: unable to prove that (and (not (= 0 (mod (select (select |c_#memory_int| |c_aws_array_list_is_valid_#in~list.base|) (+ |c_aws_array_list_is_valid_#in~list.offset| 8)) 18446744073709551616))) (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| Int) (v_ArrVal_2648 Int)) (and (= |c_#memory_int| (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| v_ArrVal_2648))) (<= |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| 0)))) is different from true [2021-12-16 03:23:52,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-16 03:23:52,345 INFO L354 Elim1Store]: treesize reduction 96, result has 1.0 percent of original size [2021-12-16 03:23:52,345 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 48 treesize of output 1 [2021-12-16 03:23:52,453 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 151 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 8 not checked. [2021-12-16 03:23:52,453 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:23:54,588 WARN L838 $PredicateComparison]: unable to prove that (forall ((|v_ULTIMATE.start_aws_priority_queue_top_harness_~#old_backpointers~0#1.offset_8| Int) (|v_ULTIMATE.start_aws_priority_queue_top_harness_~#old_backpointers~0#1.base_8| Int)) (not (= (select (select |c_#memory_int| |v_ULTIMATE.start_aws_priority_queue_top_harness_~#old_backpointers~0#1.base_8|) (+ |v_ULTIMATE.start_aws_priority_queue_top_harness_~#old_backpointers~0#1.offset_8| 8)) (select (select |c_#memory_int| |c_ULTIMATE.start_aws_priority_queue_top_harness_~#queue~0#1.base|) (+ |c_ULTIMATE.start_aws_priority_queue_top_harness_~#queue~0#1.offset| 56))))) is different from false [2021-12-16 03:23:54,600 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:23:54,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333365632] [2021-12-16 03:23:54,600 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:23:54,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841231348] [2021-12-16 03:23:54,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841231348] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:23:54,601 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-16 03:23:54,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2021-12-16 03:23:54,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524663794] [2021-12-16 03:23:54,601 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-16 03:23:54,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-12-16 03:23:54,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:23:54,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-12-16 03:23:54,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=571, Unknown=10, NotChecked=204, Total=870 [2021-12-16 03:23:54,602 INFO L87 Difference]: Start difference. First operand 266 states and 354 transitions. Second operand has 29 states, 26 states have (on average 4.5) internal successors, (117), 25 states have internal predecessors, (117), 12 states have call successors, (30), 7 states have call predecessors, (30), 11 states have return successors, (28), 12 states have call predecessors, (28), 12 states have call successors, (28) [2021-12-16 03:24:03,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:24:03,180 INFO L93 Difference]: Finished difference Result 566 states and 759 transitions. [2021-12-16 03:24:03,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-12-16 03:24:03,181 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 4.5) internal successors, (117), 25 states have internal predecessors, (117), 12 states have call successors, (30), 7 states have call predecessors, (30), 11 states have return successors, (28), 12 states have call predecessors, (28), 12 states have call successors, (28) Word has length 211 [2021-12-16 03:24:03,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:24:03,183 INFO L225 Difference]: With dead ends: 566 [2021-12-16 03:24:03,183 INFO L226 Difference]: Without dead ends: 340 [2021-12-16 03:24:03,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 259 SyntacticMatches, 8 SemanticMatches, 39 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 387 ImplicationChecksByTransitivity, 23.6s TimeCoverageRelationStatistics Valid=148, Invalid=1174, Unknown=26, NotChecked=292, Total=1640 [2021-12-16 03:24:03,184 INFO L933 BasicCegarLoop]: 222 mSDtfsCounter, 249 mSDsluCounter, 1411 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1633 SdHoareTripleChecker+Invalid, 4070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2212 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-16 03:24:03,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [259 Valid, 1633 Invalid, 4070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 1649 Invalid, 0 Unknown, 2212 Unchecked, 1.2s Time] [2021-12-16 03:24:03,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2021-12-16 03:24:03,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 310. [2021-12-16 03:24:03,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 215 states have (on average 1.1627906976744187) internal successors, (250), 220 states have internal predecessors, (250), 63 states have call successors, (63), 23 states have call predecessors, (63), 31 states have return successors, (106), 66 states have call predecessors, (106), 62 states have call successors, (106) [2021-12-16 03:24:03,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 419 transitions. [2021-12-16 03:24:03,196 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 419 transitions. Word has length 211 [2021-12-16 03:24:03,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:24:03,197 INFO L470 AbstractCegarLoop]: Abstraction has 310 states and 419 transitions. [2021-12-16 03:24:03,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 4.5) internal successors, (117), 25 states have internal predecessors, (117), 12 states have call successors, (30), 7 states have call predecessors, (30), 11 states have return successors, (28), 12 states have call predecessors, (28), 12 states have call successors, (28) [2021-12-16 03:24:03,197 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 419 transitions. [2021-12-16 03:24:03,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-12-16 03:24:03,198 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:24:03,198 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-16 03:24:03,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-12-16 03:24:03,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-12-16 03:24:03,422 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:24:03,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:24:03,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1799281102, now seen corresponding path program 1 times [2021-12-16 03:24:03,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:24:03,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846203705] [2021-12-16 03:24:03,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:24:03,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:24:03,467 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:24:03,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1074026420] [2021-12-16 03:24:03,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:24:03,467 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:24:03,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:24:03,468 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:24:03,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-12-16 03:24:04,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:24:04,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 3127 conjuncts, 231 conjunts are in the unsatisfiable core [2021-12-16 03:24:04,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:24:04,852 WARN L860 $PredicateComparison]: unable to prove that (and (exists ((v_ArrVal_2887 (Array Int Int)) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_2886 (Array Int Int)) (v_ArrVal_2888 Int)) (and (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_2886)) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_2887)) (= |c_#memory_int| (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_2888))))) (< 0 |c_#StackHeapBarrier|)) is different from true [2021-12-16 03:24:04,898 WARN L860 $PredicateComparison]: unable to prove that (and (exists ((v_ArrVal_2887 (Array Int Int)) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_2886 (Array Int Int)) (v_ArrVal_2888 Int)) (and (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_2886)) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_2887)) (= |c_#memory_int| (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) 0 v_ArrVal_2888))))) (< 0 |c_#StackHeapBarrier|)) is different from true [2021-12-16 03:24:05,036 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-12-16 03:24:05,037 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 42 [2021-12-16 03:24:05,053 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-12-16 03:24:05,054 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 40 [2021-12-16 03:24:05,073 INFO L354 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2021-12-16 03:24:05,073 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 33 [2021-12-16 03:24:05,105 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2021-12-16 03:24:05,839 INFO L354 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2021-12-16 03:24:05,839 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 7 [2021-12-16 03:24:05,847 INFO L354 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2021-12-16 03:24:05,847 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 7 [2021-12-16 03:24:06,232 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-12-16 03:24:06,232 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15