./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 ae007674 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-ae00767 [2021-12-28 03:20:23,090 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:20:23,093 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:20:23,126 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:20:23,126 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:20:23,129 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:20:23,130 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:20:23,134 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:20:23,136 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:20:23,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:20:23,140 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:20:23,141 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:20:23,142 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:20:23,143 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:20:23,144 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:20:23,147 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:20:23,148 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:20:23,148 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:20:23,149 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:20:23,150 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:20:23,151 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:20:23,153 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:20:23,154 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:20:23,155 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:20:23,168 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:20:23,168 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:20:23,168 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:20:23,169 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:20:23,169 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:20:23,170 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:20:23,170 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:20:23,170 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:20:23,172 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:20:23,172 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:20:23,173 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:20:23,173 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:20:23,174 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:20:23,174 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:20:23,174 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:20:23,175 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:20:23,176 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:20:23,176 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:20:23,202 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:20:23,202 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:20:23,203 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:20:23,203 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:20:23,204 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:20:23,204 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:20:23,205 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:20:23,205 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:20:23,205 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:20:23,206 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:20:23,206 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:20:23,206 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:20:23,206 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:20:23,207 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:20:23,207 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:20:23,207 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:20:23,207 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:20:23,207 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:20:23,207 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:20:23,207 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:20:23,208 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:20:23,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:20:23,208 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:20:23,208 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:20:23,208 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:20:23,208 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:20:23,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:20:23,214 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:20:23,214 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:20:23,215 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:20:23,215 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-28 03:20:23,443 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:20:23,469 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:20:23,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:20:23,472 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:20:23,472 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:20:23,473 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-28 03:20:23,517 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb2b341b5/5c7100a508f0427d8bc690fc8cf2fd29/FLAG8cfc46080 [2021-12-28 03:20:24,098 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:20:24,099 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_linked_list_push_back_harness.i [2021-12-28 03:20:24,137 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb2b341b5/5c7100a508f0427d8bc690fc8cf2fd29/FLAG8cfc46080 [2021-12-28 03:20:24,497 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb2b341b5/5c7100a508f0427d8bc690fc8cf2fd29 [2021-12-28 03:20:24,499 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:20:24,501 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:20:24,503 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:20:24,503 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:20:24,506 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:20:24,506 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:20:24" (1/1) ... [2021-12-28 03:20:24,507 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3055dfdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:24, skipping insertion in model container [2021-12-28 03:20:24,507 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:20:24" (1/1) ... [2021-12-28 03:20:24,511 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:20:24,573 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:20:24,763 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-28 03:20:24,767 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-28 03:20:25,204 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,205 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,205 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,206 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,206 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,214 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,215 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,218 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,219 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,222 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,222 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,223 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,224 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,402 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-28 03:20:25,403 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-28 03:20:25,404 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-28 03:20:25,405 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-28 03:20:25,406 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-28 03:20:25,406 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-28 03:20:25,406 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-28 03:20:25,407 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-28 03:20:25,407 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-28 03:20:25,407 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-28 03:20:25,476 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-28 03:20:25,491 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:20:25,502 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:20:25,510 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-28 03:20:25,511 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-28 03:20:25,553 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,554 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,554 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,554 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,555 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,559 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,560 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,560 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,561 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,562 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,562 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,563 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,563 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:20:25,598 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-28 03:20:25,599 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-28 03:20:25,600 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-28 03:20:25,600 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-28 03:20:25,601 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-28 03:20:25,601 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-28 03:20:25,602 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-28 03:20:25,602 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-28 03:20:25,602 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-28 03:20:25,603 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-28 03:20:25,618 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-28 03:20:25,627 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:20:25,743 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:20:25,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25 WrapperNode [2021-12-28 03:20:25,744 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:20:25,745 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:20:25,745 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:20:25,745 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:20:25,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,834 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,878 INFO L137 Inliner]: procedures = 679, calls = 1048, calls flagged for inlining = 52, calls inlined = 6, statements flattened = 150 [2021-12-28 03:20:25,884 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:20:25,886 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:20:25,886 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:20:25,886 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:20:25,892 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,892 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,898 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,899 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,918 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,934 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,936 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,940 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:20:25,941 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:20:25,941 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:20:25,941 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:20:25,941 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (1/1) ... [2021-12-28 03:20:25,946 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:20:25,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:20:25,972 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-28 03:20:25,995 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-28 03:20:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:20:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-28 03:20:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-28 03:20:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2021-12-28 03:20:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2021-12-28 03:20:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:20:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2021-12-28 03:20:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2021-12-28 03:20:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:20:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 03:20:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_insert_before [2021-12-28 03:20:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_insert_before [2021-12-28 03:20:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:20:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:20:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 03:20:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 03:20:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:20:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:20:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:20:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-28 03:20:26,020 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-28 03:20:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2021-12-28 03:20:26,020 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2021-12-28 03:20:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:20:26,226 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:20:26,227 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:20:26,546 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:20:26,553 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:20:26,553 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-28 03:20:26,555 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:20:26 BoogieIcfgContainer [2021-12-28 03:20:26,555 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:20:26,556 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:20:26,556 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:20:26,558 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:20:26,559 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:20:24" (1/3) ... [2021-12-28 03:20:26,559 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ca375f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:20:26, skipping insertion in model container [2021-12-28 03:20:26,560 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:20:25" (2/3) ... [2021-12-28 03:20:26,560 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ca375f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:20:26, skipping insertion in model container [2021-12-28 03:20:26,560 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:20:26" (3/3) ... [2021-12-28 03:20:26,561 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_linked_list_push_back_harness.i [2021-12-28 03:20:26,565 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:20:26,566 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:20:26,615 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:20:26,630 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-28 03:20:26,635 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:20:26,649 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-28 03:20:26,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-28 03:20:26,657 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:26,658 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-28 03:20:26,658 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:26,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:26,662 INFO L85 PathProgramCache]: Analyzing trace with hash 524704703, now seen corresponding path program 1 times [2021-12-28 03:20:26,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:26,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016812507] [2021-12-28 03:20:26,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:26,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:26,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:26,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:26,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:26,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:26,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:26,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:20:27,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 03:20:27,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:20:27,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 03:20:27,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:20:27,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 03:20:27,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,114 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-28 03:20:27,115 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:27,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016812507] [2021-12-28 03:20:27,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016812507] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:27,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:20:27,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:20:27,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985104082] [2021-12-28 03:20:27,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:27,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:20:27,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:27,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:20:27,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:20:27,139 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-28 03:20:27,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:27,199 INFO L93 Difference]: Finished difference Result 208 states and 310 transitions. [2021-12-28 03:20:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:20:27,201 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-28 03:20:27,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:27,207 INFO L225 Difference]: With dead ends: 208 [2021-12-28 03:20:27,207 INFO L226 Difference]: Without dead ends: 109 [2021-12-28 03:20:27,211 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-28 03:20:27,213 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-28 03:20:27,214 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-28 03:20:27,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-12-28 03:20:27,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 99. [2021-12-28 03:20:27,246 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-28 03:20:27,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 133 transitions. [2021-12-28 03:20:27,255 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 133 transitions. Word has length 73 [2021-12-28 03:20:27,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:27,256 INFO L470 AbstractCegarLoop]: Abstraction has 99 states and 133 transitions. [2021-12-28 03:20:27,257 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-28 03:20:27,257 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 133 transitions. [2021-12-28 03:20:27,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-28 03:20:27,260 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:27,260 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-28 03:20:27,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 03:20:27,260 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:27,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:27,261 INFO L85 PathProgramCache]: Analyzing trace with hash -125862913, now seen corresponding path program 1 times [2021-12-28 03:20:27,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:27,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221296406] [2021-12-28 03:20:27,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:27,262 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:27,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:27,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:27,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:27,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:20:27,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 03:20:27,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:20:27,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 03:20:27,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:20:27,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 03:20:27,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,473 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-28 03:20:27,474 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:27,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221296406] [2021-12-28 03:20:27,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221296406] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:27,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:20:27,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:20:27,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199150718] [2021-12-28 03:20:27,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:27,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:20:27,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:27,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:20:27,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:20:27,477 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-28 03:20:27,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:27,503 INFO L93 Difference]: Finished difference Result 192 states and 265 transitions. [2021-12-28 03:20:27,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:20:27,503 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-28 03:20:27,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:27,505 INFO L225 Difference]: With dead ends: 192 [2021-12-28 03:20:27,505 INFO L226 Difference]: Without dead ends: 107 [2021-12-28 03:20:27,506 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-28 03:20:27,507 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-28 03:20:27,507 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-28 03:20:27,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2021-12-28 03:20:27,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 101. [2021-12-28 03:20:27,514 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-28 03:20:27,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 135 transitions. [2021-12-28 03:20:27,515 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 135 transitions. Word has length 73 [2021-12-28 03:20:27,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:27,517 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 135 transitions. [2021-12-28 03:20:27,517 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-28 03:20:27,517 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 135 transitions. [2021-12-28 03:20:27,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-28 03:20:27,518 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:27,518 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-28 03:20:27,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 03:20:27,518 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:27,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:27,519 INFO L85 PathProgramCache]: Analyzing trace with hash 2140518273, now seen corresponding path program 1 times [2021-12-28 03:20:27,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:27,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108263126] [2021-12-28 03:20:27,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:27,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:27,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:27,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:20:27,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 03:20:27,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:20:27,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 03:20:27,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:20:27,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 03:20:27,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,729 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-28 03:20:27,729 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:27,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108263126] [2021-12-28 03:20:27,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108263126] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:27,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:20:27,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 03:20:27,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934660953] [2021-12-28 03:20:27,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:27,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 03:20:27,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:27,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 03:20:27,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 03:20:27,737 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-28 03:20:27,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:27,808 INFO L93 Difference]: Finished difference Result 192 states and 263 transitions. [2021-12-28 03:20:27,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 03:20:27,808 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-28 03:20:27,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:27,809 INFO L225 Difference]: With dead ends: 192 [2021-12-28 03:20:27,810 INFO L226 Difference]: Without dead ends: 105 [2021-12-28 03:20:27,810 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-28 03:20:27,811 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-28 03:20:27,811 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-28 03:20:27,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2021-12-28 03:20:27,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 104. [2021-12-28 03:20:27,819 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-28 03:20:27,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 138 transitions. [2021-12-28 03:20:27,821 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 138 transitions. Word has length 73 [2021-12-28 03:20:27,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:27,822 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 138 transitions. [2021-12-28 03:20:27,822 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-28 03:20:27,822 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 138 transitions. [2021-12-28 03:20:27,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-28 03:20:27,825 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:27,825 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-28 03:20:27,825 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 03:20:27,825 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:27,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:27,826 INFO L85 PathProgramCache]: Analyzing trace with hash 2124999555, now seen corresponding path program 1 times [2021-12-28 03:20:27,826 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:27,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11660533] [2021-12-28 03:20:27,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:27,827 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:27,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:27,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:27,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:27,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:20:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 03:20:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:20:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 03:20:27,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:20:27,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:27,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 03:20:28,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,022 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-28 03:20:28,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:28,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11660533] [2021-12-28 03:20:28,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11660533] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:28,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:20:28,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 03:20:28,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360985464] [2021-12-28 03:20:28,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:28,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 03:20:28,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:28,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 03:20:28,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 03:20:28,025 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-28 03:20:28,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:28,077 INFO L93 Difference]: Finished difference Result 201 states and 268 transitions. [2021-12-28 03:20:28,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 03:20:28,077 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-28 03:20:28,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:28,078 INFO L225 Difference]: With dead ends: 201 [2021-12-28 03:20:28,078 INFO L226 Difference]: Without dead ends: 102 [2021-12-28 03:20:28,079 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-28 03:20:28,079 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-28 03:20:28,080 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-28 03:20:28,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-12-28 03:20:28,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2021-12-28 03:20:28,088 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-28 03:20:28,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 135 transitions. [2021-12-28 03:20:28,089 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 135 transitions. Word has length 73 [2021-12-28 03:20:28,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:28,089 INFO L470 AbstractCegarLoop]: Abstraction has 102 states and 135 transitions. [2021-12-28 03:20:28,090 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-28 03:20:28,090 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 135 transitions. [2021-12-28 03:20:28,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-28 03:20:28,094 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:28,094 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-28 03:20:28,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 03:20:28,094 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:28,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:28,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1956548997, now seen corresponding path program 1 times [2021-12-28 03:20:28,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:28,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521176517] [2021-12-28 03:20:28,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:28,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:28,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:28,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:28,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:28,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:20:28,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 03:20:28,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:20:28,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 03:20:28,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 03:20:28,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 03:20:28,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,363 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-28 03:20:28,363 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:28,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521176517] [2021-12-28 03:20:28,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521176517] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:20:28,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566469135] [2021-12-28 03:20:28,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:28,364 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:20:28,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:20:28,366 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-28 03:20:28,367 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-28 03:20:28,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:28,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 27 conjunts are in the unsatisfiable core [2021-12-28 03:20:28,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:20:28,830 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-28 03:20:28,830 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:20:28,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566469135] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:28,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:20:28,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6] total 11 [2021-12-28 03:20:28,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544664697] [2021-12-28 03:20:28,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:28,831 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 03:20:28,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:28,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 03:20:28,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:20:28,832 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-28 03:20:29,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:29,040 INFO L93 Difference]: Finished difference Result 194 states and 259 transitions. [2021-12-28 03:20:29,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 03:20:29,041 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-28 03:20:29,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:29,043 INFO L225 Difference]: With dead ends: 194 [2021-12-28 03:20:29,043 INFO L226 Difference]: Without dead ends: 106 [2021-12-28 03:20:29,044 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-28 03:20:29,044 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.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:20:29,045 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.1s Time] [2021-12-28 03:20:29,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-12-28 03:20:29,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 104. [2021-12-28 03:20:29,052 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-28 03:20:29,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 138 transitions. [2021-12-28 03:20:29,053 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 138 transitions. Word has length 73 [2021-12-28 03:20:29,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:29,053 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 138 transitions. [2021-12-28 03:20:29,053 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-28 03:20:29,054 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 138 transitions. [2021-12-28 03:20:29,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-28 03:20:29,054 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:29,054 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-28 03:20:29,076 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-28 03:20:29,267 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-28 03:20:29,268 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:29,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:29,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1237560575, now seen corresponding path program 1 times [2021-12-28 03:20:29,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:29,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638136125] [2021-12-28 03:20:29,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:29,268 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:29,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:29,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:29,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:29,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 03:20:29,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 03:20:29,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-28 03:20:29,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 03:20:29,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 03:20:29,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-28 03:20:29,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,438 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-28 03:20:29,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:29,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638136125] [2021-12-28 03:20:29,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638136125] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:29,439 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:20:29,439 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:20:29,439 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400472740] [2021-12-28 03:20:29,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:29,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:20:29,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:29,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:20:29,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:20:29,441 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-28 03:20:29,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:29,530 INFO L93 Difference]: Finished difference Result 197 states and 264 transitions. [2021-12-28 03:20:29,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 03:20:29,530 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-28 03:20:29,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:29,532 INFO L225 Difference]: With dead ends: 197 [2021-12-28 03:20:29,532 INFO L226 Difference]: Without dead ends: 104 [2021-12-28 03:20:29,532 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-28 03:20:29,533 INFO L933 BasicCegarLoop]: 116 mSDtfsCounter, 49 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-28 03:20:29,533 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-28 03:20:29,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-12-28 03:20:29,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2021-12-28 03:20:29,540 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-28 03:20:29,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 137 transitions. [2021-12-28 03:20:29,541 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 137 transitions. Word has length 75 [2021-12-28 03:20:29,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:29,541 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 137 transitions. [2021-12-28 03:20:29,541 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-28 03:20:29,541 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 137 transitions. [2021-12-28 03:20:29,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-28 03:20:29,542 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:29,542 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-28 03:20:29,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 03:20:29,543 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:29,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:29,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1187141198, now seen corresponding path program 1 times [2021-12-28 03:20:29,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:29,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545474862] [2021-12-28 03:20:29,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:29,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:29,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:29,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:29,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:29,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:20:29,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:20:29,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 03:20:29,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 03:20:29,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 03:20:29,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 03:20:29,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,703 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-28 03:20:29,704 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:29,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545474862] [2021-12-28 03:20:29,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545474862] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:29,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:20:29,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 03:20:29,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089857025] [2021-12-28 03:20:29,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:29,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:20:29,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:29,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:20:29,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:20:29,706 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-28 03:20:29,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:29,834 INFO L93 Difference]: Finished difference Result 206 states and 277 transitions. [2021-12-28 03:20:29,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 03:20:29,835 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-28 03:20:29,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:29,836 INFO L225 Difference]: With dead ends: 206 [2021-12-28 03:20:29,836 INFO L226 Difference]: Without dead ends: 112 [2021-12-28 03:20:29,837 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-28 03:20:29,838 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-28 03:20:29,838 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-28 03:20:29,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2021-12-28 03:20:29,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 105. [2021-12-28 03:20:29,845 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-28 03:20:29,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 138 transitions. [2021-12-28 03:20:29,846 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 138 transitions. Word has length 77 [2021-12-28 03:20:29,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:29,847 INFO L470 AbstractCegarLoop]: Abstraction has 105 states and 138 transitions. [2021-12-28 03:20:29,847 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-28 03:20:29,847 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 138 transitions. [2021-12-28 03:20:29,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-28 03:20:29,848 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:29,848 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-28 03:20:29,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 03:20:29,849 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:29,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:29,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1548809988, now seen corresponding path program 1 times [2021-12-28 03:20:29,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:29,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409426573] [2021-12-28 03:20:29,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:29,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:29,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:29,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:29,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:29,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 03:20:29,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-28 03:20:29,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-28 03:20:29,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 03:20:29,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:20:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 03:20:29,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:29,988 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-28 03:20:29,988 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:29,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409426573] [2021-12-28 03:20:29,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409426573] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:29,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:20:29,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:20:29,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811432025] [2021-12-28 03:20:29,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:29,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:20:29,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:29,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:20:29,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:20:29,991 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-28 03:20:30,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:30,036 INFO L93 Difference]: Finished difference Result 202 states and 273 transitions. [2021-12-28 03:20:30,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:20:30,036 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-28 03:20:30,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:30,037 INFO L225 Difference]: With dead ends: 202 [2021-12-28 03:20:30,037 INFO L226 Difference]: Without dead ends: 111 [2021-12-28 03:20:30,038 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-28 03:20:30,038 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-28 03:20:30,039 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-28 03:20:30,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-12-28 03:20:30,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 106. [2021-12-28 03:20:30,043 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-28 03:20:30,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 139 transitions. [2021-12-28 03:20:30,044 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 139 transitions. Word has length 78 [2021-12-28 03:20:30,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:30,044 INFO L470 AbstractCegarLoop]: Abstraction has 106 states and 139 transitions. [2021-12-28 03:20:30,044 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-28 03:20:30,044 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 139 transitions. [2021-12-28 03:20:30,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-12-28 03:20:30,045 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:30,045 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-28 03:20:30,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 03:20:30,045 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:30,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:30,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1185344546, now seen corresponding path program 1 times [2021-12-28 03:20:30,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:30,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724984521] [2021-12-28 03:20:30,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:30,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:30,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:30,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:30,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:30,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:20:30,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 03:20:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 03:20:30,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 03:20:30,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 03:20:30,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 03:20:30,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 03:20:30,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,207 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-28 03:20:30,208 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:30,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724984521] [2021-12-28 03:20:30,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724984521] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:20:30,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816474121] [2021-12-28 03:20:30,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:30,208 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:20:30,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:20:30,209 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-28 03:20:30,211 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-28 03:20:30,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:30,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 29 conjunts are in the unsatisfiable core [2021-12-28 03:20:30,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:20:30,604 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-28 03:20:30,604 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:20:30,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816474121] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:30,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:20:30,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 12 [2021-12-28 03:20:30,605 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169770429] [2021-12-28 03:20:30,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:30,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-28 03:20:30,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:30,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-28 03:20:30,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:20:30,606 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-28 03:20:30,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:30,786 INFO L93 Difference]: Finished difference Result 203 states and 268 transitions. [2021-12-28 03:20:30,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-28 03:20:30,787 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-28 03:20:30,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:30,788 INFO L225 Difference]: With dead ends: 203 [2021-12-28 03:20:30,788 INFO L226 Difference]: Without dead ends: 111 [2021-12-28 03:20:30,788 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-28 03:20:30,788 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-28 03:20:30,789 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-28 03:20:30,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-12-28 03:20:30,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 107. [2021-12-28 03:20:30,793 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-28 03:20:30,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 140 transitions. [2021-12-28 03:20:30,793 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 140 transitions. Word has length 86 [2021-12-28 03:20:30,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:30,794 INFO L470 AbstractCegarLoop]: Abstraction has 107 states and 140 transitions. [2021-12-28 03:20:30,794 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-28 03:20:30,794 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 140 transitions. [2021-12-28 03:20:30,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-28 03:20:30,794 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:30,794 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-28 03:20:30,817 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-28 03:20:30,999 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-28 03:20:31,000 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:31,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:31,000 INFO L85 PathProgramCache]: Analyzing trace with hash 172862485, now seen corresponding path program 1 times [2021-12-28 03:20:31,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:31,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953959747] [2021-12-28 03:20:31,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:31,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:31,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:31,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:31,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:31,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:20:31,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-28 03:20:31,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 03:20:31,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 03:20:31,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 03:20:31,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:20:31,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:20:31,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,152 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-28 03:20:31,152 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:31,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953959747] [2021-12-28 03:20:31,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953959747] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:20:31,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17827860] [2021-12-28 03:20:31,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:31,153 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:20:31,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:20:31,155 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-28 03:20:31,199 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-28 03:20:31,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:31,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 31 conjunts are in the unsatisfiable core [2021-12-28 03:20:31,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:20:31,671 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-28 03:20:31,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:20:31,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17827860] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:31,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:20:31,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 17 [2021-12-28 03:20:31,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773386723] [2021-12-28 03:20:31,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:31,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-28 03:20:31,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:31,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-28 03:20:31,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2021-12-28 03:20:31,672 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-28 03:20:31,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:31,903 INFO L93 Difference]: Finished difference Result 208 states and 274 transitions. [2021-12-28 03:20:31,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-28 03:20:31,904 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-28 03:20:31,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:31,905 INFO L225 Difference]: With dead ends: 208 [2021-12-28 03:20:31,905 INFO L226 Difference]: Without dead ends: 115 [2021-12-28 03:20:31,905 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-28 03:20:31,906 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-28 03:20:31,907 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-28 03:20:31,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-12-28 03:20:31,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 108. [2021-12-28 03:20:31,915 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-28 03:20:31,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 141 transitions. [2021-12-28 03:20:31,916 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 141 transitions. Word has length 88 [2021-12-28 03:20:31,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:31,916 INFO L470 AbstractCegarLoop]: Abstraction has 108 states and 141 transitions. [2021-12-28 03:20:31,916 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-28 03:20:31,916 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 141 transitions. [2021-12-28 03:20:31,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-28 03:20:31,917 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:31,917 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-28 03:20:31,941 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-28 03:20:32,127 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-28 03:20:32,127 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:32,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:32,128 INFO L85 PathProgramCache]: Analyzing trace with hash 759251201, now seen corresponding path program 1 times [2021-12-28 03:20:32,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:32,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673865318] [2021-12-28 03:20:32,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:32,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:32,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:32,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:32,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:32,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:20:32,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:20:32,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:20:32,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 03:20:32,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 03:20:32,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 03:20:32,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 03:20:32,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:32,629 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-28 03:20:32,630 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:32,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673865318] [2021-12-28 03:20:32,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673865318] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:32,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:20:32,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-28 03:20:32,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578672988] [2021-12-28 03:20:32,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:32,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-28 03:20:32,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:32,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-28 03:20:32,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2021-12-28 03:20:32,632 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-28 03:20:33,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:33,229 INFO L93 Difference]: Finished difference Result 164 states and 230 transitions. [2021-12-28 03:20:33,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 03:20:33,230 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-28 03:20:33,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:33,231 INFO L225 Difference]: With dead ends: 164 [2021-12-28 03:20:33,232 INFO L226 Difference]: Without dead ends: 162 [2021-12-28 03:20:33,233 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-28 03:20:33,233 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.5s IncrementalHoareTripleChecker+Time [2021-12-28 03:20:33,233 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.5s Time] [2021-12-28 03:20:33,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-12-28 03:20:33,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 143. [2021-12-28 03:20:33,243 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-28 03:20:33,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 196 transitions. [2021-12-28 03:20:33,245 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 196 transitions. Word has length 89 [2021-12-28 03:20:33,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:33,246 INFO L470 AbstractCegarLoop]: Abstraction has 143 states and 196 transitions. [2021-12-28 03:20:33,246 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-28 03:20:33,246 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 196 transitions. [2021-12-28 03:20:33,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-28 03:20:33,247 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:33,247 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-28 03:20:33,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 03:20:33,247 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:33,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:33,248 INFO L85 PathProgramCache]: Analyzing trace with hash -50095425, now seen corresponding path program 1 times [2021-12-28 03:20:33,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:33,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973179523] [2021-12-28 03:20:33,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:33,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:33,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:33,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:33,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:20:33,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:20:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:20:33,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:20:33,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 03:20:33,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 03:20:33,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 03:20:33,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 03:20:33,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,536 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-28 03:20:33,536 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:33,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973179523] [2021-12-28 03:20:33,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973179523] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:20:33,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:20:33,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-28 03:20:33,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455114746] [2021-12-28 03:20:33,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:20:33,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-28 03:20:33,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:33,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-28 03:20:33,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:20:33,538 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-28 03:20:33,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:20:33,791 INFO L93 Difference]: Finished difference Result 243 states and 336 transitions. [2021-12-28 03:20:33,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 03:20:33,791 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-28 03:20:33,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:20:33,792 INFO L225 Difference]: With dead ends: 243 [2021-12-28 03:20:33,792 INFO L226 Difference]: Without dead ends: 149 [2021-12-28 03:20:33,793 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-28 03:20:33,793 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-28 03:20:33,794 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-28 03:20:33,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-12-28 03:20:33,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 148. [2021-12-28 03:20:33,804 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-28 03:20:33,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 206 transitions. [2021-12-28 03:20:33,805 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 206 transitions. Word has length 89 [2021-12-28 03:20:33,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:20:33,805 INFO L470 AbstractCegarLoop]: Abstraction has 148 states and 206 transitions. [2021-12-28 03:20:33,805 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-28 03:20:33,806 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 206 transitions. [2021-12-28 03:20:33,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 03:20:33,807 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:20:33,807 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-28 03:20:33,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 03:20:33,807 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:20:33,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:20:33,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1974343619, now seen corresponding path program 1 times [2021-12-28 03:20:33,808 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:20:33,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379160770] [2021-12-28 03:20:33,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:33,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:20:33,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:20:33,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:20:33,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:33,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:20:34,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:34,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:20:34,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:34,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-28 03:20:34,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:34,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-28 03:20:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:34,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 03:20:34,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:34,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 03:20:34,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:34,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 03:20:34,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:34,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 03:20:34,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:34,097 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-28 03:20:34,097 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:20:34,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379160770] [2021-12-28 03:20:34,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379160770] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:20:34,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630215495] [2021-12-28 03:20:34,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:20:34,098 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:20:34,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:20:34,099 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-28 03:20:34,127 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-28 03:20:34,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:20:34,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 71 conjunts are in the unsatisfiable core [2021-12-28 03:20:34,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:20:34,505 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-28 03:20:34,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 03:20:34,510 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-28 03:20:34,578 INFO L353 Elim1Store]: treesize reduction 34, result has 24.4 percent of original size [2021-12-28 03:20:34,579 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-28 03:20:34,606 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-28 03:20:34,614 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-28 03:20:34,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 03:20:34,633 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-28 03:20:34,636 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-28 03:20:36,692 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-28 03:20:59,131 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-28 03:20:59,132 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:20:59,500 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-28 03:20:59,519 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-28 03:20:59,519 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-28 03:20:59,531 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-28 03:20:59,532 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-28 03:20:59,537 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-28 03:20:59,542 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-28 03:20:59,645 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-28 03:20:59,658 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-28 03:20:59,684 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-28 03:20:59,685 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-28 03:20:59,850 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-28 03:20:59,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630215495] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 03:20:59,850 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-28 03:20:59,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 12] total 30 [2021-12-28 03:20:59,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578785055] [2021-12-28 03:20:59,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-28 03:20:59,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-12-28 03:20:59,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:20:59,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-12-28 03:20:59,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=667, Unknown=7, NotChecked=106, Total=870 [2021-12-28 03:20:59,853 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-28 03:21:38,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:21:38,750 INFO L93 Difference]: Finished difference Result 345 states and 487 transitions. [2021-12-28 03:21:38,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-28 03:21:38,751 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-28 03:21:38,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:21:38,752 INFO L225 Difference]: With dead ends: 345 [2021-12-28 03:21:38,752 INFO L226 Difference]: Without dead ends: 225 [2021-12-28 03:21:38,753 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-28 03:21:38,753 INFO L933 BasicCegarLoop]: 165 mSDtfsCounter, 227 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2021-12-28 03:21:38,754 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.6s Time] [2021-12-28 03:21:38,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2021-12-28 03:21:38,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 179. [2021-12-28 03:21:38,765 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-28 03:21:38,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 240 transitions. [2021-12-28 03:21:38,766 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 240 transitions. Word has length 91 [2021-12-28 03:21:38,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:21:38,766 INFO L470 AbstractCegarLoop]: Abstraction has 179 states and 240 transitions. [2021-12-28 03:21:38,766 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-28 03:21:38,766 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 240 transitions. [2021-12-28 03:21:38,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-28 03:21:38,767 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:21:38,767 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-28 03:21:38,801 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-28 03:21:38,983 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-28 03:21:38,983 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:21:38,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:21:38,984 INFO L85 PathProgramCache]: Analyzing trace with hash -443122435, now seen corresponding path program 1 times [2021-12-28 03:21:38,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:21:38,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936267133] [2021-12-28 03:21:38,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:21:38,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:21:39,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:21:39,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:21:39,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:21:39,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:21:39,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:21:39,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:21:39,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 03:21:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 03:21:39,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 03:21:39,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 03:21:39,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:21:39,168 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-28 03:21:39,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:21:39,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936267133] [2021-12-28 03:21:39,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936267133] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:21:39,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:21:39,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 03:21:39,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112206653] [2021-12-28 03:21:39,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:21:39,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:21:39,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:21:39,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:21:39,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:21:39,171 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-28 03:21:39,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:21:39,294 INFO L93 Difference]: Finished difference Result 299 states and 408 transitions. [2021-12-28 03:21:39,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 03:21:39,294 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-28 03:21:39,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:21:39,295 INFO L225 Difference]: With dead ends: 299 [2021-12-28 03:21:39,295 INFO L226 Difference]: Without dead ends: 181 [2021-12-28 03:21:39,296 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-28 03:21:39,296 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-28 03:21:39,296 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-28 03:21:39,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2021-12-28 03:21:39,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 178. [2021-12-28 03:21:39,306 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-28 03:21:39,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 234 transitions. [2021-12-28 03:21:39,307 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 234 transitions. Word has length 89 [2021-12-28 03:21:39,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:21:39,308 INFO L470 AbstractCegarLoop]: Abstraction has 178 states and 234 transitions. [2021-12-28 03:21:39,308 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-28 03:21:39,308 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 234 transitions. [2021-12-28 03:21:39,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-28 03:21:39,309 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:21:39,309 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-28 03:21:39,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-28 03:21:39,309 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:21:39,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:21:39,309 INFO L85 PathProgramCache]: Analyzing trace with hash -270009515, now seen corresponding path program 1 times [2021-12-28 03:21:39,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:21:39,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601444781] [2021-12-28 03:21:39,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:21:39,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms