/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf -i ../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c503be2 [2021-10-13 20:29:26,196 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 20:29:26,199 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 20:29:26,236 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 20:29:26,236 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 20:29:26,238 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 20:29:26,240 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 20:29:26,242 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 20:29:26,245 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 20:29:26,246 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 20:29:26,247 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 20:29:26,249 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 20:29:26,250 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 20:29:26,251 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 20:29:26,253 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 20:29:26,255 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 20:29:26,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 20:29:26,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 20:29:26,259 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 20:29:26,262 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 20:29:26,267 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 20:29:26,281 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 20:29:26,285 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 20:29:26,286 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 20:29:26,294 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 20:29:26,299 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 20:29:26,300 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 20:29:26,301 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 20:29:26,304 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 20:29:26,306 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 20:29:26,306 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 20:29:26,308 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 20:29:26,309 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 20:29:26,310 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 20:29:26,313 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 20:29:26,314 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 20:29:26,315 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 20:29:26,316 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 20:29:26,316 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 20:29:26,317 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 20:29:26,318 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 20:29:26,322 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-13 20:29:26,383 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 20:29:26,384 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 20:29:26,385 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 20:29:26,385 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 20:29:26,389 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 20:29:26,390 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 20:29:26,390 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 20:29:26,390 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 20:29:26,390 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 20:29:26,391 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-13 20:29:26,392 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 20:29:26,392 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 20:29:26,392 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 20:29:26,392 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-13 20:29:26,393 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-13 20:29:26,393 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-13 20:29:26,393 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 20:29:26,393 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 20:29:26,394 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-13 20:29:26,394 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-13 20:29:26,394 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 20:29:26,394 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 20:29:26,394 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 20:29:26,395 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 20:29:26,395 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 20:29:26,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 20:29:26,395 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 20:29:26,395 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 20:29:26,396 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-13 20:29:26,396 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-13 20:29:26,396 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 20:29:26,396 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 20:29:26,397 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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-2/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 [2021-10-13 20:29:26,857 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 20:29:26,907 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 20:29:26,910 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 20:29:26,912 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 20:29:26,912 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 20:29:26,913 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c [2021-10-13 20:29:27,006 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/9bb4e42ae/1302f3a12c444bdab7709baeb9932818/FLAGd413c2ad2 [2021-10-13 20:29:27,637 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 20:29:27,638 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c [2021-10-13 20:29:27,647 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/9bb4e42ae/1302f3a12c444bdab7709baeb9932818/FLAGd413c2ad2 [2021-10-13 20:29:28,008 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/9bb4e42ae/1302f3a12c444bdab7709baeb9932818 [2021-10-13 20:29:28,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 20:29:28,020 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-13 20:29:28,025 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 20:29:28,025 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 20:29:28,030 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 20:29:28,031 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,033 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@106e418c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28, skipping insertion in model container [2021-10-13 20:29:28,033 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,044 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 20:29:28,077 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 20:29:28,350 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c[2820,2833] [2021-10-13 20:29:28,361 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 20:29:28,376 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-13 20:29:28,382 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 20:29:28,402 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c[2820,2833] [2021-10-13 20:29:28,407 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 20:29:28,418 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 20:29:28,474 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c[2820,2833] [2021-10-13 20:29:28,489 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 20:29:28,509 INFO L208 MainTranslator]: Completed translation [2021-10-13 20:29:28,510 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28 WrapperNode [2021-10-13 20:29:28,510 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 20:29:28,511 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 20:29:28,511 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 20:29:28,511 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 20:29:28,520 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,534 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,565 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 20:29:28,566 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 20:29:28,566 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 20:29:28,566 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 20:29:28,576 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,577 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,583 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,584 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,597 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,603 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,606 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,611 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 20:29:28,612 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 20:29:28,612 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 20:29:28,612 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 20:29:28,613 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (1/1) ... [2021-10-13 20:29:28,636 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 20:29:28,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 20:29:28,664 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 20:29:28,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 20:29:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-13 20:29:28,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 20:29:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-13 20:29:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-13 20:29:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-13 20:29:28,733 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-13 20:29:28,733 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-13 20:29:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-13 20:29:28,734 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-13 20:29:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-13 20:29:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 20:29:28,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 20:29:28,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-13 20:29:28,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-13 20:29:28,737 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-13 20:29:29,579 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 20:29:29,579 INFO L299 CfgBuilder]: Removed 19 assume(true) statements. [2021-10-13 20:29:29,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:29:29 BoogieIcfgContainer [2021-10-13 20:29:29,582 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 20:29:29,584 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 20:29:29,584 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 20:29:29,587 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 20:29:29,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 08:29:28" (1/3) ... [2021-10-13 20:29:29,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10040007 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:29:29, skipping insertion in model container [2021-10-13 20:29:29,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:29:28" (2/3) ... [2021-10-13 20:29:29,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10040007 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:29:29, skipping insertion in model container [2021-10-13 20:29:29,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:29:29" (3/3) ... [2021-10-13 20:29:29,590 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-min-max-1.wvr.c [2021-10-13 20:29:29,596 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 20:29:29,596 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2021-10-13 20:29:29,596 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-13 20:29:29,665 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,666 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,666 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,667 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,667 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,667 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,668 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,668 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,668 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,668 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,668 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,669 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,669 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,669 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,670 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,670 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,670 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,670 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,671 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,671 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,671 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,672 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,672 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,672 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,672 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,672 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,673 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,673 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,673 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,673 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,673 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,674 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,674 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,675 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,675 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,675 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,676 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,676 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,676 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,677 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,677 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,677 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,677 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,678 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,678 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,678 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,679 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,679 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,679 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,679 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,679 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,680 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,680 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,680 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,681 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,681 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,681 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,681 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,681 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,682 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,682 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,682 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,682 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,682 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,683 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,683 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,683 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,684 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,687 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,687 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,688 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,688 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,688 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,688 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,698 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,698 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,698 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,699 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,699 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,699 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,703 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,703 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 20:29:29,716 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-10-13 20:29:29,783 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 20:29:29,796 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=false, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-13 20:29:29,796 INFO L340 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2021-10-13 20:29:29,818 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-10-13 20:29:29,829 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 210 places, 215 transitions, 454 flow [2021-10-13 20:29:29,832 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 210 places, 215 transitions, 454 flow [2021-10-13 20:29:29,834 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 210 places, 215 transitions, 454 flow [2021-10-13 20:29:29,940 INFO L129 PetriNetUnfolder]: 15/212 cut-off events. [2021-10-13 20:29:29,940 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-13 20:29:29,950 INFO L84 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 212 events. 15/212 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 301 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 175. Up to 2 conditions per place. [2021-10-13 20:29:29,960 INFO L116 LiptonReduction]: Number of co-enabled transitions 3782 [2021-10-13 20:30:02,623 INFO L131 LiptonReduction]: Checked pairs total: 8722 [2021-10-13 20:30:02,623 INFO L133 LiptonReduction]: Total number of compositions: 232 [2021-10-13 20:30:02,633 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 70 places, 65 transitions, 154 flow [2021-10-13 20:30:02,745 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 2204 states, 1922 states have (on average 3.7122788761706556) internal successors, (7135), 2203 states have internal predecessors, (7135), 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) [2021-10-13 20:30:02,757 INFO L276 IsEmpty]: Start isEmpty. Operand has 2204 states, 1922 states have (on average 3.7122788761706556) internal successors, (7135), 2203 states have internal predecessors, (7135), 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) [2021-10-13 20:30:02,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-13 20:30:02,766 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:02,766 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-13 20:30:02,768 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:02,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:02,774 INFO L82 PathProgramCache]: Analyzing trace with hash 25873, now seen corresponding path program 1 times [2021-10-13 20:30:02,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:02,789 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1313684715] [2021-10-13 20:30:02,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:02,791 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:02,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:02,795 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:02,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-13 20:30:02,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:02,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-13 20:30:02,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:03,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:03,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:03,345 INFO L354 Elim1Store]: treesize reduction 229, result has 22.6 percent of original size [2021-10-13 20:30:03,347 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 23 treesize of output 74 [2021-10-13 20:30:03,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:03,462 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:03,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:03,591 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:03,591 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1313684715] [2021-10-13 20:30:03,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1313684715] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:03,592 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:03,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 20:30:03,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605051846] [2021-10-13 20:30:03,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 20:30:03,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:03,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 20:30:03,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:03,632 INFO L87 Difference]: Start difference. First operand has 2204 states, 1922 states have (on average 3.7122788761706556) internal successors, (7135), 2203 states have internal predecessors, (7135), 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) Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) [2021-10-13 20:30:04,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:04,323 INFO L93 Difference]: Finished difference Result 1609 states and 5217 transitions. [2021-10-13 20:30:04,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 20:30:04,327 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) Word has length 2 [2021-10-13 20:30:04,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:04,370 INFO L225 Difference]: With dead ends: 1609 [2021-10-13 20:30:04,370 INFO L226 Difference]: Without dead ends: 1609 [2021-10-13 20:30:04,371 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 85.4ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:04,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1609 states. [2021-10-13 20:30:04,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1609 to 1605. [2021-10-13 20:30:04,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1605 states, 1452 states have (on average 3.59297520661157) internal successors, (5217), 1604 states have internal predecessors, (5217), 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) [2021-10-13 20:30:04,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1605 states to 1605 states and 5217 transitions. [2021-10-13 20:30:04,572 INFO L78 Accepts]: Start accepts. Automaton has 1605 states and 5217 transitions. Word has length 2 [2021-10-13 20:30:04,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:04,574 INFO L470 AbstractCegarLoop]: Abstraction has 1605 states and 5217 transitions. [2021-10-13 20:30:04,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) [2021-10-13 20:30:04,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1605 states and 5217 transitions. [2021-10-13 20:30:04,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-13 20:30:04,575 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:04,575 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-13 20:30:04,590 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-10-13 20:30:04,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:04,791 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:04,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:04,792 INFO L82 PathProgramCache]: Analyzing trace with hash 25874, now seen corresponding path program 1 times [2021-10-13 20:30:04,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:04,793 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1243348040] [2021-10-13 20:30:04,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:04,793 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:04,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:04,795 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:04,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-13 20:30:04,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:04,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 20:30:04,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:05,051 INFO L354 Elim1Store]: treesize reduction 350, result has 15.7 percent of original size [2021-10-13 20:30:05,052 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 case distinctions, treesize of input 24 treesize of output 70 [2021-10-13 20:30:05,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:05,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:05,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:05,723 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:05,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1243348040] [2021-10-13 20:30:05,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1243348040] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:05,724 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:05,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 1 [2021-10-13 20:30:05,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506661856] [2021-10-13 20:30:05,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 20:30:05,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:05,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 20:30:05,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 20:30:05,727 INFO L87 Difference]: Start difference. First operand 1605 states and 5217 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-10-13 20:30:05,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:05,912 INFO L93 Difference]: Finished difference Result 1603 states and 5211 transitions. [2021-10-13 20:30:05,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 20:30:05,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-10-13 20:30:05,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:05,930 INFO L225 Difference]: With dead ends: 1603 [2021-10-13 20:30:05,930 INFO L226 Difference]: Without dead ends: 1603 [2021-10-13 20:30:05,931 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 20:30:05,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1603 states. [2021-10-13 20:30:06,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1603 to 1603. [2021-10-13 20:30:06,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1603 states, 1452 states have (on average 3.5888429752066116) internal successors, (5211), 1602 states have internal predecessors, (5211), 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) [2021-10-13 20:30:06,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1603 states to 1603 states and 5211 transitions. [2021-10-13 20:30:06,052 INFO L78 Accepts]: Start accepts. Automaton has 1603 states and 5211 transitions. Word has length 2 [2021-10-13 20:30:06,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:06,052 INFO L470 AbstractCegarLoop]: Abstraction has 1603 states and 5211 transitions. [2021-10-13 20:30:06,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-10-13 20:30:06,053 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 5211 transitions. [2021-10-13 20:30:06,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-13 20:30:06,053 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:06,053 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-13 20:30:06,070 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:06,262 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:06,263 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:06,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:06,266 INFO L82 PathProgramCache]: Analyzing trace with hash 26053, now seen corresponding path program 1 times [2021-10-13 20:30:06,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:06,267 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2094908069] [2021-10-13 20:30:06,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:06,267 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:06,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:06,268 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:06,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-13 20:30:06,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:06,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-13 20:30:06,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:06,648 INFO L354 Elim1Store]: treesize reduction 229, result has 22.6 percent of original size [2021-10-13 20:30:06,648 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 30 treesize of output 80 [2021-10-13 20:30:06,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:06,725 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:06,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:06,768 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:06,768 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2094908069] [2021-10-13 20:30:06,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2094908069] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:06,768 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:06,769 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 20:30:06,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628835779] [2021-10-13 20:30:06,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 20:30:06,770 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:06,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 20:30:06,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:06,771 INFO L87 Difference]: Start difference. First operand 1603 states and 5211 transitions. Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) [2021-10-13 20:30:07,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:07,003 INFO L93 Difference]: Finished difference Result 1602 states and 5208 transitions. [2021-10-13 20:30:07,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 20:30:07,004 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) Word has length 2 [2021-10-13 20:30:07,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:07,021 INFO L225 Difference]: With dead ends: 1602 [2021-10-13 20:30:07,021 INFO L226 Difference]: Without dead ends: 1602 [2021-10-13 20:30:07,022 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 40.9ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:07,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1602 states. [2021-10-13 20:30:07,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1602 to 1602. [2021-10-13 20:30:07,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1602 states, 1452 states have (on average 3.5867768595041323) internal successors, (5208), 1601 states have internal predecessors, (5208), 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) [2021-10-13 20:30:07,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1602 states to 1602 states and 5208 transitions. [2021-10-13 20:30:07,098 INFO L78 Accepts]: Start accepts. Automaton has 1602 states and 5208 transitions. Word has length 2 [2021-10-13 20:30:07,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:07,099 INFO L470 AbstractCegarLoop]: Abstraction has 1602 states and 5208 transitions. [2021-10-13 20:30:07,099 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) [2021-10-13 20:30:07,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1602 states and 5208 transitions. [2021-10-13 20:30:07,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-10-13 20:30:07,100 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:07,100 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-10-13 20:30:07,113 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-10-13 20:30:07,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:07,314 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:07,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:07,315 INFO L82 PathProgramCache]: Analyzing trace with hash 807309, now seen corresponding path program 1 times [2021-10-13 20:30:07,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:07,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1197330876] [2021-10-13 20:30:07,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:07,317 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:07,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:07,318 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:07,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-13 20:30:07,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:07,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 20:30:07,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:07,671 INFO L354 Elim1Store]: treesize reduction 358, result has 15.4 percent of original size [2021-10-13 20:30:07,672 INFO L388 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 9 case distinctions, treesize of input 613 treesize of output 622 [2021-10-13 20:30:13,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:13,669 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:13,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:13,684 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:13,685 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1197330876] [2021-10-13 20:30:13,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1197330876] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:13,685 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:13,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 20:30:13,686 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238450573] [2021-10-13 20:30:13,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 20:30:13,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:13,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 20:30:13,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:13,688 INFO L87 Difference]: Start difference. First operand 1602 states and 5208 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2021-10-13 20:30:13,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:13,992 INFO L93 Difference]: Finished difference Result 1359 states and 4315 transitions. [2021-10-13 20:30:13,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 20:30:13,994 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) Word has length 3 [2021-10-13 20:30:13,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:14,008 INFO L225 Difference]: With dead ends: 1359 [2021-10-13 20:30:14,009 INFO L226 Difference]: Without dead ends: 1359 [2021-10-13 20:30:14,009 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.4ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:14,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1359 states. [2021-10-13 20:30:14,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1359 to 1359. [2021-10-13 20:30:14,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1359 states, 1235 states have (on average 3.493927125506073) internal successors, (4315), 1358 states have internal predecessors, (4315), 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) [2021-10-13 20:30:14,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1359 states to 1359 states and 4315 transitions. [2021-10-13 20:30:14,071 INFO L78 Accepts]: Start accepts. Automaton has 1359 states and 4315 transitions. Word has length 3 [2021-10-13 20:30:14,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:14,073 INFO L470 AbstractCegarLoop]: Abstraction has 1359 states and 4315 transitions. [2021-10-13 20:30:14,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2021-10-13 20:30:14,074 INFO L276 IsEmpty]: Start isEmpty. Operand 1359 states and 4315 transitions. [2021-10-13 20:30:14,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-10-13 20:30:14,074 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:14,074 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-10-13 20:30:14,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:14,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:14,289 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:14,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:14,293 INFO L82 PathProgramCache]: Analyzing trace with hash 807310, now seen corresponding path program 1 times [2021-10-13 20:30:14,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:14,294 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [258026512] [2021-10-13 20:30:14,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:14,294 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:14,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:14,295 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:14,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-13 20:30:14,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:14,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-13 20:30:14,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:14,735 INFO L354 Elim1Store]: treesize reduction 241, result has 18.6 percent of original size [2021-10-13 20:30:14,736 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 71 treesize of output 109 [2021-10-13 20:30:14,753 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-10-13 20:30:14,754 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 292 treesize of output 280 [2021-10-13 20:30:18,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:18,682 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:18,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:18,727 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:18,727 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [258026512] [2021-10-13 20:30:18,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [258026512] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:18,727 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:18,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 20:30:18,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276659522] [2021-10-13 20:30:18,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 20:30:18,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:18,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 20:30:18,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:18,729 INFO L87 Difference]: Start difference. First operand 1359 states and 4315 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2021-10-13 20:30:19,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:19,048 INFO L93 Difference]: Finished difference Result 1116 states and 3422 transitions. [2021-10-13 20:30:19,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 20:30:19,049 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) Word has length 3 [2021-10-13 20:30:19,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:19,060 INFO L225 Difference]: With dead ends: 1116 [2021-10-13 20:30:19,061 INFO L226 Difference]: Without dead ends: 1116 [2021-10-13 20:30:19,061 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 32.7ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:19,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2021-10-13 20:30:19,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 1116. [2021-10-13 20:30:19,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1116 states, 1018 states have (on average 3.361493123772102) internal successors, (3422), 1115 states have internal predecessors, (3422), 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) [2021-10-13 20:30:19,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 1116 states and 3422 transitions. [2021-10-13 20:30:19,113 INFO L78 Accepts]: Start accepts. Automaton has 1116 states and 3422 transitions. Word has length 3 [2021-10-13 20:30:19,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:19,114 INFO L470 AbstractCegarLoop]: Abstraction has 1116 states and 3422 transitions. [2021-10-13 20:30:19,114 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2021-10-13 20:30:19,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1116 states and 3422 transitions. [2021-10-13 20:30:19,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-10-13 20:30:19,115 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:19,115 INFO L512 BasicCegarLoop]: trace histogram [2, 1, 1] [2021-10-13 20:30:19,132 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:19,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:19,330 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:19,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:19,331 INFO L82 PathProgramCache]: Analyzing trace with hash 25025265, now seen corresponding path program 1 times [2021-10-13 20:30:19,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:19,332 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [905095826] [2021-10-13 20:30:19,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:19,333 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:19,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:19,334 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:19,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-13 20:30:19,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:19,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-13 20:30:19,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:19,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:19,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:19,724 INFO L354 Elim1Store]: treesize reduction 229, result has 22.6 percent of original size [2021-10-13 20:30:19,724 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 23 treesize of output 74 [2021-10-13 20:30:19,885 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:19,885 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:20,528 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:20,529 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:20,529 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [905095826] [2021-10-13 20:30:20,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [905095826] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 20:30:20,530 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 20:30:20,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2021-10-13 20:30:20,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291185634] [2021-10-13 20:30:20,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 20:30:20,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:20,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 20:30:20,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-13 20:30:20,531 INFO L87 Difference]: Start difference. First operand 1116 states and 3422 transitions. Second operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 states have internal predecessors, (8), 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) [2021-10-13 20:30:22,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:22,160 INFO L93 Difference]: Finished difference Result 4453 states and 13675 transitions. [2021-10-13 20:30:22,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 20:30:22,162 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 states have internal predecessors, (8), 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) Word has length 4 [2021-10-13 20:30:22,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:22,203 INFO L225 Difference]: With dead ends: 4453 [2021-10-13 20:30:22,204 INFO L226 Difference]: Without dead ends: 4453 [2021-10-13 20:30:22,204 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 929.6ms TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-10-13 20:30:22,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4453 states. [2021-10-13 20:30:22,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4453 to 1120. [2021-10-13 20:30:22,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 1022 states have (on average 3.356164383561644) internal successors, (3430), 1119 states have internal predecessors, (3430), 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) [2021-10-13 20:30:22,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 3430 transitions. [2021-10-13 20:30:22,284 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 3430 transitions. Word has length 4 [2021-10-13 20:30:22,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:22,284 INFO L470 AbstractCegarLoop]: Abstraction has 1120 states and 3430 transitions. [2021-10-13 20:30:22,285 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 states have internal predecessors, (8), 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) [2021-10-13 20:30:22,285 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 3430 transitions. [2021-10-13 20:30:22,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-10-13 20:30:22,285 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:22,285 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-10-13 20:30:22,300 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:22,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:22,498 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:22,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:22,499 INFO L82 PathProgramCache]: Analyzing trace with hash 775843588, now seen corresponding path program 1 times [2021-10-13 20:30:22,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:22,500 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2138558915] [2021-10-13 20:30:22,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:22,501 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:22,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:22,502 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:22,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-13 20:30:22,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:22,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 14 conjunts are in the unsatisfiable core [2021-10-13 20:30:22,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:22,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:22,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:22,922 INFO L354 Elim1Store]: treesize reduction 235, result has 20.6 percent of original size [2021-10-13 20:30:22,923 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 46 treesize of output 90 [2021-10-13 20:30:22,933 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 115 [2021-10-13 20:30:28,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:28,532 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:28,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:28,791 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:28,791 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2138558915] [2021-10-13 20:30:28,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2138558915] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 20:30:28,792 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 20:30:28,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2021-10-13 20:30:28,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866672548] [2021-10-13 20:30:28,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 20:30:28,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:28,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 20:30:28,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2021-10-13 20:30:28,795 INFO L87 Difference]: Start difference. First operand 1120 states and 3430 transitions. Second operand has 8 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 7 states have internal predecessors, (10), 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) [2021-10-13 20:30:29,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:29,525 INFO L93 Difference]: Finished difference Result 2165 states and 6685 transitions. [2021-10-13 20:30:29,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 20:30:29,526 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 7 states have internal predecessors, (10), 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) Word has length 5 [2021-10-13 20:30:29,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:29,544 INFO L225 Difference]: With dead ends: 2165 [2021-10-13 20:30:29,545 INFO L226 Difference]: Without dead ends: 2165 [2021-10-13 20:30:29,545 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 390.9ms TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-10-13 20:30:29,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2165 states. [2021-10-13 20:30:29,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2165 to 1087. [2021-10-13 20:30:29,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 999 states have (on average 3.3533533533533535) internal successors, (3350), 1086 states have internal predecessors, (3350), 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) [2021-10-13 20:30:29,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 3350 transitions. [2021-10-13 20:30:29,595 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 3350 transitions. Word has length 5 [2021-10-13 20:30:29,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:29,595 INFO L470 AbstractCegarLoop]: Abstraction has 1087 states and 3350 transitions. [2021-10-13 20:30:29,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 7 states have internal predecessors, (10), 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) [2021-10-13 20:30:29,596 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 3350 transitions. [2021-10-13 20:30:29,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-10-13 20:30:29,596 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:29,596 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-10-13 20:30:29,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:29,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:29,810 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:29,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:29,811 INFO L82 PathProgramCache]: Analyzing trace with hash 775843350, now seen corresponding path program 1 times [2021-10-13 20:30:29,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:29,812 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2014902661] [2021-10-13 20:30:29,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:29,813 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:29,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:29,814 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:29,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-13 20:30:29,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:29,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 20:30:29,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:29,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:29,929 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:29,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:29,940 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:29,941 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2014902661] [2021-10-13 20:30:29,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2014902661] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:29,941 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:29,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-13 20:30:29,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787772486] [2021-10-13 20:30:29,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 20:30:29,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:29,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 20:30:29,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 20:30:29,944 INFO L87 Difference]: Start difference. First operand 1087 states and 3350 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) [2021-10-13 20:30:30,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:30,093 INFO L93 Difference]: Finished difference Result 749 states and 2316 transitions. [2021-10-13 20:30:30,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 20:30:30,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) Word has length 5 [2021-10-13 20:30:30,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:30,104 INFO L225 Difference]: With dead ends: 749 [2021-10-13 20:30:30,104 INFO L226 Difference]: Without dead ends: 749 [2021-10-13 20:30:30,104 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 20:30:30,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2021-10-13 20:30:30,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 749. [2021-10-13 20:30:30,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 713 states have (on average 3.2482468443197754) internal successors, (2316), 748 states have internal predecessors, (2316), 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) [2021-10-13 20:30:30,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 2316 transitions. [2021-10-13 20:30:30,135 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 2316 transitions. Word has length 5 [2021-10-13 20:30:30,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:30,135 INFO L470 AbstractCegarLoop]: Abstraction has 749 states and 2316 transitions. [2021-10-13 20:30:30,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) [2021-10-13 20:30:30,136 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 2316 transitions. [2021-10-13 20:30:30,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-10-13 20:30:30,136 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:30,136 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-10-13 20:30:30,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:30,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:30,351 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:30,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:30,351 INFO L82 PathProgramCache]: Analyzing trace with hash 775843590, now seen corresponding path program 1 times [2021-10-13 20:30:30,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:30,353 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [7881014] [2021-10-13 20:30:30,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:30,353 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:30,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:30,354 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:30,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-13 20:30:30,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:30,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-13 20:30:30,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:30,789 INFO L354 Elim1Store]: treesize reduction 350, result has 15.7 percent of original size [2021-10-13 20:30:30,790 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 7 case distinctions, treesize of input 312 treesize of output 349 [2021-10-13 20:30:37,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:37,170 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:37,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:37,188 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:37,188 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [7881014] [2021-10-13 20:30:37,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [7881014] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:37,188 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:37,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 20:30:37,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981374584] [2021-10-13 20:30:37,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 20:30:37,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:37,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 20:30:37,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:37,190 INFO L87 Difference]: Start difference. First operand 749 states and 2316 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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) [2021-10-13 20:30:37,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:37,325 INFO L93 Difference]: Finished difference Result 722 states and 2250 transitions. [2021-10-13 20:30:37,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 20:30:37,326 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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) Word has length 5 [2021-10-13 20:30:37,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:37,330 INFO L225 Difference]: With dead ends: 722 [2021-10-13 20:30:37,331 INFO L226 Difference]: Without dead ends: 722 [2021-10-13 20:30:37,331 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 24.7ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:37,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2021-10-13 20:30:37,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 722. [2021-10-13 20:30:37,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 722 states, 692 states have (on average 3.2514450867052025) internal successors, (2250), 721 states have internal predecessors, (2250), 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) [2021-10-13 20:30:37,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 2250 transitions. [2021-10-13 20:30:37,353 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 2250 transitions. Word has length 5 [2021-10-13 20:30:37,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:37,354 INFO L470 AbstractCegarLoop]: Abstraction has 722 states and 2250 transitions. [2021-10-13 20:30:37,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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) [2021-10-13 20:30:37,354 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 2250 transitions. [2021-10-13 20:30:37,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-10-13 20:30:37,354 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:37,355 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-10-13 20:30:37,367 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:37,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:37,567 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:37,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:37,568 INFO L82 PathProgramCache]: Analyzing trace with hash 775843351, now seen corresponding path program 1 times [2021-10-13 20:30:37,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:37,569 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1417833578] [2021-10-13 20:30:37,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:37,570 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:37,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:37,571 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:37,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-10-13 20:30:37,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:37,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-13 20:30:37,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:37,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:37,703 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:37,731 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:37,732 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:37,732 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1417833578] [2021-10-13 20:30:37,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1417833578] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:37,733 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:37,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-13 20:30:37,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082900555] [2021-10-13 20:30:37,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 20:30:37,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:37,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 20:30:37,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 20:30:37,735 INFO L87 Difference]: Start difference. First operand 722 states and 2250 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) [2021-10-13 20:30:37,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:37,881 INFO L93 Difference]: Finished difference Result 580 states and 1812 transitions. [2021-10-13 20:30:37,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 20:30:37,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) Word has length 5 [2021-10-13 20:30:37,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:37,886 INFO L225 Difference]: With dead ends: 580 [2021-10-13 20:30:37,886 INFO L226 Difference]: Without dead ends: 580 [2021-10-13 20:30:37,886 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 20:30:37,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2021-10-13 20:30:37,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 580. [2021-10-13 20:30:37,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 565 states have (on average 3.207079646017699) internal successors, (1812), 579 states have internal predecessors, (1812), 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) [2021-10-13 20:30:37,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 1812 transitions. [2021-10-13 20:30:37,904 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 1812 transitions. Word has length 5 [2021-10-13 20:30:37,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:37,904 INFO L470 AbstractCegarLoop]: Abstraction has 580 states and 1812 transitions. [2021-10-13 20:30:37,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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) [2021-10-13 20:30:37,905 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 1812 transitions. [2021-10-13 20:30:37,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-10-13 20:30:37,905 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:37,905 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:30:37,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:38,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:38,121 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:38,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:38,122 INFO L82 PathProgramCache]: Analyzing trace with hash -1738602811, now seen corresponding path program 1 times [2021-10-13 20:30:38,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:38,123 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [484613524] [2021-10-13 20:30:38,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:38,124 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:38,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:38,125 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:38,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-10-13 20:30:38,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:38,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 20:30:38,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:38,531 INFO L354 Elim1Store]: treesize reduction 247, result has 16.6 percent of original size [2021-10-13 20:30:38,532 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 48 treesize of output 80 [2021-10-13 20:30:38,542 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 634 treesize of output 630 [2021-10-13 20:30:41,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:41,386 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:41,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:41,489 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:41,489 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [484613524] [2021-10-13 20:30:41,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [484613524] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:41,490 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:41,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 20:30:41,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611249650] [2021-10-13 20:30:41,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 20:30:41,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:41,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 20:30:41,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:41,494 INFO L87 Difference]: Start difference. First operand 580 states and 1812 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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) [2021-10-13 20:30:41,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:41,665 INFO L93 Difference]: Finished difference Result 514 states and 1601 transitions. [2021-10-13 20:30:41,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 20:30:41,666 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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) Word has length 7 [2021-10-13 20:30:41,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:41,668 INFO L225 Difference]: With dead ends: 514 [2021-10-13 20:30:41,668 INFO L226 Difference]: Without dead ends: 514 [2021-10-13 20:30:41,668 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2043.3ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 20:30:41,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2021-10-13 20:30:41,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2021-10-13 20:30:41,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 504 states have (on average 3.1765873015873014) internal successors, (1601), 513 states have internal predecessors, (1601), 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) [2021-10-13 20:30:41,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 1601 transitions. [2021-10-13 20:30:41,688 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 1601 transitions. Word has length 7 [2021-10-13 20:30:41,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:41,689 INFO L470 AbstractCegarLoop]: Abstraction has 514 states and 1601 transitions. [2021-10-13 20:30:41,689 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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) [2021-10-13 20:30:41,689 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 1601 transitions. [2021-10-13 20:30:41,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-10-13 20:30:41,690 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:41,690 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:30:41,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:41,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:41,903 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:41,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:41,904 INFO L82 PathProgramCache]: Analyzing trace with hash -1738602810, now seen corresponding path program 1 times [2021-10-13 20:30:41,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:41,905 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [429945574] [2021-10-13 20:30:41,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:41,906 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:41,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:41,907 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:41,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-13 20:30:42,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:42,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 20:30:42,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:42,302 INFO L354 Elim1Store]: treesize reduction 350, result has 15.7 percent of original size [2021-10-13 20:30:42,302 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 case distinctions, treesize of input 24 treesize of output 70 [2021-10-13 20:30:42,793 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:42,793 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:42,814 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:42,814 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:42,816 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [429945574] [2021-10-13 20:30:42,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [429945574] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:42,816 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:42,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 1 [2021-10-13 20:30:42,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583695924] [2021-10-13 20:30:42,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 20:30:42,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:42,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 20:30:42,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 20:30:42,818 INFO L87 Difference]: Start difference. First operand 514 states and 1601 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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) [2021-10-13 20:30:42,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:42,911 INFO L93 Difference]: Finished difference Result 448 states and 1390 transitions. [2021-10-13 20:30:42,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 20:30:42,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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) Word has length 7 [2021-10-13 20:30:42,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:42,915 INFO L225 Difference]: With dead ends: 448 [2021-10-13 20:30:42,915 INFO L226 Difference]: Without dead ends: 448 [2021-10-13 20:30:42,915 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 20:30:42,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2021-10-13 20:30:42,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 448. [2021-10-13 20:30:42,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 443 states have (on average 3.1376975169300225) internal successors, (1390), 447 states have internal predecessors, (1390), 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) [2021-10-13 20:30:42,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 1390 transitions. [2021-10-13 20:30:42,928 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 1390 transitions. Word has length 7 [2021-10-13 20:30:42,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:42,928 INFO L470 AbstractCegarLoop]: Abstraction has 448 states and 1390 transitions. [2021-10-13 20:30:42,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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) [2021-10-13 20:30:42,929 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 1390 transitions. [2021-10-13 20:30:42,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-13 20:30:42,929 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:42,929 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:30:42,939 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:43,130 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:43,130 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:43,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:43,131 INFO L82 PathProgramCache]: Analyzing trace with hash 1930784767, now seen corresponding path program 1 times [2021-10-13 20:30:43,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:43,132 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [640063524] [2021-10-13 20:30:43,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:43,132 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:43,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:43,133 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:43,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-10-13 20:30:43,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:43,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-13 20:30:43,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:43,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:43,324 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:43,441 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2021-10-13 20:30:43,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:43,600 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:43,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [640063524] [2021-10-13 20:30:43,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [640063524] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:30:43,600 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:30:43,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 6 [2021-10-13 20:30:43,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707717936] [2021-10-13 20:30:43,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 20:30:43,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:43,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 20:30:43,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-10-13 20:30:43,601 INFO L87 Difference]: Start difference. First operand 448 states and 1390 transitions. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 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) [2021-10-13 20:30:44,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:44,089 INFO L93 Difference]: Finished difference Result 686 states and 2148 transitions. [2021-10-13 20:30:44,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 20:30:44,091 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 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) Word has length 8 [2021-10-13 20:30:44,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:44,093 INFO L225 Difference]: With dead ends: 686 [2021-10-13 20:30:44,093 INFO L226 Difference]: Without dead ends: 686 [2021-10-13 20:30:44,093 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 211.9ms TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-10-13 20:30:44,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2021-10-13 20:30:44,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 498. [2021-10-13 20:30:44,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 493 states have (on average 3.334685598377282) internal successors, (1644), 497 states have internal predecessors, (1644), 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) [2021-10-13 20:30:44,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 1644 transitions. [2021-10-13 20:30:44,110 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 1644 transitions. Word has length 8 [2021-10-13 20:30:44,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:44,110 INFO L470 AbstractCegarLoop]: Abstraction has 498 states and 1644 transitions. [2021-10-13 20:30:44,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 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) [2021-10-13 20:30:44,111 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 1644 transitions. [2021-10-13 20:30:44,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-13 20:30:44,111 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:44,111 INFO L512 BasicCegarLoop]: trace histogram [6, 1, 1] [2021-10-13 20:30:44,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:44,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:44,324 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:44,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:44,324 INFO L82 PathProgramCache]: Analyzing trace with hash 293920433, now seen corresponding path program 2 times [2021-10-13 20:30:44,325 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:44,326 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [224926833] [2021-10-13 20:30:44,326 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 20:30:44,326 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:44,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:44,328 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:44,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-10-13 20:30:44,473 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-13 20:30:44,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 20:30:44,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 15 conjunts are in the unsatisfiable core [2021-10-13 20:30:44,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:44,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:44,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:44,717 INFO L354 Elim1Store]: treesize reduction 229, result has 22.6 percent of original size [2021-10-13 20:30:44,717 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 23 treesize of output 74 [2021-10-13 20:30:45,015 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:45,015 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:46,617 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:30:46,617 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:46,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [224926833] [2021-10-13 20:30:46,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [224926833] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 20:30:46,618 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 20:30:46,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 14 [2021-10-13 20:30:46,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143039709] [2021-10-13 20:30:46,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-10-13 20:30:46,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:46,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-10-13 20:30:46,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2021-10-13 20:30:46,620 INFO L87 Difference]: Start difference. First operand 498 states and 1644 transitions. Second operand has 16 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 15 states have internal predecessors, (16), 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) [2021-10-13 20:30:55,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:55,367 INFO L93 Difference]: Finished difference Result 5885 states and 19579 transitions. [2021-10-13 20:30:55,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-13 20:30:55,369 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 15 states have internal predecessors, (16), 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) Word has length 8 [2021-10-13 20:30:55,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:55,397 INFO L225 Difference]: With dead ends: 5885 [2021-10-13 20:30:55,397 INFO L226 Difference]: Without dead ends: 5885 [2021-10-13 20:30:55,398 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 5948.5ms TimeCoverageRelationStatistics Valid=174, Invalid=288, Unknown=0, NotChecked=0, Total=462 [2021-10-13 20:30:55,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5885 states. [2021-10-13 20:30:55,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5885 to 506. [2021-10-13 20:30:55,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 501 states have (on average 3.313373253493014) internal successors, (1660), 505 states have internal predecessors, (1660), 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) [2021-10-13 20:30:55,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 1660 transitions. [2021-10-13 20:30:55,482 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 1660 transitions. Word has length 8 [2021-10-13 20:30:55,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:55,483 INFO L470 AbstractCegarLoop]: Abstraction has 506 states and 1660 transitions. [2021-10-13 20:30:55,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 15 states have internal predecessors, (16), 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) [2021-10-13 20:30:55,483 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 1660 transitions. [2021-10-13 20:30:55,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-13 20:30:55,484 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:55,484 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:30:55,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-10-13 20:30:55,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:30:55,698 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:30:55,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:30:55,699 INFO L82 PathProgramCache]: Analyzing trace with hash -275209162, now seen corresponding path program 1 times [2021-10-13 20:30:55,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:30:55,699 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [548835102] [2021-10-13 20:30:55,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:30:55,700 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:30:55,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:30:55,701 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:30:55,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-10-13 20:30:55,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:30:55,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-13 20:30:55,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:30:55,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:55,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:30:56,094 INFO L354 Elim1Store]: treesize reduction 229, result has 22.6 percent of original size [2021-10-13 20:30:56,094 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 23 treesize of output 74 [2021-10-13 20:30:56,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:56,317 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:30:56,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:30:56,769 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:30:56,769 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [548835102] [2021-10-13 20:30:56,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [548835102] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 20:30:56,769 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 20:30:56,769 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2021-10-13 20:30:56,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912624652] [2021-10-13 20:30:56,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 20:30:56,769 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:30:56,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 20:30:56,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-10-13 20:30:56,770 INFO L87 Difference]: Start difference. First operand 506 states and 1660 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 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) [2021-10-13 20:30:59,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:30:59,784 INFO L93 Difference]: Finished difference Result 1156 states and 3682 transitions. [2021-10-13 20:30:59,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 20:30:59,786 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 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) Word has length 9 [2021-10-13 20:30:59,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:30:59,790 INFO L225 Difference]: With dead ends: 1156 [2021-10-13 20:30:59,790 INFO L226 Difference]: Without dead ends: 1156 [2021-10-13 20:30:59,791 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 618.2ms TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2021-10-13 20:30:59,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1156 states. [2021-10-13 20:30:59,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1156 to 964. [2021-10-13 20:30:59,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 959 states have (on average 3.4098018769551617) internal successors, (3270), 963 states have internal predecessors, (3270), 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) [2021-10-13 20:30:59,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 3270 transitions. [2021-10-13 20:30:59,823 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 3270 transitions. Word has length 9 [2021-10-13 20:30:59,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:30:59,823 INFO L470 AbstractCegarLoop]: Abstraction has 964 states and 3270 transitions. [2021-10-13 20:30:59,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 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) [2021-10-13 20:30:59,824 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 3270 transitions. [2021-10-13 20:30:59,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-13 20:30:59,826 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:30:59,826 INFO L512 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:30:59,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-10-13 20:31:00,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:31:00,038 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:31:00,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:31:00,039 INFO L82 PathProgramCache]: Analyzing trace with hash 341591487, now seen corresponding path program 2 times [2021-10-13 20:31:00,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:31:00,040 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [991041176] [2021-10-13 20:31:00,040 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 20:31:00,041 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:31:00,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:31:00,042 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:31:00,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-10-13 20:31:00,186 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-13 20:31:00,186 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 20:31:00,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 15 conjunts are in the unsatisfiable core [2021-10-13 20:31:00,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:31:00,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:31:00,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:31:00,441 INFO L354 Elim1Store]: treesize reduction 229, result has 22.6 percent of original size [2021-10-13 20:31:00,442 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 23 treesize of output 74 [2021-10-13 20:31:00,695 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-13 20:31:00,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:31:01,788 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-13 20:31:01,788 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:31:01,788 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [991041176] [2021-10-13 20:31:01,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [991041176] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:31:01,789 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:31:01,789 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 4 [2021-10-13 20:31:01,789 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089854730] [2021-10-13 20:31:01,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 20:31:01,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:31:01,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 20:31:01,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-13 20:31:01,791 INFO L87 Difference]: Start difference. First operand 964 states and 3270 transitions. Second operand has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) [2021-10-13 20:31:01,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:31:01,970 INFO L93 Difference]: Finished difference Result 862 states and 2932 transitions. [2021-10-13 20:31:01,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 20:31:01,971 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) Word has length 12 [2021-10-13 20:31:01,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:31:01,977 INFO L225 Difference]: With dead ends: 862 [2021-10-13 20:31:01,978 INFO L226 Difference]: Without dead ends: 862 [2021-10-13 20:31:01,978 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 161.2ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-13 20:31:01,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2021-10-13 20:31:01,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 404. [2021-10-13 20:31:01,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 402 states have (on average 3.208955223880597) internal successors, (1290), 403 states have internal predecessors, (1290), 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) [2021-10-13 20:31:01,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 1290 transitions. [2021-10-13 20:31:01,995 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 1290 transitions. Word has length 12 [2021-10-13 20:31:01,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:31:01,996 INFO L470 AbstractCegarLoop]: Abstraction has 404 states and 1290 transitions. [2021-10-13 20:31:01,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) [2021-10-13 20:31:01,996 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 1290 transitions. [2021-10-13 20:31:02,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-13 20:31:02,002 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:31:02,002 INFO L512 BasicCegarLoop]: trace histogram [14, 1, 1] [2021-10-13 20:31:02,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Ended with exit code 0 [2021-10-13 20:31:02,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:31:02,215 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:31:02,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:31:02,216 INFO L82 PathProgramCache]: Analyzing trace with hash 344671793, now seen corresponding path program 3 times [2021-10-13 20:31:02,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:31:02,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [539666536] [2021-10-13 20:31:02,216 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-13 20:31:02,217 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:31:02,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:31:02,218 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:31:02,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-10-13 20:31:02,608 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2021-10-13 20:31:02,609 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 20:31:02,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 23 conjunts are in the unsatisfiable core [2021-10-13 20:31:02,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:31:02,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:31:02,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 20:31:02,856 INFO L354 Elim1Store]: treesize reduction 229, result has 22.6 percent of original size [2021-10-13 20:31:02,856 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 23 treesize of output 74 [2021-10-13 20:31:03,597 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:31:03,598 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:31:09,331 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 20:31:09,331 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:31:09,331 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [539666536] [2021-10-13 20:31:09,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [539666536] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 20:31:09,332 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 20:31:09,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 30 [2021-10-13 20:31:09,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704468791] [2021-10-13 20:31:09,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-10-13 20:31:09,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:31:09,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-10-13 20:31:09,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2021-10-13 20:31:09,334 INFO L87 Difference]: Start difference. First operand 404 states and 1290 transitions. Second operand has 32 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 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) [2021-10-13 20:31:24,920 WARN L207 SmtUtils]: Spent 11.06 s on a formula simplification that was a NOOP. DAG size: 168 [2021-10-13 20:31:33,693 WARN L207 SmtUtils]: Spent 7.89 s on a formula simplification that was a NOOP. DAG size: 157 [2021-10-13 20:31:46,323 WARN L207 SmtUtils]: Spent 6.59 s on a formula simplification that was a NOOP. DAG size: 136 [2021-10-13 20:32:14,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:32:14,089 INFO L93 Difference]: Finished difference Result 10869 states and 35315 transitions. [2021-10-13 20:32:14,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-13 20:32:14,091 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 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) Word has length 16 [2021-10-13 20:32:14,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:32:14,133 INFO L225 Difference]: With dead ends: 10869 [2021-10-13 20:32:14,133 INFO L226 Difference]: Without dead ends: 10869 [2021-10-13 20:32:14,135 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 55796.9ms TimeCoverageRelationStatistics Valid=734, Invalid=1336, Unknown=0, NotChecked=0, Total=2070 [2021-10-13 20:32:14,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10869 states. [2021-10-13 20:32:14,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10869 to 420. [2021-10-13 20:32:14,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 418 states have (on average 3.1626794258373208) internal successors, (1322), 419 states have internal predecessors, (1322), 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) [2021-10-13 20:32:14,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 1322 transitions. [2021-10-13 20:32:14,261 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 1322 transitions. Word has length 16 [2021-10-13 20:32:14,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:32:14,261 INFO L470 AbstractCegarLoop]: Abstraction has 420 states and 1322 transitions. [2021-10-13 20:32:14,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 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) [2021-10-13 20:32:14,261 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 1322 transitions. [2021-10-13 20:32:14,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-10-13 20:32:14,264 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:32:14,264 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:32:14,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-10-13 20:32:14,464 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:32:14,465 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:32:14,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:32:14,466 INFO L82 PathProgramCache]: Analyzing trace with hash 927905515, now seen corresponding path program 1 times [2021-10-13 20:32:14,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:32:14,467 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [273936115] [2021-10-13 20:32:14,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:32:14,467 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:32:14,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:32:14,468 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:32:14,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-10-13 20:32:14,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:32:14,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 20:32:14,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:32:14,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 20:32:14,768 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:32:14,872 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 20:32:14,872 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:32:14,872 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [273936115] [2021-10-13 20:32:14,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [273936115] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:32:14,872 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:32:14,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-10-13 20:32:14,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174372607] [2021-10-13 20:32:14,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 20:32:14,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:32:14,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 20:32:14,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-13 20:32:14,874 INFO L87 Difference]: Start difference. First operand 420 states and 1322 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 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) [2021-10-13 20:32:15,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:32:15,054 INFO L93 Difference]: Finished difference Result 541 states and 1659 transitions. [2021-10-13 20:32:15,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 20:32:15,055 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 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) Word has length 25 [2021-10-13 20:32:15,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:32:15,058 INFO L225 Difference]: With dead ends: 541 [2021-10-13 20:32:15,058 INFO L226 Difference]: Without dead ends: 412 [2021-10-13 20:32:15,059 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 29.8ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-13 20:32:15,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2021-10-13 20:32:15,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 412. [2021-10-13 20:32:15,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 410 states have (on average 3.15609756097561) internal successors, (1294), 411 states have internal predecessors, (1294), 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) [2021-10-13 20:32:15,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 1294 transitions. [2021-10-13 20:32:15,073 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 1294 transitions. Word has length 25 [2021-10-13 20:32:15,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:32:15,073 INFO L470 AbstractCegarLoop]: Abstraction has 412 states and 1294 transitions. [2021-10-13 20:32:15,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 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) [2021-10-13 20:32:15,074 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 1294 transitions. [2021-10-13 20:32:15,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-10-13 20:32:15,075 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:32:15,076 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:32:15,089 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2021-10-13 20:32:15,289 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:32:15,289 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:32:15,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:32:15,290 INFO L82 PathProgramCache]: Analyzing trace with hash 689012399, now seen corresponding path program 2 times [2021-10-13 20:32:15,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:32:15,292 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1987281958] [2021-10-13 20:32:15,292 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 20:32:15,292 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:32:15,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:32:15,293 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:32:15,295 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-10-13 20:32:15,485 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-13 20:32:15,485 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 20:32:15,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-13 20:32:15,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:32:15,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 20:32:15,637 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:32:15,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 20:32:15,774 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:32:15,774 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1987281958] [2021-10-13 20:32:15,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1987281958] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:32:15,774 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:32:15,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-10-13 20:32:15,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033260176] [2021-10-13 20:32:15,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 20:32:15,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:32:15,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 20:32:15,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-13 20:32:15,776 INFO L87 Difference]: Start difference. First operand 412 states and 1294 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 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) [2021-10-13 20:32:15,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:32:15,867 INFO L93 Difference]: Finished difference Result 463 states and 1441 transitions. [2021-10-13 20:32:15,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 20:32:15,868 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 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) Word has length 25 [2021-10-13 20:32:15,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:32:15,870 INFO L225 Difference]: With dead ends: 463 [2021-10-13 20:32:15,871 INFO L226 Difference]: Without dead ends: 342 [2021-10-13 20:32:15,871 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 39.1ms TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-10-13 20:32:15,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2021-10-13 20:32:15,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 342. [2021-10-13 20:32:15,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 340 states have (on average 3.041176470588235) internal successors, (1034), 341 states have internal predecessors, (1034), 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) [2021-10-13 20:32:15,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 1034 transitions. [2021-10-13 20:32:15,881 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 1034 transitions. Word has length 25 [2021-10-13 20:32:15,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:32:15,881 INFO L470 AbstractCegarLoop]: Abstraction has 342 states and 1034 transitions. [2021-10-13 20:32:15,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 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) [2021-10-13 20:32:15,881 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 1034 transitions. [2021-10-13 20:32:15,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-10-13 20:32:15,883 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:32:15,883 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:32:15,902 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-10-13 20:32:16,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:32:16,097 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:32:16,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:32:16,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1540034215, now seen corresponding path program 3 times [2021-10-13 20:32:16,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:32:16,099 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [87966412] [2021-10-13 20:32:16,099 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-13 20:32:16,099 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:32:16,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:32:16,101 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:32:16,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-10-13 20:32:16,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2021-10-13 20:32:16,310 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 20:32:16,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-13 20:32:16,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:32:16,501 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 20:32:16,502 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:32:16,624 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 20:32:16,625 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:32:16,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [87966412] [2021-10-13 20:32:16,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [87966412] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 20:32:16,625 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:32:16,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-10-13 20:32:16,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011634563] [2021-10-13 20:32:16,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 20:32:16,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:32:16,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 20:32:16,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-10-13 20:32:16,627 INFO L87 Difference]: Start difference. First operand 342 states and 1034 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 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) [2021-10-13 20:32:16,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:32:16,757 INFO L93 Difference]: Finished difference Result 480 states and 1515 transitions. [2021-10-13 20:32:16,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 20:32:16,758 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 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) Word has length 25 [2021-10-13 20:32:16,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:32:16,760 INFO L225 Difference]: With dead ends: 480 [2021-10-13 20:32:16,760 INFO L226 Difference]: Without dead ends: 480 [2021-10-13 20:32:16,760 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 58.9ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-10-13 20:32:16,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2021-10-13 20:32:16,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 388. [2021-10-13 20:32:16,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 386 states have (on average 3.173575129533679) internal successors, (1225), 387 states have internal predecessors, (1225), 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) [2021-10-13 20:32:16,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 1225 transitions. [2021-10-13 20:32:16,773 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 1225 transitions. Word has length 25 [2021-10-13 20:32:16,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:32:16,774 INFO L470 AbstractCegarLoop]: Abstraction has 388 states and 1225 transitions. [2021-10-13 20:32:16,774 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 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) [2021-10-13 20:32:16,774 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 1225 transitions. [2021-10-13 20:32:16,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-13 20:32:16,776 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:32:16,776 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:32:16,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-10-13 20:32:16,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:32:16,990 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:32:16,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:32:16,990 INFO L82 PathProgramCache]: Analyzing trace with hash 684014629, now seen corresponding path program 1 times [2021-10-13 20:32:16,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:32:16,991 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [974663088] [2021-10-13 20:32:16,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 20:32:16,992 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:32:16,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:32:16,994 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:32:16,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-10-13 20:32:17,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 20:32:17,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-13 20:32:17,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:32:17,570 INFO L354 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2021-10-13 20:32:17,571 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 31 [2021-10-13 20:32:17,654 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:32:17,654 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 20:32:18,012 INFO L354 Elim1Store]: treesize reduction 484, result has 1.4 percent of original size [2021-10-13 20:32:18,013 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 94 treesize of output 31 [2021-10-13 20:32:18,115 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 20:32:18,115 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:32:18,115 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [974663088] [2021-10-13 20:32:18,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [974663088] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 20:32:18,115 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 20:32:18,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-10-13 20:32:18,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545480821] [2021-10-13 20:32:18,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-13 20:32:18,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 20:32:18,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-13 20:32:18,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-10-13 20:32:18,117 INFO L87 Difference]: Start difference. First operand 388 states and 1225 transitions. Second operand has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 10 states have internal predecessors, (50), 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) [2021-10-13 20:32:23,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 20:32:23,756 INFO L93 Difference]: Finished difference Result 699 states and 2200 transitions. [2021-10-13 20:32:23,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 20:32:23,757 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 10 states have internal predecessors, (50), 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) Word has length 26 [2021-10-13 20:32:23,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 20:32:23,760 INFO L225 Difference]: With dead ends: 699 [2021-10-13 20:32:23,760 INFO L226 Difference]: Without dead ends: 656 [2021-10-13 20:32:23,761 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 291.6ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-10-13 20:32:23,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2021-10-13 20:32:23,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 444. [2021-10-13 20:32:23,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 442 states have (on average 3.183257918552036) internal successors, (1407), 443 states have internal predecessors, (1407), 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) [2021-10-13 20:32:23,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 1407 transitions. [2021-10-13 20:32:23,776 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 1407 transitions. Word has length 26 [2021-10-13 20:32:23,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 20:32:23,777 INFO L470 AbstractCegarLoop]: Abstraction has 444 states and 1407 transitions. [2021-10-13 20:32:23,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 10 states have internal predecessors, (50), 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) [2021-10-13 20:32:23,777 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 1407 transitions. [2021-10-13 20:32:23,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-13 20:32:23,779 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 20:32:23,779 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 20:32:23,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2021-10-13 20:32:23,995 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:32:23,995 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread1Err2REQUIRES_VIOLATION, thread1Err3REQUIRES_VIOLATION (and 41 more)] === [2021-10-13 20:32:23,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 20:32:23,996 INFO L82 PathProgramCache]: Analyzing trace with hash 366724315, now seen corresponding path program 2 times [2021-10-13 20:32:23,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 20:32:23,997 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1750407096] [2021-10-13 20:32:23,997 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 20:32:23,997 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 20:32:23,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 20:32:23,998 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 20:32:24,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-10-13 20:32:24,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-13 20:32:24,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 20:32:24,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-13 20:32:24,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:32:24,457 INFO L354 Elim1Store]: treesize reduction 163, result has 15.1 percent of original size [2021-10-13 20:32:24,457 INFO L388 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 3 case distinctions, treesize of input 40 treesize of output 48 [2021-10-13 20:35:54,452 WARN L207 SmtUtils]: Spent 3.49 m on a formula simplification. DAG size of input: 371 DAG size of output: 126 [2021-10-13 20:35:54,454 INFO L354 Elim1Store]: treesize reduction 1711, result has 20.5 percent of original size [2021-10-13 20:35:54,454 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 39 case distinctions, treesize of input 109 treesize of output 485 [2021-10-13 20:40:23,116 WARN L228 Executor]: External (MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-10-13 20:40:23,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2021-10-13 20:40:23,118 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 20:40:23,118 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1750407096] [2021-10-13 20:40:23,118 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: External (MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") [2021-10-13 20:40:23,118 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1681483132] [2021-10-13 20:40:23,118 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 20:40:23,119 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-13 20:40:23,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/cvc4 [2021-10-13 20:40:23,119 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-13 20:40:23,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-10-13 20:40:24,032 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-13 20:40:24,032 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 20:40:24,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 19 conjunts are in the unsatisfiable core [2021-10-13 20:40:24,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:40:24,041 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: External (MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken [2021-10-13 20:40:24,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794307944] [2021-10-13 20:40:24,041 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 20:40:24,042 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 20:40:24,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 20:40:24,044 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 20:40:24,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2021-10-13 20:40:24,451 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-13 20:40:24,452 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 20:40:24,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-13 20:40:24,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 20:40:24,459 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: External (MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken [2021-10-13 20:40:24,459 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-10-13 20:40:24,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-10-13 20:40:24,459 ERROR L172 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2021-10-13 20:40:24,460 INFO L626 BasicCegarLoop]: Counterexample might be feasible [2021-10-13 20:40:24,465 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK [2021-10-13 20:40:24,467 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3REQUIRES_VIOLATION [2021-10-13 20:40:24,468 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATION [2021-10-13 20:40:24,469 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATION [2021-10-13 20:40:24,470 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATION [2021-10-13 20:40:24,470 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATION [2021-10-13 20:40:24,470 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATION [2021-10-13 20:40:24,470 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATION [2021-10-13 20:40:24,470 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATION [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATION [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATION [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONMEMORY_LEAK [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0REQUIRES_VIOLATION [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1REQUIRES_VIOLATION [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2REQUIRES_VIOLATION [2021-10-13 20:40:24,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3REQUIRES_VIOLATION [2021-10-13 20:40:24,472 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4REQUIRES_VIOLATION [2021-10-13 20:40:24,472 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5REQUIRES_VIOLATION [2021-10-13 20:40:24,472 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0REQUIRES_VIOLATION [2021-10-13 20:40:24,472 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1REQUIRES_VIOLATION [2021-10-13 20:40:24,472 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2REQUIRES_VIOLATION [2021-10-13 20:40:24,472 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3REQUIRES_VIOLATION [2021-10-13 20:40:24,472 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4REQUIRES_VIOLATION [2021-10-13 20:40:24,472 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5REQUIRES_VIOLATION [2021-10-13 20:40:24,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2021-10-13 20:40:24,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2021-10-13 20:40:24,887 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2021-10-13 20:40:25,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,24 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,23 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 20:40:25,082 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-13 20:40:25,082 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 20:40:25,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 08:40:25 BasicIcfg [2021-10-13 20:40:25,122 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 20:40:25,126 INFO L168 Benchmark]: Toolchain (without parser) took 657110.87 ms. Allocated memory was 153.1 MB in the beginning and 184.5 MB in the end (delta: 31.5 MB). Free memory was 128.2 MB in the beginning and 140.6 MB in the end (delta: -12.4 MB). Peak memory consumption was 124.4 MB. Max. memory is 8.0 GB. [2021-10-13 20:40:25,126 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 153.1 MB. Free memory is still 125.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-13 20:40:25,127 INFO L168 Benchmark]: CACSL2BoogieTranslator took 485.65 ms. Allocated memory is still 153.1 MB. Free memory was 127.8 MB in the beginning and 114.3 MB in the end (delta: 13.5 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-10-13 20:40:25,127 INFO L168 Benchmark]: Boogie Procedure Inliner took 54.42 ms. Allocated memory is still 153.1 MB. Free memory was 114.3 MB in the beginning and 112.5 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-13 20:40:25,127 INFO L168 Benchmark]: Boogie Preprocessor took 44.75 ms. Allocated memory is still 153.1 MB. Free memory was 112.5 MB in the beginning and 110.6 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-13 20:40:25,128 INFO L168 Benchmark]: RCFGBuilder took 970.17 ms. Allocated memory is still 153.1 MB. Free memory was 110.6 MB in the beginning and 122.7 MB in the end (delta: -12.1 MB). Peak memory consumption was 11.2 MB. Max. memory is 8.0 GB. [2021-10-13 20:40:25,128 INFO L168 Benchmark]: TraceAbstraction took 655538.71 ms. Allocated memory was 153.1 MB in the beginning and 184.5 MB in the end (delta: 31.5 MB). Free memory was 122.2 MB in the beginning and 140.6 MB in the end (delta: -18.4 MB). Peak memory consumption was 118.5 MB. Max. memory is 8.0 GB. [2021-10-13 20:40:25,131 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.23 ms. Allocated memory is still 153.1 MB. Free memory is still 125.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 485.65 ms. Allocated memory is still 153.1 MB. Free memory was 127.8 MB in the beginning and 114.3 MB in the end (delta: 13.5 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 54.42 ms. Allocated memory is still 153.1 MB. Free memory was 114.3 MB in the beginning and 112.5 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 44.75 ms. Allocated memory is still 153.1 MB. Free memory was 112.5 MB in the beginning and 110.6 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 970.17 ms. Allocated memory is still 153.1 MB. Free memory was 110.6 MB in the beginning and 122.7 MB in the end (delta: -12.1 MB). Peak memory consumption was 11.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 655538.71 ms. Allocated memory was 153.1 MB in the beginning and 184.5 MB in the end (delta: 31.5 MB). Free memory was 122.2 MB in the beginning and 140.6 MB in the end (delta: -18.4 MB). Peak memory consumption was 118.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 32791.7ms, 210 PlacesBefore, 70 PlacesAfterwards, 215 TransitionsBefore, 65 TransitionsAfterwards, 3782 CoEnabledTransitionPairs, 7 FixpointIterations, 119 TrivialSequentialCompositions, 62 ConcurrentSequentialCompositions, 26 TrivialYvCompositions, 15 ConcurrentYvCompositions, 10 ChoiceCompositions, 232 TotalNumberOfCompositions, 8722 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6098, positive: 5938, positive conditional: 0, positive unconditional: 5938, negative: 160, negative conditional: 0, negative unconditional: 160, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2582, positive: 2526, positive conditional: 0, positive unconditional: 2526, negative: 56, negative conditional: 0, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2582, positive: 2521, positive conditional: 0, positive unconditional: 2521, negative: 61, negative conditional: 0, negative unconditional: 61, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 56, negative conditional: 0, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1864, positive: 15, positive conditional: 0, positive unconditional: 15, negative: 1849, negative conditional: 0, negative unconditional: 1849, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 6098, positive: 3412, positive conditional: 0, positive unconditional: 3412, negative: 104, negative conditional: 0, negative unconditional: 104, unknown: 2582, unknown conditional: 0, unknown unconditional: 2582] , Statistics on independence cache: Total cache size (in pairs): 403, Positive cache size: 385, Positive conditional cache size: 0, Positive unconditional cache size: 385, Negative cache size: 18, Negative conditional cache size: 0, Negative unconditional cache size: 18 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 101]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: unable to decide satisfiability of path constraint, overapproximation of memtrack at line 101. Possible FailurePath: [L41] 0 int* A; [L42] 0 int min, max, i, j, N; [L43] 0 _Bool v_assert, b1, b2; [L76] 0 pthread_t t1, t2, t3; [L79] 0 min = __VERIFIER_nondet_int() [L80] 0 max = __VERIFIER_nondet_int() [L81] 0 i = __VERIFIER_nondet_int() [L82] 0 j = __VERIFIER_nondet_int() [L83] 0 N = __VERIFIER_nondet_int() [L38] COND FALSE 0 !(!cond) [L85] 0 b1 = __VERIFIER_nondet_bool() [L86] 0 b2 = __VERIFIER_nondet_bool() [L87] 0 v_assert = __VERIFIER_nondet_bool() [L38] COND TRUE 0 !cond [L38] COND FALSE 0 !(!cond) [L110] 0 int* arr = (int*)malloc(sizeof(int) * (size_t)size); [L111] 0 int i = 0; [L111] COND TRUE 0 i < size [L112] 0 arr[i] = __VERIFIER_nondet_int() [L111] 0 i++ [L111] COND FALSE 0 !(i < size) [L114] 0 return arr; [L88] 0 A = create_fresh_int_array(N) [L91] 0 ( i == j && i == 0 ) && ( min == max && min == A[0] ) [L38] COND TRUE 0 !cond [L93] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) [L48] EXPR 1 A[0] [L94] FCALL, FORK 0 pthread_create(&t2, 0, thread2, 0) [L59] EXPR 2 A[0] [L95] FCALL, FORK 0 pthread_create(&t3, 0, thread3, 0) [L59] 2 max = A[0] [L96] 0 \read(t1) [L60] 2 b2 = 1 [L61] COND TRUE 2 ( ( 0 <= j ) && ( j < N ) ) [L62] EXPR 2 A[j] [L62] EXPR 2 ( max > A[j] ) ? max : A[j] [L62] 2 max = ( max > A[j] ) ? max : A[j] [L63] 2 j = ( j + 1 ) [L66] 2 return 0; [L48] 1 min = A[0] [L49] 1 b1 = 1 [L50] COND TRUE 1 ( ( 0 <= i ) && ( i < N ) ) [L51] EXPR 1 A[i] [L51] EXPR 1 ( min < A[i] ) ? min : A[i] [L51] 1 min = ( min < A[i] ) ? min : A[i] [L52] 1 i = ( i + 1 ) [L50] COND FALSE 1 !(( ( 0 <= i ) && ( i < N ) )) [L55] 1 return 0; [L70] 3 v_assert = ( !b1 || !b2 || ( min <= max ) ) [L72] 3 return 0; [L96] FCALL, JOIN 1 pthread_join(t1, 0) [L97] 0 \read(t2) [L97] FCALL, JOIN 2 pthread_join(t2, 0) [L98] 0 \read(t3) [L98] FCALL, JOIN 3 pthread_join(t3, 0) [L38] COND TRUE 0 !cond [L101] 0 reach_error() - UnprovableResult [Line: 48]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 48]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 51]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 51]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 51]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 51]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 59]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 59]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 62]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 62]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 62]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 62]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 112]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 112]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 91]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 91]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 93]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 93]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 94]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 94]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 95]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 95]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 96]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 96]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 97]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 97]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 98]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 98]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 75]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 94]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 93]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 95]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 256 locations, 45 error locations. Started 1 CEGAR loops. OverallTime: 655297.5ms, OverallIterations: 22, TraceHistogramMax: 14, EmptinessCheckTime: 44.4ms, AutomataDifference: 88378.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 32949.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 860 SDtfs, 10727 SDslu, 4677 SDs, 0 SdLazy, 5335 SolverSat, 124 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 28841.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 402 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 66782.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=2204occurred in iteration=0, InterpolantAutomatonStates: 132, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1051.7ms AutomataMinimizationTime, 21 MinimizatonAttempts, 21385 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 224.6ms SsaConstructionTime, 1294.6ms SatisfiabilityAnalysisTime, 44138.4ms InterpolantComputationTime, 204 NumberOfCodeBlocks, 195 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 366 ConstructedInterpolants, 35 QuantifiedInterpolants, 5519 SizeOfPredicates, 164 NumberOfNonLiveVariables, 1740 ConjunctsInSsa, 185 ConjunctsInUnsatCore, 42 InterpolantComputations, 30 PerfectInterpolantSequences, 55/320 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: unable to determine feasibility of some traces Received shutdown request...