/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.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-sum-array-hom.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-16 04:16:08,052 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-16 04:16:08,054 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-16 04:16:08,100 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-16 04:16:08,101 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-16 04:16:08,106 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-16 04:16:08,107 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-16 04:16:08,111 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-16 04:16:08,113 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-16 04:16:08,113 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-16 04:16:08,114 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-16 04:16:08,115 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-16 04:16:08,115 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-16 04:16:08,116 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-16 04:16:08,117 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-16 04:16:08,121 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-16 04:16:08,122 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-16 04:16:08,123 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-16 04:16:08,124 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-16 04:16:08,125 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-16 04:16:08,126 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-16 04:16:08,132 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-16 04:16:08,133 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-16 04:16:08,133 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-16 04:16:08,135 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-16 04:16:08,135 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-16 04:16:08,135 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-16 04:16:08,136 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-16 04:16:08,136 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-16 04:16:08,137 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-16 04:16:08,137 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-16 04:16:08,137 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-16 04:16:08,138 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-16 04:16:08,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-16 04:16:08,139 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-16 04:16:08,139 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-16 04:16:08,139 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-16 04:16:08,139 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-16 04:16:08,140 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-16 04:16:08,140 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-16 04:16:08,141 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-16 04:16:08,147 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.epf [2022-02-16 04:16:08,166 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-16 04:16:08,166 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-16 04:16:08,167 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-16 04:16:08,167 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-16 04:16:08,172 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-16 04:16:08,172 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-16 04:16:08,172 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-16 04:16:08,172 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-16 04:16:08,172 INFO L138 SettingsManager]: * Use SBE=true [2022-02-16 04:16:08,172 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-16 04:16:08,173 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-16 04:16:08,173 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-16 04:16:08,173 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-16 04:16:08,173 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-16 04:16:08,174 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-16 04:16:08,174 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-16 04:16:08,174 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-16 04:16:08,174 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-16 04:16:08,174 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-16 04:16:08,174 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-16 04:16:08,174 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-16 04:16:08,174 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-16 04:16:08,174 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-16 04:16:08,174 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-16 04:16:08,175 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-16 04:16:08,175 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-16 04:16:08,175 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-16 04:16:08,175 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-16 04:16:08,175 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-16 04:16:08,175 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-16 04:16:08,175 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-16 04:16:08,175 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-16 04:16:08,175 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-16 04:16:08,176 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-16 04:16:08,176 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-16 04:16:08,176 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-16 04:16:08,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-16 04:16:08,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-16 04:16:08,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-16 04:16:08,385 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-16 04:16:08,385 INFO L275 PluginConnector]: CDTParser initialized [2022-02-16 04:16:08,386 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-sum-array-hom.wvr.c [2022-02-16 04:16:08,439 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4b67c65b/ea759f32864c464daa3a81a02997c4de/FLAG94bc8647c [2022-02-16 04:16:08,765 INFO L306 CDTParser]: Found 1 translation units. [2022-02-16 04:16:08,765 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-sum-array-hom.wvr.c [2022-02-16 04:16:08,775 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4b67c65b/ea759f32864c464daa3a81a02997c4de/FLAG94bc8647c [2022-02-16 04:16:09,197 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4b67c65b/ea759f32864c464daa3a81a02997c4de [2022-02-16 04:16:09,199 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-16 04:16:09,200 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-16 04:16:09,215 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-16 04:16:09,215 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-16 04:16:09,221 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-16 04:16:09,222 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,223 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4efc3f8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09, skipping insertion in model container [2022-02-16 04:16:09,223 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,228 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-16 04:16:09,254 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-16 04:16:09,387 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-more-sum-array-hom.wvr.c[2396,2409] [2022-02-16 04:16:09,394 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-16 04:16:09,401 INFO L203 MainTranslator]: Completed pre-run [2022-02-16 04:16:09,416 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-more-sum-array-hom.wvr.c[2396,2409] [2022-02-16 04:16:09,428 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-16 04:16:09,438 INFO L208 MainTranslator]: Completed translation [2022-02-16 04:16:09,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09 WrapperNode [2022-02-16 04:16:09,439 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-16 04:16:09,440 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-16 04:16:09,440 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-16 04:16:09,440 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-16 04:16:09,445 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,467 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,499 INFO L137 Inliner]: procedures = 25, calls = 34, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 102 [2022-02-16 04:16:09,500 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-16 04:16:09,501 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-16 04:16:09,501 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-16 04:16:09,501 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-16 04:16:09,506 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,506 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,508 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,508 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,512 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,515 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,516 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-16 04:16:09,519 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-16 04:16:09,526 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-16 04:16:09,526 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-16 04:16:09,527 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (1/1) ... [2022-02-16 04:16:09,534 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-16 04:16:09,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:09,558 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-16 04:16:09,610 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-16 04:16:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-16 04:16:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-16 04:16:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-16 04:16:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-16 04:16:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-16 04:16:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-16 04:16:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-16 04:16:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-16 04:16:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-16 04:16:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-16 04:16:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-16 04:16:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-16 04:16:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-16 04:16:09,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-16 04:16:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-16 04:16:09,658 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-16 04:16:09,726 INFO L234 CfgBuilder]: Building ICFG [2022-02-16 04:16:09,727 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-16 04:16:09,942 INFO L275 CfgBuilder]: Performing block encoding [2022-02-16 04:16:09,948 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-16 04:16:09,948 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-02-16 04:16:09,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.02 04:16:09 BoogieIcfgContainer [2022-02-16 04:16:09,950 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-16 04:16:09,951 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-16 04:16:09,951 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-16 04:16:09,960 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-16 04:16:09,960 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.02 04:16:09" (1/3) ... [2022-02-16 04:16:09,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1028c1c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.02 04:16:09, skipping insertion in model container [2022-02-16 04:16:09,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.02 04:16:09" (2/3) ... [2022-02-16 04:16:09,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1028c1c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.02 04:16:09, skipping insertion in model container [2022-02-16 04:16:09,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.02 04:16:09" (3/3) ... [2022-02-16 04:16:09,962 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-sum-array-hom.wvr.c [2022-02-16 04:16:09,965 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-16 04:16:09,966 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-16 04:16:09,966 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-16 04:16:09,966 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-16 04:16:09,993 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,994 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,994 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,994 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,994 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,994 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,995 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,995 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,995 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,995 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,995 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,995 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,996 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,996 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,996 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,996 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,996 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,996 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,996 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,997 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,997 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,997 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,997 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,997 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,997 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,997 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,997 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,998 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,998 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,998 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,998 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,998 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,999 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,999 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:09,999 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,000 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,000 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,000 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,000 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,000 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,001 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,001 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,001 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,002 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,002 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,002 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,002 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,003 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,003 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,003 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,003 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,003 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,004 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,004 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,004 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,004 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,004 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,004 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,005 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,005 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,005 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,005 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,005 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,005 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,005 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,006 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,006 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,006 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,006 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,006 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,006 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,006 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,006 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,007 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,009 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,009 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,009 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,009 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,010 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,011 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,011 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,012 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,012 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,012 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,012 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,012 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-16 04:16:10,023 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-16 04:16:10,070 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-16 04:16:10,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:10,093 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-16 04:16:10,111 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-16 04:16:10,137 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-16 04:16:10,144 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=false, 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 [2022-02-16 04:16:10,145 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-16 04:16:10,161 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 158 places, 160 transitions, 344 flow [2022-02-16 04:16:10,478 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 6595 states, 6594 states have (on average 3.8183196845617227) internal successors, (25178), 6594 states have internal predecessors, (25178), 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-16 04:16:10,502 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 169 transitions and produced 170 states. [2022-02-16 04:16:10,504 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:10,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:10,508 INFO L85 PathProgramCache]: Analyzing trace with hash 2107820237, now seen corresponding path program 1 times [2022-02-16 04:16:10,513 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:10,514 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826387546] [2022-02-16 04:16:10,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:10,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:10,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:10,704 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-16 04:16:10,704 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:10,704 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826387546] [2022-02-16 04:16:10,705 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826387546] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 04:16:10,705 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 04:16:10,705 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-16 04:16:10,706 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480411925] [2022-02-16 04:16:10,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 04:16:10,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-02-16 04:16:10,709 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:10,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-02-16 04:16:10,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-02-16 04:16:10,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:10,726 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:10,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 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-16 04:16:10,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:10,767 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 169 transitions and produced 170 states. [2022-02-16 04:16:10,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:10,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-16 04:16:10,768 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:10,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:10,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1099574030, now seen corresponding path program 1 times [2022-02-16 04:16:10,771 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:10,772 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345617821] [2022-02-16 04:16:10,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:10,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:10,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:11,025 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-16 04:16:11,026 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:11,026 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345617821] [2022-02-16 04:16:11,026 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345617821] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 04:16:11,026 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 04:16:11,026 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-16 04:16:11,027 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037353953] [2022-02-16 04:16:11,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 04:16:11,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-16 04:16:11,028 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:11,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-16 04:16:11,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-02-16 04:16:11,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,029 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:11,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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-16 04:16:11,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,030 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,179 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 226 transitions and produced 215 states. [2022-02-16 04:16:11,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-16 04:16:11,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-16 04:16:11,180 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:11,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:11,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1336748926, now seen corresponding path program 1 times [2022-02-16 04:16:11,181 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:11,181 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768622302] [2022-02-16 04:16:11,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:11,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:11,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:11,506 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-16 04:16:11,507 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:11,507 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768622302] [2022-02-16 04:16:11,508 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768622302] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 04:16:11,508 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 04:16:11,508 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-16 04:16:11,508 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535245107] [2022-02-16 04:16:11,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 04:16:11,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-16 04:16:11,509 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:11,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-16 04:16:11,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-02-16 04:16:11,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,511 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:11,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 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-16 04:16:11,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-16 04:16:11,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,854 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 391 transitions and produced 282 states. [2022-02-16 04:16:11,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-16 04:16:11,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:11,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-16 04:16:11,854 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:11,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:11,855 INFO L85 PathProgramCache]: Analyzing trace with hash 296156806, now seen corresponding path program 1 times [2022-02-16 04:16:11,855 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:11,855 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109236096] [2022-02-16 04:16:11,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:11,855 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:11,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:11,983 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-16 04:16:11,983 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:11,983 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109236096] [2022-02-16 04:16:11,983 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109236096] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 04:16:11,984 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 04:16:11,984 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-16 04:16:11,984 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533135603] [2022-02-16 04:16:11,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 04:16:11,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-16 04:16:11,984 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:11,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-16 04:16:11,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-02-16 04:16:11,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,985 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:11,985 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 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-16 04:16:11,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:11,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-02-16 04:16:11,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:11,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:12,189 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 953 transitions and produced 516 states. [2022-02-16 04:16:12,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:12,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:12,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:12,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:12,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-16 04:16:12,190 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:12,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:12,190 INFO L85 PathProgramCache]: Analyzing trace with hash -116488566, now seen corresponding path program 1 times [2022-02-16 04:16:12,190 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:12,190 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080798227] [2022-02-16 04:16:12,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:12,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:12,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:12,296 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-16 04:16:12,296 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:12,296 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080798227] [2022-02-16 04:16:12,296 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080798227] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 04:16:12,296 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 04:16:12,296 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-16 04:16:12,297 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755932292] [2022-02-16 04:16:12,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 04:16:12,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-16 04:16:12,297 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:12,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-16 04:16:12,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-02-16 04:16:12,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:12,299 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:12,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 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-16 04:16:12,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:12,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:12,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:12,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:12,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:12,670 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 5497 transitions and produced 2216 states. [2022-02-16 04:16:12,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:12,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:12,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:12,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:12,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:12,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-16 04:16:12,671 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:12,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:12,672 INFO L85 PathProgramCache]: Analyzing trace with hash 622502447, now seen corresponding path program 1 times [2022-02-16 04:16:12,672 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:12,672 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089775284] [2022-02-16 04:16:12,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:12,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:12,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:12,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:12,749 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:12,749 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089775284] [2022-02-16 04:16:12,749 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089775284] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:12,749 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342824718] [2022-02-16 04:16:12,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:12,749 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:12,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:12,751 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-16 04:16:12,752 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-16 04:16:12,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:12,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 6 conjunts are in the unsatisfiable core [2022-02-16 04:16:12,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:16:13,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:13,124 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:16:13,448 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:13,448 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342824718] provided 1 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:13,448 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-02-16 04:16:13,448 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-02-16 04:16:13,448 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654026992] [2022-02-16 04:16:13,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 04:16:13,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-16 04:16:13,449 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:13,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-16 04:16:13,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-02-16 04:16:13,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:13,450 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:13,450 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 7 states have internal predecessors, (120), 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-16 04:16:13,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:13,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:13,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:13,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:13,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:13,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:13,734 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 5463 transitions and produced 2194 states. [2022-02-16 04:16:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:13,753 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-02-16 04:16:13,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-02-16 04:16:13,954 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:13,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:13,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1842762807, now seen corresponding path program 1 times [2022-02-16 04:16:13,955 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:13,955 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973528324] [2022-02-16 04:16:13,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:13,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:13,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:14,079 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:14,080 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:14,080 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973528324] [2022-02-16 04:16:14,080 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973528324] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:14,080 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021568566] [2022-02-16 04:16:14,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:14,081 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:14,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:14,082 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-16 04:16:14,115 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-16 04:16:14,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:14,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 8 conjunts are in the unsatisfiable core [2022-02-16 04:16:14,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:16:14,424 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:14,424 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:16:14,692 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:14,693 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021568566] provided 1 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:14,693 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-02-16 04:16:14,693 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 18 [2022-02-16 04:16:14,693 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019130420] [2022-02-16 04:16:14,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 04:16:14,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-16 04:16:14,694 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:14,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-16 04:16:14,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2022-02-16 04:16:14,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:14,695 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:14,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-16 04:16:14,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:14,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:14,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:14,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:14,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:14,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:14,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:15,012 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 5479 transitions and produced 2210 states. [2022-02-16 04:16:15,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:15,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:15,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:15,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:15,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:15,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:15,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-16 04:16:15,045 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-16 04:16:15,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:15,245 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:15,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:15,246 INFO L85 PathProgramCache]: Analyzing trace with hash 164019001, now seen corresponding path program 1 times [2022-02-16 04:16:15,246 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:15,246 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127004625] [2022-02-16 04:16:15,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:15,246 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:15,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:16,688 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-16 04:16:16,689 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:16,689 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127004625] [2022-02-16 04:16:16,689 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127004625] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:16,689 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475426642] [2022-02-16 04:16:16,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:16,689 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:16,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:16,690 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-16 04:16:16,692 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-16 04:16:16,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:16,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 43 conjunts are in the unsatisfiable core [2022-02-16 04:16:16,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:16:18,090 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:16:18,091 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 17 treesize of output 17 [2022-02-16 04:16:18,386 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-16 04:16:18,386 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:16:18,959 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:16:18,960 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 28 treesize of output 29 [2022-02-16 04:16:20,342 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 04:16:20,343 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475426642] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:16:20,344 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:16:20,344 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 27, 21] total 71 [2022-02-16 04:16:20,344 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544678757] [2022-02-16 04:16:20,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:16:20,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2022-02-16 04:16:20,345 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:20,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2022-02-16 04:16:20,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=693, Invalid=4277, Unknown=0, NotChecked=0, Total=4970 [2022-02-16 04:16:20,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:20,363 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:20,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 4.845070422535211) internal successors, (344), 71 states have internal predecessors, (344), 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-16 04:16:20,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:20,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:20,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:20,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:20,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:20,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:20,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-02-16 04:16:20,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:23,583 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 5536 transitions and produced 2255 states. [2022-02-16 04:16:23,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:23,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:23,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:23,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:23,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:23,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:23,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-16 04:16:23,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-02-16 04:16:23,602 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-16 04:16:23,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:23,785 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:23,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:23,786 INFO L85 PathProgramCache]: Analyzing trace with hash -2002334217, now seen corresponding path program 2 times [2022-02-16 04:16:23,786 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:23,786 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441951741] [2022-02-16 04:16:23,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:23,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:23,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:24,011 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:24,012 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:24,012 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441951741] [2022-02-16 04:16:24,012 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441951741] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:24,012 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670100575] [2022-02-16 04:16:24,012 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-16 04:16:24,012 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:24,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:24,024 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-16 04:16:24,041 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-16 04:16:24,123 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-16 04:16:24,123 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 04:16:24,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-16 04:16:24,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:16:24,594 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:24,595 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:16:24,933 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:24,934 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670100575] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:16:24,934 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:16:24,934 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 31 [2022-02-16 04:16:24,934 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61744664] [2022-02-16 04:16:24,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:16:24,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-02-16 04:16:24,935 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:24,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-02-16 04:16:24,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=804, Unknown=0, NotChecked=0, Total=930 [2022-02-16 04:16:24,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:24,935 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:24,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 8.258064516129032) internal successors, (256), 31 states have internal predecessors, (256), 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-16 04:16:24,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:24,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:24,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:24,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:24,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:24,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:24,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-02-16 04:16:24,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2022-02-16 04:16:24,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:27,286 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 6093 transitions and produced 2506 states. [2022-02-16 04:16:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-02-16 04:16:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:27,303 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-02-16 04:16:27,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:27,503 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:27,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:27,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1796924733, now seen corresponding path program 1 times [2022-02-16 04:16:27,504 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:27,504 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912040818] [2022-02-16 04:16:27,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:27,504 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:27,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:27,935 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:27,936 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:27,936 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912040818] [2022-02-16 04:16:27,936 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912040818] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:27,936 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879380758] [2022-02-16 04:16:27,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:27,936 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:27,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:27,937 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-16 04:16:27,975 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-16 04:16:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:28,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 35 conjunts are in the unsatisfiable core [2022-02-16 04:16:28,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:16:28,726 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 22 treesize of output 10 [2022-02-16 04:16:28,890 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:28,891 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:16:29,051 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:16:29,051 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 24 treesize of output 25 [2022-02-16 04:16:38,466 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:38,466 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879380758] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:16:38,466 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:16:38,467 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18, 13] total 32 [2022-02-16 04:16:38,467 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587231754] [2022-02-16 04:16:38,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:16:38,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-02-16 04:16:38,467 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:38,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-02-16 04:16:38,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=814, Unknown=2, NotChecked=0, Total=992 [2022-02-16 04:16:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:38,468 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:38,468 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 8.34375) internal successors, (267), 32 states have internal predecessors, (267), 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-16 04:16:38,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2022-02-16 04:16:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:39,482 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 5725 transitions and produced 2341 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-02-16 04:16:39,504 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-16 04:16:39,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:39,684 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:39,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:39,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1370756979, now seen corresponding path program 1 times [2022-02-16 04:16:39,685 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:39,685 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362490235] [2022-02-16 04:16:39,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:39,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:39,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:39,796 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:39,796 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:39,796 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362490235] [2022-02-16 04:16:39,796 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362490235] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:39,796 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553904022] [2022-02-16 04:16:39,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:39,796 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:39,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:39,798 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-16 04:16:39,799 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-16 04:16:39,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:39,880 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 10 conjunts are in the unsatisfiable core [2022-02-16 04:16:39,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:16:40,185 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:40,185 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:16:40,514 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:40,514 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553904022] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:16:40,514 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:16:40,515 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 24 [2022-02-16 04:16:40,515 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456812394] [2022-02-16 04:16:40,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:16:40,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-02-16 04:16:40,515 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:40,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-02-16 04:16:40,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2022-02-16 04:16:40,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:40,516 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:40,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.916666666666667) internal successors, (190), 24 states have internal predecessors, (190), 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-16 04:16:40,516 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:40,516 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:40,516 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:40,516 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:40,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:40,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:40,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:40,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2022-02-16 04:16:40,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:40,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2022-02-16 04:16:40,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:41,256 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 6315 transitions and produced 2618 states. [2022-02-16 04:16:41,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:41,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:41,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:41,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-02-16 04:16:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-16 04:16:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-16 04:16:41,277 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-16 04:16:41,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:41,487 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:41,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:41,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1291304585, now seen corresponding path program 2 times [2022-02-16 04:16:41,487 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:41,487 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826454328] [2022-02-16 04:16:41,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:41,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:41,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:41,765 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:41,765 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:41,765 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826454328] [2022-02-16 04:16:41,765 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826454328] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:41,765 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370371707] [2022-02-16 04:16:41,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-16 04:16:41,766 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:41,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:41,767 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-16 04:16:41,768 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-16 04:16:41,850 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-16 04:16:41,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 04:16:41,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-16 04:16:41,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:16:42,320 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:42,320 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:16:42,704 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:42,704 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370371707] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:16:42,704 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:16:42,704 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 34 [2022-02-16 04:16:42,704 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029102089] [2022-02-16 04:16:42,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:16:42,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-02-16 04:16:42,705 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:42,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-02-16 04:16:42,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=939, Unknown=0, NotChecked=0, Total=1122 [2022-02-16 04:16:42,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:42,706 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:42,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 7.529411764705882) internal successors, (256), 34 states have internal predecessors, (256), 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-16 04:16:42,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:42,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:42,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:42,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:42,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:42,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:42,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:42,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2022-02-16 04:16:42,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:42,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-16 04:16:42,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-02-16 04:16:42,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:45,591 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 7100 transitions and produced 2930 states. [2022-02-16 04:16:45,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:45,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:45,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-02-16 04:16:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-16 04:16:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:16:45,612 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-16 04:16:45,809 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,SelfDestructingSolverStorable11 [2022-02-16 04:16:45,810 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:45,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:45,810 INFO L85 PathProgramCache]: Analyzing trace with hash -191120345, now seen corresponding path program 2 times [2022-02-16 04:16:45,810 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:45,810 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361450900] [2022-02-16 04:16:45,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:45,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:45,912 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:45,913 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:45,913 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361450900] [2022-02-16 04:16:45,913 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361450900] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:45,913 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960661630] [2022-02-16 04:16:45,913 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-16 04:16:45,913 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:45,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:45,928 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-16 04:16:45,966 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-16 04:16:46,026 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-16 04:16:46,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 04:16:46,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 8 conjunts are in the unsatisfiable core [2022-02-16 04:16:46,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:16:46,175 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:46,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:16:46,355 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:16:46,356 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960661630] provided 1 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:46,356 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-02-16 04:16:46,356 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 19 [2022-02-16 04:16:46,356 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230751988] [2022-02-16 04:16:46,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 04:16:46,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-16 04:16:46,356 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:16:46,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-16 04:16:46,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-02-16 04:16:46,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:46,357 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:16:46,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-16 04:16:46,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:46,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:46,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:46,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:46,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:46,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:46,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:46,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:46,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:46,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-02-16 04:16:46,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-02-16 04:16:46,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:16:46,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:46,895 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 7116 transitions and produced 2946 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:16:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:16:46,915 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-16 04:16:47,113 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,SelfDestructingSolverStorable12 [2022-02-16 04:16:47,113 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:16:47,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:16:47,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1200194889, now seen corresponding path program 3 times [2022-02-16 04:16:47,113 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:16:47,113 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049843875] [2022-02-16 04:16:47,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:16:47,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:16:47,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:16:47,840 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-16 04:16:47,841 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:16:47,841 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049843875] [2022-02-16 04:16:47,841 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049843875] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:16:47,841 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421078719] [2022-02-16 04:16:47,841 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-16 04:16:47,841 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:16:47,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:16:47,856 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-16 04:16:47,871 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-16 04:16:47,948 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-02-16 04:16:47,949 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 04:16:47,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 55 conjunts are in the unsatisfiable core [2022-02-16 04:16:47,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:16:48,674 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 11 treesize of output 7 [2022-02-16 04:16:49,177 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-16 04:16:49,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 6 treesize of output 5 [2022-02-16 04:16:49,366 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-16 04:16:49,781 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:16:49,781 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 19 treesize of output 19 [2022-02-16 04:16:50,061 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-16 04:16:50,061 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:16:50,832 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_thread3Thread1of1ForFork2_~i~2_37 Int) (v_ArrVal_363 (Array Int Int))) (or (< 0 v_thread3Thread1of1ForFork2_~i~2_37) (< (+ v_thread3Thread1of1ForFork2_~i~2_37 1) c_~N~0) (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_363) c_~A~0.base))) (= (mod (+ (select .cse0 c_~A~0.offset) c_~sum1~0) 4294967296) (mod (+ (select .cse0 (+ c_~A~0.offset (* v_thread3Thread1of1ForFork2_~i~2_37 4))) c_~sum3~0 c_~sum2~0) 4294967296))))) is different from false [2022-02-16 04:16:50,909 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_thread3Thread1of1ForFork2_~i~2_37 Int) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_363 (Array Int Int))) (or (< 0 v_thread3Thread1of1ForFork2_~i~2_37) (< (+ v_thread3Thread1of1ForFork2_~i~2_37 1) c_~N~0) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_362) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_363) c_~A~0.base))) (= (mod (+ (select .cse0 c_~A~0.offset) c_~sum1~0) 4294967296) (mod (+ c_~sum3~0 c_~sum2~0 (select .cse0 (+ c_~A~0.offset (* v_thread3Thread1of1ForFork2_~i~2_37 4)))) 4294967296))))) is different from false [2022-02-16 04:16:51,006 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_thread3Thread1of1ForFork2_~i~2_37 Int) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (v_ArrVal_363 (Array Int Int))) (or (let ((.cse0 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_361) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_362) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_363) c_~A~0.base))) (= (mod (+ c_~sum1~0 (select .cse0 c_~A~0.offset)) 4294967296) (mod (+ (select .cse0 (+ c_~A~0.offset (* v_thread3Thread1of1ForFork2_~i~2_37 4))) c_~sum3~0 c_~sum2~0) 4294967296))) (< 0 v_thread3Thread1of1ForFork2_~i~2_37) (< (+ v_thread3Thread1of1ForFork2_~i~2_37 1) c_~N~0))) is different from false [2022-02-16 04:16:51,135 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_thread3Thread1of1ForFork2_~i~2_37 Int) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (v_ArrVal_363 (Array Int Int))) (or (< 0 v_thread3Thread1of1ForFork2_~i~2_37) (< (+ v_thread3Thread1of1ForFork2_~i~2_37 1) c_~N~0) (let ((.cse0 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_361) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_362) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_363) |c_ULTIMATE.start_main_#t~ret9#1.base|))) (= (mod (+ c_~sum1~0 (select .cse0 |c_ULTIMATE.start_main_#t~ret9#1.offset|)) 4294967296) (mod (+ c_~sum3~0 (select .cse0 (+ (* v_thread3Thread1of1ForFork2_~i~2_37 4) |c_ULTIMATE.start_main_#t~ret9#1.offset|)) c_~sum2~0) 4294967296))))) is different from false [2022-02-16 04:16:51,199 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_thread3Thread1of1ForFork2_~i~2_37 Int) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (v_ArrVal_363 (Array Int Int))) (or (let ((.cse0 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_361) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_362) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_363) |c_ULTIMATE.start_create_fresh_uint_array_#res#1.base|))) (= (mod (+ c_~sum3~0 (select .cse0 (+ |c_ULTIMATE.start_create_fresh_uint_array_#res#1.offset| (* v_thread3Thread1of1ForFork2_~i~2_37 4))) c_~sum2~0) 4294967296) (mod (+ c_~sum1~0 (select .cse0 |c_ULTIMATE.start_create_fresh_uint_array_#res#1.offset|)) 4294967296))) (< 0 v_thread3Thread1of1ForFork2_~i~2_37) (< (+ v_thread3Thread1of1ForFork2_~i~2_37 1) c_~N~0))) is different from false [2022-02-16 04:16:51,217 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_thread3Thread1of1ForFork2_~i~2_37 Int) (v_ArrVal_362 (Array Int Int)) (v_ArrVal_361 (Array Int Int)) (v_ArrVal_363 (Array Int Int))) (or (let ((.cse0 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_361) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_362) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_363) |c_ULTIMATE.start_create_fresh_uint_array_~arr~0#1.base|))) (= (mod (+ c_~sum1~0 (select .cse0 |c_ULTIMATE.start_create_fresh_uint_array_~arr~0#1.offset|)) 4294967296) (mod (+ c_~sum3~0 (select .cse0 (+ (* v_thread3Thread1of1ForFork2_~i~2_37 4) |c_ULTIMATE.start_create_fresh_uint_array_~arr~0#1.offset|)) c_~sum2~0) 4294967296))) (< 0 v_thread3Thread1of1ForFork2_~i~2_37) (< (+ v_thread3Thread1of1ForFork2_~i~2_37 1) c_~N~0))) is different from false [2022-02-16 04:16:51,292 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:16:51,293 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 66 treesize of output 55 [2022-02-16 04:16:51,325 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:16:51,326 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 966 treesize of output 930 [2022-02-16 04:16:51,340 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:16:51,341 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 459 treesize of output 440 [2022-02-16 04:16:51,361 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:16:51,361 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 886 treesize of output 770 [2022-02-16 04:16:51,382 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:16:51,382 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 758 treesize of output 706 [2022-02-16 04:17:21,381 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2022-02-16 04:17:21,381 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421078719] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:17:21,381 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:17:21,381 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 34, 28] total 80 [2022-02-16 04:17:21,381 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80616346] [2022-02-16 04:17:21,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:17:21,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2022-02-16 04:17:21,383 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:17:21,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2022-02-16 04:17:21,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=753, Invalid=4667, Unknown=6, NotChecked=894, Total=6320 [2022-02-16 04:17:21,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:21,385 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:17:21,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 80 states have (on average 4.3) internal successors, (344), 80 states have internal predecessors, (344), 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-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:21,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:25,336 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 6449 transitions and produced 2691 states. [2022-02-16 04:17:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:25,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:25,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-02-16 04:17:25,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-02-16 04:17:25,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:17:25,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:25,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-02-16 04:17:25,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-02-16 04:17:25,537 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,SelfDestructingSolverStorable13 [2022-02-16 04:17:25,538 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:17:25,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:17:25,538 INFO L85 PathProgramCache]: Analyzing trace with hash 416383193, now seen corresponding path program 2 times [2022-02-16 04:17:25,538 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:17:25,538 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699292308] [2022-02-16 04:17:25,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:17:25,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:17:25,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:17:25,644 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:25,645 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:17:25,645 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699292308] [2022-02-16 04:17:25,645 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699292308] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:17:25,645 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374518161] [2022-02-16 04:17:25,645 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-16 04:17:25,645 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:17:25,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:17:25,646 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 04:17:25,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-02-16 04:17:25,727 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-16 04:17:25,727 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 04:17:25,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 8 conjunts are in the unsatisfiable core [2022-02-16 04:17:25,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:17:25,988 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:25,988 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:17:26,166 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:26,166 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374518161] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:17:26,166 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:17:26,166 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 20 [2022-02-16 04:17:26,166 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250985690] [2022-02-16 04:17:26,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:17:26,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-02-16 04:17:26,167 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:17:26,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-02-16 04:17:26,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2022-02-16 04:17:26,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:26,167 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:17:26,168 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 11.05) internal successors, (221), 20 states have internal predecessors, (221), 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-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-02-16 04:17:26,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:27,716 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 10197 transitions and produced 4218 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:17:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:27,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-16 04:17:27,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:27,736 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-02-16 04:17:27,936 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-02-16 04:17:27,937 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:17:27,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:17:27,937 INFO L85 PathProgramCache]: Analyzing trace with hash -674741521, now seen corresponding path program 4 times [2022-02-16 04:17:27,937 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:17:27,937 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255050948] [2022-02-16 04:17:27,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:17:27,937 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:17:27,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:17:28,058 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:28,058 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:17:28,058 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255050948] [2022-02-16 04:17:28,058 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255050948] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:17:28,058 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525900424] [2022-02-16 04:17:28,058 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-16 04:17:28,059 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:17:28,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:17:28,072 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 04:17:28,073 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-02-16 04:17:28,145 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-16 04:17:28,145 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 04:17:28,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 10 conjunts are in the unsatisfiable core [2022-02-16 04:17:28,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:17:28,403 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:28,403 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:17:28,693 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:28,693 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525900424] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:17:28,693 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:17:28,693 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2022-02-16 04:17:28,693 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771100205] [2022-02-16 04:17:28,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:17:28,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-02-16 04:17:28,694 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:17:28,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-02-16 04:17:28,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2022-02-16 04:17:28,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:28,694 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:17:28,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.791666666666667) internal successors, (187), 24 states have internal predecessors, (187), 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-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-16 04:17:28,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:34,797 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 18204 transitions and produced 7511 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-02-16 04:17:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:34,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-02-16 04:17:34,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-16 04:17:34,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-16 04:17:34,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-02-16 04:17:34,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-02-16 04:17:34,999 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:17:34,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:17:34,999 INFO L85 PathProgramCache]: Analyzing trace with hash -2052043739, now seen corresponding path program 5 times [2022-02-16 04:17:34,999 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:17:34,999 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846294736] [2022-02-16 04:17:34,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:17:34,999 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:17:35,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:17:35,735 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-16 04:17:35,735 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:17:35,735 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846294736] [2022-02-16 04:17:35,735 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846294736] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:17:35,735 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457640653] [2022-02-16 04:17:35,735 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-16 04:17:35,735 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:17:35,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:17:35,736 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 04:17:35,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-02-16 04:17:35,854 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-16 04:17:35,854 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 04:17:35,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 41 conjunts are in the unsatisfiable core [2022-02-16 04:17:35,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:17:36,723 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:17:36,723 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 17 treesize of output 17 [2022-02-16 04:17:37,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:37,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:17:37,396 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:17:37,398 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 28 treesize of output 29 [2022-02-16 04:17:42,362 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:42,362 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457640653] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:17:42,362 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:17:42,362 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 24, 18] total 57 [2022-02-16 04:17:42,362 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774483947] [2022-02-16 04:17:42,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:17:42,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2022-02-16 04:17:42,363 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:17:42,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2022-02-16 04:17:42,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=2591, Unknown=2, NotChecked=0, Total=3192 [2022-02-16 04:17:42,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:42,364 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:17:42,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 5.824561403508772) internal successors, (332), 57 states have internal predecessors, (332), 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-16 04:17:42,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:42,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:42,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:42,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:42,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:42,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:42,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:42,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2022-02-16 04:17:42,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2022-02-16 04:17:42,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-02-16 04:17:42,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-16 04:17:42,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-02-16 04:17:42,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:42,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-02-16 04:17:42,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-16 04:17:42,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-16 04:17:42,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:44,806 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 7385 transitions and produced 3040 states. [2022-02-16 04:17:44,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:44,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:44,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:44,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:44,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:44,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:44,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:44,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-02-16 04:17:44,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2022-02-16 04:17:44,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-02-16 04:17:44,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-16 04:17:44,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-02-16 04:17:44,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:44,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-02-16 04:17:44,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-16 04:17:44,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-16 04:17:44,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-02-16 04:17:44,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-02-16 04:17:45,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-02-16 04:17:45,019 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:17:45,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:17:45,019 INFO L85 PathProgramCache]: Analyzing trace with hash -853457639, now seen corresponding path program 3 times [2022-02-16 04:17:45,019 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:17:45,019 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021867633] [2022-02-16 04:17:45,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:17:45,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:17:45,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:17:45,371 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:45,371 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:17:45,371 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021867633] [2022-02-16 04:17:45,371 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021867633] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:17:45,371 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886421541] [2022-02-16 04:17:45,371 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-16 04:17:45,371 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:17:45,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:17:45,372 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 04:17:45,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-02-16 04:17:45,456 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-02-16 04:17:45,456 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 04:17:45,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 52 conjunts are in the unsatisfiable core [2022-02-16 04:17:45,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:17:46,028 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 11 treesize of output 7 [2022-02-16 04:17:46,419 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-16 04:17:46,537 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-16 04:17:46,624 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-16 04:17:46,808 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 15 treesize of output 7 [2022-02-16 04:17:47,023 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-16 04:17:47,023 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:17:47,451 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 04:17:47,452 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886421541] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 04:17:47,452 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 04:17:47,452 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 25, 12] total 39 [2022-02-16 04:17:47,452 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597830537] [2022-02-16 04:17:47,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 04:17:47,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-02-16 04:17:47,452 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 04:17:47,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-02-16 04:17:47,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1189, Unknown=0, NotChecked=0, Total=1482 [2022-02-16 04:17:47,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:47,453 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-16 04:17:47,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 8.41025641025641) internal successors, (328), 39 states have internal predecessors, (328), 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-16 04:17:47,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:47,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:47,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-02-16 04:17:47,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:49,324 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 9450 transitions and produced 3897 states. [2022-02-16 04:17:49,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-16 04:17:49,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-16 04:17:49,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:49,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:49,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-16 04:17:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-16 04:17:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-02-16 04:17:49,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-02-16 04:17:49,382 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-02-16 04:17:49,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:17:49,569 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-16 04:17:49,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 04:17:49,569 INFO L85 PathProgramCache]: Analyzing trace with hash -637021163, now seen corresponding path program 6 times [2022-02-16 04:17:49,569 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 04:17:49,569 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757997665] [2022-02-16 04:17:49,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 04:17:49,569 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 04:17:49,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 04:17:50,359 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-16 04:17:50,360 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 04:17:50,360 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757997665] [2022-02-16 04:17:50,360 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757997665] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 04:17:50,360 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216816137] [2022-02-16 04:17:50,360 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-16 04:17:50,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:17:50,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 04:17:50,361 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 04:17:50,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-02-16 04:17:50,449 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2022-02-16 04:17:50,449 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 04:17:50,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 55 conjunts are in the unsatisfiable core [2022-02-16 04:17:50,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 04:17:51,292 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 11 treesize of output 7 [2022-02-16 04:17:51,737 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-16 04:17:51,856 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-16 04:17:51,957 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-16 04:17:52,362 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:17:52,363 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 19 treesize of output 19 [2022-02-16 04:17:52,811 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-16 04:17:52,811 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 04:17:53,521 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_thread3Thread1of1ForFork2_~i~2_50 Int) (v_ArrVal_533 (Array Int Int))) (or (< 0 v_thread3Thread1of1ForFork2_~i~2_50) (< (+ v_thread3Thread1of1ForFork2_~i~2_50 1) c_~N~0) (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_533) c_~A~0.base))) (= (mod (+ c_~sum1~0 (select .cse0 c_~A~0.offset)) 4294967296) (mod (+ (select .cse0 (+ c_~A~0.offset (* v_thread3Thread1of1ForFork2_~i~2_50 4))) c_~sum3~0 c_~sum2~0) 4294967296))))) is different from false [2022-02-16 04:17:53,594 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_thread3Thread1of1ForFork2_~i~2_50 Int) (v_ArrVal_533 (Array Int Int)) (v_ArrVal_532 (Array Int Int))) (or (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_532) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_533) c_~A~0.base))) (= (mod (+ (select .cse0 c_~A~0.offset) c_~sum1~0) 4294967296) (mod (+ (select .cse0 (+ c_~A~0.offset (* v_thread3Thread1of1ForFork2_~i~2_50 4))) c_~sum3~0 c_~sum2~0) 4294967296))) (< 0 v_thread3Thread1of1ForFork2_~i~2_50) (< (+ v_thread3Thread1of1ForFork2_~i~2_50 1) c_~N~0))) is different from false [2022-02-16 04:17:53,673 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_531 (Array Int Int)) (v_thread3Thread1of1ForFork2_~i~2_50 Int) (v_ArrVal_533 (Array Int Int)) (v_ArrVal_532 (Array Int Int))) (or (< 0 v_thread3Thread1of1ForFork2_~i~2_50) (< (+ v_thread3Thread1of1ForFork2_~i~2_50 1) c_~N~0) (let ((.cse0 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_531) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_532) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_533) c_~A~0.base))) (= (mod (+ c_~sum1~0 (select .cse0 c_~A~0.offset)) 4294967296) (mod (+ c_~sum3~0 (select .cse0 (+ c_~A~0.offset (* v_thread3Thread1of1ForFork2_~i~2_50 4))) c_~sum2~0) 4294967296))))) is different from false [2022-02-16 04:17:53,811 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_531 (Array Int Int)) (v_thread3Thread1of1ForFork2_~i~2_50 Int) (v_ArrVal_533 (Array Int Int)) (v_ArrVal_532 (Array Int Int))) (or (let ((.cse0 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_531) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_532) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_533) |c_ULTIMATE.start_main_#t~ret9#1.base|))) (= (mod (+ c_~sum3~0 c_~sum2~0 (select .cse0 (+ (* v_thread3Thread1of1ForFork2_~i~2_50 4) |c_ULTIMATE.start_main_#t~ret9#1.offset|))) 4294967296) (mod (+ (select .cse0 |c_ULTIMATE.start_main_#t~ret9#1.offset|) c_~sum1~0) 4294967296))) (< 0 v_thread3Thread1of1ForFork2_~i~2_50) (< (+ v_thread3Thread1of1ForFork2_~i~2_50 1) c_~N~0))) is different from false [2022-02-16 04:17:53,845 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_531 (Array Int Int)) (v_thread3Thread1of1ForFork2_~i~2_50 Int) (v_ArrVal_533 (Array Int Int)) (v_ArrVal_532 (Array Int Int))) (or (< 0 v_thread3Thread1of1ForFork2_~i~2_50) (< (+ v_thread3Thread1of1ForFork2_~i~2_50 1) c_~N~0) (let ((.cse0 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_531) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_532) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_533) |c_ULTIMATE.start_create_fresh_uint_array_#res#1.base|))) (= (mod (+ c_~sum3~0 c_~sum2~0 (select .cse0 (+ |c_ULTIMATE.start_create_fresh_uint_array_#res#1.offset| (* v_thread3Thread1of1ForFork2_~i~2_50 4)))) 4294967296) (mod (+ c_~sum1~0 (select .cse0 |c_ULTIMATE.start_create_fresh_uint_array_#res#1.offset|)) 4294967296))))) is different from false [2022-02-16 04:17:53,864 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_531 (Array Int Int)) (v_thread3Thread1of1ForFork2_~i~2_50 Int) (v_ArrVal_533 (Array Int Int)) (v_ArrVal_532 (Array Int Int))) (or (< 0 v_thread3Thread1of1ForFork2_~i~2_50) (< (+ v_thread3Thread1of1ForFork2_~i~2_50 1) c_~N~0) (let ((.cse0 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_531) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_532) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_533) |c_ULTIMATE.start_create_fresh_uint_array_~arr~0#1.base|))) (= (mod (+ c_~sum3~0 c_~sum2~0 (select .cse0 (+ |c_ULTIMATE.start_create_fresh_uint_array_~arr~0#1.offset| (* v_thread3Thread1of1ForFork2_~i~2_50 4)))) 4294967296) (mod (+ c_~sum1~0 (select .cse0 |c_ULTIMATE.start_create_fresh_uint_array_~arr~0#1.offset|)) 4294967296))))) is different from false [2022-02-16 04:17:53,943 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:17:53,943 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 66 treesize of output 55 [2022-02-16 04:17:53,952 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:17:53,952 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 478 treesize of output 466 [2022-02-16 04:17:53,962 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:17:53,963 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 454 treesize of output 402 [2022-02-16 04:17:53,975 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:17:53,975 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 195 treesize of output 192 [2022-02-16 04:17:53,986 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 04:17:53,986 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 374 treesize of output 354 [2022-02-16 04:19:42,744 WARN L228 SmtUtils]: Spent 7.73s on a formula simplification. DAG size of input: 4316 DAG size of output: 4282 (called from [L1067] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2022-02-16 04:30:41,078 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-16 04:30:41,078 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-16 04:30:41,078 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-16 04:30:41,583 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-02-16 04:30:41,584 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-02-16 04:30:41,603 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-02-16 04:30:41,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 04:30:41,788 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 128 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 41 for 58ms.. [2022-02-16 04:30:41,789 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-16 04:30:41,789 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-16 04:30:41,789 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-16 04:30:41,796 INFO L732 BasicCegarLoop]: Path program histogram: [6, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2022-02-16 04:30:41,798 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-16 04:30:41,798 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-16 04:30:41,800 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.02 04:30:41 BasicIcfg [2022-02-16 04:30:41,800 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-16 04:30:41,803 INFO L158 Benchmark]: Toolchain (without parser) took 872600.07ms. Allocated memory was 184.5MB in the beginning and 829.4MB in the end (delta: 644.9MB). Free memory was 131.4MB in the beginning and 218.5MB in the end (delta: -87.1MB). Peak memory consumption was 704.3MB. Max. memory is 8.0GB. [2022-02-16 04:30:41,803 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 184.5MB. Free memory is still 148.1MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-16 04:30:41,803 INFO L158 Benchmark]: CACSL2BoogieTranslator took 224.23ms. Allocated memory is still 184.5MB. Free memory was 131.3MB in the beginning and 157.4MB in the end (delta: -26.1MB). Peak memory consumption was 8.3MB. Max. memory is 8.0GB. [2022-02-16 04:30:41,804 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.22ms. Allocated memory is still 184.5MB. Free memory was 157.4MB in the beginning and 155.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-16 04:30:41,804 INFO L158 Benchmark]: Boogie Preprocessor took 17.60ms. Allocated memory is still 184.5MB. Free memory was 155.8MB in the beginning and 154.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-16 04:30:41,804 INFO L158 Benchmark]: RCFGBuilder took 431.15ms. Allocated memory is still 184.5MB. Free memory was 154.3MB in the beginning and 139.1MB in the end (delta: 15.2MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-02-16 04:30:41,804 INFO L158 Benchmark]: TraceAbstraction took 871848.78ms. Allocated memory was 184.5MB in the beginning and 829.4MB in the end (delta: 644.9MB). Free memory was 138.5MB in the beginning and 218.5MB in the end (delta: -79.9MB). Peak memory consumption was 710.7MB. Max. memory is 8.0GB. [2022-02-16 04:30:41,806 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.12ms. Allocated memory is still 184.5MB. Free memory is still 148.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 224.23ms. Allocated memory is still 184.5MB. Free memory was 131.3MB in the beginning and 157.4MB in the end (delta: -26.1MB). Peak memory consumption was 8.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 60.22ms. Allocated memory is still 184.5MB. Free memory was 157.4MB in the beginning and 155.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 17.60ms. Allocated memory is still 184.5MB. Free memory was 155.8MB in the beginning and 154.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 431.15ms. Allocated memory is still 184.5MB. Free memory was 154.3MB in the beginning and 139.1MB in the end (delta: 15.2MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 871848.78ms. Allocated memory was 184.5MB in the beginning and 829.4MB in the end (delta: 644.9MB). Free memory was 138.5MB in the beginning and 218.5MB in the end (delta: -79.9MB). Peak memory consumption was 710.7MB. 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: 90]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 128 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 41 for 58ms.. - TimeoutResultAtElement [Line: 83]: 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 128 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 41 for 58ms.. - TimeoutResultAtElement [Line: 82]: 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 128 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 41 for 58ms.. - TimeoutResultAtElement [Line: 84]: 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 128 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 41 for 58ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 185 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 871.7s, OverallIterations: 19, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, PartialOrderReductionTime: 28.4s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6595occurred in iteration=0, InterpolantAutomatonStates: 548, 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, 0.9s SatisfiabilityAnalysisTime, 65.8s InterpolantComputationTime, 3885 NumberOfCodeBlocks, 3875 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 5506 ConstructedInterpolants, 101 QuantifiedInterpolants, 45334 SizeOfPredicates, 204 NumberOfNonLiveVariables, 3810 ConjunctsInSsa, 302 ConjunctsInUnsatCore, 44 InterpolantComputations, 8 PerfectInterpolantSequences, 124/189 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