./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_linked_list_push_back_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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_linked_list_push_back_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 d155cc00d5c2ba6f5ef1d5e883c6d133605de01ed97e4300960f893025d81fd1 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:01:23,522 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:01:23,528 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:01:23,571 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:01:23,572 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:01:23,574 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:01:23,575 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:01:23,577 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:01:23,578 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:01:23,582 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:01:23,582 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:01:23,583 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:01:23,583 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:01:23,585 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:01:23,586 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:01:23,588 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:01:23,589 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:01:23,590 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:01:23,591 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:01:23,596 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:01:23,597 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:01:23,597 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:01:23,599 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:01:23,599 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:01:23,604 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:01:23,604 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:01:23,604 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:01:23,605 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:01:23,605 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:01:23,606 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:01:23,606 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:01:23,607 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:01:23,608 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:01:23,609 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:01:23,609 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:01:23,609 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:01:23,610 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:01:23,610 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:01:23,610 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:01:23,611 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:01:23,611 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:01:23,613 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 14:01:23,638 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:01:23,638 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:01:23,638 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:01:23,638 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:01:23,639 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:01:23,639 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:01:23,640 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:01:23,640 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:01:23,640 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:01:23,640 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:01:23,641 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:01:23,641 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:01:23,641 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:01:23,641 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:01:23,641 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:01:23,641 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:01:23,641 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:01:23,642 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:01:23,642 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:01:23,642 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:01:23,642 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:01:23,642 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:01:23,642 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:01:23,642 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:01:23,643 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:01:23,643 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:01:23,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:01:23,644 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:01:23,644 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:01:23,644 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:01:23,644 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:01:23,644 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 -> d155cc00d5c2ba6f5ef1d5e883c6d133605de01ed97e4300960f893025d81fd1 [2021-12-22 14:01:23,791 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:01:23,804 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:01:23,806 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:01:23,807 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:01:23,823 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:01:23,825 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_linked_list_push_back_harness.i [2021-12-22 14:01:23,896 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9698b583c/e2ece62862b444a794218a73b1bcef1c/FLAG663e0a759 [2021-12-22 14:01:24,367 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:01:24,367 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_linked_list_push_back_harness.i [2021-12-22 14:01:24,391 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9698b583c/e2ece62862b444a794218a73b1bcef1c/FLAG663e0a759 [2021-12-22 14:01:24,620 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9698b583c/e2ece62862b444a794218a73b1bcef1c [2021-12-22 14:01:24,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:01:24,623 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:01:24,625 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:01:24,625 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:01:24,627 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:01:24,627 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:01:24" (1/1) ... [2021-12-22 14:01:24,628 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ebe04ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:24, skipping insertion in model container [2021-12-22 14:01:24,628 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:01:24" (1/1) ... [2021-12-22 14:01:24,633 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:01:24,696 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:01:24,928 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_linked_list_push_back_harness.i[4499,4512] [2021-12-22 14:01:24,933 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_linked_list_push_back_harness.i[4559,4572] [2021-12-22 14:01:25,385 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,386 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,386 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,386 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,404 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,412 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,412 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,413 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,414 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,415 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,415 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,429 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,430 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,614 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:01:25,617 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:01:25,617 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:01:25,618 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:01:25,641 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:01:25,642 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:01:25,643 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:01:25,643 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:01:25,643 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:01:25,644 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:01:25,754 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:01:25,767 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:01:25,777 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:01:25,786 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_linked_list_push_back_harness.i[4499,4512] [2021-12-22 14:01:25,805 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_linked_list_push_back_harness.i[4559,4572] [2021-12-22 14:01:25,836 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,845 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,845 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,846 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,848 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,855 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,859 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,861 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,861 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,862 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,863 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,864 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,864 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 14:01:25,903 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 14:01:25,903 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 14:01:25,904 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 14:01:25,905 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 14:01:25,909 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 14:01:25,910 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 14:01:25,910 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 14:01:25,911 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 14:01:25,911 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 14:01:25,912 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 14:01:25,932 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 14:01:25,946 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:01:26,105 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:01:26,106 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26 WrapperNode [2021-12-22 14:01:26,106 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:01:26,107 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:01:26,107 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:01:26,107 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:01:26,111 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,172 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,224 INFO L137 Inliner]: procedures = 679, calls = 1048, calls flagged for inlining = 52, calls inlined = 6, statements flattened = 150 [2021-12-22 14:01:26,227 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:01:26,228 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:01:26,228 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:01:26,228 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:01:26,238 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,239 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,251 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,251 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,279 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,282 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,284 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,287 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:01:26,295 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:01:26,295 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:01:26,296 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:01:26,297 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (1/1) ... [2021-12-22 14:01:26,302 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:01:26,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:01:26,321 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-22 14:01:26,359 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-22 14:01:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:01:26,375 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-22 14:01:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-22 14:01:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2021-12-22 14:01:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2021-12-22 14:01:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:01:26,376 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2021-12-22 14:01:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2021-12-22 14:01:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:01:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:01:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_insert_before [2021-12-22 14:01:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_insert_before [2021-12-22 14:01:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:01:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:01:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 14:01:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 14:01:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:01:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:01:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:01:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-22 14:01:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-22 14:01:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2021-12-22 14:01:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2021-12-22 14:01:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:01:26,574 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:01:26,575 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:01:26,787 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:01:26,792 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:01:26,792 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-22 14:01:26,793 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:01:26 BoogieIcfgContainer [2021-12-22 14:01:26,793 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:01:26,795 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:01:26,795 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:01:26,797 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:01:26,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:01:24" (1/3) ... [2021-12-22 14:01:26,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16b83124 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:01:26, skipping insertion in model container [2021-12-22 14:01:26,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:01:26" (2/3) ... [2021-12-22 14:01:26,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16b83124 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:01:26, skipping insertion in model container [2021-12-22 14:01:26,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:01:26" (3/3) ... [2021-12-22 14:01:26,799 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_linked_list_push_back_harness.i [2021-12-22 14:01:26,802 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:01:26,813 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:01:26,851 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:01:26,868 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-22 14:01:26,883 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:01:26,909 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 65 states have (on average 1.2923076923076924) internal successors, (84), 66 states have internal predecessors, (84), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-12-22 14:01:26,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-22 14:01:26,914 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:26,915 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:26,915 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:26,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:26,919 INFO L85 PathProgramCache]: Analyzing trace with hash 524704703, now seen corresponding path program 1 times [2021-12-22 14:01:26,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:26,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073283038] [2021-12-22 14:01:26,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:26,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:27,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:27,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:27,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:27,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-22 14:01:27,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 14:01:27,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 14:01:27,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 14:01:27,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 14:01:27,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:01:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,423 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 14:01:27,424 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:27,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073283038] [2021-12-22 14:01:27,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073283038] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:27,425 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:01:27,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:01:27,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712063124] [2021-12-22 14:01:27,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:27,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:01:27,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:27,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:01:27,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:01:27,456 INFO L87 Difference]: Start difference. First operand has 102 states, 65 states have (on average 1.2923076923076924) internal successors, (84), 66 states have internal predecessors, (84), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-22 14:01:27,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:27,526 INFO L93 Difference]: Finished difference Result 208 states and 310 transitions. [2021-12-22 14:01:27,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:01:27,528 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2021-12-22 14:01:27,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:27,538 INFO L225 Difference]: With dead ends: 208 [2021-12-22 14:01:27,539 INFO L226 Difference]: Without dead ends: 109 [2021-12-22 14:01:27,548 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 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-22 14:01:27,551 INFO L933 BasicCegarLoop]: 133 mSDtfsCounter, 21 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:27,553 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 398 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:01:27,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-12-22 14:01:27,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 99. [2021-12-22 14:01:27,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 63 states have (on average 1.2380952380952381) internal successors, (78), 64 states have internal predecessors, (78), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 14:01:27,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 133 transitions. [2021-12-22 14:01:27,594 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 133 transitions. Word has length 73 [2021-12-22 14:01:27,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:27,594 INFO L470 AbstractCegarLoop]: Abstraction has 99 states and 133 transitions. [2021-12-22 14:01:27,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-22 14:01:27,595 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 133 transitions. [2021-12-22 14:01:27,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-22 14:01:27,597 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:27,597 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:27,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 14:01:27,597 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:27,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:27,598 INFO L85 PathProgramCache]: Analyzing trace with hash -125862913, now seen corresponding path program 1 times [2021-12-22 14:01:27,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:27,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865389051] [2021-12-22 14:01:27,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:27,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:27,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:27,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:27,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:27,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-22 14:01:27,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 14:01:27,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 14:01:27,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 14:01:27,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 14:01:27,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:01:27,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,812 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 14:01:27,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:27,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865389051] [2021-12-22 14:01:27,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865389051] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:27,813 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:01:27,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:01:27,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916325908] [2021-12-22 14:01:27,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:27,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:01:27,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:27,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:01:27,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:01:27,817 INFO L87 Difference]: Start difference. First operand 99 states and 133 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-22 14:01:27,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:27,844 INFO L93 Difference]: Finished difference Result 192 states and 265 transitions. [2021-12-22 14:01:27,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:01:27,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2021-12-22 14:01:27,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:27,847 INFO L225 Difference]: With dead ends: 192 [2021-12-22 14:01:27,847 INFO L226 Difference]: Without dead ends: 107 [2021-12-22 14:01:27,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 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-22 14:01:27,849 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 12 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:27,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 380 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:01:27,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2021-12-22 14:01:27,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 101. [2021-12-22 14:01:27,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 65 states have (on average 1.2307692307692308) internal successors, (80), 66 states have internal predecessors, (80), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 14:01:27,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 135 transitions. [2021-12-22 14:01:27,862 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 135 transitions. Word has length 73 [2021-12-22 14:01:27,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:27,863 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 135 transitions. [2021-12-22 14:01:27,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-22 14:01:27,863 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 135 transitions. [2021-12-22 14:01:27,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-22 14:01:27,865 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:27,865 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:27,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 14:01:27,865 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:27,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:27,865 INFO L85 PathProgramCache]: Analyzing trace with hash 2140518273, now seen corresponding path program 1 times [2021-12-22 14:01:27,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:27,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619802385] [2021-12-22 14:01:27,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:27,866 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:27,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:27,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:27,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:27,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-22 14:01:27,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:27,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 14:01:27,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 14:01:28,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 14:01:28,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 14:01:28,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:01:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,025 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 14:01:28,026 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:28,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619802385] [2021-12-22 14:01:28,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619802385] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:28,026 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:01:28,026 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 14:01:28,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633008576] [2021-12-22 14:01:28,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:28,027 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:01:28,027 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:28,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:01:28,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:01:28,036 INFO L87 Difference]: Start difference. First operand 101 states and 135 transitions. Second operand has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:28,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:28,092 INFO L93 Difference]: Finished difference Result 192 states and 263 transitions. [2021-12-22 14:01:28,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:01:28,093 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 73 [2021-12-22 14:01:28,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:28,094 INFO L225 Difference]: With dead ends: 192 [2021-12-22 14:01:28,094 INFO L226 Difference]: Without dead ends: 105 [2021-12-22 14:01:28,095 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:01:28,096 INFO L933 BasicCegarLoop]: 125 mSDtfsCounter, 22 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:28,096 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 571 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:01:28,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2021-12-22 14:01:28,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 104. [2021-12-22 14:01:28,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 68 states have (on average 1.2205882352941178) internal successors, (83), 69 states have internal predecessors, (83), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 14:01:28,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 138 transitions. [2021-12-22 14:01:28,104 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 138 transitions. Word has length 73 [2021-12-22 14:01:28,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:28,104 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 138 transitions. [2021-12-22 14:01:28,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:28,105 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 138 transitions. [2021-12-22 14:01:28,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-22 14:01:28,105 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:28,106 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:28,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 14:01:28,106 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:28,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:28,106 INFO L85 PathProgramCache]: Analyzing trace with hash 2124999555, now seen corresponding path program 1 times [2021-12-22 14:01:28,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:28,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868512383] [2021-12-22 14:01:28,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:28,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:28,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:28,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:28,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:28,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-22 14:01:28,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 14:01:28,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 14:01:28,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 14:01:28,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 14:01:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:01:28,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,234 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 14:01:28,235 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:28,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868512383] [2021-12-22 14:01:28,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868512383] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:28,235 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:01:28,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 14:01:28,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622248455] [2021-12-22 14:01:28,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:28,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:01:28,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:28,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:01:28,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:01:28,237 INFO L87 Difference]: Start difference. First operand 104 states and 138 transitions. Second operand has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:28,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:28,284 INFO L93 Difference]: Finished difference Result 201 states and 268 transitions. [2021-12-22 14:01:28,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 14:01:28,285 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 73 [2021-12-22 14:01:28,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:28,286 INFO L225 Difference]: With dead ends: 201 [2021-12-22 14:01:28,286 INFO L226 Difference]: Without dead ends: 102 [2021-12-22 14:01:28,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:01:28,287 INFO L933 BasicCegarLoop]: 126 mSDtfsCounter, 28 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:28,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 570 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:01:28,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-12-22 14:01:28,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2021-12-22 14:01:28,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 66 states have (on average 1.2121212121212122) internal successors, (80), 67 states have internal predecessors, (80), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 14:01:28,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 135 transitions. [2021-12-22 14:01:28,294 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 135 transitions. Word has length 73 [2021-12-22 14:01:28,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:28,294 INFO L470 AbstractCegarLoop]: Abstraction has 102 states and 135 transitions. [2021-12-22 14:01:28,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:28,294 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 135 transitions. [2021-12-22 14:01:28,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-22 14:01:28,295 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:28,295 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:28,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 14:01:28,296 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:28,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:28,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1956548997, now seen corresponding path program 1 times [2021-12-22 14:01:28,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:28,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455130122] [2021-12-22 14:01:28,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:28,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:28,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:28,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-22 14:01:28,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 14:01:28,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 14:01:28,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 14:01:28,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 14:01:28,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:01:28,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,464 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-12-22 14:01:28,464 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:28,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455130122] [2021-12-22 14:01:28,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455130122] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:01:28,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003814802] [2021-12-22 14:01:28,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:28,465 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:01:28,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:01:28,466 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-22 14:01:28,469 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-22 14:01:28,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:28,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 27 conjunts are in the unsatisfiable core [2021-12-22 14:01:28,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:01:28,956 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-22 14:01:28,956 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:01:28,956 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003814802] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:28,957 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:01:28,957 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6] total 11 [2021-12-22 14:01:28,957 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201924534] [2021-12-22 14:01:28,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:28,957 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 14:01:28,958 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:28,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 14:01:28,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-22 14:01:28,958 INFO L87 Difference]: Start difference. First operand 102 states and 135 transitions. Second operand has 9 states, 7 states have (on average 5.857142857142857) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-22 14:01:29,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:29,166 INFO L93 Difference]: Finished difference Result 194 states and 259 transitions. [2021-12-22 14:01:29,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 14:01:29,166 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 5.857142857142857) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) Word has length 73 [2021-12-22 14:01:29,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:29,168 INFO L225 Difference]: With dead ends: 194 [2021-12-22 14:01:29,168 INFO L226 Difference]: Without dead ends: 106 [2021-12-22 14:01:29,169 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2021-12-22 14:01:29,169 INFO L933 BasicCegarLoop]: 107 mSDtfsCounter, 130 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:29,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [132 Valid, 713 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 14:01:29,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-12-22 14:01:29,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 104. [2021-12-22 14:01:29,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 67 states have (on average 1.208955223880597) internal successors, (81), 69 states have internal predecessors, (81), 28 states have call successors, (28), 7 states have call predecessors, (28), 8 states have return successors, (29), 27 states have call predecessors, (29), 27 states have call successors, (29) [2021-12-22 14:01:29,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 138 transitions. [2021-12-22 14:01:29,177 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 138 transitions. Word has length 73 [2021-12-22 14:01:29,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:29,177 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 138 transitions. [2021-12-22 14:01:29,177 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 5.857142857142857) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-22 14:01:29,178 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 138 transitions. [2021-12-22 14:01:29,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-22 14:01:29,178 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:29,179 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:29,213 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-22 14:01:29,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:01:29,396 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:29,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:29,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1237560575, now seen corresponding path program 1 times [2021-12-22 14:01:29,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:29,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919427871] [2021-12-22 14:01:29,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:29,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:29,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:29,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:29,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 14:01:29,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 14:01:29,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 14:01:29,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 14:01:29,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 14:01:29,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-22 14:01:29,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,554 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 14:01:29,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:29,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919427871] [2021-12-22 14:01:29,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919427871] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:29,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:01:29,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 14:01:29,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995902083] [2021-12-22 14:01:29,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:29,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 14:01:29,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:29,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 14:01:29,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 14:01:29,557 INFO L87 Difference]: Start difference. First operand 104 states and 138 transitions. Second operand has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 7 states have internal predecessors, (37), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:29,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:29,636 INFO L93 Difference]: Finished difference Result 197 states and 264 transitions. [2021-12-22 14:01:29,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 14:01:29,637 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 7 states have internal predecessors, (37), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 75 [2021-12-22 14:01:29,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:29,638 INFO L225 Difference]: With dead ends: 197 [2021-12-22 14:01:29,638 INFO L226 Difference]: Without dead ends: 104 [2021-12-22 14:01:29,639 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-12-22 14:01:29,639 INFO L933 BasicCegarLoop]: 116 mSDtfsCounter, 49 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:29,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 616 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 14:01:29,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-12-22 14:01:29,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2021-12-22 14:01:29,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 67 states have (on average 1.1940298507462686) internal successors, (80), 69 states have internal predecessors, (80), 28 states have call successors, (28), 7 states have call predecessors, (28), 8 states have return successors, (29), 27 states have call predecessors, (29), 27 states have call successors, (29) [2021-12-22 14:01:29,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 137 transitions. [2021-12-22 14:01:29,646 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 137 transitions. Word has length 75 [2021-12-22 14:01:29,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:29,646 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 137 transitions. [2021-12-22 14:01:29,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 7 states have internal predecessors, (37), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:29,647 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 137 transitions. [2021-12-22 14:01:29,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-22 14:01:29,647 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:29,648 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:29,648 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 14:01:29,648 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:29,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:29,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1187141198, now seen corresponding path program 1 times [2021-12-22 14:01:29,649 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:29,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663458974] [2021-12-22 14:01:29,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:29,649 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:29,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:29,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:29,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:29,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:01:29,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-22 14:01:29,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 14:01:29,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 14:01:29,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 14:01:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 14:01:29,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,769 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 14:01:29,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:29,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663458974] [2021-12-22 14:01:29,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663458974] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:29,769 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:01:29,769 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:01:29,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646248032] [2021-12-22 14:01:29,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:29,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:01:29,770 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:29,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:01:29,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:01:29,771 INFO L87 Difference]: Start difference. First operand 104 states and 137 transitions. Second operand has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 8 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:29,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:29,884 INFO L93 Difference]: Finished difference Result 206 states and 277 transitions. [2021-12-22 14:01:29,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:01:29,885 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 8 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 77 [2021-12-22 14:01:29,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:29,886 INFO L225 Difference]: With dead ends: 206 [2021-12-22 14:01:29,886 INFO L226 Difference]: Without dead ends: 112 [2021-12-22 14:01:29,887 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-12-22 14:01:29,888 INFO L933 BasicCegarLoop]: 114 mSDtfsCounter, 75 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:29,889 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 716 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 14:01:29,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2021-12-22 14:01:29,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 105. [2021-12-22 14:01:29,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 70 states have internal predecessors, (81), 28 states have call successors, (28), 7 states have call predecessors, (28), 8 states have return successors, (29), 27 states have call predecessors, (29), 27 states have call successors, (29) [2021-12-22 14:01:29,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 138 transitions. [2021-12-22 14:01:29,903 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 138 transitions. Word has length 77 [2021-12-22 14:01:29,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:29,903 INFO L470 AbstractCegarLoop]: Abstraction has 105 states and 138 transitions. [2021-12-22 14:01:29,903 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 8 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:29,903 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 138 transitions. [2021-12-22 14:01:29,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-22 14:01:29,904 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:29,904 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:29,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 14:01:29,904 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:29,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:29,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1548809988, now seen corresponding path program 1 times [2021-12-22 14:01:29,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:29,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176596299] [2021-12-22 14:01:29,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:29,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:29,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:29,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:29,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:29,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 14:01:30,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 14:01:30,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 14:01:30,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 14:01:30,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-22 14:01:30,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 14:01:30,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,072 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 14:01:30,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:30,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176596299] [2021-12-22 14:01:30,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176596299] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:30,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:01:30,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 14:01:30,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003251455] [2021-12-22 14:01:30,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:30,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 14:01:30,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:30,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 14:01:30,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:01:30,074 INFO L87 Difference]: Start difference. First operand 105 states and 138 transitions. Second operand has 5 states, 4 states have (on average 10.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:30,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:30,117 INFO L93 Difference]: Finished difference Result 202 states and 273 transitions. [2021-12-22 14:01:30,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:01:30,118 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2021-12-22 14:01:30,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:30,121 INFO L225 Difference]: With dead ends: 202 [2021-12-22 14:01:30,121 INFO L226 Difference]: Without dead ends: 111 [2021-12-22 14:01:30,122 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 21 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-22 14:01:30,122 INFO L933 BasicCegarLoop]: 127 mSDtfsCounter, 23 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:30,123 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 449 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 14:01:30,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-12-22 14:01:30,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 106. [2021-12-22 14:01:30,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 69 states have (on average 1.1884057971014492) internal successors, (82), 71 states have internal predecessors, (82), 28 states have call successors, (28), 7 states have call predecessors, (28), 8 states have return successors, (29), 27 states have call predecessors, (29), 27 states have call successors, (29) [2021-12-22 14:01:30,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 139 transitions. [2021-12-22 14:01:30,130 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 139 transitions. Word has length 78 [2021-12-22 14:01:30,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:30,130 INFO L470 AbstractCegarLoop]: Abstraction has 106 states and 139 transitions. [2021-12-22 14:01:30,131 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 14:01:30,131 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 139 transitions. [2021-12-22 14:01:30,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-12-22 14:01:30,131 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:30,131 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:30,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 14:01:30,132 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:30,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:30,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1185344546, now seen corresponding path program 1 times [2021-12-22 14:01:30,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:30,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063815512] [2021-12-22 14:01:30,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:30,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:30,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:30,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:30,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:30,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:01:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 14:01:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 14:01:30,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 14:01:30,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 14:01:30,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 14:01:30,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-22 14:01:30,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,309 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-12-22 14:01:30,309 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:30,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063815512] [2021-12-22 14:01:30,309 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063815512] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:01:30,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855096327] [2021-12-22 14:01:30,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:30,310 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:01:30,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:01:30,311 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-22 14:01:30,312 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-22 14:01:30,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:30,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 29 conjunts are in the unsatisfiable core [2021-12-22 14:01:30,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:01:30,747 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-22 14:01:30,748 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:01:30,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855096327] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:30,748 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:01:30,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 12 [2021-12-22 14:01:30,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441098234] [2021-12-22 14:01:30,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:30,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-22 14:01:30,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:30,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-22 14:01:30,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-22 14:01:30,750 INFO L87 Difference]: Start difference. First operand 106 states and 139 transitions. Second operand has 10 states, 8 states have (on average 6.5) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-22 14:01:30,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:30,946 INFO L93 Difference]: Finished difference Result 203 states and 268 transitions. [2021-12-22 14:01:30,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 14:01:30,947 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.5) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 86 [2021-12-22 14:01:30,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:30,950 INFO L225 Difference]: With dead ends: 203 [2021-12-22 14:01:30,950 INFO L226 Difference]: Without dead ends: 111 [2021-12-22 14:01:30,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2021-12-22 14:01:30,951 INFO L933 BasicCegarLoop]: 106 mSDtfsCounter, 132 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:30,952 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [134 Valid, 709 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 14:01:30,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-12-22 14:01:30,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 107. [2021-12-22 14:01:30,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 70 states have (on average 1.1857142857142857) internal successors, (83), 72 states have internal predecessors, (83), 28 states have call successors, (28), 7 states have call predecessors, (28), 8 states have return successors, (29), 27 states have call predecessors, (29), 27 states have call successors, (29) [2021-12-22 14:01:30,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 140 transitions. [2021-12-22 14:01:30,958 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 140 transitions. Word has length 86 [2021-12-22 14:01:30,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:30,958 INFO L470 AbstractCegarLoop]: Abstraction has 107 states and 140 transitions. [2021-12-22 14:01:30,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.5) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-22 14:01:30,959 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 140 transitions. [2021-12-22 14:01:30,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-22 14:01:30,959 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:30,959 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:30,978 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-22 14:01:31,178 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,SelfDestructingSolverStorable8 [2021-12-22 14:01:31,178 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:31,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:31,178 INFO L85 PathProgramCache]: Analyzing trace with hash 172862485, now seen corresponding path program 1 times [2021-12-22 14:01:31,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:31,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828428717] [2021-12-22 14:01:31,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:31,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:31,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:31,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:31,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:01:31,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 14:01:31,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 14:01:31,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-22 14:01:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-22 14:01:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-22 14:01:31,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 14:01:31,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,352 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 14:01:31,352 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:31,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828428717] [2021-12-22 14:01:31,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828428717] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:01:31,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892516737] [2021-12-22 14:01:31,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:31,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:01:31,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:01:31,354 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-22 14:01:31,355 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-22 14:01:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:31,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 31 conjunts are in the unsatisfiable core [2021-12-22 14:01:31,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:01:31,871 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-12-22 14:01:31,871 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:01:31,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892516737] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:31,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:01:31,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 17 [2021-12-22 14:01:31,872 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266639881] [2021-12-22 14:01:31,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:31,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-22 14:01:31,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:31,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-22 14:01:31,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2021-12-22 14:01:31,873 INFO L87 Difference]: Start difference. First operand 107 states and 140 transitions. Second operand has 11 states, 9 states have (on average 6.0) internal successors, (54), 10 states have internal predecessors, (54), 5 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-22 14:01:32,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:32,116 INFO L93 Difference]: Finished difference Result 208 states and 274 transitions. [2021-12-22 14:01:32,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-22 14:01:32,116 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.0) internal successors, (54), 10 states have internal predecessors, (54), 5 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 88 [2021-12-22 14:01:32,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:32,117 INFO L225 Difference]: With dead ends: 208 [2021-12-22 14:01:32,117 INFO L226 Difference]: Without dead ends: 115 [2021-12-22 14:01:32,118 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=612, Unknown=0, NotChecked=0, Total=702 [2021-12-22 14:01:32,119 INFO L933 BasicCegarLoop]: 104 mSDtfsCounter, 136 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:32,119 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 792 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 14:01:32,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-12-22 14:01:32,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 108. [2021-12-22 14:01:32,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 71 states have (on average 1.1830985915492958) internal successors, (84), 73 states have internal predecessors, (84), 28 states have call successors, (28), 7 states have call predecessors, (28), 8 states have return successors, (29), 27 states have call predecessors, (29), 27 states have call successors, (29) [2021-12-22 14:01:32,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 141 transitions. [2021-12-22 14:01:32,125 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 141 transitions. Word has length 88 [2021-12-22 14:01:32,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:32,126 INFO L470 AbstractCegarLoop]: Abstraction has 108 states and 141 transitions. [2021-12-22 14:01:32,126 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.0) internal successors, (54), 10 states have internal predecessors, (54), 5 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-22 14:01:32,126 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 141 transitions. [2021-12-22 14:01:32,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-22 14:01:32,127 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:32,127 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:01:32,153 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-22 14:01:32,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:01:32,333 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:32,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:32,333 INFO L85 PathProgramCache]: Analyzing trace with hash 759251201, now seen corresponding path program 1 times [2021-12-22 14:01:32,333 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:32,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215799625] [2021-12-22 14:01:32,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:32,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:32,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:32,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:32,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:32,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:01:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 14:01:32,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:01:32,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 14:01:32,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 14:01:32,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 14:01:32,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 14:01:32,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:32,841 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-12-22 14:01:32,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:32,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215799625] [2021-12-22 14:01:32,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215799625] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:32,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:01:32,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-22 14:01:32,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521017138] [2021-12-22 14:01:32,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:32,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-22 14:01:32,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:32,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-22 14:01:32,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2021-12-22 14:01:32,844 INFO L87 Difference]: Start difference. First operand 108 states and 141 transitions. Second operand has 15 states, 13 states have (on average 4.153846153846154) internal successors, (54), 12 states have internal predecessors, (54), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-22 14:01:33,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:33,372 INFO L93 Difference]: Finished difference Result 164 states and 230 transitions. [2021-12-22 14:01:33,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 14:01:33,373 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 4.153846153846154) internal successors, (54), 12 states have internal predecessors, (54), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 89 [2021-12-22 14:01:33,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:33,374 INFO L225 Difference]: With dead ends: 164 [2021-12-22 14:01:33,374 INFO L226 Difference]: Without dead ends: 162 [2021-12-22 14:01:33,374 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2021-12-22 14:01:33,374 INFO L933 BasicCegarLoop]: 131 mSDtfsCounter, 56 mSDsluCounter, 1253 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1384 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:33,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 1384 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 14:01:33,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-12-22 14:01:33,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 143. [2021-12-22 14:01:33,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 88 states have (on average 1.1590909090909092) internal successors, (102), 92 states have internal predecessors, (102), 43 states have call successors, (43), 9 states have call predecessors, (43), 11 states have return successors, (51), 41 states have call predecessors, (51), 42 states have call successors, (51) [2021-12-22 14:01:33,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 196 transitions. [2021-12-22 14:01:33,382 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 196 transitions. Word has length 89 [2021-12-22 14:01:33,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:33,383 INFO L470 AbstractCegarLoop]: Abstraction has 143 states and 196 transitions. [2021-12-22 14:01:33,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 4.153846153846154) internal successors, (54), 12 states have internal predecessors, (54), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-22 14:01:33,383 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 196 transitions. [2021-12-22 14:01:33,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-22 14:01:33,384 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:33,384 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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-22 14:01:33,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 14:01:33,384 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:33,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:33,385 INFO L85 PathProgramCache]: Analyzing trace with hash -50095425, now seen corresponding path program 1 times [2021-12-22 14:01:33,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:33,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517396203] [2021-12-22 14:01:33,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:33,385 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:33,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:33,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:33,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:01:33,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:01:33,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 14:01:33,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:01:33,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 14:01:33,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 14:01:33,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 14:01:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 14:01:33,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:33,677 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-12-22 14:01:33,677 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:33,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517396203] [2021-12-22 14:01:33,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517396203] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:01:33,678 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:01:33,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-22 14:01:33,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780763166] [2021-12-22 14:01:33,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:01:33,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-22 14:01:33,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:33,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-22 14:01:33,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-12-22 14:01:33,679 INFO L87 Difference]: Start difference. First operand 143 states and 196 transitions. Second operand has 11 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-22 14:01:33,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:01:33,920 INFO L93 Difference]: Finished difference Result 243 states and 336 transitions. [2021-12-22 14:01:33,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 14:01:33,921 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 89 [2021-12-22 14:01:33,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:01:33,922 INFO L225 Difference]: With dead ends: 243 [2021-12-22 14:01:33,922 INFO L226 Difference]: Without dead ends: 149 [2021-12-22 14:01:33,922 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2021-12-22 14:01:33,923 INFO L933 BasicCegarLoop]: 115 mSDtfsCounter, 54 mSDsluCounter, 845 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 14:01:33,923 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 960 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 14:01:33,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-12-22 14:01:33,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 148. [2021-12-22 14:01:33,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 92 states have (on average 1.1630434782608696) internal successors, (107), 97 states have internal predecessors, (107), 43 states have call successors, (43), 9 states have call predecessors, (43), 12 states have return successors, (56), 41 states have call predecessors, (56), 42 states have call successors, (56) [2021-12-22 14:01:33,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 206 transitions. [2021-12-22 14:01:33,931 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 206 transitions. Word has length 89 [2021-12-22 14:01:33,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:01:33,931 INFO L470 AbstractCegarLoop]: Abstraction has 148 states and 206 transitions. [2021-12-22 14:01:33,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-12-22 14:01:33,931 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 206 transitions. [2021-12-22 14:01:33,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 14:01:33,932 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:01:33,932 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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-22 14:01:33,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 14:01:33,933 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:01:33,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:01:33,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1974343619, now seen corresponding path program 1 times [2021-12-22 14:01:33,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:01:33,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703621458] [2021-12-22 14:01:33,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:33,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:01:33,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:01:34,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:01:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 14:01:34,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:01:34,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 14:01:34,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 14:01:34,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 14:01:34,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 14:01:34,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 14:01:34,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 14:01:34,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,191 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 14:01:34,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:01:34,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703621458] [2021-12-22 14:01:34,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703621458] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:01:34,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515250897] [2021-12-22 14:01:34,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:01:34,192 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:01:34,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:01:34,193 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-22 14:01:34,231 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-22 14:01:34,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:01:34,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 71 conjunts are in the unsatisfiable core [2021-12-22 14:01:34,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:01:34,632 INFO L387 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 14 [2021-12-22 14:01:34,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 14:01:34,637 INFO L387 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 14 treesize of output 16 [2021-12-22 14:01:34,696 INFO L353 Elim1Store]: treesize reduction 34, result has 24.4 percent of original size [2021-12-22 14:01:34,696 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 62 treesize of output 59 [2021-12-22 14:01:34,700 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 47 treesize of output 43 [2021-12-22 14:01:34,704 INFO L387 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 12 treesize of output 11 [2021-12-22 14:01:34,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 14:01:34,715 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2021-12-22 14:01:34,717 INFO L387 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 9 treesize of output 7 [2021-12-22 14:01:36,778 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_linked_list_push_back_~list#1.base_BEFORE_CALL_1| Int)) (< (+ (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_push_back_~list#1.base_BEFORE_CALL_1|) 0) 1) |v_ULTIMATE.start_aws_linked_list_push_back_~list#1.base_BEFORE_CALL_1|)) is different from true [2021-12-22 14:01:59,241 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-22 14:01:59,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 14:01:59,565 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_3570 (Array Int Int)) (v_ArrVal_3572 (Array Int Int)) (v_ArrVal_3571 Int)) (not (= (select (select (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| v_ArrVal_3570) |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| v_ArrVal_3572) |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) (+ |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.offset| 24) v_ArrVal_3571)) |c_ULTIMATE.start_aws_linked_list_push_back_harness_~#list~0#1.base|) |c_ULTIMATE.start_aws_linked_list_push_back_harness_~#list~0#1.offset|) |c_ULTIMATE.start_aws_linked_list_push_back_harness_~#list~0#1.base|))) is different from false [2021-12-22 14:01:59,598 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 14:01:59,598 INFO L387 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 33 [2021-12-22 14:01:59,611 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 14:01:59,612 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 145 treesize of output 149 [2021-12-22 14:01:59,621 INFO L387 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 144 treesize of output 140 [2021-12-22 14:01:59,628 INFO L387 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 140 treesize of output 138 [2021-12-22 14:01:59,791 INFO L387 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 24 treesize of output 22 [2021-12-22 14:01:59,812 INFO L387 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 6 treesize of output 4 [2021-12-22 14:01:59,834 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 14:01:59,834 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 56 treesize of output 56 [2021-12-22 14:01:59,979 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 47 trivial. 1 not checked. [2021-12-22 14:01:59,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515250897] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 14:01:59,979 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 14:01:59,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 12] total 30 [2021-12-22 14:01:59,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902623279] [2021-12-22 14:01:59,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 14:01:59,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-12-22 14:01:59,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:01:59,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-12-22 14:01:59,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=667, Unknown=7, NotChecked=106, Total=870 [2021-12-22 14:01:59,981 INFO L87 Difference]: Start difference. First operand 148 states and 206 transitions. Second operand has 30 states, 28 states have (on average 4.0) internal successors, (112), 30 states have internal predecessors, (112), 8 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 8 states have call successors, (21) [2021-12-22 14:02:38,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:02:38,774 INFO L93 Difference]: Finished difference Result 345 states and 487 transitions. [2021-12-22 14:02:38,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-22 14:02:38,775 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 4.0) internal successors, (112), 30 states have internal predecessors, (112), 8 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 8 states have call successors, (21) Word has length 91 [2021-12-22 14:02:38,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:02:38,776 INFO L225 Difference]: With dead ends: 345 [2021-12-22 14:02:38,776 INFO L226 Difference]: Without dead ends: 225 [2021-12-22 14:02:38,777 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 184 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 62.7s TimeCoverageRelationStatistics Valid=188, Invalid=1202, Unknown=24, NotChecked=146, Total=1560 [2021-12-22 14:02:38,777 INFO L933 BasicCegarLoop]: 165 mSDtfsCounter, 227 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 2062 SdHoareTripleChecker+Invalid, 1713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 856 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 14:02:38,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [252 Valid, 2062 Invalid, 1713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 747 Invalid, 0 Unknown, 856 Unchecked, 0.5s Time] [2021-12-22 14:02:38,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2021-12-22 14:02:38,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 179. [2021-12-22 14:02:38,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 119 states have (on average 1.1512605042016806) internal successors, (137), 124 states have internal predecessors, (137), 45 states have call successors, (45), 11 states have call predecessors, (45), 14 states have return successors, (58), 43 states have call predecessors, (58), 44 states have call successors, (58) [2021-12-22 14:02:38,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 240 transitions. [2021-12-22 14:02:38,790 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 240 transitions. Word has length 91 [2021-12-22 14:02:38,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:02:38,791 INFO L470 AbstractCegarLoop]: Abstraction has 179 states and 240 transitions. [2021-12-22 14:02:38,791 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 4.0) internal successors, (112), 30 states have internal predecessors, (112), 8 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 8 states have call successors, (21) [2021-12-22 14:02:38,791 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 240 transitions. [2021-12-22 14:02:38,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-22 14:02:38,792 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:38,792 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-12-22 14:02:38,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-22 14:02:38,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:02:38,993 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:38,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:38,994 INFO L85 PathProgramCache]: Analyzing trace with hash -443122435, now seen corresponding path program 1 times [2021-12-22 14:02:38,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:38,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369587117] [2021-12-22 14:02:38,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:38,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:39,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:02:39,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:02:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:02:39,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:02:39,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 14:02:39,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:02:39,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 14:02:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 14:02:39,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 14:02:39,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 14:02:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,213 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-12-22 14:02:39,213 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:02:39,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369587117] [2021-12-22 14:02:39,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369587117] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:02:39,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:02:39,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:02:39,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8982279] [2021-12-22 14:02:39,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:02:39,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:02:39,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:02:39,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:02:39,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:02:39,215 INFO L87 Difference]: Start difference. First operand 179 states and 240 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-22 14:02:39,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:02:39,320 INFO L93 Difference]: Finished difference Result 299 states and 408 transitions. [2021-12-22 14:02:39,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:02:39,320 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 89 [2021-12-22 14:02:39,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:02:39,321 INFO L225 Difference]: With dead ends: 299 [2021-12-22 14:02:39,321 INFO L226 Difference]: Without dead ends: 181 [2021-12-22 14:02:39,322 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-12-22 14:02:39,323 INFO L933 BasicCegarLoop]: 125 mSDtfsCounter, 38 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:02:39,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 660 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 14:02:39,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2021-12-22 14:02:39,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 178. [2021-12-22 14:02:39,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 119 states have (on average 1.1512605042016806) internal successors, (137), 124 states have internal predecessors, (137), 44 states have call successors, (44), 11 states have call predecessors, (44), 14 states have return successors, (53), 42 states have call predecessors, (53), 43 states have call successors, (53) [2021-12-22 14:02:39,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 234 transitions. [2021-12-22 14:02:39,337 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 234 transitions. Word has length 89 [2021-12-22 14:02:39,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:02:39,337 INFO L470 AbstractCegarLoop]: Abstraction has 178 states and 234 transitions. [2021-12-22 14:02:39,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-12-22 14:02:39,338 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 234 transitions. [2021-12-22 14:02:39,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-22 14:02:39,339 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:02:39,339 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2021-12-22 14:02:39,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 14:02:39,339 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:02:39,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:02:39,339 INFO L85 PathProgramCache]: Analyzing trace with hash -270009515, now seen corresponding path program 1 times [2021-12-22 14:02:39,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:02:39,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708286762] [2021-12-22 14:02:39,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:02:39,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:02:39,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:02:39,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:02:39,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:02:39,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:02:39,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 14:02:39,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:02:39,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 14:02:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 14:02:39,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 14:02:39,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 14:02:39,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 14:02:39,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:02:39,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 14:02:39,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat