/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc config/AutomizerReach.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -i ../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c503be2 [2021-10-13 22:56:46,742 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 22:56:46,745 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 22:56:46,782 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 22:56:46,783 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 22:56:46,784 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 22:56:46,806 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 22:56:46,809 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 22:56:46,812 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 22:56:46,814 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 22:56:46,815 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 22:56:46,817 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 22:56:46,818 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 22:56:46,819 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 22:56:46,821 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 22:56:46,823 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 22:56:46,825 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 22:56:46,826 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 22:56:46,829 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 22:56:46,831 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 22:56:46,834 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 22:56:46,836 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 22:56:46,837 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 22:56:46,839 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 22:56:46,843 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 22:56:46,843 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 22:56:46,844 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 22:56:46,845 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 22:56:46,846 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 22:56:46,847 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 22:56:46,848 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 22:56:46,849 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 22:56:46,850 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 22:56:46,851 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 22:56:46,853 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 22:56:46,854 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 22:56:46,855 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 22:56:46,855 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 22:56:46,856 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 22:56:46,857 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 22:56:46,859 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 22:56:46,860 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf [2021-10-13 22:56:46,893 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 22:56:46,893 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 22:56:46,894 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 22:56:46,894 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 22:56:46,895 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 22:56:46,896 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 22:56:46,896 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 22:56:46,896 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 22:56:46,897 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 22:56:46,897 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 22:56:46,897 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 22:56:46,897 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 22:56:46,898 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 22:56:46,898 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 22:56:46,898 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 22:56:46,898 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 22:56:46,899 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 22:56:46,899 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 22:56:46,899 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 22:56:46,899 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 22:56:46,900 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 22:56:46,900 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-13 22:56:46,900 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 22:56:46,900 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 22:56:46,901 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 22:56:46,901 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 22:56:46,901 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 22:56:46,901 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-13 22:56:46,902 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-10-13 22:56:46,902 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-13 22:56:46,902 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-13 22:56:46,902 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-13 22:56:46,903 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 22:56:46,903 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-13 22:56:46,903 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-13 22:56:46,903 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-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 22:56:47,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 22:56:47,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 22:56:47,371 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 22:56:47,373 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 22:56:47,373 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 22:56:47,375 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c [2021-10-13 22:56:47,459 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/fedc5f77d/5a7a524dd7fe4b0282a715a4089bf6ac/FLAG9c1ccab7e [2021-10-13 22:56:48,134 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 22:56:48,135 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-min.wvr.c [2021-10-13 22:56:48,147 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/fedc5f77d/5a7a524dd7fe4b0282a715a4089bf6ac/FLAG9c1ccab7e [2021-10-13 22:56:48,509 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/fedc5f77d/5a7a524dd7fe4b0282a715a4089bf6ac [2021-10-13 22:56:48,514 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 22:56:48,522 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 22:56:48,526 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 22:56:48,526 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 22:56:48,531 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 22:56:48,532 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:48,534 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@650548b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48, skipping insertion in model container [2021-10-13 22:56:48,539 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:48,549 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 22:56:48,582 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 22:56:48,801 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/popl20-three-array-min.wvr.c[2663,2676] [2021-10-13 22:56:48,828 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 22:56:48,844 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 22:56:48,904 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/popl20-three-array-min.wvr.c[2663,2676] [2021-10-13 22:56:48,911 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 22:56:48,932 INFO L208 MainTranslator]: Completed translation [2021-10-13 22:56:48,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48 WrapperNode [2021-10-13 22:56:48,934 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 22:56:48,935 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 22:56:48,936 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 22:56:48,936 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 22:56:48,944 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:48,972 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:49,032 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 22:56:49,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 22:56:49,034 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 22:56:49,034 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 22:56:49,044 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:49,045 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:49,064 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:49,068 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:49,090 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:49,106 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:49,111 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:49,115 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 22:56:49,116 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 22:56:49,117 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 22:56:49,117 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 22:56:49,118 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (1/1) ... [2021-10-13 22:56:49,130 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 22:56:49,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:56:49,162 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 22:56:49,179 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 22:56:49,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 22:56:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-13 22:56:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-13 22:56:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-13 22:56:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-13 22:56:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-13 22:56:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-13 22:56:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-13 22:56:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-13 22:56:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-13 22:56:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-10-13 22:56:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-10-13 22:56:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-13 22:56:49,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 22:56:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 22:56:49,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-13 22:56:49,231 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 22:56:50,164 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 22:56:50,165 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-10-13 22:56:50,171 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 10:56:50 BoogieIcfgContainer [2021-10-13 22:56:50,171 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 22:56:50,175 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 22:56:50,175 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 22:56:50,181 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 22:56:50,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 10:56:48" (1/3) ... [2021-10-13 22:56:50,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1460d270 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 10:56:50, skipping insertion in model container [2021-10-13 22:56:50,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:56:48" (2/3) ... [2021-10-13 22:56:50,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1460d270 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 10:56:50, skipping insertion in model container [2021-10-13 22:56:50,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 10:56:50" (3/3) ... [2021-10-13 22:56:50,185 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-three-array-min.wvr.c [2021-10-13 22:56:50,194 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-13 22:56:50,195 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 22:56:50,195 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-13 22:56:50,195 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-13 22:56:50,280 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,281 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,281 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,281 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,282 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,282 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,282 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,282 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,282 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,283 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,283 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,283 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,283 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,283 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,284 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,284 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,284 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,284 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,285 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,285 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,285 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,285 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,285 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,285 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,286 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,286 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,286 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,286 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,287 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,287 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,287 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,287 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,287 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,288 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,288 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,288 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,288 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,288 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,289 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,289 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,289 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,289 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,289 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,290 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,290 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,290 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,290 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,290 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,291 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,291 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,291 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,291 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,291 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,292 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,292 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,292 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,292 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,292 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,293 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,293 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,293 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,293 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,294 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,294 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,294 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,294 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,295 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,295 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,295 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,295 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,295 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,295 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,296 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,296 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,296 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,296 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,296 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,296 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,297 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,297 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,297 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,297 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,297 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,298 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,298 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,298 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,298 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,298 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,298 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,299 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,299 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,299 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,299 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,300 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,300 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,300 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,300 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,300 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,301 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,301 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,301 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,301 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,302 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,302 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,302 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,302 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,302 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,303 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,303 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,303 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,303 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,303 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,304 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,304 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,304 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,304 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,305 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,305 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,305 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,305 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,305 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,306 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,306 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,306 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,306 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,306 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,307 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,307 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,307 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,307 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,307 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,307 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,308 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,308 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,308 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,308 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,308 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,309 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,309 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,309 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,309 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,309 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,309 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,310 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,310 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,310 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,313 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,314 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,314 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,314 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,314 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,315 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,315 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,315 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,315 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,315 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,316 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,316 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,316 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,316 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,319 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,319 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,319 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,319 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,319 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,320 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,321 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,322 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,322 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,322 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,323 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,323 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,323 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,323 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:56:50,332 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-10-13 22:56:50,388 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-13 22:56:50,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:56:50,391 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-10-13 22:56:50,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-10-13 22:56:50,430 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-13 22:56:50,438 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-13 22:56:50,439 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-10-13 22:56:50,684 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:56:50,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:56:50,694 INFO L82 PathProgramCache]: Analyzing trace with hash -561599547, now seen corresponding path program 1 times [2021-10-13 22:56:50,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:56:50,703 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504439944] [2021-10-13 22:56:50,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:50,704 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:56:50,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:51,001 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 22:56:51,003 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:56:51,003 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504439944] [2021-10-13 22:56:51,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504439944] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:56:51,005 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:56:51,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-13 22:56:51,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109905956] [2021-10-13 22:56:51,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-13 22:56:51,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:56:51,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-13 22:56:51,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-13 22:56:51,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:51,047 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:56:51,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 86.5) internal successors, (173), 2 states have internal predecessors, (173), 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 22:56:51,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:51,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:51,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-13 22:56:51,085 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:56:51,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:56:51,086 INFO L82 PathProgramCache]: Analyzing trace with hash 1494954166, now seen corresponding path program 1 times [2021-10-13 22:56:51,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:56:51,087 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153022114] [2021-10-13 22:56:51,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:51,087 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:56:51,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:51,600 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 22:56:51,601 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:56:51,601 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153022114] [2021-10-13 22:56:51,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153022114] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:56:51,602 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:56:51,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-10-13 22:56:51,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861946219] [2021-10-13 22:56:51,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 22:56:51,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:56:51,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 22:56:51,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-10-13 22:56:51,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:51,608 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:56:51,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 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 22:56:51,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:51,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:51,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:51,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:51,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-13 22:56:51,840 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:56:51,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:56:51,841 INFO L82 PathProgramCache]: Analyzing trace with hash -199042504, now seen corresponding path program 1 times [2021-10-13 22:56:51,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:56:51,842 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367478003] [2021-10-13 22:56:51,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:51,842 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:56:51,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:52,348 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-13 22:56:52,348 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:56:52,350 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367478003] [2021-10-13 22:56:52,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367478003] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:56:52,351 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:56:52,352 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-10-13 22:56:52,354 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168451033] [2021-10-13 22:56:52,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-10-13 22:56:52,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:56:52,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-10-13 22:56:52,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2021-10-13 22:56:52,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:52,366 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:56:52,366 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.5) internal successors, (184), 16 states have internal predecessors, (184), 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 22:56:52,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:52,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:52,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:53,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:53,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:53,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:53,024 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-13 22:56:53,024 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:56:53,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:56:53,025 INFO L82 PathProgramCache]: Analyzing trace with hash -572536284, now seen corresponding path program 1 times [2021-10-13 22:56:53,025 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:56:53,025 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862221245] [2021-10-13 22:56:53,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:53,026 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:56:53,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:53,135 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-13 22:56:53,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:56:53,136 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862221245] [2021-10-13 22:56:53,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862221245] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:56:53,136 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:56:53,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-13 22:56:53,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930685980] [2021-10-13 22:56:53,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 22:56:53,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:56:53,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 22:56:53,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 22:56:53,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:53,139 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:56:53,139 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 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 22:56:53,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:53,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:53,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:53,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:53,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:53,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:53,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:53,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:56:53,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-13 22:56:53,247 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:56:53,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:56:53,248 INFO L82 PathProgramCache]: Analyzing trace with hash -1252153651, now seen corresponding path program 1 times [2021-10-13 22:56:53,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:56:53,249 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52740852] [2021-10-13 22:56:53,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:53,249 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:56:53,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:53,489 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-13 22:56:53,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:56:53,489 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52740852] [2021-10-13 22:56:53,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52740852] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:56:53,490 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59903417] [2021-10-13 22:56:53,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:53,491 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:56:53,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:56:53,494 INFO L229 MonitoredProcess]: Starting monitored process 3 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 22:56:53,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-13 22:56:53,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:53,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-13 22:56:53,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:56:54,352 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-13 22:56:54,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59903417] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:56:54,353 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 22:56:54,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2021-10-13 22:56:54,353 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664633240] [2021-10-13 22:56:54,354 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-13 22:56:54,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:56:54,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-13 22:56:54,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-10-13 22:56:54,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:54,356 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:56:54,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.307692307692307) internal successors, (212), 13 states have internal predecessors, (212), 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 22:56:54,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:54,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:54,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:54,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:56:54,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:54,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:54,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:54,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:54,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:56:54,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-13 22:56:54,860 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-10-13 22:56:55,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:56:55,040 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:56:55,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:56:55,042 INFO L82 PathProgramCache]: Analyzing trace with hash -812597694, now seen corresponding path program 1 times [2021-10-13 22:56:55,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:56:55,043 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156920180] [2021-10-13 22:56:55,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:55,043 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:56:55,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:55,258 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 22:56:55,258 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:56:55,258 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156920180] [2021-10-13 22:56:55,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156920180] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:56:55,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273572186] [2021-10-13 22:56:55,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:55,259 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:56:55,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:56:55,261 INFO L229 MonitoredProcess]: Starting monitored process 4 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 22:56:55,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-13 22:56:55,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:55,445 INFO L263 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-13 22:56:55,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:56:55,972 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-13 22:56:55,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273572186] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:56:55,973 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 22:56:55,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2021-10-13 22:56:55,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14475680] [2021-10-13 22:56:55,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-13 22:56:55,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:56:55,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-13 22:56:55,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-10-13 22:56:55,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:55,976 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:56:55,976 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.307692307692307) internal successors, (212), 13 states have internal predecessors, (212), 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 22:56:55,976 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:55,976 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:55,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:55,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:56:55,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-10-13 22:56:55,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:56,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:56,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:56,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:56,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:56:56,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:56,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:56,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-13 22:56:56,844 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:56:56,845 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:56:56,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:56:56,846 INFO L82 PathProgramCache]: Analyzing trace with hash -909531765, now seen corresponding path program 2 times [2021-10-13 22:56:56,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:56:56,847 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373844144] [2021-10-13 22:56:56,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:56,848 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:56:56,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:57,026 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-10-13 22:56:57,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:56:57,027 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373844144] [2021-10-13 22:56:57,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373844144] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:56:57,027 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395984645] [2021-10-13 22:56:57,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 22:56:57,028 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:56:57,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:56:57,032 INFO L229 MonitoredProcess]: Starting monitored process 5 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 22:56:57,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-13 22:56:57,278 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-13 22:56:57,279 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 22:56:57,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 22:56:57,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:56:57,635 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-10-13 22:56:57,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395984645] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:56:57,636 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-13 22:56:57,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-10-13 22:56:57,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243582926] [2021-10-13 22:56:57,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-13 22:56:57,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:56:57,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 22:56:57,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-10-13 22:56:57,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:57,641 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:56:57,641 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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 22:56:57,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:57,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:57,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:57,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:56:57,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:57,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:57,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:57,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:57,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:57,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:57,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:56:57,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:57,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:57,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:56:57,763 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-13 22:56:57,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:56:57,943 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:56:57,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:56:57,944 INFO L82 PathProgramCache]: Analyzing trace with hash -469975808, now seen corresponding path program 2 times [2021-10-13 22:56:57,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:56:57,945 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768635288] [2021-10-13 22:56:57,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:57,945 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:56:57,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:58,078 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-10-13 22:56:58,078 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:56:58,079 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768635288] [2021-10-13 22:56:58,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768635288] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:56:58,081 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796307462] [2021-10-13 22:56:58,081 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 22:56:58,082 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:56:58,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:56:58,086 INFO L229 MonitoredProcess]: Starting monitored process 6 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 22:56:58,118 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-13 22:56:58,398 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-13 22:56:58,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 22:56:58,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 22:56:58,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:56:58,789 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-10-13 22:56:58,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796307462] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:56:58,790 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-13 22:56:58,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 11 [2021-10-13 22:56:58,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523986151] [2021-10-13 22:56:58,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-13 22:56:58,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:56:58,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 22:56:58,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-10-13 22:56:58,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:58,794 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:56:58,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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 22:56:58,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:58,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:58,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:58,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:56:58,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:58,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:58,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:56:58,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:58,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:56:58,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:56:58,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:56:58,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:56:58,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:58,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:56:58,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:56:58,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:56:58,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-13 22:56:59,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:56:59,142 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:56:59,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:56:59,143 INFO L82 PathProgramCache]: Analyzing trace with hash 1045924269, now seen corresponding path program 1 times [2021-10-13 22:56:59,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:56:59,143 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698351657] [2021-10-13 22:56:59,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:59,144 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:56:59,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:59,294 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-13 22:56:59,295 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:56:59,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698351657] [2021-10-13 22:56:59,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698351657] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:56:59,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907607227] [2021-10-13 22:56:59,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:56:59,296 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:56:59,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:56:59,297 INFO L229 MonitoredProcess]: Starting monitored process 7 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 22:56:59,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-13 22:56:59,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:56:59,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-13 22:56:59,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:57:00,170 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-13 22:57:00,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907607227] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:57:00,171 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 22:57:00,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2021-10-13 22:57:00,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766446732] [2021-10-13 22:57:00,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-13 22:57:00,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:57:00,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-13 22:57:00,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-10-13 22:57:00,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:00,176 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:57:00,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 17.384615384615383) internal successors, (226), 13 states have internal predecessors, (226), 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 22:57:00,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:00,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:57:00,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:57:00,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:57:00,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:00,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:00,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:00,178 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:00,178 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:00,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:00,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:57:00,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:57:00,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:57:00,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:00,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:00,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:00,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:00,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:57:00,655 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-13 22:57:00,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:57:00,829 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:57:00,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:57:00,830 INFO L82 PathProgramCache]: Analyzing trace with hash 1050807639, now seen corresponding path program 1 times [2021-10-13 22:57:00,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:57:00,831 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226738106] [2021-10-13 22:57:00,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:57:00,831 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:57:00,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:57:02,526 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-10-13 22:57:02,526 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:57:02,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226738106] [2021-10-13 22:57:02,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226738106] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:57:02,527 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273298993] [2021-10-13 22:57:02,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:57:02,527 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:57:02,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:57:02,528 INFO L229 MonitoredProcess]: Starting monitored process 8 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 22:57:02,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-13 22:57:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:57:02,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 75 conjunts are in the unsatisfiable core [2021-10-13 22:57:02,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:57:03,965 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 22:57:04,662 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 0 case distinctions, treesize of input 13 treesize of output 9 [2021-10-13 22:57:05,288 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-13 22:57:05,288 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 11 treesize of output 11 [2021-10-13 22:57:05,633 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-10-13 22:57:05,825 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-10-13 22:57:07,354 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 0 case distinctions, treesize of input 22 treesize of output 18 [2021-10-13 22:57:07,799 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 0 case distinctions, treesize of input 22 treesize of output 18 [2021-10-13 22:57:08,436 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-13 22:57:08,467 INFO L354 Elim1Store]: treesize reduction 87, result has 22.3 percent of original size [2021-10-13 22:57:08,467 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 38 treesize of output 51 [2021-10-13 22:57:12,201 INFO L354 Elim1Store]: treesize reduction 112, result has 25.3 percent of original size [2021-10-13 22:57:12,202 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 81 treesize of output 78 [2021-10-13 22:57:13,152 INFO L354 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2021-10-13 22:57:13,152 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 16 [2021-10-13 22:57:13,264 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-10-13 22:57:13,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273298993] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:57:13,265 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 22:57:13,265 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 38] total 68 [2021-10-13 22:57:13,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102438253] [2021-10-13 22:57:13,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2021-10-13 22:57:13,266 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:57:13,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2021-10-13 22:57:13,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=4298, Unknown=0, NotChecked=0, Total=4556 [2021-10-13 22:57:13,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:13,270 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:57:13,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 5.970588235294118) internal successors, (406), 68 states have internal predecessors, (406), 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 22:57:13,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:13,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:57:13,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:57:13,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:57:13,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:13,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:13,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:13,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:13,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:57:13,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:27,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:27,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:57:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:57:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:57:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:57:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-13 22:57:27,962 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-10-13 22:57:28,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-10-13 22:57:28,139 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:57:28,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:57:28,140 INFO L82 PathProgramCache]: Analyzing trace with hash 495814699, now seen corresponding path program 2 times [2021-10-13 22:57:28,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:57:28,141 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110330622] [2021-10-13 22:57:28,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:57:28,142 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:57:28,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:57:28,334 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-13 22:57:28,334 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:57:28,334 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110330622] [2021-10-13 22:57:28,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110330622] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:57:28,337 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139450281] [2021-10-13 22:57:28,338 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 22:57:28,338 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:57:28,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:57:28,341 INFO L229 MonitoredProcess]: Starting monitored process 9 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 22:57:28,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-13 22:57:29,051 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-13 22:57:29,051 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 22:57:29,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-13 22:57:29,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:57:29,957 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 14 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-13 22:57:29,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139450281] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:57:29,958 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 22:57:29,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2021-10-13 22:57:29,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440733666] [2021-10-13 22:57:29,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-10-13 22:57:29,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:57:29,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-10-13 22:57:29,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2021-10-13 22:57:29,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:29,961 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:57:29,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 13.380952380952381) internal successors, (281), 21 states have internal predecessors, (281), 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 22:57:29,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:29,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:57:29,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:57:29,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:57:29,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:29,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:29,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:29,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:29,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:57:29,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-13 22:57:29,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:30,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:30,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:57:30,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:57:30,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:57:30,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:30,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:30,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:30,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:30,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:57:30,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-13 22:57:30,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:57:30,920 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-10-13 22:57:31,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-10-13 22:57:31,080 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:57:31,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:57:31,081 INFO L82 PathProgramCache]: Analyzing trace with hash -629120459, now seen corresponding path program 3 times [2021-10-13 22:57:31,081 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:57:31,082 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304576370] [2021-10-13 22:57:31,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:57:31,082 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:57:31,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:57:31,284 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 18 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-13 22:57:31,284 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:57:31,284 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304576370] [2021-10-13 22:57:31,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304576370] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:57:31,285 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242218986] [2021-10-13 22:57:31,285 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-13 22:57:31,285 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:57:31,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:57:31,286 INFO L229 MonitoredProcess]: Starting monitored process 10 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 22:57:31,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-13 22:57:32,051 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-10-13 22:57:32,051 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 22:57:32,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-13 22:57:32,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:57:32,747 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-10-13 22:57:32,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242218986] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:57:32,747 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 22:57:32,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2021-10-13 22:57:32,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927544926] [2021-10-13 22:57:32,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-10-13 22:57:32,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:57:32,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-10-13 22:57:32,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=330, Unknown=0, NotChecked=0, Total=380 [2021-10-13 22:57:32,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:32,754 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:57:32,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 20.9) internal successors, (418), 20 states have internal predecessors, (418), 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 22:57:32,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:32,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:57:32,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:57:32,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:57:32,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:32,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:32,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:32,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:32,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:57:32,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-13 22:57:32,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:57:32,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:33,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:33,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:57:33,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:57:33,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:57:33,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:33,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:33,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:33,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:33,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:57:33,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-13 22:57:33,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:57:33,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-13 22:57:33,750 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-10-13 22:57:33,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:57:33,907 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:57:33,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:57:33,908 INFO L82 PathProgramCache]: Analyzing trace with hash 618031923, now seen corresponding path program 1 times [2021-10-13 22:57:33,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:57:33,908 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988875220] [2021-10-13 22:57:33,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:57:33,909 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:57:34,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:57:36,301 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-13 22:57:36,302 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:57:36,302 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988875220] [2021-10-13 22:57:36,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988875220] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:57:36,302 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439240345] [2021-10-13 22:57:36,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:57:36,303 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:57:36,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:57:36,304 INFO L229 MonitoredProcess]: Starting monitored process 11 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 22:57:36,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-10-13 22:57:37,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:57:37,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 56 conjunts are in the unsatisfiable core [2021-10-13 22:57:37,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:57:37,954 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 22:57:38,999 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-13 22:57:38,999 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 11 treesize of output 11 [2021-10-13 22:57:40,735 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 22:57:40,736 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 25 [2021-10-13 22:57:44,636 INFO L354 Elim1Store]: treesize reduction 37, result has 22.9 percent of original size [2021-10-13 22:57:44,637 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 61 [2021-10-13 22:57:46,949 INFO L354 Elim1Store]: treesize reduction 92, result has 29.8 percent of original size [2021-10-13 22:57:46,950 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 103 treesize of output 97 [2021-10-13 22:57:47,680 INFO L354 Elim1Store]: treesize reduction 37, result has 22.9 percent of original size [2021-10-13 22:57:47,680 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2021-10-13 22:57:47,688 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 9 [2021-10-13 22:57:47,784 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-10-13 22:57:47,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439240345] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:57:47,786 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 22:57:47,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 44] total 85 [2021-10-13 22:57:47,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375622218] [2021-10-13 22:57:47,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2021-10-13 22:57:47,791 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:57:47,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2021-10-13 22:57:47,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=6874, Unknown=0, NotChecked=0, Total=7140 [2021-10-13 22:57:47,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:47,796 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:57:47,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 85 states have (on average 4.329411764705882) internal successors, (368), 85 states have internal predecessors, (368), 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 22:57:47,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:57:47,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:57:47,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:57:47,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:57:47,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:47,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:57:47,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:47,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:57:47,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:57:47,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-13 22:57:47,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:57:47,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-13 22:57:47,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:58:28,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:58:28,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:58:28,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:58:28,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:58:28,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:58:28,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:58:28,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:58:28,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:58:28,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:58:28,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-13 22:58:28,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:58:28,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-10-13 22:58:28,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-10-13 22:58:28,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-10-13 22:58:28,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-13 22:58:28,686 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:58:28,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:58:28,687 INFO L82 PathProgramCache]: Analyzing trace with hash 839717796, now seen corresponding path program 4 times [2021-10-13 22:58:28,687 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:58:28,688 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139508415] [2021-10-13 22:58:28,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:58:28,688 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:58:28,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:58:28,891 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-13 22:58:28,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:58:28,892 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139508415] [2021-10-13 22:58:28,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139508415] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:58:28,892 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645769059] [2021-10-13 22:58:28,892 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-13 22:58:28,893 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:58:28,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:58:28,896 INFO L229 MonitoredProcess]: Starting monitored process 12 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 22:58:28,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-13 22:58:29,955 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-13 22:58:29,956 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 22:58:29,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-13 22:58:29,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:58:30,731 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-13 22:58:30,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645769059] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:58:30,732 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 22:58:30,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2021-10-13 22:58:30,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135274650] [2021-10-13 22:58:30,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-10-13 22:58:30,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:58:30,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-10-13 22:58:30,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2021-10-13 22:58:30,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:58:30,734 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:58:30,734 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 12.523809523809524) internal successors, (263), 21 states have internal predecessors, (263), 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 22:58:30,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:58:30,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-10-13 22:58:30,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:58:32,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:58:32,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:58:32,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:58:32,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:58:32,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:58:32,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:58:32,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:58:32,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 22:58:32,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:58:32,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-10-13 22:58:32,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:58:32,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-10-13 22:58:32,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-10-13 22:58:32,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:58:32,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-10-13 22:58:32,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,12 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:58:32,987 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 22:58:32,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:58:32,987 INFO L82 PathProgramCache]: Analyzing trace with hash 1298540370, now seen corresponding path program 1 times [2021-10-13 22:58:32,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:58:32,988 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119105575] [2021-10-13 22:58:32,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:58:32,989 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:58:33,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:58:35,134 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-13 22:58:35,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:58:35,135 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119105575] [2021-10-13 22:58:35,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119105575] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:58:35,135 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349634099] [2021-10-13 22:58:35,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:58:35,135 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 22:58:35,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:58:35,137 INFO L229 MonitoredProcess]: Starting monitored process 13 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 22:58:35,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-10-13 22:58:36,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:58:36,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 90 conjunts are in the unsatisfiable core [2021-10-13 22:58:36,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 22:58:36,526 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 22:58:36,799 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-10-13 22:58:36,799 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2021-10-13 22:58:37,459 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 0 case distinctions, treesize of input 13 treesize of output 9 [2021-10-13 22:58:38,134 INFO L354 Elim1Store]: treesize reduction 44, result has 30.2 percent of original size [2021-10-13 22:58:38,135 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 22 treesize of output 33 [2021-10-13 22:58:38,700 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-10-13 22:58:39,196 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-10-13 22:58:40,350 INFO L354 Elim1Store]: treesize reduction 20, result has 39.4 percent of original size [2021-10-13 22:58:40,351 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 21 treesize of output 25 [2021-10-13 22:58:40,811 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 15 treesize of output 11 [2021-10-13 22:58:41,041 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 15 treesize of output 11 [2021-10-13 22:58:42,806 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 0 case distinctions, treesize of input 22 treesize of output 18 [2021-10-13 22:58:43,356 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 0 case distinctions, treesize of input 22 treesize of output 18 [2021-10-13 22:58:44,154 INFO L354 Elim1Store]: treesize reduction 84, result has 18.4 percent of original size [2021-10-13 22:58:44,155 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 65 treesize of output 55 [2021-10-13 22:58:49,514 INFO L354 Elim1Store]: treesize reduction 128, result has 22.9 percent of original size [2021-10-13 22:58:49,515 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 73 treesize of output 76 [2021-10-13 22:58:52,031 INFO L354 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2021-10-13 22:58:52,031 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 16 [2021-10-13 22:58:52,227 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-13 22:58:52,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349634099] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 22:58:52,227 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 22:58:52,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 41] total 85 [2021-10-13 22:58:52,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405298652] [2021-10-13 22:58:52,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2021-10-13 22:58:52,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:58:52,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2021-10-13 22:58:52,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=275, Invalid=6861, Unknown=4, NotChecked=0, Total=7140 [2021-10-13 22:58:52,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:58:52,231 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-13 22:58:52,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 85 states have (on average 4.988235294117647) internal successors, (424), 85 states have internal predecessors, (424), 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 22:58:52,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 22:58:52,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-13 22:58:52,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:58:52,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-13 22:58:52,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:58:52,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-13 22:58:52,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:58:52,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-13 22:58:52,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-10-13 22:58:52,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-10-13 22:58:52,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:58:52,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-10-13 22:58:52,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-10-13 22:58:52,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-10-13 22:58:52,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-13 23:00:56,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 23:00:56,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 23:00:56,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 23:00:56,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 23:00:56,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 23:00:56,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-13 23:00:56,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 23:00:56,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 23:00:56,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-13 23:00:56,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-10-13 23:00:56,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-13 23:00:56,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-10-13 23:00:56,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2021-10-13 23:00:56,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-13 23:00:56,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2021-10-13 23:00:56,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-10-13 23:00:56,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-10-13 23:00:56,929 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-13 23:00:56,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 23:00:56,930 INFO L82 PathProgramCache]: Analyzing trace with hash 1615759726, now seen corresponding path program 1 times [2021-10-13 23:00:56,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 23:00:56,931 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958886678] [2021-10-13 23:00:56,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 23:00:56,931 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 23:00:57,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 23:00:58,468 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-10-13 23:00:58,468 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 23:00:58,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958886678] [2021-10-13 23:00:58,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958886678] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 23:00:58,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754777129] [2021-10-13 23:00:58,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 23:00:58,469 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 23:00:58,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 23:00:58,470 INFO L229 MonitoredProcess]: Starting monitored process 14 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 23:00:58,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-10-13 23:01:00,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 23:01:00,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 79 conjunts are in the unsatisfiable core [2021-10-13 23:01:00,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 23:01:00,153 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 23:01:00,464 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-13 23:01:00,465 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 11 treesize of output 11 [2021-10-13 23:01:01,378 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 23:01:02,085 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 0 case distinctions, treesize of input 13 treesize of output 9 [2021-10-13 23:01:02,815 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-13 23:01:02,815 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 11 treesize of output 11 [2021-10-13 23:01:03,124 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-10-13 23:01:03,289 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 0 case distinctions, treesize of input 20 treesize of output 16 [2021-10-13 23:01:04,134 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 0 case distinctions, treesize of input 17 treesize of output 13 [2021-10-13 23:01:04,483 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 0 case distinctions, treesize of input 17 treesize of output 13 [2021-10-13 23:01:05,132 INFO L354 Elim1Store]: treesize reduction 37, result has 22.9 percent of original size [2021-10-13 23:01:05,132 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 31 [2021-10-13 23:01:05,667 INFO L354 Elim1Store]: treesize reduction 48, result has 48.4 percent of original size [2021-10-13 23:01:05,668 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 65 [2021-10-13 23:01:37,881 WARN L207 SmtUtils]: Spent 23.29 s on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2021-10-13 23:01:46,988 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 23:01:46,989 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 164 treesize of output 204 Received shutdown request... [2021-10-13 23:01:48,409 WARN L223 SmtUtils]: Removed 1 from assertion stack [2021-10-13 23:01:48,412 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-13 23:01:48,441 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-10-13 23:01:48,452 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-13 23:01:48,452 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-13 23:01:48,452 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-13 23:01:48,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-13 23:01:48,613 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 240 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 1ms.. [2021-10-13 23:01:48,615 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-13 23:01:48,615 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-13 23:01:48,615 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-13 23:01:48,629 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-13 23:01:48,629 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 23:01:48,632 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 11:01:48 BasicIcfg [2021-10-13 23:01:48,632 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 23:01:48,632 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.witnessprinter [2021-10-13 23:01:48,633 INFO L168 Benchmark]: Toolchain (without parser) took 300115.97 ms. Allocated memory was 163.6 MB in the beginning and 360.7 MB in the end (delta: 197.1 MB). Free memory was 138.5 MB in the beginning and 231.8 MB in the end (delta: -93.3 MB). Peak memory consumption was 279.0 MB. Max. memory is 8.0 GB. [2021-10-13 23:01:48,633 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 163.6 MB. Free memory is still 133.8 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-13 23:01:48,634 INFO L168 Benchmark]: CACSL2BoogieTranslator took 408.07 ms. Allocated memory is still 163.6 MB. Free memory was 138.2 MB in the beginning and 126.9 MB in the end (delta: 11.3 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-10-13 23:01:48,634 INFO L168 Benchmark]: Boogie Procedure Inliner took 97.24 ms. Allocated memory is still 163.6 MB. Free memory was 126.9 MB in the beginning and 124.6 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-13 23:01:48,634 INFO L168 Benchmark]: Boogie Preprocessor took 82.33 ms. Allocated memory is still 163.6 MB. Free memory was 124.6 MB in the beginning and 122.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-13 23:01:48,635 INFO L168 Benchmark]: RCFGBuilder took 1054.69 ms. Allocated memory is still 163.6 MB. Free memory was 122.6 MB in the beginning and 131.2 MB in the end (delta: -8.6 MB). Peak memory consumption was 14.5 MB. Max. memory is 8.0 GB. [2021-10-13 23:01:48,635 INFO L168 Benchmark]: TraceAbstraction took 298456.83 ms. Allocated memory was 163.6 MB in the beginning and 360.7 MB in the end (delta: 197.1 MB). Free memory was 130.7 MB in the beginning and 231.8 MB in the end (delta: -101.1 MB). Peak memory consumption was 271.8 MB. Max. memory is 8.0 GB. [2021-10-13 23:01:48,637 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.22 ms. Allocated memory is still 163.6 MB. Free memory is still 133.8 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 408.07 ms. Allocated memory is still 163.6 MB. Free memory was 138.2 MB in the beginning and 126.9 MB in the end (delta: 11.3 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 97.24 ms. Allocated memory is still 163.6 MB. Free memory was 126.9 MB in the beginning and 124.6 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 82.33 ms. Allocated memory is still 163.6 MB. Free memory was 124.6 MB in the beginning and 122.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1054.69 ms. Allocated memory is still 163.6 MB. Free memory was 122.6 MB in the beginning and 131.2 MB in the end (delta: -8.6 MB). Peak memory consumption was 14.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 298456.83 ms. Allocated memory was 163.6 MB in the beginning and 360.7 MB in the end (delta: 197.1 MB). Free memory was 130.7 MB in the beginning and 231.8 MB in the end (delta: -101.1 MB). Peak memory consumption was 271.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 13350, positive: 11644, positive conditional: 6563, positive unconditional: 5081, negative: 1706, negative conditional: 1673, negative unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 11700, positive: 11644, positive conditional: 6563, positive unconditional: 5081, negative: 56, negative conditional: 23, negative unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 11700, positive: 11644, positive conditional: 6563, positive unconditional: 5081, negative: 56, negative conditional: 23, negative unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 11998, positive: 11644, positive conditional: 6495, positive unconditional: 5149, negative: 354, negative conditional: 298, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 11998, positive: 11644, positive conditional: 2950, positive unconditional: 8694, negative: 354, negative conditional: 155, negative unconditional: 199, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 11998, positive: 11644, positive conditional: 2950, positive unconditional: 8694, negative: 354, negative conditional: 155, negative unconditional: 199, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3671, positive: 3599, positive conditional: 42, positive unconditional: 3557, negative: 72, negative conditional: 38, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3671, positive: 3586, positive conditional: 0, positive unconditional: 3586, negative: 85, negative conditional: 0, negative unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 85, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 72, negative conditional: 38, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 440, positive: 60, positive conditional: 60, positive unconditional: 0, negative: 380, negative conditional: 201, negative unconditional: 179, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 11998, positive: 8045, positive conditional: 2908, positive unconditional: 5137, negative: 282, negative conditional: 117, negative unconditional: 165, unknown: 3671, unknown conditional: 80, unknown unconditional: 3591] , Statistics on independence cache: Total cache size (in pairs): 3671, Positive cache size: 3599, Positive conditional cache size: 42, Positive unconditional cache size: 3557, Negative cache size: 72, Negative conditional cache size: 38, Negative unconditional cache size: 34, Eliminated conditions: 3688, Maximal queried relation: 13, Independence queries for same thread: 1650 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 370, Number of persistent set computation: 738, Number of trivial persistent sets: 406, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5114, positive: 5081, positive conditional: 0, positive unconditional: 5081, negative: 33, negative conditional: 0, negative unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 13350, positive: 11644, positive conditional: 6563, positive unconditional: 5081, negative: 1706, negative conditional: 1673, negative unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 11700, positive: 11644, positive conditional: 6563, positive unconditional: 5081, negative: 56, negative conditional: 23, negative unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 11700, positive: 11644, positive conditional: 6563, positive unconditional: 5081, negative: 56, negative conditional: 23, negative unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 11998, positive: 11644, positive conditional: 6495, positive unconditional: 5149, negative: 354, negative conditional: 298, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 11998, positive: 11644, positive conditional: 2950, positive unconditional: 8694, negative: 354, negative conditional: 155, negative unconditional: 199, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 11998, positive: 11644, positive conditional: 2950, positive unconditional: 8694, negative: 354, negative conditional: 155, negative unconditional: 199, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3671, positive: 3599, positive conditional: 42, positive unconditional: 3557, negative: 72, negative conditional: 38, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3671, positive: 3586, positive conditional: 0, positive unconditional: 3586, negative: 85, negative conditional: 0, negative unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 85, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 72, negative conditional: 38, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 440, positive: 60, positive conditional: 60, positive unconditional: 0, negative: 380, negative conditional: 201, negative unconditional: 179, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 11998, positive: 8045, positive conditional: 2908, positive unconditional: 5137, negative: 282, negative conditional: 117, negative unconditional: 165, unknown: 3671, unknown conditional: 80, unknown unconditional: 3591] , Statistics on independence cache: Total cache size (in pairs): 3671, Positive cache size: 3599, Positive conditional cache size: 42, Positive unconditional cache size: 3557, Negative cache size: 72, Negative conditional cache size: 38, Negative unconditional cache size: 34, Eliminated conditions: 3688, Maximal queried relation: 13, Independence queries for same thread: 1650 - 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 - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 240 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 1ms.. - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 240 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 1ms.. - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 240 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 1ms.. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 240 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 1ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 287 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 298242.1ms, OverallIterations: 16, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 25.6ms, PartialOrderReductionTime: 186763.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 439, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 351.8ms SsaConstructionTime, 1843.7ms SatisfiabilityAnalysisTime, 49511.0ms InterpolantComputationTime, 5747 NumberOfCodeBlocks, 5712 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 5721 ConstructedInterpolants, 67 QuantifiedInterpolants, 39436 SizeOfPredicates, 226 NumberOfNonLiveVariables, 5213 ConjunctsInSsa, 285 ConjunctsInUnsatCore, 26 InterpolantComputations, 6 PerfectInterpolantSequences, 470/627 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown