/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/fib_unsafe-7.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-ba0fd47f62a02cd5486659f03d300faf678a2e90-ba0fd47 [2021-11-14 00:11:03,417 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-14 00:11:03,419 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-14 00:11:03,487 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-14 00:11:03,487 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-14 00:11:03,489 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-14 00:11:03,491 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-14 00:11:03,492 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-14 00:11:03,493 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-14 00:11:03,494 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-14 00:11:03,495 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-14 00:11:03,496 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-14 00:11:03,496 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-14 00:11:03,497 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-14 00:11:03,498 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-14 00:11:03,498 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-14 00:11:03,499 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-14 00:11:03,500 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-14 00:11:03,501 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-14 00:11:03,507 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-14 00:11:03,508 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-14 00:11:03,512 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-14 00:11:03,513 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-14 00:11:03,513 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-14 00:11:03,515 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-14 00:11:03,515 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-14 00:11:03,515 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-14 00:11:03,516 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-14 00:11:03,516 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-14 00:11:03,517 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-14 00:11:03,517 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-14 00:11:03,518 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-14 00:11:03,518 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-14 00:11:03,519 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-14 00:11:03,520 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-14 00:11:03,520 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-14 00:11:03,520 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-14 00:11:03,521 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-14 00:11:03,521 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-14 00:11:03,521 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-14 00:11:03,522 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-14 00:11:03,528 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf [2021-11-14 00:11:03,550 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-14 00:11:03,550 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-14 00:11:03,551 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-14 00:11:03,551 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-14 00:11:03,552 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-14 00:11:03,552 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-14 00:11:03,552 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-14 00:11:03,553 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-14 00:11:03,553 INFO L138 SettingsManager]: * Use SBE=true [2021-11-14 00:11:03,553 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-14 00:11:03,553 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-14 00:11:03,554 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-14 00:11:03,554 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-14 00:11:03,554 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-14 00:11:03,554 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-14 00:11:03,554 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-14 00:11:03,554 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-14 00:11:03,554 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-14 00:11:03,554 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-14 00:11:03,555 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-14 00:11:03,555 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-14 00:11:03,555 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-14 00:11:03,555 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-14 00:11:03,555 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-11-14 00:11:03,556 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-14 00:11:03,556 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-14 00:11:03,556 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-14 00:11:03,556 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-14 00:11:03,557 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-14 00:11:03,557 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-14 00:11:03,557 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-11-14 00:11:03,557 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-14 00:11:03,557 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-14 00:11:03,557 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-11-14 00:11:03,557 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-14 00:11:03,558 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-11-14 00:11:03,558 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-11-14 00:11:03,558 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 [2021-11-14 00:11:03,766 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-14 00:11:03,783 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-14 00:11:03,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-14 00:11:03,786 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-14 00:11:03,791 INFO L275 PluginConnector]: CDTParser initialized [2021-11-14 00:11:03,792 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-7.i [2021-11-14 00:11:03,854 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c58f28a8/cffd766cd5fd4c94a7bfd00998cf2c39/FLAG38666ef4b [2021-11-14 00:11:04,247 INFO L306 CDTParser]: Found 1 translation units. [2021-11-14 00:11:04,248 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-7.i [2021-11-14 00:11:04,259 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c58f28a8/cffd766cd5fd4c94a7bfd00998cf2c39/FLAG38666ef4b [2021-11-14 00:11:04,588 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c58f28a8/cffd766cd5fd4c94a7bfd00998cf2c39 [2021-11-14 00:11:04,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-14 00:11:04,591 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-14 00:11:04,592 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-14 00:11:04,592 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-14 00:11:04,602 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-14 00:11:04,602 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 12:11:04" (1/1) ... [2021-11-14 00:11:04,603 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@777cafc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:04, skipping insertion in model container [2021-11-14 00:11:04,603 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 12:11:04" (1/1) ... [2021-11-14 00:11:04,608 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-14 00:11:04,636 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-14 00:11:04,910 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-7.i[30811,30824] [2021-11-14 00:11:04,913 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-14 00:11:04,921 INFO L203 MainTranslator]: Completed pre-run [2021-11-14 00:11:04,973 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-7.i[30811,30824] [2021-11-14 00:11:04,974 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-14 00:11:05,005 INFO L208 MainTranslator]: Completed translation [2021-11-14 00:11:05,006 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05 WrapperNode [2021-11-14 00:11:05,006 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-14 00:11:05,007 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-14 00:11:05,007 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-14 00:11:05,007 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-14 00:11:05,013 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,039 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,060 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-14 00:11:05,060 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-14 00:11:05,061 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-14 00:11:05,061 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-14 00:11:05,066 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,066 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,071 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,088 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,090 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,092 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-14 00:11:05,094 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-14 00:11:05,094 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-14 00:11:05,094 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-14 00:11:05,103 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (1/1) ... [2021-11-14 00:11:05,108 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-14 00:11:05,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:05,132 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) [2021-11-14 00:11:05,141 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 [2021-11-14 00:11:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-11-14 00:11:05,173 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-11-14 00:11:05,173 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-11-14 00:11:05,173 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-11-14 00:11:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-14 00:11:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-14 00:11:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-14 00:11:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-14 00:11:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-14 00:11:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-14 00:11:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-14 00:11:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-14 00:11:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-14 00:11:05,176 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-14 00:11:05,436 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-14 00:11:05,436 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-14 00:11:05,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 12:11:05 BoogieIcfgContainer [2021-11-14 00:11:05,438 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-14 00:11:05,439 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-14 00:11:05,439 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-14 00:11:05,442 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-14 00:11:05,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 12:11:04" (1/3) ... [2021-11-14 00:11:05,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@507618ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 12:11:05, skipping insertion in model container [2021-11-14 00:11:05,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 12:11:05" (2/3) ... [2021-11-14 00:11:05,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@507618ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 12:11:05, skipping insertion in model container [2021-11-14 00:11:05,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 12:11:05" (3/3) ... [2021-11-14 00:11:05,444 INFO L111 eAbstractionObserver]: Analyzing ICFG fib_unsafe-7.i [2021-11-14 00:11:05,447 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-14 00:11:05,447 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-14 00:11:05,447 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-14 00:11:05,447 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-14 00:11:05,467 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,468 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,468 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,468 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,468 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,468 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,468 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,469 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,469 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,469 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,469 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,469 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,470 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,470 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,470 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,470 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,470 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,470 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,471 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,471 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,471 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,471 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,471 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,471 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,472 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,472 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,472 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,472 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,472 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,472 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,473 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,473 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,473 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,473 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,473 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,473 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,476 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,476 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,476 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,476 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,476 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,479 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,479 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,479 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,479 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,479 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-14 00:11:05,480 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-11-14 00:11:05,530 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-11-14 00:11:05,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:05,535 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) [2021-11-14 00:11:05,557 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 [2021-11-14 00:11:05,567 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-11-14 00:11:05,575 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, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-14 00:11:05,575 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-14 00:11:05,672 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:05,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:05,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1737789763, now seen corresponding path program 1 times [2021-11-14 00:11:05,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:05,683 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083219236] [2021-11-14 00:11:05,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:05,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:05,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-14 00:11:05,920 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:05,920 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083219236] [2021-11-14 00:11:05,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083219236] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-14 00:11:05,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-14 00:11:05,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-14 00:11:05,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169865543] [2021-11-14 00:11:05,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-14 00:11:05,950 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-14 00:11:05,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:05,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-14 00:11:05,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-14 00:11:05,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:05,972 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:05,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:05,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-14 00:11:06,008 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:06,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:06,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1200802910, now seen corresponding path program 1 times [2021-11-14 00:11:06,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:06,011 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945586707] [2021-11-14 00:11:06,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:06,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:06,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:06,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-14 00:11:06,101 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:06,101 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945586707] [2021-11-14 00:11:06,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945586707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-14 00:11:06,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-14 00:11:06,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-14 00:11:06,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040349907] [2021-11-14 00:11:06,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-14 00:11:06,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-14 00:11:06,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:06,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-14 00:11:06,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-14 00:11:06,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,103 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:06,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:06,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:06,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-14 00:11:06,201 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:06,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:06,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1028643484, now seen corresponding path program 1 times [2021-11-14 00:11:06,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:06,202 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695051398] [2021-11-14 00:11:06,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:06,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:06,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:06,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-14 00:11:06,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:06,270 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695051398] [2021-11-14 00:11:06,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695051398] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:06,271 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122793744] [2021-11-14 00:11:06,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:06,271 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:06,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:06,275 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) [2021-11-14 00:11:06,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-14 00:11:06,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:06,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-14 00:11:06,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:06,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-14 00:11:06,487 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-14 00:11:06,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122793744] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-14 00:11:06,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-14 00:11:06,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-14 00:11:06,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980733039] [2021-11-14 00:11:06,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-14 00:11:06,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-14 00:11:06,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:06,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-14 00:11:06,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-14 00:11:06,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,489 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:06,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:06,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:06,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:06,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:06,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:06,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-14 00:11:06,736 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,SelfDestructingSolverStorable2 [2021-11-14 00:11:06,736 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:06,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:06,737 INFO L85 PathProgramCache]: Analyzing trace with hash -802390531, now seen corresponding path program 1 times [2021-11-14 00:11:06,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:06,737 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467996260] [2021-11-14 00:11:06,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:06,738 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:06,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:06,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-14 00:11:06,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:06,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467996260] [2021-11-14 00:11:06,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467996260] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:06,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [306871171] [2021-11-14 00:11:06,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:06,803 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:06,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:06,804 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) [2021-11-14 00:11:06,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-14 00:11:06,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:06,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-14 00:11:06,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:07,105 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-14 00:11:07,105 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-14 00:11:07,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [306871171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-14 00:11:07,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-14 00:11:07,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-14 00:11:07,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295724461] [2021-11-14 00:11:07,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-14 00:11:07,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-14 00:11:07,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:07,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-14 00:11:07,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-14 00:11:07,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:07,108 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:07,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:07,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:07,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:07,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:07,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-14 00:11:07,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:07,360 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:07,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:07,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1298422738, now seen corresponding path program 1 times [2021-11-14 00:11:07,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:07,361 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806595951] [2021-11-14 00:11:07,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:07,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:07,412 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-14 00:11:07,412 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:07,412 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806595951] [2021-11-14 00:11:07,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806595951] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:07,413 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704561962] [2021-11-14 00:11:07,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:07,413 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:07,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:07,414 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) [2021-11-14 00:11:07,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-14 00:11:07,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:07,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-14 00:11:07,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:07,659 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-14 00:11:07,659 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-14 00:11:07,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-14 00:11:07,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704561962] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-14 00:11:07,813 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-14 00:11:07,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2021-11-14 00:11:07,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186117849] [2021-11-14 00:11:07,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-14 00:11:07,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-14 00:11:07,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:07,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-14 00:11:07,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-14 00:11:07,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:07,815 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:07,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:07,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:07,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:07,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:07,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:07,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:07,921 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-14 00:11:08,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:08,115 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:08,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:08,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1873669520, now seen corresponding path program 2 times [2021-11-14 00:11:08,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:08,116 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883800452] [2021-11-14 00:11:08,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:08,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:08,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:08,179 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-14 00:11:08,179 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:08,179 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883800452] [2021-11-14 00:11:08,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883800452] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:08,180 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733666690] [2021-11-14 00:11:08,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-14 00:11:08,180 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:08,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:08,183 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) [2021-11-14 00:11:08,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-14 00:11:08,256 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-14 00:11:08,256 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-14 00:11:08,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-14 00:11:08,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:08,439 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-14 00:11:08,439 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-14 00:11:08,582 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-14 00:11:08,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733666690] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-14 00:11:08,582 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-14 00:11:08,582 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2021-11-14 00:11:08,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873989138] [2021-11-14 00:11:08,583 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-14 00:11:08,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-14 00:11:08,583 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:08,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-14 00:11:08,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-14 00:11:08,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:08,584 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:08,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.727272727272727) internal successors, (140), 11 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:08,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:08,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:08,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:08,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:08,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:08,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:08,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:08,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:08,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:08,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:08,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:08,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:08,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-14 00:11:08,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:08,923 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:08,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:08,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1104668433, now seen corresponding path program 3 times [2021-11-14 00:11:08,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:08,924 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417973281] [2021-11-14 00:11:08,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:08,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:08,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:09,039 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 14 proven. 22 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-14 00:11:09,039 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:09,039 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417973281] [2021-11-14 00:11:09,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417973281] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:09,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60732273] [2021-11-14 00:11:09,040 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-14 00:11:09,040 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:09,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:09,041 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) [2021-11-14 00:11:09,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-14 00:11:09,111 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-14 00:11:09,111 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-14 00:11:09,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-14 00:11:09,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:09,349 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 17 proven. 27 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-14 00:11:09,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-14 00:11:09,632 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 17 proven. 27 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-14 00:11:09,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60732273] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-14 00:11:09,633 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-14 00:11:09,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2021-11-14 00:11:09,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212406629] [2021-11-14 00:11:09,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-14 00:11:09,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-14 00:11:09,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:09,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-14 00:11:09,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=411, Unknown=0, NotChecked=0, Total=506 [2021-11-14 00:11:09,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:09,636 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:09,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 8.782608695652174) internal successors, (202), 23 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:09,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:09,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:09,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:09,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:09,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:09,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:09,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:09,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:09,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:09,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:09,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:09,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:09,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:09,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:09,991 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-14 00:11:10,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:10,180 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:10,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:10,180 INFO L85 PathProgramCache]: Analyzing trace with hash -650425545, now seen corresponding path program 4 times [2021-11-14 00:11:10,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:10,181 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341316675] [2021-11-14 00:11:10,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:10,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:10,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:10,263 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 63 proven. 14 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-11-14 00:11:10,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:10,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341316675] [2021-11-14 00:11:10,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341316675] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:10,269 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913005083] [2021-11-14 00:11:10,269 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-14 00:11:10,269 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:10,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:10,271 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) [2021-11-14 00:11:10,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-14 00:11:10,341 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-14 00:11:10,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-14 00:11:10,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-14 00:11:10,345 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:10,550 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 63 proven. 14 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-11-14 00:11:10,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-14 00:11:10,810 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 63 proven. 14 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-11-14 00:11:10,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913005083] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-14 00:11:10,810 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-14 00:11:10,811 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2021-11-14 00:11:10,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417904389] [2021-11-14 00:11:10,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-14 00:11:10,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-14 00:11:10,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:10,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-14 00:11:10,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2021-11-14 00:11:10,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:10,813 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:10,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.857142857142858) internal successors, (152), 14 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:10,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:10,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:10,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:10,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:10,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:10,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:10,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:10,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:10,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:10,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:10,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:10,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:10,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:10,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:10,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:10,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:10,954 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-14 00:11:11,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:11,147 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:11,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:11,148 INFO L85 PathProgramCache]: Analyzing trace with hash 2067490696, now seen corresponding path program 5 times [2021-11-14 00:11:11,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:11,148 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321479707] [2021-11-14 00:11:11,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:11,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:11,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:11,261 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 89 proven. 50 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-11-14 00:11:11,261 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:11,261 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321479707] [2021-11-14 00:11:11,261 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321479707] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:11,262 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305669377] [2021-11-14 00:11:11,262 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-14 00:11:11,262 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:11,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:11,263 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) [2021-11-14 00:11:11,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-14 00:11:11,334 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-11-14 00:11:11,334 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-14 00:11:11,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-14 00:11:11,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:11,685 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 103 proven. 89 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-14 00:11:11,685 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-14 00:11:11,991 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 103 proven. 89 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-14 00:11:11,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305669377] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-14 00:11:11,992 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-14 00:11:11,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 13] total 24 [2021-11-14 00:11:11,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115504646] [2021-11-14 00:11:11,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-14 00:11:11,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-14 00:11:11,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:11,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-14 00:11:11,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=455, Unknown=0, NotChecked=0, Total=552 [2021-11-14 00:11:11,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:11,994 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:11,994 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 9.875) internal successors, (237), 24 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:11,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:11,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:11,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:11,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:11,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:11,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:11,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:11,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:11,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:12,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:12,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:12,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:12,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:12,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:12,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:12,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:12,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:12,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:12,646 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-14 00:11:12,831 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,SelfDestructingSolverStorable8 [2021-11-14 00:11:12,832 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:12,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:12,832 INFO L85 PathProgramCache]: Analyzing trace with hash 455906096, now seen corresponding path program 6 times [2021-11-14 00:11:12,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:12,832 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649426496] [2021-11-14 00:11:12,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:12,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:12,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:12,947 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 136 proven. 89 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-14 00:11:12,947 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:12,947 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649426496] [2021-11-14 00:11:12,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649426496] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:12,948 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486588109] [2021-11-14 00:11:12,948 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-14 00:11:12,948 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:12,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:12,949 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) [2021-11-14 00:11:12,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-14 00:11:13,035 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-11-14 00:11:13,035 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-14 00:11:13,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-14 00:11:13,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:13,305 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 136 proven. 89 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-14 00:11:13,305 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-14 00:11:13,587 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 136 proven. 89 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-14 00:11:13,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486588109] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-14 00:11:13,588 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-14 00:11:13,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 17 [2021-11-14 00:11:13,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953759924] [2021-11-14 00:11:13,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-14 00:11:13,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-14 00:11:13,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:13,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-14 00:11:13,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2021-11-14 00:11:13,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:13,590 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:13,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 10.529411764705882) internal successors, (179), 17 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:13,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:13,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:13,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:13,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:13,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:13,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:13,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:13,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:13,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:13,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:13,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:13,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:13,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-14 00:11:13,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-14 00:11:13,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-14 00:11:13,967 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:13,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:13,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1505745006, now seen corresponding path program 7 times [2021-11-14 00:11:13,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:13,968 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772136650] [2021-11-14 00:11:13,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:13,968 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:13,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:14,150 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 77 proven. 289 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-14 00:11:14,150 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:14,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772136650] [2021-11-14 00:11:14,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772136650] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:14,151 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634532214] [2021-11-14 00:11:14,151 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-14 00:11:14,151 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:14,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:14,152 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) [2021-11-14 00:11:14,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-14 00:11:14,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:14,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-14 00:11:14,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:14,535 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 77 proven. 289 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-14 00:11:14,535 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-14 00:11:15,054 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 77 proven. 289 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-14 00:11:15,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634532214] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-14 00:11:15,054 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-14 00:11:15,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2021-11-14 00:11:15,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673897816] [2021-11-14 00:11:15,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-14 00:11:15,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2021-11-14 00:11:15,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:15,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-11-14 00:11:15,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2021-11-14 00:11:15,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:15,056 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:15,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 8.676470588235293) internal successors, (295), 34 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-11-14 00:11:15,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:15,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:15,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:15,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:15,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:15,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:15,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:15,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:15,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:15,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:15,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-14 00:11:15,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:15,516 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-11-14 00:11:15,701 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,SelfDestructingSolverStorable10 [2021-11-14 00:11:15,701 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:15,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:15,702 INFO L85 PathProgramCache]: Analyzing trace with hash -2048851730, now seen corresponding path program 8 times [2021-11-14 00:11:15,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:15,702 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577122727] [2021-11-14 00:11:15,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:15,702 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:15,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:16,118 INFO L134 CoverageAnalysis]: Checked inductivity of 974 backedges. 77 proven. 885 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-14 00:11:16,118 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:16,118 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577122727] [2021-11-14 00:11:16,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577122727] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:16,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028051570] [2021-11-14 00:11:16,119 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-14 00:11:16,119 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:16,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:16,123 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) [2021-11-14 00:11:16,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-14 00:11:16,209 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-14 00:11:16,209 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-14 00:11:16,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 32 conjunts are in the unsatisfiable core [2021-11-14 00:11:16,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:16,657 INFO L134 CoverageAnalysis]: Checked inductivity of 974 backedges. 77 proven. 885 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-14 00:11:16,658 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-14 00:11:17,097 INFO L134 CoverageAnalysis]: Checked inductivity of 974 backedges. 77 proven. 885 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-14 00:11:17,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028051570] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-14 00:11:17,098 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-14 00:11:17,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 35 [2021-11-14 00:11:17,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681924819] [2021-11-14 00:11:17,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-14 00:11:17,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2021-11-14 00:11:17,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-14 00:11:17,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2021-11-14 00:11:17,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=867, Unknown=0, NotChecked=0, Total=1190 [2021-11-14 00:11:17,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:17,100 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-11-14 00:11:17,100 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 7.0) internal successors, (245), 35 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:17,100 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:17,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-14 00:11:17,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:17,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:17,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-14 00:11:17,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-14 00:11:17,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:17,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-14 00:11:17,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-14 00:11:17,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:17,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-14 00:11:17,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-14 00:11:17,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-11-14 00:11:17,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-14 00:11:17,792 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,SelfDestructingSolverStorable11 [2021-11-14 00:11:17,792 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-14 00:11:17,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-14 00:11:17,792 INFO L85 PathProgramCache]: Analyzing trace with hash -640062507, now seen corresponding path program 9 times [2021-11-14 00:11:17,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-14 00:11:17,792 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742749645] [2021-11-14 00:11:17,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-14 00:11:17,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-14 00:11:17,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-14 00:11:20,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 0 proven. 1080 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-14 00:11:20,128 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-14 00:11:20,128 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742749645] [2021-11-14 00:11:20,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742749645] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-14 00:11:20,128 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906833137] [2021-11-14 00:11:20,129 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-14 00:11:20,129 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-14 00:11:20,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-14 00:11:20,135 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) [2021-11-14 00:11:20,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-14 00:11:20,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2021-11-14 00:11:20,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-14 00:11:20,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 67 conjunts are in the unsatisfiable core [2021-11-14 00:11:20,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-14 00:11:28,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 355 proven. 725 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-14 00:11:28,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2021-11-14 00:25:00,954 WARN L243 SmtUtils]: Removed 1 from assertion stack [2021-11-14 00:25:00,956 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2021-11-14 00:25:00,965 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-11-14 00:25:00,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-14 00:25:00,983 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 [2021-11-14 00:25:00,983 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 [2021-11-14 00:25:01,163 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,SelfDestructingSolverStorable12 [2021-11-14 00:25:01,163 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 246 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 6ms.. [2021-11-14 00:25:01,165 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2021-11-14 00:25:01,165 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2021-11-14 00:25:01,170 INFO L732 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1] [2021-11-14 00:25:01,171 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-11-14 00:25:01,171 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-14 00:25:01,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 12:25:01 BasicIcfg [2021-11-14 00:25:01,174 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-14 00:25:01,175 INFO L158 Benchmark]: Toolchain (without parser) took 836583.32ms. Allocated memory was 352.3MB in the beginning and 585.1MB in the end (delta: 232.8MB). Free memory was 296.9MB in the beginning and 249.8MB in the end (delta: 47.1MB). Peak memory consumption was 343.8MB. Max. memory is 16.0GB. [2021-11-14 00:25:01,175 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 352.3MB. Free memory is still 315.1MB. There was no memory consumed. Max. memory is 16.0GB. [2021-11-14 00:25:01,175 INFO L158 Benchmark]: CACSL2BoogieTranslator took 414.14ms. Allocated memory is still 352.3MB. Free memory was 296.7MB in the beginning and 317.3MB in the end (delta: -20.6MB). Peak memory consumption was 14.2MB. Max. memory is 16.0GB. [2021-11-14 00:25:01,175 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.73ms. Allocated memory is still 352.3MB. Free memory was 317.3MB in the beginning and 315.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2021-11-14 00:25:01,175 INFO L158 Benchmark]: Boogie Preprocessor took 33.17ms. Allocated memory is still 352.3MB. Free memory was 315.2MB in the beginning and 313.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2021-11-14 00:25:01,176 INFO L158 Benchmark]: RCFGBuilder took 343.79ms. Allocated memory is still 352.3MB. Free memory was 313.9MB in the beginning and 301.9MB in the end (delta: 12.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2021-11-14 00:25:01,177 INFO L158 Benchmark]: TraceAbstraction took 835735.08ms. Allocated memory was 352.3MB in the beginning and 585.1MB in the end (delta: 232.8MB). Free memory was 301.3MB in the beginning and 249.8MB in the end (delta: 51.5MB). Peak memory consumption was 348.4MB. Max. memory is 16.0GB. [2021-11-14 00:25:01,178 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 352.3MB. Free memory is still 315.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 414.14ms. Allocated memory is still 352.3MB. Free memory was 296.7MB in the beginning and 317.3MB in the end (delta: -20.6MB). Peak memory consumption was 14.2MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 52.73ms. Allocated memory is still 352.3MB. Free memory was 317.3MB in the beginning and 315.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 33.17ms. Allocated memory is still 352.3MB. Free memory was 315.2MB in the beginning and 313.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 343.79ms. Allocated memory is still 352.3MB. Free memory was 313.9MB in the beginning and 301.9MB in the end (delta: 12.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * TraceAbstraction took 835735.08ms. Allocated memory was 352.3MB in the beginning and 585.1MB in the end (delta: 232.8MB). Free memory was 301.3MB in the beginning and 249.8MB in the end (delta: 51.5MB). Peak memory consumption was 348.4MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 6639, positive: 5314, positive conditional: 3554, positive unconditional: 1760, negative: 1325, negative conditional: 1320, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 3554, positive unconditional: 1760, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 3554, positive unconditional: 1760, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 3419, positive unconditional: 1895, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 1204, positive unconditional: 4110, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 1204, positive unconditional: 4110, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1400, positive: 1395, positive conditional: 0, positive unconditional: 1395, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1400, positive: 1395, positive conditional: 0, positive unconditional: 1395, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 5, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 41, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 41, negative conditional: 0, negative unconditional: 41, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 5319, positive: 3919, positive conditional: 1204, positive unconditional: 2715, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1400, unknown conditional: 0, unknown unconditional: 1400] , Statistics on independence cache: Total cache size (in pairs): 1400, Positive cache size: 1395, Positive conditional cache size: 0, Positive unconditional cache size: 1395, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Eliminated conditions: 2215, Maximal queried relation: 0, Independence queries for same thread: 1320 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 109.75ms, Number of persistent set computation: 240, Number of trivial persistent sets: 135, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1765, positive: 1760, positive conditional: 0, positive unconditional: 1760, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 6639, positive: 5314, positive conditional: 3554, positive unconditional: 1760, negative: 1325, negative conditional: 1320, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 3554, positive unconditional: 1760, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 3554, positive unconditional: 1760, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 3419, positive unconditional: 1895, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 1204, positive unconditional: 4110, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5319, positive: 5314, positive conditional: 1204, positive unconditional: 4110, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1400, positive: 1395, positive conditional: 0, positive unconditional: 1395, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1400, positive: 1395, positive conditional: 0, positive unconditional: 1395, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 5, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 41, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 41, negative conditional: 0, negative unconditional: 41, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 5319, positive: 3919, positive conditional: 1204, positive unconditional: 2715, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1400, unknown conditional: 0, unknown unconditional: 1400] , Statistics on independence cache: Total cache size (in pairs): 1400, Positive cache size: 1395, Positive conditional cache size: 0, Positive unconditional cache size: 1395, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Eliminated conditions: 2215, Maximal queried relation: 0, Independence queries for same thread: 1320 - 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: 726]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 246 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 6ms.. - TimeoutResultAtElement [Line: 722]: 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 246 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 6ms.. - TimeoutResultAtElement [Line: 721]: 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 246 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 6ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 112 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 835.6s, OverallIterations: 13, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 2.6s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 242, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 2748 NumberOfCodeBlocks, 2676 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 3888 ConstructedInterpolants, 0 QuantifiedInterpolants, 7088 SizeOfPredicates, 78 NumberOfNonLiveVariables, 2465 ConjunctsInSsa, 98 ConjunctsInUnsatCore, 30 InterpolantComputations, 4 PerfectInterpolantSequences, 2409/6555 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