/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/loop-lockstep-example.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-04 04:57:31,758 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-04 04:57:31,759 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-04 04:57:31,813 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-04 04:57:31,814 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-04 04:57:31,815 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-04 04:57:31,815 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-04 04:57:31,816 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-04 04:57:31,817 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-04 04:57:31,818 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-04 04:57:31,818 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-04 04:57:31,819 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-04 04:57:31,819 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-04 04:57:31,820 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-04 04:57:31,820 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-04 04:57:31,822 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-04 04:57:31,822 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-04 04:57:31,823 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-04 04:57:31,824 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-04 04:57:31,825 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-04 04:57:31,826 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-04 04:57:31,827 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-04 04:57:31,827 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-04 04:57:31,828 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-04 04:57:31,830 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-04 04:57:31,830 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-04 04:57:31,830 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-04 04:57:31,831 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-04 04:57:31,831 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-04 04:57:31,832 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-04 04:57:31,832 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-04 04:57:31,832 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-04 04:57:31,833 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-04 04:57:31,833 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-04 04:57:31,834 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-04 04:57:31,834 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-04 04:57:31,835 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-04 04:57:31,835 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-04 04:57:31,835 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-04 04:57:31,836 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-04 04:57:31,836 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-04 04:57:31,841 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt.epf [2022-03-04 04:57:31,858 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-04 04:57:31,858 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-04 04:57:31,859 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-04 04:57:31,859 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-04 04:57:31,860 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-04 04:57:31,860 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-04 04:57:31,860 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-04 04:57:31,860 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-04 04:57:31,860 INFO L138 SettingsManager]: * Use SBE=true [2022-03-04 04:57:31,861 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-04 04:57:31,861 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-04 04:57:31,862 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-04 04:57:31,862 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-04 04:57:31,862 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-04 04:57:31,862 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-04 04:57:31,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 04:57:31,862 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-04 04:57:31,862 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-04 04:57:31,862 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-04 04:57:31,862 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-04 04:57:31,862 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-04 04:57:31,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-04 04:57:31,863 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-04 04:57:31,863 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-04 04:57:31,863 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-04 04:57:31,863 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-04 04:57:31,863 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-04 04:57:31,863 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-04 04:57:32,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-04 04:57:32,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-04 04:57:32,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-04 04:57:32,054 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-04 04:57:32,057 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-04 04:57:32,058 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/loop-lockstep-example.bpl [2022-03-04 04:57:32,059 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/loop-lockstep-example.bpl' [2022-03-04 04:57:32,075 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-04 04:57:32,076 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-04 04:57:32,077 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-04 04:57:32,078 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-04 04:57:32,078 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-04 04:57:32,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,091 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,100 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-04 04:57:32,102 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-04 04:57:32,104 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-04 04:57:32,104 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-04 04:57:32,105 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-04 04:57:32,110 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,110 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,111 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,111 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,113 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,116 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,117 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,117 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-04 04:57:32,119 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-04 04:57:32,119 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-04 04:57:32,119 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-04 04:57:32,120 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/1) ... [2022-03-04 04:57:32,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 04:57:32,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:57:32,163 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-04 04:57:32,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-04 04:57:32,192 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-04 04:57:32,193 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-04 04:57:32,193 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-04 04:57:32,193 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-04 04:57:32,193 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-04 04:57:32,193 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-04 04:57:32,193 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-04 04:57:32,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-04 04:57:32,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-04 04:57:32,194 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-04 04:57:32,224 INFO L234 CfgBuilder]: Building ICFG [2022-03-04 04:57:32,225 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-04 04:57:32,289 INFO L275 CfgBuilder]: Performing block encoding [2022-03-04 04:57:32,294 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-04 04:57:32,294 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-04 04:57:32,295 INFO L202 PluginConnector]: Adding new model loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 04:57:32 BoogieIcfgContainer [2022-03-04 04:57:32,295 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-04 04:57:32,297 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-04 04:57:32,297 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-04 04:57:32,305 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-04 04:57:32,306 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 04:57:32" (1/2) ... [2022-03-04 04:57:32,306 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3786562d and model type loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:57:32, skipping insertion in model container [2022-03-04 04:57:32,306 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 04:57:32" (2/2) ... [2022-03-04 04:57:32,309 INFO L111 eAbstractionObserver]: Analyzing ICFG loop-lockstep-example.bpl [2022-03-04 04:57:32,319 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-04 04:57:32,319 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-04 04:57:32,319 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-04 04:57:32,319 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-04 04:57:32,337 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,338 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,338 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,338 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,338 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,339 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,340 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,340 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,340 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,340 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,341 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,341 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,341 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,341 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,341 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,342 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,342 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,342 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,343 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,343 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,346 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,348 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_j not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 04:57:32,349 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-03-04 04:57:32,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-04 04:57:32,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:57:32,384 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-03-04 04:57:32,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-03-04 04:57:32,413 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-04 04:57:32,420 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=true [2022-03-04 04:57:32,421 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-04 04:57:32,532 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 562 transitions and produced 454 states. [2022-03-04 04:57:32,533 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 04:57:32,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 04:57:32,537 INFO L85 PathProgramCache]: Analyzing trace with hash -337619345, now seen corresponding path program 1 times [2022-03-04 04:57:32,543 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 04:57:32,544 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497797390] [2022-03-04 04:57:32,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:57:32,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 04:57:32,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:57:33,415 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 976 proven. 872 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-04 04:57:33,415 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 04:57:33,416 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497797390] [2022-03-04 04:57:33,416 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497797390] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 04:57:33,417 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073367980] [2022-03-04 04:57:33,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:57:33,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:57:33,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:57:33,418 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 04:57:33,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-04 04:57:33,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:57:33,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 33 conjunts are in the unsatisfiable core [2022-03-04 04:57:33,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 04:57:34,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 1068 proven. 792 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:57:34,899 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 04:57:35,601 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 976 proven. 872 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-04 04:57:35,602 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073367980] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 04:57:35,602 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 04:57:35,602 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 34, 30] total 83 [2022-03-04 04:57:35,606 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106918701] [2022-03-04 04:57:35,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 04:57:35,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2022-03-04 04:57:35,616 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 04:57:35,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2022-03-04 04:57:35,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1780, Invalid=5026, Unknown=0, NotChecked=0, Total=6806 [2022-03-04 04:57:35,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:57:35,643 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 04:57:35,646 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 83 states have (on average 5.445783132530121) internal successors, (452), 83 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 04:57:35,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:57:38,086 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 796 transitions and produced 688 states. [2022-03-04 04:57:38,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:57:38,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-04 04:57:38,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-03-04 04:57:38,288 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 04:57:38,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 04:57:38,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1400513483, now seen corresponding path program 2 times [2022-03-04 04:57:38,289 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 04:57:38,289 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744467899] [2022-03-04 04:57:38,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:57:38,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 04:57:38,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:57:39,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3751 backedges. 1857 proven. 1894 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:57:39,503 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 04:57:39,503 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744467899] [2022-03-04 04:57:39,503 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744467899] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 04:57:39,503 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946859252] [2022-03-04 04:57:39,503 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 04:57:39,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:57:39,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:57:39,505 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 04:57:39,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-04 04:57:39,599 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 04:57:39,599 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 04:57:39,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 54 conjunts are in the unsatisfiable core [2022-03-04 04:57:39,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 04:57:41,706 INFO L134 CoverageAnalysis]: Checked inductivity of 3751 backedges. 1712 proven. 1874 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-03-04 04:57:41,707 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 04:57:42,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3751 backedges. 1712 proven. 1874 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-03-04 04:57:42,198 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946859252] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 04:57:42,198 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 04:57:42,198 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 55, 55] total 111 [2022-03-04 04:57:42,198 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591209006] [2022-03-04 04:57:42,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 04:57:42,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 111 states [2022-03-04 04:57:42,199 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 04:57:42,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2022-03-04 04:57:42,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2137, Invalid=10073, Unknown=0, NotChecked=0, Total=12210 [2022-03-04 04:57:42,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:57:42,203 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 04:57:42,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 111 states, 111 states have (on average 4.153153153153153) internal successors, (461), 111 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 04:57:42,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:57:42,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:57:42,337 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 617 transitions and produced 607 states. [2022-03-04 04:57:42,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:57:42,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:57:42,354 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-04 04:57:42,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:57:42,540 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 04:57:42,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 04:57:42,540 INFO L85 PathProgramCache]: Analyzing trace with hash -2038718631, now seen corresponding path program 3 times [2022-03-04 04:57:42,540 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 04:57:42,540 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261154753] [2022-03-04 04:57:42,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:57:42,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 04:57:42,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:57:43,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3902 backedges. 1857 proven. 2045 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:57:43,740 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 04:57:43,740 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261154753] [2022-03-04 04:57:43,741 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261154753] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 04:57:43,741 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302069627] [2022-03-04 04:57:43,741 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 04:57:43,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:57:43,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:57:43,742 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 04:57:43,743 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-04 04:57:43,865 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 36 check-sat command(s) [2022-03-04 04:57:43,865 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 04:57:43,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 65 conjunts are in the unsatisfiable core [2022-03-04 04:57:43,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 04:57:46,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3902 backedges. 1857 proven. 2045 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:57:46,540 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 04:57:47,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3902 backedges. 1857 proven. 2045 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:57:47,793 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302069627] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 04:57:47,794 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 04:57:47,794 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [66, 66, 66] total 148 [2022-03-04 04:57:47,794 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457128495] [2022-03-04 04:57:47,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 04:57:47,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 148 states [2022-03-04 04:57:47,795 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 04:57:47,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2022-03-04 04:57:47,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4062, Invalid=17694, Unknown=0, NotChecked=0, Total=21756 [2022-03-04 04:57:47,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:57:47,800 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 04:57:47,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 148 states, 148 states have (on average 4.25) internal successors, (629), 148 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 04:57:47,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:57:47,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:57:47,801 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:57:48,054 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 734 transitions and produced 724 states. [2022-03-04 04:57:48,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:57:48,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:57:48,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:57:48,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-04 04:57:48,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:57:48,256 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 04:57:48,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 04:57:48,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1726272355, now seen corresponding path program 4 times [2022-03-04 04:57:48,256 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 04:57:48,256 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561151302] [2022-03-04 04:57:48,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:57:48,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 04:57:48,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:57:49,650 INFO L134 CoverageAnalysis]: Checked inductivity of 5531 backedges. 1857 proven. 3674 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:57:49,651 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 04:57:49,651 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561151302] [2022-03-04 04:57:49,651 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561151302] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 04:57:49,651 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145686063] [2022-03-04 04:57:49,651 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-04 04:57:49,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:57:49,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:57:49,652 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 04:57:49,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-04 04:57:49,737 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-04 04:57:49,737 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 04:57:49,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 74 conjunts are in the unsatisfiable core [2022-03-04 04:57:49,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 04:57:52,566 INFO L134 CoverageAnalysis]: Checked inductivity of 5531 backedges. 1857 proven. 3674 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:57:52,566 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 04:57:53,089 INFO L134 CoverageAnalysis]: Checked inductivity of 5531 backedges. 1857 proven. 3674 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:57:53,089 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145686063] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 04:57:53,089 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 04:57:53,089 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 75, 75] total 131 [2022-03-04 04:57:53,089 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232932849] [2022-03-04 04:57:53,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 04:57:53,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 131 states [2022-03-04 04:57:53,090 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 04:57:53,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 131 interpolants. [2022-03-04 04:57:53,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2912, Invalid=14118, Unknown=0, NotChecked=0, Total=17030 [2022-03-04 04:57:53,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:57:53,094 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 04:57:53,095 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 131 states, 131 states have (on average 4.190839694656488) internal successors, (549), 131 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 04:57:53,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:57:53,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:57:53,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:57:53,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:57:53,433 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 747 transitions and produced 737 states. [2022-03-04 04:57:53,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:57:53,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:57:53,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:57:53,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:57:53,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-04 04:57:53,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:57:53,658 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 04:57:53,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 04:57:53,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1599930817, now seen corresponding path program 5 times [2022-03-04 04:57:53,659 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 04:57:53,659 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008140907] [2022-03-04 04:57:53,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:57:53,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 04:57:53,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:58:00,349 INFO L134 CoverageAnalysis]: Checked inductivity of 5742 backedges. 0 proven. 5736 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 04:58:00,349 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 04:58:00,349 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008140907] [2022-03-04 04:58:00,349 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008140907] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 04:58:00,349 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375408726] [2022-03-04 04:58:00,350 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-04 04:58:00,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:58:00,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:58:00,351 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 04:58:00,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-04 04:58:00,454 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 37 check-sat command(s) [2022-03-04 04:58:00,454 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 04:58:00,467 WARN L261 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 363 conjunts are in the unsatisfiable core [2022-03-04 04:58:00,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 04:58:01,544 INFO L134 CoverageAnalysis]: Checked inductivity of 5742 backedges. 0 proven. 5736 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 04:58:01,544 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 04:58:02,639 INFO L134 CoverageAnalysis]: Checked inductivity of 5742 backedges. 0 proven. 5736 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 04:58:02,639 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375408726] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 04:58:02,639 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 04:58:02,640 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [141, 141, 141] total 141 [2022-03-04 04:58:02,640 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919696356] [2022-03-04 04:58:02,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 04:58:02,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 143 states [2022-03-04 04:58:02,640 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 04:58:02,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 143 interpolants. [2022-03-04 04:58:02,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=283, Invalid=20023, Unknown=0, NotChecked=0, Total=20306 [2022-03-04 04:58:02,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:58:02,643 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 04:58:02,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 143 states, 142 states have (on average 2.323943661971831) internal successors, (330), 142 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 04:58:02,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:58:02,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:58:02,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:58:02,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:58:02,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:58:08,293 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 992 transitions and produced 982 states. [2022-03-04 04:58:08,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:58:08,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:58:08,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:58:08,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:58:08,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 04:58:08,312 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-04 04:58:08,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:58:08,499 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 04:58:08,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 04:58:08,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1591010011, now seen corresponding path program 6 times [2022-03-04 04:58:08,500 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 04:58:08,500 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110391278] [2022-03-04 04:58:08,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:58:08,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 04:58:08,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:58:10,551 INFO L134 CoverageAnalysis]: Checked inductivity of 10891 backedges. 4734 proven. 6157 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:58:10,552 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 04:58:10,552 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110391278] [2022-03-04 04:58:10,552 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110391278] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 04:58:10,552 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035724267] [2022-03-04 04:58:10,552 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-04 04:58:10,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:58:10,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:58:10,553 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 04:58:10,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-04 04:58:10,689 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 56 check-sat command(s) [2022-03-04 04:58:10,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 04:58:10,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 94 conjunts are in the unsatisfiable core [2022-03-04 04:58:10,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 04:58:13,835 INFO L134 CoverageAnalysis]: Checked inductivity of 10891 backedges. 8640 proven. 2251 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:58:13,835 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 04:58:16,417 INFO L134 CoverageAnalysis]: Checked inductivity of 10891 backedges. 4734 proven. 6157 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:58:16,417 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035724267] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 04:58:16,417 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 04:58:16,418 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 205 [2022-03-04 04:58:16,418 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881372996] [2022-03-04 04:58:16,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 04:58:16,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 205 states [2022-03-04 04:58:16,419 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 04:58:16,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 205 interpolants. [2022-03-04 04:58:16,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7826, Invalid=33994, Unknown=0, NotChecked=0, Total=41820 [2022-03-04 04:58:16,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:58:16,422 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 04:58:16,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 205 states, 205 states have (on average 4.668292682926829) internal successors, (957), 205 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 04:58:16,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:58:16,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:58:16,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:58:16,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:58:16,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 04:58:16,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:58:24,010 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1323 transitions and produced 1194 states. [2022-03-04 04:58:24,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:58:24,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:58:24,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:58:24,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:58:24,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 04:58:24,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 04:58:24,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-04 04:58:24,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:58:24,212 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 04:58:24,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 04:58:24,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1645087373, now seen corresponding path program 7 times [2022-03-04 04:58:24,212 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 04:58:24,212 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882030183] [2022-03-04 04:58:24,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:58:24,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 04:58:24,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:58:39,376 INFO L134 CoverageAnalysis]: Checked inductivity of 13475 backedges. 0 proven. 13469 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 04:58:39,377 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 04:58:39,377 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882030183] [2022-03-04 04:58:39,377 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882030183] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 04:58:39,377 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569372305] [2022-03-04 04:58:39,377 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-04 04:58:39,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:58:39,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:58:39,381 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 04:58:39,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-04 04:58:39,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:58:39,516 WARN L261 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 553 conjunts are in the unsatisfiable core [2022-03-04 04:58:39,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 04:58:41,011 INFO L134 CoverageAnalysis]: Checked inductivity of 13475 backedges. 0 proven. 13469 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 04:58:41,011 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 04:58:42,558 INFO L134 CoverageAnalysis]: Checked inductivity of 13475 backedges. 0 proven. 13469 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 04:58:42,558 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569372305] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 04:58:42,558 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 04:58:42,559 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [217, 217, 217] total 217 [2022-03-04 04:58:42,559 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228434178] [2022-03-04 04:58:42,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 04:58:42,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 219 states [2022-03-04 04:58:42,560 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 04:58:42,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 219 interpolants. [2022-03-04 04:58:42,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=435, Invalid=47307, Unknown=0, NotChecked=0, Total=47742 [2022-03-04 04:58:42,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:58:42,562 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 04:58:42,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 219 states, 218 states have (on average 2.2981651376146788) internal successors, (501), 218 states have internal predecessors, (501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 04:58:42,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:58:42,563 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:58:42,563 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:58:42,563 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:58:42,563 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 04:58:42,563 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 04:58:42,563 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:58:55,480 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1368 transitions and produced 1340 states. [2022-03-04 04:58:55,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:58:55,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:58:55,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:58:55,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:58:55,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 04:58:55,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 04:58:55,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-03-04 04:58:55,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-04 04:58:55,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-03-04 04:58:55,682 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 04:58:55,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 04:58:55,682 INFO L85 PathProgramCache]: Analyzing trace with hash -857774669, now seen corresponding path program 8 times [2022-03-04 04:58:55,682 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 04:58:55,682 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861590409] [2022-03-04 04:58:55,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:58:55,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 04:58:55,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:58:59,681 INFO L134 CoverageAnalysis]: Checked inductivity of 20790 backedges. 9883 proven. 10907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:58:59,682 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 04:58:59,682 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861590409] [2022-03-04 04:58:59,682 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861590409] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 04:58:59,682 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887551011] [2022-03-04 04:58:59,682 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 04:58:59,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:58:59,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:58:59,683 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 04:58:59,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-04 04:58:59,833 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 04:58:59,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 04:58:59,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 132 conjunts are in the unsatisfiable core [2022-03-04 04:58:59,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 04:59:04,972 INFO L134 CoverageAnalysis]: Checked inductivity of 20790 backedges. 15841 proven. 4949 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:59:04,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 04:59:08,434 INFO L134 CoverageAnalysis]: Checked inductivity of 20790 backedges. 9883 proven. 10907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 04:59:08,434 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887551011] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 04:59:08,434 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 04:59:08,434 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [133, 133, 133] total 262 [2022-03-04 04:59:08,434 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802432123] [2022-03-04 04:59:08,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 04:59:08,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 262 states [2022-03-04 04:59:08,435 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 04:59:08,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 262 interpolants. [2022-03-04 04:59:08,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12842, Invalid=55540, Unknown=0, NotChecked=0, Total=68382 [2022-03-04 04:59:08,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:59:08,440 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 04:59:08,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 262 states, 262 states have (on average 4.522900763358779) internal successors, (1185), 262 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 04:59:08,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:59:08,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:59:08,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:59:08,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:59:08,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 04:59:08,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 04:59:08,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-03-04 04:59:08,441 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:59:20,398 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1703 transitions and produced 1556 states. [2022-03-04 04:59:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:59:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:59:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:59:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:59:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 04:59:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 04:59:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-03-04 04:59:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-03-04 04:59:20,417 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-04 04:59:20,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:59:20,600 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 04:59:20,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 04:59:20,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1985458407, now seen corresponding path program 9 times [2022-03-04 04:59:20,601 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 04:59:20,601 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225316514] [2022-03-04 04:59:20,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 04:59:20,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 04:59:20,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 04:59:47,182 INFO L134 CoverageAnalysis]: Checked inductivity of 24457 backedges. 0 proven. 24451 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 04:59:47,182 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 04:59:47,182 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225316514] [2022-03-04 04:59:47,182 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225316514] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 04:59:47,182 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254097441] [2022-03-04 04:59:47,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 04:59:47,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 04:59:47,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 04:59:47,183 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 04:59:47,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-04 04:59:47,492 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 75 check-sat command(s) [2022-03-04 04:59:47,492 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 04:59:47,508 WARN L261 TraceCheckSpWp]: Trace formula consists of 1209 conjuncts, 743 conjunts are in the unsatisfiable core [2022-03-04 04:59:47,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 04:59:49,415 INFO L134 CoverageAnalysis]: Checked inductivity of 24457 backedges. 0 proven. 24451 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 04:59:49,415 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 04:59:51,357 INFO L134 CoverageAnalysis]: Checked inductivity of 24457 backedges. 0 proven. 24451 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 04:59:51,357 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254097441] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 04:59:51,357 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 04:59:51,358 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [293, 293, 293] total 293 [2022-03-04 04:59:51,358 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704280835] [2022-03-04 04:59:51,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 04:59:51,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 295 states [2022-03-04 04:59:51,359 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 04:59:51,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 295 interpolants. [2022-03-04 04:59:51,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=587, Invalid=86143, Unknown=0, NotChecked=0, Total=86730 [2022-03-04 04:59:51,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 04:59:51,361 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 04:59:51,362 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 295 states, 294 states have (on average 2.2857142857142856) internal successors, (672), 294 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 04:59:51,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 04:59:51,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 04:59:51,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 04:59:51,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 04:59:51,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 04:59:51,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 04:59:51,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-03-04 04:59:51,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-03-04 04:59:51,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:00:14,787 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1748 transitions and produced 1702 states. [2022-03-04 05:00:14,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:00:14,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:00:14,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:00:14,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:00:14,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:00:14,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:00:14,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:00:14,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:00:14,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:00:14,809 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-04 05:00:14,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-03-04 05:00:14,990 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 05:00:14,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:00:14,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1949507507, now seen corresponding path program 10 times [2022-03-04 05:00:14,990 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:00:14,990 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659576292] [2022-03-04 05:00:14,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:00:14,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:00:15,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:00:21,857 INFO L134 CoverageAnalysis]: Checked inductivity of 33938 backedges. 17198 proven. 16740 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:00:21,858 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:00:21,858 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659576292] [2022-03-04 05:00:21,858 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659576292] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:00:21,858 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207863519] [2022-03-04 05:00:21,858 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-04 05:00:21,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:00:21,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:00:21,859 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 05:00:21,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-04 05:00:22,090 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-04 05:00:22,090 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:00:22,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 1418 conjuncts, 170 conjunts are in the unsatisfiable core [2022-03-04 05:00:22,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:00:29,585 INFO L134 CoverageAnalysis]: Checked inductivity of 33938 backedges. 25208 proven. 8730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:00:29,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:00:33,912 INFO L134 CoverageAnalysis]: Checked inductivity of 33938 backedges. 17198 proven. 16740 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:00:33,912 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207863519] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:00:33,913 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:00:33,913 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [171, 171, 171] total 319 [2022-03-04 05:00:33,913 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002033900] [2022-03-04 05:00:33,927 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:00:33,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 319 states [2022-03-04 05:00:33,928 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:00:33,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 319 interpolants. [2022-03-04 05:00:33,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19302, Invalid=82140, Unknown=0, NotChecked=0, Total=101442 [2022-03-04 05:00:33,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:00:33,935 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:00:33,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 319 states, 319 states have (on average 4.429467084639499) internal successors, (1413), 319 states have internal predecessors, (1413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:00:33,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:00:51,905 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2083 transitions and produced 1918 states. [2022-03-04 05:00:51,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:00:51,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:00:51,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:00:51,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:00:51,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:00:51,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:00:51,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:00:51,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:00:51,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:00:51,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:00:51,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-04 05:00:52,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-04 05:00:52,107 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 05:00:52,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:00:52,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1522509515, now seen corresponding path program 11 times [2022-03-04 05:00:52,108 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:00:52,108 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748396990] [2022-03-04 05:00:52,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:00:52,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:00:52,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:01:34,413 INFO L134 CoverageAnalysis]: Checked inductivity of 38688 backedges. 0 proven. 38682 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 05:01:34,414 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:01:34,414 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748396990] [2022-03-04 05:01:34,414 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748396990] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:01:34,414 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161204097] [2022-03-04 05:01:34,415 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-04 05:01:34,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:01:34,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:01:34,416 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 05:01:34,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-04 05:01:34,754 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 94 check-sat command(s) [2022-03-04 05:01:34,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:01:34,790 WARN L261 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 933 conjunts are in the unsatisfiable core [2022-03-04 05:01:34,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:01:37,247 INFO L134 CoverageAnalysis]: Checked inductivity of 38688 backedges. 0 proven. 38682 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 05:01:37,248 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:01:39,622 INFO L134 CoverageAnalysis]: Checked inductivity of 38688 backedges. 0 proven. 38682 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 05:01:39,623 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161204097] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:01:39,623 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:01:39,623 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [369, 369, 369] total 369 [2022-03-04 05:01:39,623 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538025874] [2022-03-04 05:01:39,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:01:39,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 371 states [2022-03-04 05:01:39,624 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:01:39,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 371 interpolants. [2022-03-04 05:01:39,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=739, Invalid=136531, Unknown=0, NotChecked=0, Total=137270 [2022-03-04 05:01:39,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:01:39,628 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:01:39,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 371 states, 370 states have (on average 2.2783783783783784) internal successors, (843), 370 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:01:39,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:02:16,903 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2128 transitions and produced 2064 states. [2022-03-04 05:02:16,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:02:16,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:02:16,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:02:16,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:02:16,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:02:16,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:02:16,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:02:16,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:02:16,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:02:16,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:02:16,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 371 states. [2022-03-04 05:02:16,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-03-04 05:02:17,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-04 05:02:17,130 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 05:02:17,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:02:17,130 INFO L85 PathProgramCache]: Analyzing trace with hash -245041957, now seen corresponding path program 12 times [2022-03-04 05:02:17,130 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:02:17,130 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853410699] [2022-03-04 05:02:17,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:02:17,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:02:17,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:02:27,059 INFO L134 CoverageAnalysis]: Checked inductivity of 50335 backedges. 26679 proven. 23656 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:02:27,059 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:02:27,060 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853410699] [2022-03-04 05:02:27,061 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853410699] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:02:27,061 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538385517] [2022-03-04 05:02:27,061 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-04 05:02:27,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:02:27,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:02:27,062 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 05:02:27,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-04 05:02:27,501 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 113 check-sat command(s) [2022-03-04 05:02:27,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:02:27,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 1722 conjuncts, 208 conjunts are in the unsatisfiable core [2022-03-04 05:02:27,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:02:37,912 INFO L134 CoverageAnalysis]: Checked inductivity of 50335 backedges. 36741 proven. 13594 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:02:37,912 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:02:43,151 INFO L134 CoverageAnalysis]: Checked inductivity of 50335 backedges. 26679 proven. 23656 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:02:43,152 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538385517] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:02:43,152 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:02:43,152 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [209, 209, 209] total 376 [2022-03-04 05:02:43,152 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291433865] [2022-03-04 05:02:43,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:02:43,154 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 376 states [2022-03-04 05:02:43,154 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:02:43,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 376 interpolants. [2022-03-04 05:02:43,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27206, Invalid=113794, Unknown=0, NotChecked=0, Total=141000 [2022-03-04 05:02:43,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:02:43,163 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:02:43,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 376 states, 376 states have (on average 4.36436170212766) internal successors, (1641), 376 states have internal predecessors, (1641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 371 states. [2022-03-04 05:02:43,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:03:11,566 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2463 transitions and produced 2280 states. [2022-03-04 05:03:11,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:03:11,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:03:11,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:03:11,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:03:11,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:03:11,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:03:11,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:03:11,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:03:11,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:03:11,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:03:11,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 371 states. [2022-03-04 05:03:11,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 336 states. [2022-03-04 05:03:11,586 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-03-04 05:03:11,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-04 05:03:11,768 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 05:03:11,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:03:11,768 INFO L85 PathProgramCache]: Analyzing trace with hash 827606129, now seen corresponding path program 13 times [2022-03-04 05:03:11,768 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:03:11,768 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644338284] [2022-03-04 05:03:11,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:03:11,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:03:12,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:04:12,126 INFO L134 CoverageAnalysis]: Checked inductivity of 56168 backedges. 0 proven. 56162 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 05:04:12,126 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:04:12,126 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644338284] [2022-03-04 05:04:12,127 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644338284] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:04:12,127 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159131779] [2022-03-04 05:04:12,127 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-04 05:04:12,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:04:12,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:04:12,128 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 05:04:12,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-03-04 05:04:12,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:04:12,403 WARN L261 TraceCheckSpWp]: Trace formula consists of 1817 conjuncts, 1123 conjunts are in the unsatisfiable core [2022-03-04 05:04:12,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:04:15,242 INFO L134 CoverageAnalysis]: Checked inductivity of 56168 backedges. 0 proven. 56162 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 05:04:15,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:04:18,188 INFO L134 CoverageAnalysis]: Checked inductivity of 56168 backedges. 0 proven. 56162 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 05:04:18,189 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159131779] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:04:18,189 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:04:18,189 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [445, 445, 445] total 445 [2022-03-04 05:04:18,190 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995370970] [2022-03-04 05:04:18,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:04:18,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 447 states [2022-03-04 05:04:18,191 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:04:18,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 447 interpolants. [2022-03-04 05:04:18,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=891, Invalid=198471, Unknown=0, NotChecked=0, Total=199362 [2022-03-04 05:04:18,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:04:18,199 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:04:18,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 447 states, 446 states have (on average 2.273542600896861) internal successors, (1014), 446 states have internal predecessors, (1014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 371 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 336 states. [2022-03-04 05:04:18,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:05:11,544 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2508 transitions and produced 2426 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:05:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 371 states. [2022-03-04 05:05:11,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 336 states. [2022-03-04 05:05:11,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 447 states. [2022-03-04 05:05:11,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-03-04 05:05:11,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:05:11,745 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 05:05:11,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:05:11,746 INFO L85 PathProgramCache]: Analyzing trace with hash -2140953461, now seen corresponding path program 14 times [2022-03-04 05:05:11,746 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:05:11,746 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366319766] [2022-03-04 05:05:11,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:05:11,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:05:12,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:05:25,640 INFO L134 CoverageAnalysis]: Checked inductivity of 69981 backedges. 38326 proven. 31655 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:05:25,641 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:05:25,641 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366319766] [2022-03-04 05:05:25,641 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366319766] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:05:25,641 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005055495] [2022-03-04 05:05:25,641 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 05:05:25,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:05:25,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:05:25,642 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 05:05:25,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-03-04 05:05:25,905 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 05:05:25,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:05:25,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 2026 conjuncts, 246 conjunts are in the unsatisfiable core [2022-03-04 05:05:25,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:05:39,224 INFO L134 CoverageAnalysis]: Checked inductivity of 69981 backedges. 50440 proven. 19541 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:05:39,225 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:05:45,129 INFO L134 CoverageAnalysis]: Checked inductivity of 69981 backedges. 38326 proven. 31655 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:05:45,129 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005055495] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:05:45,129 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:05:45,130 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [247, 247, 247] total 433 [2022-03-04 05:05:45,130 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552178728] [2022-03-04 05:05:45,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:05:45,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 433 states [2022-03-04 05:05:45,131 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:05:45,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 433 interpolants. [2022-03-04 05:05:45,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36554, Invalid=150502, Unknown=0, NotChecked=0, Total=187056 [2022-03-04 05:05:45,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:05:45,144 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:05:45,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 433 states, 433 states have (on average 4.316397228637413) internal successors, (1869), 433 states have internal predecessors, (1869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 05:05:45,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:05:45,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:05:45,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:05:45,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:05:45,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:05:45,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:05:45,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:05:45,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:05:45,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:05:45,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:05:45,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 371 states. [2022-03-04 05:05:45,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 336 states. [2022-03-04 05:05:45,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 447 states. [2022-03-04 05:05:45,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:06:24,209 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2843 transitions and produced 2642 states. [2022-03-04 05:06:24,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 371 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 336 states. [2022-03-04 05:06:24,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 447 states. [2022-03-04 05:06:24,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 374 states. [2022-03-04 05:06:24,231 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-03-04 05:06:24,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:06:24,419 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 05:06:24,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:06:24,420 INFO L85 PathProgramCache]: Analyzing trace with hash 368721885, now seen corresponding path program 15 times [2022-03-04 05:06:24,420 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:06:24,420 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931739202] [2022-03-04 05:06:24,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:06:24,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:06:25,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:07:46,346 INFO L134 CoverageAnalysis]: Checked inductivity of 76897 backedges. 0 proven. 76891 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 05:07:46,347 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:07:46,347 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931739202] [2022-03-04 05:07:46,347 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931739202] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:07:46,347 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904706191] [2022-03-04 05:07:46,347 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 05:07:46,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:07:46,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:07:46,349 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-04 05:07:46,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-03-04 05:07:47,071 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 132 check-sat command(s) [2022-03-04 05:07:47,071 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:07:47,106 WARN L261 TraceCheckSpWp]: Trace formula consists of 2121 conjuncts, 1313 conjunts are in the unsatisfiable core [2022-03-04 05:07:47,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:07:50,413 INFO L134 CoverageAnalysis]: Checked inductivity of 76897 backedges. 0 proven. 76891 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 05:07:50,413 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:07:53,705 INFO L134 CoverageAnalysis]: Checked inductivity of 76897 backedges. 0 proven. 76891 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-04 05:07:53,705 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904706191] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:07:53,705 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:07:53,706 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [521, 521, 521] total 521 [2022-03-04 05:07:53,706 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030427602] [2022-03-04 05:07:53,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:07:53,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 523 states [2022-03-04 05:07:53,707 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:07:53,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 523 interpolants. [2022-03-04 05:07:53,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1043, Invalid=271963, Unknown=0, NotChecked=0, Total=273006 [2022-03-04 05:07:53,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:07:53,716 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:07:53,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 523 states, 522 states have (on average 2.2701149425287355) internal successors, (1185), 522 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 371 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 336 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 447 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 374 states. [2022-03-04 05:07:53,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:09:06,272 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2888 transitions and produced 2788 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 295 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 371 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 336 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 447 states. [2022-03-04 05:09:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 374 states. [2022-03-04 05:09:06,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 523 states. [2022-03-04 05:09:06,294 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-03-04 05:09:06,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-03-04 05:09:06,474 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-04 05:09:06,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:09:06,475 INFO L85 PathProgramCache]: Analyzing trace with hash 373586947, now seen corresponding path program 16 times [2022-03-04 05:09:06,475 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:09:06,475 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217882286] [2022-03-04 05:09:06,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:09:06,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:09:08,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-03-04 05:09:19,797 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-03-04 05:09:19,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-03-04 05:09:19,798 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 1306 with TraceHistMax 150,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 236 known predicates. [2022-03-04 05:09:19,799 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-04 05:09:19,799 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-04 05:09:19,803 INFO L732 BasicCegarLoop]: Path program histogram: [16] [2022-03-04 05:09:19,804 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-04 05:09:19,804 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-04 05:09:19,812 INFO L202 PluginConnector]: Adding new model loop-lockstep-example.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 05:09:19 BasicIcfg [2022-03-04 05:09:19,812 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-04 05:09:19,812 INFO L158 Benchmark]: Toolchain (without parser) took 707736.05ms. Allocated memory was 183.5MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 148.4MB in the beginning and 290.3MB in the end (delta: -141.9MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2022-03-04 05:09:19,812 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.10ms. Allocated memory is still 183.5MB. Free memory is still 149.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-04 05:09:19,813 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.54ms. Allocated memory is still 183.5MB. Free memory was 148.4MB in the beginning and 146.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-04 05:09:19,813 INFO L158 Benchmark]: Boogie Preprocessor took 13.30ms. Allocated memory is still 183.5MB. Free memory was 146.8MB in the beginning and 145.9MB in the end (delta: 903.0kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-04 05:09:19,813 INFO L158 Benchmark]: RCFGBuilder took 176.78ms. Allocated memory is still 183.5MB. Free memory was 145.9MB in the beginning and 137.3MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-03-04 05:09:19,813 INFO L158 Benchmark]: TraceAbstraction took 707515.33ms. Allocated memory was 183.5MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 136.7MB in the beginning and 290.3MB in the end (delta: -153.6MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2022-03-04 05:09:19,814 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### [2022-03-04 05:09:19,814 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-04 05:09:19,814 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.10ms. Allocated memory is still 183.5MB. Free memory is still 149.5MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 24.54ms. Allocated memory is still 183.5MB. Free memory was 148.4MB in the beginning and 146.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.30ms. Allocated memory is still 183.5MB. Free memory was 146.8MB in the beginning and 145.9MB in the end (delta: 903.0kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 176.78ms. Allocated memory is still 183.5MB. Free memory was 145.9MB in the beginning and 137.3MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 707515.33ms. Allocated memory was 183.5MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 136.7MB in the beginning and 290.3MB in the end (delta: -153.6MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 47]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 1306 with TraceHistMax 150,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 236 known predicates. - TimeoutResultAtElement [Line: 43]: 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 1306 with TraceHistMax 150,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 236 known predicates. - TimeoutResultAtElement [Line: 43]: 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 1306 with TraceHistMax 150,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 236 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 41 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 707.4s, OverallIterations: 16, TraceHistogramMax: 0, PathProgramHistogramMax: 16, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 313.4s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 3703, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 9.4s SatisfiabilityAnalysisTime, 366.9s InterpolantComputationTime, 19188 NumberOfCodeBlocks, 19188 NumberOfCodeBlocksAsserted, 569 NumberOfCheckSat, 28737 ConstructedInterpolants, 0 QuantifiedInterpolants, 161273 SizeOfPredicates, 36 NumberOfNonLiveVariables, 17142 ConjunctsInSsa, 6104 ConjunctsInUnsatCore, 45 InterpolantComputations, 0 PerfectInterpolantSequences, 350415/1249218 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