/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a [2022-02-19 14:12:33,476 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-19 14:12:33,478 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-19 14:12:33,536 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-19 14:12:33,537 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-19 14:12:33,540 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-19 14:12:33,542 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-19 14:12:33,547 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-19 14:12:33,549 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-19 14:12:33,552 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-19 14:12:33,553 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-19 14:12:33,554 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-19 14:12:33,554 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-19 14:12:33,555 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-19 14:12:33,555 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-19 14:12:33,556 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-19 14:12:33,557 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-19 14:12:33,557 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-19 14:12:33,559 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-19 14:12:33,560 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-19 14:12:33,561 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-19 14:12:33,563 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-19 14:12:33,564 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-19 14:12:33,564 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-19 14:12:33,566 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-19 14:12:33,566 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-19 14:12:33,567 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-19 14:12:33,567 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-19 14:12:33,568 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-19 14:12:33,568 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-19 14:12:33,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-19 14:12:33,569 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-19 14:12:33,570 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-19 14:12:33,570 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-19 14:12:33,571 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-19 14:12:33,571 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-19 14:12:33,572 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-19 14:12:33,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-19 14:12:33,572 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-19 14:12:33,573 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-19 14:12:33,573 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-19 14:12:33,574 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt.epf [2022-02-19 14:12:33,591 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-19 14:12:33,591 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-19 14:12:33,591 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-19 14:12:33,592 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-19 14:12:33,592 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-19 14:12:33,592 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-19 14:12:33,593 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-19 14:12:33,593 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-19 14:12:33,593 INFO L138 SettingsManager]: * Use SBE=true [2022-02-19 14:12:33,593 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-19 14:12:33,593 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-19 14:12:33,593 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-19 14:12:33,593 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-19 14:12:33,594 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-19 14:12:33,594 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-19 14:12:33,594 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-19 14:12:33,594 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-19 14:12:33,594 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-19 14:12:33,594 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-19 14:12:33,594 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-19 14:12:33,594 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-19 14:12:33,594 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-19 14:12:33,595 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-19 14:12:33,595 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-19 14:12:33,595 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-19 14:12:33,595 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 14:12:33,595 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-19 14:12:33,595 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-19 14:12:33,595 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-19 14:12:33,595 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-19 14:12:33,596 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-19 14:12:33,596 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-19 14:12:33,596 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-19 14:12:33,596 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-19 14:12:33,596 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-19 14:12:33,596 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-19 14:12:33,596 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-02-19 14:12:33,596 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 [2022-02-19 14:12:33,814 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-19 14:12:33,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-19 14:12:33,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-19 14:12:33,837 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-19 14:12:33,838 INFO L275 PluginConnector]: CDTParser initialized [2022-02-19 14:12:33,839 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2022-02-19 14:12:33,902 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b68d0b1b/6d2039eb8e0c40f18e11719d27395bf5/FLAG65ddef5ef [2022-02-19 14:12:34,333 INFO L306 CDTParser]: Found 1 translation units. [2022-02-19 14:12:34,334 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2022-02-19 14:12:34,350 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b68d0b1b/6d2039eb8e0c40f18e11719d27395bf5/FLAG65ddef5ef [2022-02-19 14:12:34,368 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b68d0b1b/6d2039eb8e0c40f18e11719d27395bf5 [2022-02-19 14:12:34,371 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-19 14:12:34,372 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-19 14:12:34,374 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-19 14:12:34,374 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-19 14:12:34,381 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-19 14:12:34,382 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,383 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6babd9aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34, skipping insertion in model container [2022-02-19 14:12:34,383 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,389 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-19 14:12:34,407 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-19 14:12:34,624 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2947,2960] [2022-02-19 14:12:34,633 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-19 14:12:34,639 INFO L203 MainTranslator]: Completed pre-run [2022-02-19 14:12:34,657 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2947,2960] [2022-02-19 14:12:34,659 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-19 14:12:34,670 INFO L208 MainTranslator]: Completed translation [2022-02-19 14:12:34,671 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34 WrapperNode [2022-02-19 14:12:34,671 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-19 14:12:34,672 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-19 14:12:34,672 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-19 14:12:34,672 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-19 14:12:34,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,684 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,704 INFO L137 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 151 [2022-02-19 14:12:34,705 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-19 14:12:34,705 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-19 14:12:34,705 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-19 14:12:34,706 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-19 14:12:34,714 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,715 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,720 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,720 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,726 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,729 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,730 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,732 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-19 14:12:34,733 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-19 14:12:34,733 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-19 14:12:34,733 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-19 14:12:34,734 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (1/1) ... [2022-02-19 14:12:34,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 14:12:34,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:12:34,761 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) [2022-02-19 14:12:34,786 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 [2022-02-19 14:12:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-19 14:12:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-19 14:12:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-19 14:12:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-19 14:12:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-19 14:12:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-19 14:12:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-19 14:12:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-19 14:12:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-02-19 14:12:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-02-19 14:12:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-19 14:12:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-19 14:12:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-19 14:12:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-19 14:12:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-19 14:12:34,801 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-19 14:12:34,901 INFO L234 CfgBuilder]: Building ICFG [2022-02-19 14:12:34,902 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-19 14:12:35,145 INFO L275 CfgBuilder]: Performing block encoding [2022-02-19 14:12:35,187 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-19 14:12:35,188 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-02-19 14:12:35,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:12:35 BoogieIcfgContainer [2022-02-19 14:12:35,189 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-19 14:12:35,191 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-19 14:12:35,191 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-19 14:12:35,197 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-19 14:12:35,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 02:12:34" (1/3) ... [2022-02-19 14:12:35,197 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52e405c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:12:35, skipping insertion in model container [2022-02-19 14:12:35,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:12:34" (2/3) ... [2022-02-19 14:12:35,198 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52e405c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:12:35, skipping insertion in model container [2022-02-19 14:12:35,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:12:35" (3/3) ... [2022-02-19 14:12:35,199 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2022-02-19 14:12:35,211 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-19 14:12:35,211 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-19 14:12:35,211 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-19 14:12:35,211 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-19 14:12:35,265 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,265 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,266 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,266 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,266 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,266 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,267 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,267 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,267 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,267 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,267 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,268 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,268 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,268 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,268 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,268 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,269 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,269 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,269 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,269 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,269 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,269 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,270 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,270 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,270 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,270 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,271 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,271 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,271 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,271 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,271 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,271 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,272 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,272 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,272 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,272 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,273 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,273 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,273 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,273 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,274 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,275 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,276 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,277 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,277 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,277 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,277 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,278 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,278 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,278 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,278 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,278 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,279 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,279 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,293 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,293 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,293 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,293 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,294 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,294 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,294 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,294 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,295 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,295 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,295 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,295 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,298 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,298 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,298 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,299 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,299 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,299 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,299 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,300 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,300 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,300 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,300 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,300 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~flag~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,301 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,301 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,301 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,301 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,301 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 14:12:35,304 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-19 14:12:35,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-19 14:12:35,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:12:35,361 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-02-19 14:12:35,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-02-19 14:12:35,388 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-19 14:12:35,394 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=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, 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, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=true [2022-02-19 14:12:35,395 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-19 14:12:35,483 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 119 transitions and produced 120 states. [2022-02-19 14:12:35,485 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:12:35,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:12:35,491 INFO L85 PathProgramCache]: Analyzing trace with hash 984913051, now seen corresponding path program 1 times [2022-02-19 14:12:35,498 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:12:35,499 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084552860] [2022-02-19 14:12:35,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:35,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:12:35,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:35,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:12:35,690 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:12:35,690 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084552860] [2022-02-19 14:12:35,690 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084552860] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 14:12:35,691 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 14:12:35,691 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 14:12:35,692 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367173249] [2022-02-19 14:12:35,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 14:12:35,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-02-19 14:12:35,696 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:12:35,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-02-19 14:12:35,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-02-19 14:12:35,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:35,721 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:12:35,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:12:35,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:35,763 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 121 transitions and produced 122 states. [2022-02-19 14:12:35,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:35,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-19 14:12:35,765 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:12:35,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:12:35,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1946969794, now seen corresponding path program 1 times [2022-02-19 14:12:35,766 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:12:35,767 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410868455] [2022-02-19 14:12:35,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:35,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:12:35,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:35,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:12:35,976 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:12:35,976 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410868455] [2022-02-19 14:12:35,977 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410868455] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 14:12:35,977 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 14:12:35,977 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-19 14:12:35,977 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710622196] [2022-02-19 14:12:35,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 14:12:35,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-19 14:12:35,979 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:12:35,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-19 14:12:35,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-19 14:12:35,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:35,980 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:12:35,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:12:35,980 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:35,980 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:37,933 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 41274 transitions and produced 22426 states. [2022-02-19 14:12:37,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:37,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:37,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-19 14:12:37,935 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:12:37,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:12:37,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1291372290, now seen corresponding path program 1 times [2022-02-19 14:12:37,936 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:12:37,936 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094198034] [2022-02-19 14:12:37,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:37,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:12:38,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:38,211 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:12:38,211 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:12:38,211 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094198034] [2022-02-19 14:12:38,211 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094198034] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 14:12:38,211 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 14:12:38,212 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-19 14:12:38,212 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020625018] [2022-02-19 14:12:38,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 14:12:38,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-19 14:12:38,212 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:12:38,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-19 14:12:38,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-19 14:12:38,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:38,213 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:12:38,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:12:38,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:38,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:38,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:39,781 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 50324 transitions and produced 24067 states. [2022-02-19 14:12:39,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:39,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:39,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:39,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-19 14:12:39,782 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:12:39,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:12:39,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1502980021, now seen corresponding path program 1 times [2022-02-19 14:12:39,783 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:12:39,783 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436457322] [2022-02-19 14:12:39,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:39,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:12:39,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:39,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:12:39,891 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:12:39,891 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436457322] [2022-02-19 14:12:39,891 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436457322] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 14:12:39,891 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 14:12:39,892 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-19 14:12:39,892 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580716822] [2022-02-19 14:12:39,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 14:12:39,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-19 14:12:39,892 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:12:39,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-19 14:12:39,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-02-19 14:12:39,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:39,893 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:12:39,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:12:39,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:39,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:39,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:39,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:42,503 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 85916 transitions and produced 43543 states. [2022-02-19 14:12:42,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:42,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:42,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:42,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:12:42,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-19 14:12:42,504 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:12:42,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:12:42,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1131897021, now seen corresponding path program 1 times [2022-02-19 14:12:42,505 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:12:42,505 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068172958] [2022-02-19 14:12:42,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:42,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:12:42,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:43,392 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:12:43,393 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:12:43,393 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068172958] [2022-02-19 14:12:43,393 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068172958] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 14:12:43,393 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762531078] [2022-02-19 14:12:43,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:43,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:12:43,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:12:43,395 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) [2022-02-19 14:12:43,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-19 14:12:43,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:43,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 52 conjunts are in the unsatisfiable core [2022-02-19 14:12:43,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 14:12:44,290 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:12:44,720 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:12:44,822 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:12:45,242 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 23 treesize of output 7 [2022-02-19 14:12:45,374 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:12:45,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 14:12:47,128 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-19 14:12:47,128 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 96 treesize of output 72 [2022-02-19 14:12:47,140 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-19 14:12:47,140 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 494 treesize of output 462 [2022-02-19 14:12:47,152 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-19 14:12:47,153 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 446 treesize of output 426 [2022-02-19 14:12:47,166 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-19 14:12:47,166 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 410 treesize of output 354 [2022-02-19 14:12:48,168 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:12:48,168 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762531078] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 14:12:48,169 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 14:12:48,169 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 28, 25] total 66 [2022-02-19 14:12:48,169 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352781102] [2022-02-19 14:12:48,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 14:12:48,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2022-02-19 14:12:48,170 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:12:48,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2022-02-19 14:12:48,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=693, Invalid=3563, Unknown=34, NotChecked=0, Total=4290 [2022-02-19 14:12:48,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:48,173 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:12:48,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 4.378787878787879) internal successors, (289), 66 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:12:48,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:48,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:48,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:48,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:12:48,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:56,846 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 165105 transitions and produced 82703 states. [2022-02-19 14:12:56,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:56,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:56,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:56,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:12:56,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-02-19 14:12:56,865 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-19 14:12:57,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:12:57,052 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:12:57,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:12:57,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1225487777, now seen corresponding path program 2 times [2022-02-19 14:12:57,052 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:12:57,052 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928318972] [2022-02-19 14:12:57,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:57,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:12:57,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:57,165 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-19 14:12:57,165 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:12:57,165 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928318972] [2022-02-19 14:12:57,165 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928318972] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 14:12:57,166 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 14:12:57,166 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-19 14:12:57,166 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635387403] [2022-02-19 14:12:57,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 14:12:57,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-19 14:12:57,166 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:12:57,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-19 14:12:57,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-19 14:12:57,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:57,167 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:12:57,168 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:12:57,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:57,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:57,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:57,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:12:57,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-02-19 14:12:57,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:58,595 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 48983 transitions and produced 23518 states. [2022-02-19 14:12:58,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:58,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:58,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:58,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:12:58,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-02-19 14:12:58,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:58,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-19 14:12:58,597 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:12:58,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:12:58,598 INFO L85 PathProgramCache]: Analyzing trace with hash -64110486, now seen corresponding path program 3 times [2022-02-19 14:12:58,598 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:12:58,598 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406756439] [2022-02-19 14:12:58,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:58,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:12:58,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:58,722 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-19 14:12:58,722 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:12:58,722 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406756439] [2022-02-19 14:12:58,722 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406756439] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 14:12:58,723 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 14:12:58,723 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-19 14:12:58,723 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092216345] [2022-02-19 14:12:58,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 14:12:58,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-19 14:12:58,724 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:12:58,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-19 14:12:58,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-19 14:12:58,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:58,731 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:12:58,731 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:12:58,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:58,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:58,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:58,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:12:58,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-02-19 14:12:58,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:58,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:59,075 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 6316 transitions and produced 3512 states. [2022-02-19 14:12:59,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:12:59,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:59,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:59,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:12:59,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-02-19 14:12:59,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:12:59,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:12:59,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-19 14:12:59,077 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:12:59,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:12:59,077 INFO L85 PathProgramCache]: Analyzing trace with hash 975775691, now seen corresponding path program 1 times [2022-02-19 14:12:59,077 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:12:59,077 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263380636] [2022-02-19 14:12:59,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:59,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:12:59,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:59,248 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-19 14:12:59,248 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:12:59,248 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263380636] [2022-02-19 14:12:59,248 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263380636] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 14:12:59,249 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626040842] [2022-02-19 14:12:59,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:12:59,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:12:59,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:12:59,251 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) [2022-02-19 14:12:59,294 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-19 14:12:59,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:12:59,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 22 conjunts are in the unsatisfiable core [2022-02-19 14:12:59,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 14:13:00,161 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:13:00,161 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 14:13:00,901 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:13:00,901 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626040842] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 14:13:00,901 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 14:13:00,902 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 15] total 39 [2022-02-19 14:13:00,902 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714968938] [2022-02-19 14:13:00,902 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 14:13:00,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-02-19 14:13:00,902 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:13:00,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-02-19 14:13:00,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=1287, Unknown=0, NotChecked=0, Total=1482 [2022-02-19 14:13:00,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:00,903 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:13:00,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 7.923076923076923) internal successors, (309), 39 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:13:00,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:00,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:00,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:00,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:13:00,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-02-19 14:13:00,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:00,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:00,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:03,470 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 13035 transitions and produced 6592 states. [2022-02-19 14:13:03,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:03,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:03,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:03,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:13:03,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-02-19 14:13:03,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:03,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:03,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:13:03,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-02-19 14:13:03,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:13:03,671 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:13:03,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:13:03,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1789695037, now seen corresponding path program 2 times [2022-02-19 14:13:03,672 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:13:03,672 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926354169] [2022-02-19 14:13:03,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:13:03,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:13:03,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:13:06,279 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:13:06,279 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:13:06,279 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926354169] [2022-02-19 14:13:06,279 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926354169] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 14:13:06,279 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003622933] [2022-02-19 14:13:06,280 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 14:13:06,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:13:06,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:13:06,282 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) [2022-02-19 14:13:06,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-19 14:13:06,366 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 14:13:06,367 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 14:13:06,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 74 conjunts are in the unsatisfiable core [2022-02-19 14:13:06,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 14:13:07,279 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:13:07,747 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:13:07,853 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:13:09,713 INFO L353 Elim1Store]: treesize reduction 93, result has 7.0 percent of original size [2022-02-19 14:13:09,713 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 21 [2022-02-19 14:13:09,855 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:13:09,855 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 14:13:15,328 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-19 14:13:15,328 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 184 treesize of output 124 [2022-02-19 14:13:15,377 INFO L353 Elim1Store]: treesize reduction 47, result has 53.0 percent of original size [2022-02-19 14:13:15,377 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 800 treesize of output 752 [2022-02-19 14:13:15,420 INFO L353 Elim1Store]: treesize reduction 47, result has 53.0 percent of original size [2022-02-19 14:13:15,420 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 700 treesize of output 676 [2022-02-19 14:13:15,466 INFO L353 Elim1Store]: treesize reduction 47, result has 53.0 percent of original size [2022-02-19 14:13:15,469 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 624 treesize of output 524 [2022-02-19 14:13:19,340 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:13:19,340 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003622933] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 14:13:19,340 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 14:13:19,340 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 37, 34] total 103 [2022-02-19 14:13:19,341 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353081037] [2022-02-19 14:13:19,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 14:13:19,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2022-02-19 14:13:19,341 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:13:19,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2022-02-19 14:13:19,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=871, Invalid=9621, Unknown=14, NotChecked=0, Total=10506 [2022-02-19 14:13:19,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:19,345 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:13:19,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 103 states have (on average 3.6990291262135924) internal successors, (381), 103 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:13:19,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:19,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:19,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:19,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:13:19,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2022-02-19 14:13:19,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:19,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:19,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:13:19,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:30,843 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 4744 transitions and produced 2275 states. [2022-02-19 14:13:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:13:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-02-19 14:13:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:13:30,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2022-02-19 14:13:30,862 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-02-19 14:13:31,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:13:31,052 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:13:31,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:13:31,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1855108236, now seen corresponding path program 3 times [2022-02-19 14:13:31,052 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:13:31,052 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163576067] [2022-02-19 14:13:31,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:13:31,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:13:31,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:13:31,391 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-02-19 14:13:31,391 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:13:31,391 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163576067] [2022-02-19 14:13:31,391 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163576067] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 14:13:31,391 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342131535] [2022-02-19 14:13:31,391 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-19 14:13:31,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:13:31,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:13:31,396 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 14:13:31,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-19 14:13:31,614 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-19 14:13:31,614 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 14:13:31,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 26 conjunts are in the unsatisfiable core [2022-02-19 14:13:31,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 14:13:32,183 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 34 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-19 14:13:32,183 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 14:13:32,684 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 10 proven. 34 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-19 14:13:32,684 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342131535] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 14:13:32,684 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 14:13:32,684 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 13] total 38 [2022-02-19 14:13:32,684 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084425699] [2022-02-19 14:13:32,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 14:13:32,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-02-19 14:13:32,685 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:13:32,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-02-19 14:13:32,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=1254, Unknown=0, NotChecked=0, Total=1406 [2022-02-19 14:13:32,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:32,686 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:13:32,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 9.631578947368421) internal successors, (366), 38 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:13:32,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:32,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:32,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:32,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:13:32,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2022-02-19 14:13:32,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:32,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:32,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:13:32,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2022-02-19 14:13:32,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:36,394 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 7086 transitions and produced 3465 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-02-19 14:13:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-19 14:13:36,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-19 14:13:36,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-02-19 14:13:36,615 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:13:36,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:13:36,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1093080989, now seen corresponding path program 4 times [2022-02-19 14:13:36,616 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:13:36,616 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025467550] [2022-02-19 14:13:36,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:13:36,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:13:36,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:13:37,533 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:13:37,534 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:13:37,534 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025467550] [2022-02-19 14:13:37,534 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025467550] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 14:13:37,534 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717227773] [2022-02-19 14:13:37,534 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-19 14:13:37,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:13:37,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:13:37,536 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 14:13:37,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-19 14:13:37,614 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-19 14:13:37,614 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 14:13:37,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 83 conjunts are in the unsatisfiable core [2022-02-19 14:13:37,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 14:13:37,646 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 6 treesize of output 5 [2022-02-19 14:13:37,675 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-02-19 14:13:37,675 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2022-02-19 14:13:38,004 INFO L353 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2022-02-19 14:13:38,005 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 16 treesize of output 18 [2022-02-19 14:13:38,326 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:13:38,668 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:13:38,751 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:13:39,824 INFO L353 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2022-02-19 14:13:39,824 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 15 [2022-02-19 14:13:39,915 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:13:39,916 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 14:13:42,366 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-19 14:13:42,367 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 183 treesize of output 123 [2022-02-19 14:13:42,399 INFO L353 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2022-02-19 14:13:42,399 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 794 treesize of output 744 [2022-02-19 14:13:42,437 INFO L353 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2022-02-19 14:13:42,437 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 692 treesize of output 588 [2022-02-19 14:13:42,478 INFO L353 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2022-02-19 14:13:42,479 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 536 treesize of output 510 [2022-02-19 14:13:48,634 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:13:48,634 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717227773] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 14:13:48,635 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 14:13:48,635 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 39, 38] total 100 [2022-02-19 14:13:48,635 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984817504] [2022-02-19 14:13:48,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 14:13:48,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2022-02-19 14:13:48,636 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:13:48,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2022-02-19 14:13:48,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1227, Invalid=8616, Unknown=57, NotChecked=0, Total=9900 [2022-02-19 14:13:48,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:48,639 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:13:48,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 100 states, 100 states have (on average 3.77) internal successors, (377), 100 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:13:48,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:48,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:48,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:48,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:13:48,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-02-19 14:13:48,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:48,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:48,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:13:48,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-02-19 14:13:48,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-19 14:13:48,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:58,966 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 7239 transitions and produced 3594 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-02-19 14:13:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-19 14:13:58,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-02-19 14:13:58,987 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-19 14:13:59,169 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:13:59,169 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:13:59,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:13:59,169 INFO L85 PathProgramCache]: Analyzing trace with hash 531819293, now seen corresponding path program 5 times [2022-02-19 14:13:59,169 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:13:59,170 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253950498] [2022-02-19 14:13:59,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:13:59,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:13:59,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:13:59,251 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 82 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-02-19 14:13:59,251 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:13:59,251 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253950498] [2022-02-19 14:13:59,251 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253950498] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 14:13:59,252 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416043391] [2022-02-19 14:13:59,252 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-19 14:13:59,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:13:59,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:13:59,253 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 14:13:59,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-19 14:13:59,367 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-02-19 14:13:59,367 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 14:13:59,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 10 conjunts are in the unsatisfiable core [2022-02-19 14:13:59,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 14:13:59,599 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 80 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-02-19 14:13:59,599 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 14:13:59,903 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 80 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-02-19 14:13:59,903 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416043391] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 14:13:59,903 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 14:13:59,903 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 10 [2022-02-19 14:13:59,903 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833827624] [2022-02-19 14:13:59,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 14:13:59,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-19 14:13:59,904 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:13:59,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-19 14:13:59,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-02-19 14:13:59,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:59,904 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:13:59,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.9) internal successors, (159), 10 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-02-19 14:13:59,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:14:05,056 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 31125 transitions and produced 14579 states. [2022-02-19 14:14:05,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:14:05,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:14:05,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:14:05,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:14:05,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-02-19 14:14:05,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:14:05,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:14:05,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:14:05,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-02-19 14:14:05,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-02-19 14:14:05,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2022-02-19 14:14:05,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-19 14:14:05,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-19 14:14:05,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:14:05,257 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:14:05,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:14:05,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1525677576, now seen corresponding path program 6 times [2022-02-19 14:14:05,258 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:14:05,258 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463290544] [2022-02-19 14:14:05,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:14:05,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:14:05,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:14:07,315 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:14:07,315 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:14:07,316 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463290544] [2022-02-19 14:14:07,316 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463290544] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 14:14:07,316 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134923021] [2022-02-19 14:14:07,316 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-19 14:14:07,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:14:07,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:14:07,317 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 14:14:07,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-19 14:14:07,408 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-02-19 14:14:07,409 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 14:14:07,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 100 conjunts are in the unsatisfiable core [2022-02-19 14:14:07,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 14:14:08,213 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:14:08,404 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:14:08,814 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:14:08,907 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:14:10,839 INFO L353 Elim1Store]: treesize reduction 52, result has 1.9 percent of original size [2022-02-19 14:14:10,839 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 72 treesize of output 20 [2022-02-19 14:14:10,945 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 3 proven. 89 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:14:10,946 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 14:14:16,112 INFO L353 Elim1Store]: treesize reduction 39, result has 40.0 percent of original size [2022-02-19 14:14:16,113 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 2 case distinctions, treesize of input 344 treesize of output 189 [2022-02-19 14:14:16,212 INFO L353 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-02-19 14:14:16,213 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 528 treesize of output 570 [2022-02-19 14:14:16,315 INFO L353 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-02-19 14:14:16,315 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 450 treesize of output 450 [2022-02-19 14:14:16,419 INFO L353 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-02-19 14:14:16,419 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 330 treesize of output 390 [2022-02-19 14:14:40,843 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:14:40,844 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134923021] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 14:14:40,844 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 14:14:40,844 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 47, 45] total 124 [2022-02-19 14:14:40,844 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461797783] [2022-02-19 14:14:40,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 14:14:40,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 124 states [2022-02-19 14:14:40,845 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:14:40,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 124 interpolants. [2022-02-19 14:14:40,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2011, Invalid=13180, Unknown=61, NotChecked=0, Total=15252 [2022-02-19 14:14:40,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:14:40,848 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:14:40,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 124 states, 124 states have (on average 3.7338709677419355) internal successors, (463), 124 states have internal predecessors, (463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-02-19 14:14:40,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:15:09,534 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 25884 transitions and produced 11827 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-19 14:15:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2022-02-19 14:15:09,555 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-02-19 14:15:09,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-02-19 14:15:09,748 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:15:09,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:15:09,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1264134658, now seen corresponding path program 7 times [2022-02-19 14:15:09,748 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:15:09,748 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825762469] [2022-02-19 14:15:09,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:15:09,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:15:09,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:15:11,202 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:15:11,202 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:15:11,202 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825762469] [2022-02-19 14:15:11,202 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825762469] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 14:15:11,202 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308313310] [2022-02-19 14:15:11,202 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-19 14:15:11,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:15:11,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:15:11,206 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 14:15:11,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-19 14:15:11,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:15:11,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 100 conjunts are in the unsatisfiable core [2022-02-19 14:15:11,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 14:15:11,930 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:15:12,116 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:15:12,296 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:15:12,723 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:15:12,812 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:15:16,169 INFO L353 Elim1Store]: treesize reduction 241, result has 4.0 percent of original size [2022-02-19 14:15:16,170 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 72 treesize of output 31 [2022-02-19 14:15:16,278 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 4 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:15:16,278 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 14:15:33,392 INFO L353 Elim1Store]: treesize reduction 132, result has 22.8 percent of original size [2022-02-19 14:15:33,393 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 3 case distinctions, treesize of input 414 treesize of output 200 [2022-02-19 14:15:33,483 INFO L353 Elim1Store]: treesize reduction 130, result has 48.2 percent of original size [2022-02-19 14:15:33,483 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 1090 treesize of output 1058 [2022-02-19 14:15:33,596 INFO L353 Elim1Store]: treesize reduction 130, result has 48.2 percent of original size [2022-02-19 14:15:33,597 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 938 treesize of output 942 [2022-02-19 14:15:33,693 INFO L353 Elim1Store]: treesize reduction 130, result has 48.2 percent of original size [2022-02-19 14:15:33,694 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 822 treesize of output 710 [2022-02-19 14:16:02,615 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:16:02,615 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308313310] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 14:16:02,615 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 14:16:02,615 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 47, 46] total 125 [2022-02-19 14:16:02,615 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926889234] [2022-02-19 14:16:02,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 14:16:02,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 125 states [2022-02-19 14:16:02,616 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 14:16:02,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 125 interpolants. [2022-02-19 14:16:02,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1369, Invalid=14058, Unknown=73, NotChecked=0, Total=15500 [2022-02-19 14:16:02,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:16:02,619 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 14:16:02,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 125 states, 125 states have (on average 3.704) internal successors, (463), 125 states have internal predecessors, (463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2022-02-19 14:16:02,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:16:58,804 WARN L228 SmtUtils]: Spent 36.78s on a formula simplification. DAG size of input: 133 DAG size of output: 125 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-19 14:17:23,248 WARN L228 SmtUtils]: Spent 17.82s on a formula simplification. DAG size of input: 160 DAG size of output: 98 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-19 14:18:01,554 WARN L228 SmtUtils]: Spent 33.78s on a formula simplification. DAG size of input: 135 DAG size of output: 127 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-19 14:18:50,462 WARN L228 SmtUtils]: Spent 40.66s on a formula simplification. DAG size of input: 189 DAG size of output: 127 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-19 14:19:21,364 WARN L228 SmtUtils]: Spent 22.19s on a formula simplification. DAG size of input: 191 DAG size of output: 102 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-19 14:20:11,128 WARN L228 SmtUtils]: Spent 34.96s on a formula simplification. DAG size of input: 137 DAG size of output: 129 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-19 14:20:55,118 WARN L228 SmtUtils]: Spent 36.83s on a formula simplification. DAG size of input: 234 DAG size of output: 157 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-19 14:22:16,010 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 18303 transitions and produced 8961 states. [2022-02-19 14:22:16,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 14:22:16,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:22:16,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:22:16,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 251 states. [2022-02-19 14:22:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2022-02-19 14:22:16,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-19 14:22:16,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-02-19 14:22:16,212 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 14:22:16,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 14:22:16,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1338118574, now seen corresponding path program 8 times [2022-02-19 14:22:16,213 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 14:22:16,213 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450679522] [2022-02-19 14:22:16,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 14:22:16,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 14:22:16,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 14:22:19,208 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-02-19 14:22:19,209 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 14:22:19,209 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450679522] [2022-02-19 14:22:19,209 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450679522] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 14:22:19,209 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287311542] [2022-02-19 14:22:19,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 14:22:19,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 14:22:19,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 14:22:19,211 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 14:22:19,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-02-19 14:22:19,306 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 14:22:19,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 14:22:19,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 95 conjunts are in the unsatisfiable core [2022-02-19 14:22:19,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 14:22:22,262 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:22:23,091 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:22:24,085 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-19 14:22:26,142 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:22:26,594 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-19 14:22:40,545 INFO L353 Elim1Store]: treesize reduction 162, result has 4.1 percent of original size [2022-02-19 14:22:40,546 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 71 treesize of output 26 [2022-02-19 14:22:41,185 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 14:22:41,185 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 14:24:22,207 INFO L353 Elim1Store]: treesize reduction 96, result has 39.6 percent of original size [2022-02-19 14:24:22,208 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 3 case distinctions, treesize of input 394 treesize of output 222 [2022-02-19 14:24:23,499 INFO L353 Elim1Store]: treesize reduction 178, result has 61.6 percent of original size [2022-02-19 14:24:23,499 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 1124 treesize of output 1244 [2022-02-19 14:24:24,075 INFO L353 Elim1Store]: treesize reduction 130, result has 48.2 percent of original size [2022-02-19 14:24:24,075 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 926 treesize of output 934 [2022-02-19 14:24:24,648 INFO L353 Elim1Store]: treesize reduction 130, result has 48.2 percent of original size [2022-02-19 14:24:24,648 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 814 treesize of output 710 Received shutdown request... [2022-02-19 14:26:09,919 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-19 14:26:09,920 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-19 14:26:09,942 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-02-19 14:26:09,944 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-02-19 14:26:09,961 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-02-19 14:26:09,963 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-19 14:26:10,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-02-19 14:26:10,145 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 176 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 46ms.. [2022-02-19 14:26:10,146 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-02-19 14:26:10,146 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-02-19 14:26:10,151 INFO L732 BasicCegarLoop]: Path program histogram: [8, 3, 1, 1, 1, 1] [2022-02-19 14:26:10,152 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-19 14:26:10,152 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-19 14:26:10,154 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 02:26:10 BasicIcfg [2022-02-19 14:26:10,154 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-19 14:26:10,154 INFO L158 Benchmark]: Toolchain (without parser) took 815781.98ms. Allocated memory was 189.8MB in the beginning and 4.0GB in the end (delta: 3.8GB). Free memory was 133.1MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2022-02-19 14:26:10,154 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 189.8MB. Free memory is still 149.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-19 14:26:10,154 INFO L158 Benchmark]: CACSL2BoogieTranslator took 296.66ms. Allocated memory was 189.8MB in the beginning and 274.7MB in the end (delta: 84.9MB). Free memory was 132.9MB in the beginning and 244.8MB in the end (delta: -112.0MB). Peak memory consumption was 9.6MB. Max. memory is 8.0GB. [2022-02-19 14:26:10,155 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.21ms. Allocated memory is still 274.7MB. Free memory was 244.8MB in the beginning and 242.9MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-19 14:26:10,155 INFO L158 Benchmark]: Boogie Preprocessor took 26.87ms. Allocated memory is still 274.7MB. Free memory was 242.9MB in the beginning and 241.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-19 14:26:10,155 INFO L158 Benchmark]: RCFGBuilder took 456.59ms. Allocated memory is still 274.7MB. Free memory was 241.3MB in the beginning and 222.9MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2022-02-19 14:26:10,155 INFO L158 Benchmark]: TraceAbstraction took 814962.74ms. Allocated memory was 274.7MB in the beginning and 4.0GB in the end (delta: 3.7GB). Free memory was 222.4MB in the beginning and 1.3GB in the end (delta: -1.0GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2022-02-19 14:26:10,156 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 189.8MB. Free memory is still 149.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 296.66ms. Allocated memory was 189.8MB in the beginning and 274.7MB in the end (delta: 84.9MB). Free memory was 132.9MB in the beginning and 244.8MB in the end (delta: -112.0MB). Peak memory consumption was 9.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 33.21ms. Allocated memory is still 274.7MB. Free memory was 244.8MB in the beginning and 242.9MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.87ms. Allocated memory is still 274.7MB. Free memory was 242.9MB in the beginning and 241.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 456.59ms. Allocated memory is still 274.7MB. Free memory was 241.3MB in the beginning and 222.9MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * TraceAbstraction took 814962.74ms. Allocated memory was 274.7MB in the beginning and 4.0GB in the end (delta: 3.7GB). Free memory was 222.4MB in the beginning and 1.3GB in the end (delta: -1.0GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 176 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 46ms.. - TimeoutResultAtElement [Line: 99]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 176 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 46ms.. - TimeoutResultAtElement [Line: 100]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 176 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 46ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 168 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 814.8s, OverallIterations: 15, TraceHistogramMax: 0, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 452.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 927, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 125.3s InterpolantComputationTime, 3116 NumberOfCodeBlocks, 3097 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 4313 ConstructedInterpolants, 270 QuantifiedInterpolants, 85585 SizeOfPredicates, 260 NumberOfNonLiveVariables, 2573 ConjunctsInSsa, 467 ConjunctsInUnsatCore, 30 InterpolantComputations, 6 PerfectInterpolantSequences, 491/1351 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown