/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-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-array-sum2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-09 12:34:56,911 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-09 12:34:56,913 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-09 12:34:56,969 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-09 12:34:56,970 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-09 12:34:56,973 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-09 12:34:56,976 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-09 12:34:56,980 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-09 12:34:56,981 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-09 12:34:56,982 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-09 12:34:56,982 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-09 12:34:56,983 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-09 12:34:56,984 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-09 12:34:56,984 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-09 12:34:56,985 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-09 12:34:56,986 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-09 12:34:56,987 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-09 12:34:56,987 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-09 12:34:56,989 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-09 12:34:56,990 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-09 12:34:56,996 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-09 12:34:57,001 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-09 12:34:57,003 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-09 12:34:57,005 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-09 12:34:57,012 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-09 12:34:57,012 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-09 12:34:57,013 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-09 12:34:57,013 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-09 12:34:57,013 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-09 12:34:57,014 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-09 12:34:57,014 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-09 12:34:57,015 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-09 12:34:57,016 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-09 12:34:57,016 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-09 12:34:57,017 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-09 12:34:57,017 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-09 12:34:57,018 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-09 12:34:57,018 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-09 12:34:57,018 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-09 12:34:57,019 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-09 12:34:57,019 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-09 12:34:57,021 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-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf [2022-02-09 12:34:57,048 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-09 12:34:57,049 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-09 12:34:57,049 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-09 12:34:57,049 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-09 12:34:57,050 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-09 12:34:57,050 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-09 12:34:57,050 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-09 12:34:57,050 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-09 12:34:57,050 INFO L138 SettingsManager]: * Use SBE=true [2022-02-09 12:34:57,051 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-09 12:34:57,051 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-09 12:34:57,051 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-09 12:34:57,051 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-09 12:34:57,051 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-09 12:34:57,051 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-09 12:34:57,051 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-09 12:34:57,051 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-09 12:34:57,052 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-09 12:34:57,052 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-09 12:34:57,052 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-09 12:34:57,052 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-09 12:34:57,052 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-09 12:34:57,052 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-09 12:34:57,052 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-09 12:34:57,052 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-09 12:34:57,053 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-09 12:34:57,053 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-09 12:34:57,053 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-09 12:34:57,053 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-09 12:34:57,053 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-09 12:34:57,053 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-09 12:34:57,053 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-09 12:34:57,053 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-09 12:34:57,054 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-09 12:34:57,054 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-09 12:34:57,054 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2022-02-09 12:34:57,054 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2022-02-09 12:34:57,054 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-09 12:34:57,275 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-09 12:34:57,291 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-09 12:34:57,293 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-09 12:34:57,294 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-09 12:34:57,295 INFO L275 PluginConnector]: CDTParser initialized [2022-02-09 12:34:57,295 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-array-sum2.wvr.c [2022-02-09 12:34:57,351 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f7a7daa3/02c0b1e2633c4aba902e8c7d7b61122d/FLAGff7063497 [2022-02-09 12:34:57,788 INFO L306 CDTParser]: Found 1 translation units. [2022-02-09 12:34:57,789 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum2.wvr.c [2022-02-09 12:34:57,803 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f7a7daa3/02c0b1e2633c4aba902e8c7d7b61122d/FLAGff7063497 [2022-02-09 12:34:57,824 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f7a7daa3/02c0b1e2633c4aba902e8c7d7b61122d [2022-02-09 12:34:57,826 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-09 12:34:57,830 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-09 12:34:57,831 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-09 12:34:57,831 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-09 12:34:57,834 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-09 12:34:57,835 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.02 12:34:57" (1/1) ... [2022-02-09 12:34:57,836 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42211355 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:57, skipping insertion in model container [2022-02-09 12:34:57,836 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.02 12:34:57" (1/1) ... [2022-02-09 12:34:57,842 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-09 12:34:57,861 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-09 12:34:58,034 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-array-sum2.wvr.c[2599,2612] [2022-02-09 12:34:58,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-09 12:34:58,050 INFO L203 MainTranslator]: Completed pre-run [2022-02-09 12:34:58,069 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-array-sum2.wvr.c[2599,2612] [2022-02-09 12:34:58,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-09 12:34:58,082 INFO L208 MainTranslator]: Completed translation [2022-02-09 12:34:58,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58 WrapperNode [2022-02-09 12:34:58,082 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-09 12:34:58,083 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-09 12:34:58,083 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-09 12:34:58,083 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-09 12:34:58,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,094 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,121 INFO L137 Inliner]: procedures = 25, calls = 52, calls flagged for inlining = 16, calls inlined = 28, statements flattened = 271 [2022-02-09 12:34:58,121 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-09 12:34:58,122 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-09 12:34:58,122 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-09 12:34:58,122 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-09 12:34:58,128 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,128 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,131 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,132 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,139 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,142 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,144 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,148 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-09 12:34:58,148 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-09 12:34:58,148 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-09 12:34:58,149 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-09 12:34:58,149 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (1/1) ... [2022-02-09 12:34:58,155 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-09 12:34:58,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 12:34:58,176 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-09 12:34:58,197 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-09 12:34:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-09 12:34:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-09 12:34:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-09 12:34:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-09 12:34:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-09 12:34:58,221 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-09 12:34:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-09 12:34:58,222 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-09 12:34:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-09 12:34:58,222 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-09 12:34:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-09 12:34:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-02-09 12:34:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-02-09 12:34:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-09 12:34:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-09 12:34:58,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-09 12:34:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-09 12:34:58,224 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-09 12:34:58,316 INFO L234 CfgBuilder]: Building ICFG [2022-02-09 12:34:58,317 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-09 12:34:58,677 INFO L275 CfgBuilder]: Performing block encoding [2022-02-09 12:34:58,859 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-09 12:34:58,859 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-02-09 12:34:58,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.02 12:34:58 BoogieIcfgContainer [2022-02-09 12:34:58,861 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-09 12:34:58,863 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-09 12:34:58,863 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-09 12:34:58,866 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-09 12:34:58,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.02 12:34:57" (1/3) ... [2022-02-09 12:34:58,866 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c60099 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.02 12:34:58, skipping insertion in model container [2022-02-09 12:34:58,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.02 12:34:58" (2/3) ... [2022-02-09 12:34:58,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35c60099 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.02 12:34:58, skipping insertion in model container [2022-02-09 12:34:58,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.02 12:34:58" (3/3) ... [2022-02-09 12:34:58,868 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum2.wvr.c [2022-02-09 12:34:58,872 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-09 12:34:58,872 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-09 12:34:58,872 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-09 12:34:58,873 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-09 12:34:58,905 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,906 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,906 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,906 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,906 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,906 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,907 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,907 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,907 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,907 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,907 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,907 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,907 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,908 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,908 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,908 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,908 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,908 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,908 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,908 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,909 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,909 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,910 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,910 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,910 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,910 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,910 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,910 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,910 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,910 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,910 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,911 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,911 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,911 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,912 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,912 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,912 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,912 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,912 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,912 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,912 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,913 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,913 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,913 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,913 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,913 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,913 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,914 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,914 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,914 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,914 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,914 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,915 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,915 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,915 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,915 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,915 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,915 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,915 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,916 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,916 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,916 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,916 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,916 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,916 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,916 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,917 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,917 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,917 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,917 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,918 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,918 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,918 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,918 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,918 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,918 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,918 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,919 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,921 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,921 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,921 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,922 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,922 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,924 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,928 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,928 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,929 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,929 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,929 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,929 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,933 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,934 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,934 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,935 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,935 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,935 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,935 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,935 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,935 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,935 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,935 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,936 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,936 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,940 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,940 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,940 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,942 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,942 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,942 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,942 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,943 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,943 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,944 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,945 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,945 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,945 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,945 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,945 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,946 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,946 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,946 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,946 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,946 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,946 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,946 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,947 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,948 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-09 12:34:58,952 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-09 12:34:58,999 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-09 12:34:58,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 12:34:59,000 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-09 12:34:59,005 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-09 12:34:59,031 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2022-02-09 12:34:59,039 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-02-09 12:34:59,039 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-09 12:34:59,288 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-09 12:34:59,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 12:34:59,293 INFO L85 PathProgramCache]: Analyzing trace with hash -511820205, now seen corresponding path program 1 times [2022-02-09 12:34:59,300 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 12:34:59,300 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808500044] [2022-02-09 12:34:59,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 12:34:59,301 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 12:34:59,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 12:34:59,515 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-09 12:34:59,515 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 12:34:59,516 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808500044] [2022-02-09 12:34:59,516 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808500044] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-09 12:34:59,517 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-09 12:34:59,517 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-09 12:34:59,518 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866348439] [2022-02-09 12:34:59,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-09 12:34:59,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-02-09 12:34:59,525 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 12:34:59,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-02-09 12:34:59,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-02-09 12:34:59,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:34:59,547 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 12:34:59,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 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-09 12:34:59,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:34:59,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:34:59,601 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-09 12:34:59,601 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-09 12:34:59,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 12:34:59,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1766979479, now seen corresponding path program 1 times [2022-02-09 12:34:59,602 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 12:34:59,603 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80877060] [2022-02-09 12:34:59,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 12:34:59,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 12:34:59,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 12:34:59,931 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-09 12:34:59,931 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 12:34:59,932 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80877060] [2022-02-09 12:34:59,932 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80877060] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-09 12:34:59,932 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-09 12:34:59,932 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-09 12:34:59,932 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081225990] [2022-02-09 12:34:59,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-09 12:34:59,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-09 12:34:59,934 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 12:34:59,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-09 12:34:59,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-02-09 12:34:59,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:34:59,936 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 12:34:59,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 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-09 12:34:59,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:34:59,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:00,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:00,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-09 12:35:00,101 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-09 12:35:00,101 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-09 12:35:00,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 12:35:00,103 INFO L85 PathProgramCache]: Analyzing trace with hash -2103892788, now seen corresponding path program 1 times [2022-02-09 12:35:00,103 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 12:35:00,103 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803335326] [2022-02-09 12:35:00,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 12:35:00,103 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 12:35:00,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 12:35:00,439 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-09 12:35:00,439 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 12:35:00,440 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803335326] [2022-02-09 12:35:00,440 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803335326] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-09 12:35:00,440 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-09 12:35:00,441 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-02-09 12:35:00,441 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539483553] [2022-02-09 12:35:00,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-09 12:35:00,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-09 12:35:00,442 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 12:35:00,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-09 12:35:00,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-02-09 12:35:00,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:00,443 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 12:35:00,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.333333333333334) internal successors, (138), 9 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 12:35:00,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:00,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-09 12:35:00,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:00,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:00,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-09 12:35:00,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-09 12:35:00,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-09 12:35:00,639 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-09 12:35:00,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 12:35:00,640 INFO L85 PathProgramCache]: Analyzing trace with hash 436812048, now seen corresponding path program 1 times [2022-02-09 12:35:00,640 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 12:35:00,640 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254712388] [2022-02-09 12:35:00,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 12:35:00,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 12:35:00,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 12:35:00,785 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-09 12:35:00,785 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 12:35:00,785 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254712388] [2022-02-09 12:35:00,788 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254712388] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 12:35:00,788 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631942335] [2022-02-09 12:35:00,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 12:35:00,789 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 12:35:00,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 12:35:00,790 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-09 12:35:00,791 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-09 12:35:00,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 12:35:00,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 6 conjunts are in the unsatisfiable core [2022-02-09 12:35:00,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 12:35:01,334 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-09 12:35:01,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 12:35:01,678 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-09 12:35:01,679 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631942335] provided 1 perfect and 1 imperfect interpolant sequences [2022-02-09 12:35:01,679 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-02-09 12:35:01,679 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-02-09 12:35:01,680 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914007756] [2022-02-09 12:35:01,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-09 12:35:01,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-09 12:35:01,680 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 12:35:01,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-09 12:35:01,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-02-09 12:35:01,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:01,682 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 12:35:01,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 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-09 12:35:01,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:01,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-09 12:35:01,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-02-09 12:35:01,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:01,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 12:35:01,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-09 12:35:01,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-09 12:35:01,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-09 12:35:01,792 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-09 12:35:01,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-02-09 12:35:01,980 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-09 12:35:01,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 12:35:01,980 INFO L85 PathProgramCache]: Analyzing trace with hash -633944191, now seen corresponding path program 1 times [2022-02-09 12:35:01,980 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 12:35:01,981 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005430098] [2022-02-09 12:35:01,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 12:35:01,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 12:35:02,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 12:35:03,041 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 12:35:03,041 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 12:35:03,041 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005430098] [2022-02-09 12:35:03,041 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005430098] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 12:35:03,041 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324417491] [2022-02-09 12:35:03,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 12:35:03,042 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 12:35:03,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 12:35:03,044 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-09 12:35:03,045 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-09 12:35:03,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 12:35:03,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 104 conjunts are in the unsatisfiable core [2022-02-09 12:35:03,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 12:35:03,281 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-02-09 12:35:03,340 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-02-09 12:35:03,340 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-02-09 12:35:04,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-09 12:35:04,049 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 21 [2022-02-09 12:35:04,479 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-09 12:35:05,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-09 12:35:05,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-09 12:35:05,750 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-02-09 12:35:05,750 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 18 [2022-02-09 12:35:06,140 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-09 12:35:06,925 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-09 12:35:07,130 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-09 12:35:07,317 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-09 12:35:07,779 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 12:35:07,779 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 40 [2022-02-09 12:35:08,073 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 12:35:08,073 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 12:35:08,660 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_138 (Array Int Int)) (~M~0 Int)) (or (<= (+ 2 ~M~0) c_~N~0) (not (< ~M~0 c_~N~0)) (let ((.cse3 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_138))) (let ((.cse0 (select .cse3 c_~A~0.base)) (.cse2 (select .cse3 c_~B~0.base))) (= (let ((.cse1 (* ~M~0 4))) (+ c_~res2~0 (select .cse0 (+ c_~A~0.offset .cse1)) (select .cse2 (+ .cse1 c_~B~0.offset)))) (+ (select .cse0 c_~A~0.offset) (select .cse2 c_~B~0.offset) c_~res1~0)))))) is different from false [2022-02-09 12:35:08,778 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_138 (Array Int Int)) (~M~0 Int) (v_ArrVal_137 (Array Int Int))) (or (let ((.cse3 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_138))) (let ((.cse1 (select .cse3 c_~B~0.base)) (.cse0 (select .cse3 c_~A~0.base))) (= (+ c_~res1~0 (select .cse0 c_~A~0.offset) (select .cse1 c_~B~0.offset)) (let ((.cse2 (* ~M~0 4))) (+ (select .cse1 (+ .cse2 c_~B~0.offset)) c_~res2~0 (select .cse0 (+ c_~A~0.offset .cse2))))))) (<= (+ 2 ~M~0) c_~N~0) (not (< ~M~0 c_~N~0)))) is different from false [2022-02-09 12:35:08,892 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_138 (Array Int Int)) (~M~0 Int) (v_ArrVal_137 (Array Int Int)) (v_ArrVal_136 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (not (< ~M~0 c_~N~0)) (let ((.cse3 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_136) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_138))) (let ((.cse1 (select .cse3 c_~A~0.base)) (.cse0 (select .cse3 c_~B~0.base))) (= (+ (select .cse0 c_~B~0.offset) c_~res1~0 (select .cse1 c_~A~0.offset)) (let ((.cse2 (* ~M~0 4))) (+ (select .cse1 (+ c_~A~0.offset .cse2)) c_~res2~0 (select .cse0 (+ .cse2 c_~B~0.offset))))))))) is different from false [2022-02-09 12:35:09,070 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_138 (Array Int Int)) (~M~0 Int) (v_ArrVal_137 (Array Int Int)) (v_ArrVal_136 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (not (< ~M~0 c_~N~0)) (let ((.cse3 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_136) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_138))) (let ((.cse1 (select .cse3 c_~A~0.base)) (.cse0 (select .cse3 |c_ULTIMATE.start_main_#t~ret19#1.base|))) (= (+ c_~res1~0 (select .cse0 |c_ULTIMATE.start_main_#t~ret19#1.offset|) (select .cse1 c_~A~0.offset)) (let ((.cse2 (* ~M~0 4))) (+ (select .cse1 (+ c_~A~0.offset .cse2)) (select .cse0 (+ .cse2 |c_ULTIMATE.start_main_#t~ret19#1.offset|)) c_~res2~0))))))) is different from false [2022-02-09 12:35:09,106 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_138 (Array Int Int)) (~M~0 Int) (v_ArrVal_137 (Array Int Int)) (v_ArrVal_136 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (not (< ~M~0 c_~N~0)) (let ((.cse3 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_136) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_138))) (let ((.cse2 (select .cse3 |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|)) (.cse0 (select .cse3 c_~A~0.base))) (= (let ((.cse1 (* ~M~0 4))) (+ (select .cse0 (+ c_~A~0.offset .cse1)) (select .cse2 (+ .cse1 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)) c_~res2~0)) (+ (select .cse2 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|) c_~res1~0 (select .cse0 c_~A~0.offset))))))) is different from false [2022-02-09 12:35:09,125 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_138 (Array Int Int)) (~M~0 Int) (v_ArrVal_137 (Array Int Int)) (v_ArrVal_136 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (not (< ~M~0 c_~N~0)) (let ((.cse3 (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_136) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_138))) (let ((.cse2 (select .cse3 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) (.cse0 (select .cse3 c_~A~0.base))) (= (let ((.cse1 (* ~M~0 4))) (+ (select .cse0 (+ c_~A~0.offset .cse1)) (select .cse2 (+ .cse1 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) c_~res2~0)) (+ c_~res1~0 (select .cse2 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) (select .cse0 c_~A~0.offset))))))) is different from false [2022-02-09 12:35:09,224 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_138 (Array Int Int)) (|ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| Int) (v_ArrVal_134 Int) (~M~0 Int) (v_ArrVal_137 (Array Int Int)) (v_ArrVal_136 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (let ((.cse3 (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| (store (select |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* 4 |c_ULTIMATE.start_create_fresh_int_array_~i~3#1|) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) v_ArrVal_134)) |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_136) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_138))) (let ((.cse0 (select .cse3 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) (.cse1 (select .cse3 c_~A~0.base))) (= (+ (select .cse0 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) c_~res1~0 (select .cse1 c_~A~0.offset)) (let ((.cse2 (* ~M~0 4))) (+ (select .cse0 (+ .cse2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (select .cse1 (+ c_~A~0.offset .cse2)) c_~res2~0))))) (not (< ~M~0 c_~N~0)))) is different from false [2022-02-09 12:35:09,286 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_138 (Array Int Int)) (|ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| Int) (v_ArrVal_134 Int) (~M~0 Int) (v_ArrVal_137 (Array Int Int)) (v_ArrVal_136 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (let ((.cse3 (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| (store (select |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| v_ArrVal_134)) |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_136) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_138))) (let ((.cse1 (select .cse3 c_~A~0.base)) (.cse0 (select .cse3 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (= (+ c_~res1~0 (select .cse0 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) (select .cse1 c_~A~0.offset)) (let ((.cse2 (* ~M~0 4))) (+ (select .cse1 (+ c_~A~0.offset .cse2)) c_~res2~0 (select .cse0 (+ .cse2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))))))) (not (< ~M~0 c_~N~0)))) is different from false [2022-02-09 12:35:09,324 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_138 (Array Int Int)) (|ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| Int) (v_ArrVal_134 Int) (~M~0 Int) (v_ArrVal_137 (Array Int Int)) (v_ArrVal_136 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (not (< ~M~0 c_~N~0)) (let ((.cse3 (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_#t~malloc29#1.base| (store (select |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_#t~malloc29#1.base|) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| v_ArrVal_134)) |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_136) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_138))) (let ((.cse0 (select .cse3 |c_ULTIMATE.start_create_fresh_int_array_#t~malloc29#1.base|)) (.cse1 (select .cse3 c_~A~0.base))) (= (+ (select .cse0 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) c_~res1~0 (select .cse1 c_~A~0.offset)) (let ((.cse2 (* ~M~0 4))) (+ c_~res2~0 (select .cse0 (+ .cse2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (select .cse1 (+ c_~A~0.offset .cse2))))))))) is different from false [2022-02-09 12:35:11,794 INFO L353 Elim1Store]: treesize reduction 23, result has 60.3 percent of original size [2022-02-09 12:35:11,795 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 197 treesize of output 104 [2022-02-09 12:35:11,898 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 12:35:11,899 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 147472 treesize of output 135322 [2022-02-09 12:35:12,419 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 12:35:12,420 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 135158 treesize of output 127038 [2022-02-09 12:35:12,876 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 12:35:12,877 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126966 treesize of output 110654 [2022-02-09 12:35:13,256 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 12:35:13,257 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 110582 treesize of output 77886 Received shutdown request... [2022-02-09 12:48:39,718 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-02-09 12:48:39,720 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-02-09 12:48:39,739 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-09 12:48:39,752 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-09 12:48:39,752 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-09 12:48:39,763 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-09 12:48:39,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 12:48:39,922 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 3ms.. [2022-02-09 12:48:39,923 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-09 12:48:39,923 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-09 12:48:39,923 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-09 12:48:39,929 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-02-09 12:48:39,930 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-09 12:48:39,930 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-09 12:48:39,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.02 12:48:39 BasicIcfg [2022-02-09 12:48:39,932 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-09 12:48:39,933 INFO L158 Benchmark]: Toolchain (without parser) took 822102.80ms. Allocated memory was 182.5MB in the beginning and 664.8MB in the end (delta: 482.3MB). Free memory was 125.1MB in the beginning and 462.7MB in the end (delta: -337.6MB). Peak memory consumption was 386.8MB. Max. memory is 8.0GB. [2022-02-09 12:48:39,933 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 182.5MB. Free memory is still 142.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-09 12:48:39,933 INFO L158 Benchmark]: CACSL2BoogieTranslator took 251.44ms. Allocated memory was 182.5MB in the beginning and 266.3MB in the end (delta: 83.9MB). Free memory was 124.8MB in the beginning and 237.4MB in the end (delta: -112.6MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. [2022-02-09 12:48:39,933 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.28ms. Allocated memory is still 266.3MB. Free memory was 237.4MB in the beginning and 234.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-09 12:48:39,934 INFO L158 Benchmark]: Boogie Preprocessor took 25.97ms. Allocated memory is still 266.3MB. Free memory was 234.8MB in the beginning and 233.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-09 12:48:39,934 INFO L158 Benchmark]: RCFGBuilder took 713.12ms. Allocated memory is still 266.3MB. Free memory was 233.2MB in the beginning and 183.4MB in the end (delta: 49.8MB). Peak memory consumption was 49.3MB. Max. memory is 8.0GB. [2022-02-09 12:48:39,934 INFO L158 Benchmark]: TraceAbstraction took 821069.08ms. Allocated memory was 266.3MB in the beginning and 664.8MB in the end (delta: 398.5MB). Free memory was 182.9MB in the beginning and 462.7MB in the end (delta: -279.8MB). Peak memory consumption was 360.2MB. Max. memory is 8.0GB. [2022-02-09 12:48:39,936 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 182.5MB. Free memory is still 142.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 251.44ms. Allocated memory was 182.5MB in the beginning and 266.3MB in the end (delta: 83.9MB). Free memory was 124.8MB in the beginning and 237.4MB in the end (delta: -112.6MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 38.28ms. Allocated memory is still 266.3MB. Free memory was 237.4MB in the beginning and 234.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 25.97ms. Allocated memory is still 266.3MB. Free memory was 234.8MB in the beginning and 233.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 713.12ms. Allocated memory is still 266.3MB. Free memory was 233.2MB in the beginning and 183.4MB in the end (delta: 49.8MB). Peak memory consumption was 49.3MB. Max. memory is 8.0GB. * TraceAbstraction took 821069.08ms. Allocated memory was 266.3MB in the beginning and 664.8MB in the end (delta: 398.5MB). Free memory was 182.9MB in the beginning and 462.7MB in the end (delta: -279.8MB). Peak memory consumption was 360.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1704, positive: 1559, positive conditional: 440, positive unconditional: 1119, negative: 145, negative conditional: 135, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 440, positive unconditional: 1119, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 440, positive unconditional: 1119, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 280, positive unconditional: 1279, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 94, positive unconditional: 1465, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 94, positive unconditional: 1465, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1105, positive: 1095, positive conditional: 0, positive unconditional: 1095, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1105, positive: 1093, positive conditional: 0, positive unconditional: 1093, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 12, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 99, positive: 48, positive conditional: 0, positive unconditional: 48, negative: 51, negative conditional: 0, negative unconditional: 51, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1569, positive: 464, positive conditional: 94, positive unconditional: 370, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1105, unknown conditional: 0, unknown unconditional: 1105] , Statistics on independence cache: Total cache size (in pairs): 1105, Positive cache size: 1095, Positive conditional cache size: 0, Positive unconditional cache size: 1095, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Eliminated conditions: 186, Maximal queried relation: 0, Independence queries for same thread: 135 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.1s, Number of persistent set computation: 159, Number of trivial persistent sets: 139, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1129, positive: 1119, positive conditional: 0, positive unconditional: 1119, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1704, positive: 1559, positive conditional: 440, positive unconditional: 1119, negative: 145, negative conditional: 135, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 440, positive unconditional: 1119, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 440, positive unconditional: 1119, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 280, positive unconditional: 1279, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 94, positive unconditional: 1465, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1569, positive: 1559, positive conditional: 94, positive unconditional: 1465, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1105, positive: 1095, positive conditional: 0, positive unconditional: 1095, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1105, positive: 1093, positive conditional: 0, positive unconditional: 1093, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 12, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 99, positive: 48, positive conditional: 0, positive unconditional: 48, negative: 51, negative conditional: 0, negative unconditional: 51, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1569, positive: 464, positive conditional: 94, positive unconditional: 370, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1105, unknown conditional: 0, unknown unconditional: 1105] , Statistics on independence cache: Total cache size (in pairs): 1105, Positive cache size: 1095, Positive conditional cache size: 0, Positive unconditional cache size: 1095, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Eliminated conditions: 186, Maximal queried relation: 0, Independence queries for same thread: 135 - 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: 97]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 3ms.. - TimeoutResultAtElement [Line: 90]: 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 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 3ms.. - TimeoutResultAtElement [Line: 89]: 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 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 3ms.. - TimeoutResultAtElement [Line: 91]: 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 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 3ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 208 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 820.9s, OverallIterations: 5, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.7s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 26, 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.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 714 NumberOfCodeBlocks, 714 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 860 ConstructedInterpolants, 0 QuantifiedInterpolants, 2251 SizeOfPredicates, 6 NumberOfNonLiveVariables, 374 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 8/10 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