/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-FA-NoLbe-Separate.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/triangular-longer-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bc79526 [2022-01-18 08:29:54,941 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-18 08:29:54,943 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-18 08:29:55,009 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-18 08:29:55,009 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-18 08:29:55,010 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-18 08:29:55,011 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-18 08:29:55,013 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-18 08:29:55,015 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-18 08:29:55,016 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-18 08:29:55,016 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-18 08:29:55,020 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-18 08:29:55,020 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-18 08:29:55,021 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-18 08:29:55,022 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-18 08:29:55,026 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-18 08:29:55,027 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-18 08:29:55,028 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-18 08:29:55,030 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-18 08:29:55,031 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-18 08:29:55,032 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-18 08:29:55,043 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-18 08:29:55,044 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-18 08:29:55,045 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-18 08:29:55,047 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-18 08:29:55,047 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-18 08:29:55,048 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-18 08:29:55,048 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-18 08:29:55,049 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-18 08:29:55,049 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-18 08:29:55,050 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-18 08:29:55,050 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-18 08:29:55,051 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-18 08:29:55,056 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-18 08:29:55,058 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-18 08:29:55,058 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-18 08:29:55,059 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-18 08:29:55,059 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-18 08:29:55,059 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-18 08:29:55,060 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-18 08:29:55,061 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-18 08:29:55,062 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-FA-NoLbe-Separate.epf [2022-01-18 08:29:55,091 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-18 08:29:55,091 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-18 08:29:55,091 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-18 08:29:55,092 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-18 08:29:55,092 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-18 08:29:55,092 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-18 08:29:55,093 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-18 08:29:55,093 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-18 08:29:55,093 INFO L138 SettingsManager]: * Use SBE=true [2022-01-18 08:29:55,093 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-18 08:29:55,093 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-18 08:29:55,093 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-18 08:29:55,093 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-18 08:29:55,094 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-18 08:29:55,094 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-18 08:29:55,094 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-18 08:29:55,094 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-18 08:29:55,094 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-18 08:29:55,094 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-18 08:29:55,094 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-18 08:29:55,094 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-18 08:29:55,094 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-18 08:29:55,095 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-18 08:29:55,095 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-18 08:29:55,095 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-18 08:29:55,100 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 08:29:55,101 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-18 08:29:55,101 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-18 08:29:55,101 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-18 08:29:55,101 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-18 08:29:55,102 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-18 08:29:55,102 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-18 08:29:55,102 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-18 08:29:55,102 INFO L138 SettingsManager]: * Check the insufficient thread errors last=true [2022-01-18 08:29:55,102 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-01-18 08:29:55,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-18 08:29:55,337 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-18 08:29:55,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-18 08:29:55,340 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-18 08:29:55,344 INFO L275 PluginConnector]: CDTParser initialized [2022-01-18 08:29:55,345 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longer-2.i [2022-01-18 08:29:55,409 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d02aa54f/935c73620d004763b7c55c9d0a2a5b04/FLAG19a2b8189 [2022-01-18 08:29:55,809 INFO L306 CDTParser]: Found 1 translation units. [2022-01-18 08:29:55,809 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longer-2.i [2022-01-18 08:29:55,824 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d02aa54f/935c73620d004763b7c55c9d0a2a5b04/FLAG19a2b8189 [2022-01-18 08:29:55,838 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d02aa54f/935c73620d004763b7c55c9d0a2a5b04 [2022-01-18 08:29:55,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-18 08:29:55,846 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-18 08:29:55,851 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-18 08:29:55,851 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-18 08:29:55,854 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-18 08:29:55,855 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.01 08:29:55" (1/1) ... [2022-01-18 08:29:55,856 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e467404 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:55, skipping insertion in model container [2022-01-18 08:29:55,856 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.01 08:29:55" (1/1) ... [2022-01-18 08:29:55,861 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-18 08:29:55,906 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-18 08:29:56,153 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longer-2.i[30963,30976] [2022-01-18 08:29:56,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-18 08:29:56,168 INFO L203 MainTranslator]: Completed pre-run [2022-01-18 08:29:56,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longer-2.i[30963,30976] [2022-01-18 08:29:56,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-18 08:29:56,264 INFO L208 MainTranslator]: Completed translation [2022-01-18 08:29:56,265 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56 WrapperNode [2022-01-18 08:29:56,265 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-18 08:29:56,266 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-18 08:29:56,266 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-18 08:29:56,267 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-18 08:29:56,273 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,299 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,317 INFO L137 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-01-18 08:29:56,317 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-18 08:29:56,318 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-18 08:29:56,318 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-18 08:29:56,318 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-18 08:29:56,324 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,325 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,330 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,330 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,345 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,350 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,351 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,353 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-18 08:29:56,354 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-18 08:29:56,354 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-18 08:29:56,354 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-18 08:29:56,356 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (1/1) ... [2022-01-18 08:29:56,365 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-18 08:29:56,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 08:29:56,387 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-18 08:29:56,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-18 08:29:56,415 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-01-18 08:29:56,415 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-01-18 08:29:56,415 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-01-18 08:29:56,415 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-01-18 08:29:56,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-18 08:29:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-18 08:29:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-18 08:29:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-18 08:29:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-18 08:29:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-18 08:29:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-18 08:29:56,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-18 08:29:56,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-18 08:29:56,418 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-18 08:29:56,497 INFO L234 CfgBuilder]: Building ICFG [2022-01-18 08:29:56,498 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-18 08:29:56,601 INFO L275 CfgBuilder]: Performing block encoding [2022-01-18 08:29:56,606 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-18 08:29:56,607 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-18 08:29:56,608 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 08:29:56 BoogieIcfgContainer [2022-01-18 08:29:56,608 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-18 08:29:56,610 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-18 08:29:56,610 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-18 08:29:56,612 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-18 08:29:56,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.01 08:29:55" (1/3) ... [2022-01-18 08:29:56,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da2c6f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.01 08:29:56, skipping insertion in model container [2022-01-18 08:29:56,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.01 08:29:56" (2/3) ... [2022-01-18 08:29:56,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da2c6f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.01 08:29:56, skipping insertion in model container [2022-01-18 08:29:56,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.01 08:29:56" (3/3) ... [2022-01-18 08:29:56,615 INFO L111 eAbstractionObserver]: Analyzing ICFG triangular-longer-2.i [2022-01-18 08:29:56,618 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-01-18 08:29:56,618 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-18 08:29:56,619 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-18 08:29:56,619 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-18 08:29:56,648 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,648 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,648 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,649 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,649 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,649 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,649 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,649 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,650 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,650 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,650 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,650 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,651 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,651 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,651 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,652 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,652 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,652 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,653 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,653 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,653 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,653 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,653 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,653 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,654 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,654 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,654 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,654 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,655 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,655 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,655 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,655 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,656 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,656 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,656 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,656 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,656 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,657 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,657 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,657 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,658 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,658 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,658 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,658 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,659 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,659 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,659 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,660 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,660 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,660 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,660 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,660 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,661 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,661 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,661 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,661 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,680 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,681 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,681 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,681 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,681 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,681 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,684 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,684 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,684 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,685 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,685 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,685 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-18 08:29:56,686 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-01-18 08:29:56,763 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-18 08:29:56,768 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-18 08:29:56,768 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-18 08:29:56,784 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 72 places, 70 transitions, 150 flow [2022-01-18 08:29:56,875 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 783 states, 782 states have (on average 2.9271099744245523) internal successors, (2289), 782 states have internal predecessors, (2289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:56,879 INFO L276 IsEmpty]: Start isEmpty. Operand has 783 states, 782 states have (on average 2.9271099744245523) internal successors, (2289), 782 states have internal predecessors, (2289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:56,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-01-18 08:29:56,894 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:29:56,895 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:29:56,896 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:29:56,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:29:56,905 INFO L85 PathProgramCache]: Analyzing trace with hash 398220865, now seen corresponding path program 1 times [2022-01-18 08:29:56,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:29:56,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869201871] [2022-01-18 08:29:56,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:29:56,915 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:29:57,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:29:57,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:29:57,309 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:29:57,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869201871] [2022-01-18 08:29:57,309 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869201871] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 08:29:57,310 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 08:29:57,310 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 08:29:57,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333767282] [2022-01-18 08:29:57,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 08:29:57,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 08:29:57,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:29:57,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 08:29:57,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-18 08:29:57,345 INFO L87 Difference]: Start difference. First operand has 783 states, 782 states have (on average 2.9271099744245523) internal successors, (2289), 782 states have internal predecessors, (2289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:57,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:29:57,474 INFO L93 Difference]: Finished difference Result 1542 states and 4129 transitions. [2022-01-18 08:29:57,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-18 08:29:57,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2022-01-18 08:29:57,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:29:57,496 INFO L225 Difference]: With dead ends: 1542 [2022-01-18 08:29:57,496 INFO L226 Difference]: Without dead ends: 1245 [2022-01-18 08:29:57,497 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-18 08:29:57,500 INFO L933 BasicCegarLoop]: 84 mSDtfsCounter, 156 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-18 08:29:57,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [156 Valid, 303 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-18 08:29:57,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2022-01-18 08:29:57,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 945. [2022-01-18 08:29:57,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 945 states, 944 states have (on average 2.702330508474576) internal successors, (2551), 944 states have internal predecessors, (2551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:57,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 2551 transitions. [2022-01-18 08:29:57,597 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 2551 transitions. Word has length 35 [2022-01-18 08:29:57,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:29:57,598 INFO L470 AbstractCegarLoop]: Abstraction has 945 states and 2551 transitions. [2022-01-18 08:29:57,598 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:57,598 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 2551 transitions. [2022-01-18 08:29:57,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-01-18 08:29:57,602 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:29:57,602 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:29:57,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-18 08:29:57,602 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:29:57,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:29:57,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1832706688, now seen corresponding path program 1 times [2022-01-18 08:29:57,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:29:57,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809416878] [2022-01-18 08:29:57,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:29:57,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:29:57,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:29:57,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:29:57,733 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:29:57,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809416878] [2022-01-18 08:29:57,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809416878] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 08:29:57,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 08:29:57,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 08:29:57,734 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964909025] [2022-01-18 08:29:57,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 08:29:57,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 08:29:57,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:29:57,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 08:29:57,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-18 08:29:57,736 INFO L87 Difference]: Start difference. First operand 945 states and 2551 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:57,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:29:57,826 INFO L93 Difference]: Finished difference Result 1197 states and 3183 transitions. [2022-01-18 08:29:57,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-18 08:29:57,827 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2022-01-18 08:29:57,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:29:57,833 INFO L225 Difference]: With dead ends: 1197 [2022-01-18 08:29:57,833 INFO L226 Difference]: Without dead ends: 945 [2022-01-18 08:29:57,837 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-01-18 08:29:57,839 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 81 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-18 08:29:57,840 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [81 Valid, 357 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-18 08:29:57,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2022-01-18 08:29:57,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 803. [2022-01-18 08:29:57,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 802 states have (on average 2.7219451371571073) internal successors, (2183), 802 states have internal predecessors, (2183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:57,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 2183 transitions. [2022-01-18 08:29:57,874 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 2183 transitions. Word has length 39 [2022-01-18 08:29:57,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:29:57,876 INFO L470 AbstractCegarLoop]: Abstraction has 803 states and 2183 transitions. [2022-01-18 08:29:57,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:57,876 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 2183 transitions. [2022-01-18 08:29:57,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-01-18 08:29:57,879 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:29:57,880 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:29:57,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-18 08:29:57,880 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:29:57,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:29:57,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1559123106, now seen corresponding path program 1 times [2022-01-18 08:29:57,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:29:57,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462970546] [2022-01-18 08:29:57,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:29:57,882 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:29:57,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:29:58,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:29:58,028 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:29:58,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462970546] [2022-01-18 08:29:58,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462970546] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 08:29:58,029 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 08:29:58,029 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 08:29:58,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672173463] [2022-01-18 08:29:58,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 08:29:58,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 08:29:58,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:29:58,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 08:29:58,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-18 08:29:58,031 INFO L87 Difference]: Start difference. First operand 803 states and 2183 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:58,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:29:58,185 INFO L93 Difference]: Finished difference Result 1945 states and 5271 transitions. [2022-01-18 08:29:58,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-18 08:29:58,186 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2022-01-18 08:29:58,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:29:58,194 INFO L225 Difference]: With dead ends: 1945 [2022-01-18 08:29:58,195 INFO L226 Difference]: Without dead ends: 1521 [2022-01-18 08:29:58,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-01-18 08:29:58,203 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 130 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 08:29:58,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 383 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 08:29:58,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1521 states. [2022-01-18 08:29:58,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1521 to 1021. [2022-01-18 08:29:58,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 1020 states have (on average 2.7) internal successors, (2754), 1020 states have internal predecessors, (2754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:58,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 2754 transitions. [2022-01-18 08:29:58,240 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 2754 transitions. Word has length 39 [2022-01-18 08:29:58,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:29:58,241 INFO L470 AbstractCegarLoop]: Abstraction has 1021 states and 2754 transitions. [2022-01-18 08:29:58,241 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:58,242 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 2754 transitions. [2022-01-18 08:29:58,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-01-18 08:29:58,243 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:29:58,243 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:29:58,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-18 08:29:58,243 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:29:58,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:29:58,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1227227950, now seen corresponding path program 2 times [2022-01-18 08:29:58,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:29:58,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950386483] [2022-01-18 08:29:58,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:29:58,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:29:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:29:58,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:29:58,355 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:29:58,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950386483] [2022-01-18 08:29:58,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950386483] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 08:29:58,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 08:29:58,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-18 08:29:58,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467909435] [2022-01-18 08:29:58,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 08:29:58,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-18 08:29:58,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:29:58,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-18 08:29:58,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-18 08:29:58,358 INFO L87 Difference]: Start difference. First operand 1021 states and 2754 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:58,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:29:58,425 INFO L93 Difference]: Finished difference Result 1341 states and 3466 transitions. [2022-01-18 08:29:58,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-18 08:29:58,426 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2022-01-18 08:29:58,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:29:58,432 INFO L225 Difference]: With dead ends: 1341 [2022-01-18 08:29:58,432 INFO L226 Difference]: Without dead ends: 1031 [2022-01-18 08:29:58,433 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-01-18 08:29:58,438 INFO L933 BasicCegarLoop]: 92 mSDtfsCounter, 107 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-18 08:29:58,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 331 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-18 08:29:58,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2022-01-18 08:29:58,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 879. [2022-01-18 08:29:58,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 879 states, 878 states have (on average 2.7004555808656034) internal successors, (2371), 878 states have internal predecessors, (2371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:58,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 2371 transitions. [2022-01-18 08:29:58,466 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 2371 transitions. Word has length 39 [2022-01-18 08:29:58,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:29:58,467 INFO L470 AbstractCegarLoop]: Abstraction has 879 states and 2371 transitions. [2022-01-18 08:29:58,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:58,467 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 2371 transitions. [2022-01-18 08:29:58,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-01-18 08:29:58,469 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:29:58,469 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:29:58,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-18 08:29:58,469 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:29:58,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:29:58,471 INFO L85 PathProgramCache]: Analyzing trace with hash -2144864227, now seen corresponding path program 1 times [2022-01-18 08:29:58,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:29:58,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894495683] [2022-01-18 08:29:58,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:29:58,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:29:58,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:29:58,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:29:58,565 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:29:58,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894495683] [2022-01-18 08:29:58,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894495683] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-18 08:29:58,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-18 08:29:58,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-18 08:29:58,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665451990] [2022-01-18 08:29:58,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-18 08:29:58,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-18 08:29:58,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:29:58,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-18 08:29:58,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-18 08:29:58,568 INFO L87 Difference]: Start difference. First operand 879 states and 2371 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:58,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:29:58,684 INFO L93 Difference]: Finished difference Result 1527 states and 4059 transitions. [2022-01-18 08:29:58,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-18 08:29:58,684 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2022-01-18 08:29:58,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:29:58,690 INFO L225 Difference]: With dead ends: 1527 [2022-01-18 08:29:58,690 INFO L226 Difference]: Without dead ends: 1134 [2022-01-18 08:29:58,690 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2022-01-18 08:29:58,691 INFO L933 BasicCegarLoop]: 81 mSDtfsCounter, 204 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-18 08:29:58,691 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [204 Valid, 374 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-18 08:29:58,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2022-01-18 08:29:58,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1036. [2022-01-18 08:29:58,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1036 states, 1035 states have (on average 2.7304347826086954) internal successors, (2826), 1035 states have internal predecessors, (2826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:58,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 1036 states and 2826 transitions. [2022-01-18 08:29:58,720 INFO L78 Accepts]: Start accepts. Automaton has 1036 states and 2826 transitions. Word has length 43 [2022-01-18 08:29:58,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:29:58,721 INFO L470 AbstractCegarLoop]: Abstraction has 1036 states and 2826 transitions. [2022-01-18 08:29:58,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:58,722 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 2826 transitions. [2022-01-18 08:29:58,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-01-18 08:29:58,724 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:29:58,724 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:29:58,724 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-18 08:29:58,725 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:29:58,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:29:58,726 INFO L85 PathProgramCache]: Analyzing trace with hash -2080476017, now seen corresponding path program 1 times [2022-01-18 08:29:58,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:29:58,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366887107] [2022-01-18 08:29:58,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:29:58,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:29:58,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:29:58,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:29:58,846 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:29:58,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366887107] [2022-01-18 08:29:58,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366887107] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 08:29:58,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218028668] [2022-01-18 08:29:58,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:29:58,847 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 08:29:58,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 08:29:58,851 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 08:29:58,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-18 08:29:58,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:29:58,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-18 08:29:58,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 08:29:59,160 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:29:59,161 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 08:29:59,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:29:59,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218028668] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 08:29:59,332 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 08:29:59,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-01-18 08:29:59,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965744067] [2022-01-18 08:29:59,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 08:29:59,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-18 08:29:59,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:29:59,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-18 08:29:59,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-01-18 08:29:59,334 INFO L87 Difference]: Start difference. First operand 1036 states and 2826 transitions. Second operand has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:59,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:29:59,609 INFO L93 Difference]: Finished difference Result 2380 states and 6538 transitions. [2022-01-18 08:29:59,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-18 08:29:59,609 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 48 [2022-01-18 08:29:59,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:29:59,617 INFO L225 Difference]: With dead ends: 2380 [2022-01-18 08:29:59,617 INFO L226 Difference]: Without dead ends: 1391 [2022-01-18 08:29:59,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 90 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=227, Invalid=529, Unknown=0, NotChecked=0, Total=756 [2022-01-18 08:29:59,619 INFO L933 BasicCegarLoop]: 81 mSDtfsCounter, 454 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 08:29:59,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [454 Valid, 661 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 08:29:59,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1391 states. [2022-01-18 08:29:59,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1391 to 1225. [2022-01-18 08:29:59,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 1224 states have (on average 2.732843137254902) internal successors, (3345), 1224 states have internal predecessors, (3345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:59,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 3345 transitions. [2022-01-18 08:29:59,652 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 3345 transitions. Word has length 48 [2022-01-18 08:29:59,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:29:59,657 INFO L470 AbstractCegarLoop]: Abstraction has 1225 states and 3345 transitions. [2022-01-18 08:29:59,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:29:59,658 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 3345 transitions. [2022-01-18 08:29:59,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-01-18 08:29:59,661 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:29:59,661 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:29:59,686 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-18 08:29:59,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-01-18 08:29:59,876 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:29:59,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:29:59,876 INFO L85 PathProgramCache]: Analyzing trace with hash 2080275648, now seen corresponding path program 1 times [2022-01-18 08:29:59,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:29:59,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459399285] [2022-01-18 08:29:59,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:29:59,877 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:29:59,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:29:59,994 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 08:29:59,994 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:29:59,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459399285] [2022-01-18 08:29:59,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459399285] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 08:29:59,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360684409] [2022-01-18 08:29:59,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:29:59,995 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 08:29:59,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 08:29:59,996 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 08:30:00,023 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-18 08:30:00,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:30:00,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-18 08:30:00,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 08:30:00,225 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 08:30:00,226 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 08:30:00,422 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 08:30:00,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360684409] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 08:30:00,422 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 08:30:00,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2022-01-18 08:30:00,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522708817] [2022-01-18 08:30:00,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 08:30:00,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-18 08:30:00,423 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:30:00,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-18 08:30:00,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2022-01-18 08:30:00,424 INFO L87 Difference]: Start difference. First operand 1225 states and 3345 transitions. Second operand has 17 states, 17 states have (on average 6.882352941176471) internal successors, (117), 17 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:01,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:30:01,031 INFO L93 Difference]: Finished difference Result 5394 states and 14706 transitions. [2022-01-18 08:30:01,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-01-18 08:30:01,032 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.882352941176471) internal successors, (117), 17 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 63 [2022-01-18 08:30:01,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:30:01,048 INFO L225 Difference]: With dead ends: 5394 [2022-01-18 08:30:01,048 INFO L226 Difference]: Without dead ends: 3609 [2022-01-18 08:30:01,049 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 117 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 579 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=603, Invalid=1559, Unknown=0, NotChecked=0, Total=2162 [2022-01-18 08:30:01,050 INFO L933 BasicCegarLoop]: 111 mSDtfsCounter, 710 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-18 08:30:01,050 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [710 Valid, 1117 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-18 08:30:01,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3609 states. [2022-01-18 08:30:01,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3609 to 2319. [2022-01-18 08:30:01,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2319 states, 2318 states have (on average 2.7791199309749786) internal successors, (6442), 2318 states have internal predecessors, (6442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:01,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 2319 states and 6442 transitions. [2022-01-18 08:30:01,116 INFO L78 Accepts]: Start accepts. Automaton has 2319 states and 6442 transitions. Word has length 63 [2022-01-18 08:30:01,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:30:01,117 INFO L470 AbstractCegarLoop]: Abstraction has 2319 states and 6442 transitions. [2022-01-18 08:30:01,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.882352941176471) internal successors, (117), 17 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:01,117 INFO L276 IsEmpty]: Start isEmpty. Operand 2319 states and 6442 transitions. [2022-01-18 08:30:01,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-01-18 08:30:01,122 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:30:01,122 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:30:01,147 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-18 08:30:01,335 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,SelfDestructingSolverStorable6 [2022-01-18 08:30:01,336 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:30:01,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:30:01,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1595975090, now seen corresponding path program 2 times [2022-01-18 08:30:01,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:30:01,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653237640] [2022-01-18 08:30:01,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:30:01,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:30:01,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:30:01,466 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:30:01,467 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:30:01,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653237640] [2022-01-18 08:30:01,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653237640] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 08:30:01,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131971875] [2022-01-18 08:30:01,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-18 08:30:01,467 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 08:30:01,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 08:30:01,468 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 08:30:01,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-18 08:30:01,533 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-18 08:30:01,533 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 08:30:01,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-18 08:30:01,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 08:30:01,723 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:30:01,724 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 08:30:02,012 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-18 08:30:02,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131971875] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 08:30:02,012 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 08:30:02,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 25 [2022-01-18 08:30:02,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864411396] [2022-01-18 08:30:02,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 08:30:02,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-01-18 08:30:02,013 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:30:02,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-01-18 08:30:02,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2022-01-18 08:30:02,014 INFO L87 Difference]: Start difference. First operand 2319 states and 6442 transitions. Second operand has 25 states, 25 states have (on average 5.84) internal successors, (146), 25 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:03,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:30:03,145 INFO L93 Difference]: Finished difference Result 8273 states and 22742 transitions. [2022-01-18 08:30:03,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-01-18 08:30:03,147 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 5.84) internal successors, (146), 25 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2022-01-18 08:30:03,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:30:03,187 INFO L225 Difference]: With dead ends: 8273 [2022-01-18 08:30:03,187 INFO L226 Difference]: Without dead ends: 5284 [2022-01-18 08:30:03,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 144 SyntacticMatches, 1 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1729 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1496, Invalid=3906, Unknown=0, NotChecked=0, Total=5402 [2022-01-18 08:30:03,190 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 1736 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 1446 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 08:30:03,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1736 Valid, 1446 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 08:30:03,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5284 states. [2022-01-18 08:30:03,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5284 to 2425. [2022-01-18 08:30:03,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2425 states, 2424 states have (on average 2.741336633663366) internal successors, (6645), 2424 states have internal predecessors, (6645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:03,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2425 states to 2425 states and 6645 transitions. [2022-01-18 08:30:03,274 INFO L78 Accepts]: Start accepts. Automaton has 2425 states and 6645 transitions. Word has length 78 [2022-01-18 08:30:03,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:30:03,274 INFO L470 AbstractCegarLoop]: Abstraction has 2425 states and 6645 transitions. [2022-01-18 08:30:03,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.84) internal successors, (146), 25 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:03,275 INFO L276 IsEmpty]: Start isEmpty. Operand 2425 states and 6645 transitions. [2022-01-18 08:30:03,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-01-18 08:30:03,283 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:30:03,284 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:30:03,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-18 08:30:03,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 08:30:03,499 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:30:03,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:30:03,500 INFO L85 PathProgramCache]: Analyzing trace with hash 396285664, now seen corresponding path program 3 times [2022-01-18 08:30:03,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:30:03,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42911153] [2022-01-18 08:30:03,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:30:03,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:30:03,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:30:03,779 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 08:30:03,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:30:03,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42911153] [2022-01-18 08:30:03,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42911153] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 08:30:03,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421552418] [2022-01-18 08:30:03,780 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-18 08:30:03,780 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 08:30:03,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 08:30:03,781 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 08:30:03,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-18 08:30:03,886 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-01-18 08:30:03,886 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 08:30:03,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-01-18 08:30:03,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 08:30:04,183 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 08:30:04,184 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 08:30:04,739 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 08:30:04,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421552418] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 08:30:04,740 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 08:30:04,740 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2022-01-18 08:30:04,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652562955] [2022-01-18 08:30:04,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 08:30:04,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-01-18 08:30:04,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:30:04,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-01-18 08:30:04,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=368, Invalid=1354, Unknown=0, NotChecked=0, Total=1722 [2022-01-18 08:30:04,742 INFO L87 Difference]: Start difference. First operand 2425 states and 6645 transitions. Second operand has 42 states, 42 states have (on average 5.690476190476191) internal successors, (239), 42 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:06,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:30:06,027 INFO L93 Difference]: Finished difference Result 7921 states and 21720 transitions. [2022-01-18 08:30:06,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-01-18 08:30:06,028 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 42 states have (on average 5.690476190476191) internal successors, (239), 42 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 123 [2022-01-18 08:30:06,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:30:06,046 INFO L225 Difference]: With dead ends: 7921 [2022-01-18 08:30:06,046 INFO L226 Difference]: Without dead ends: 6534 [2022-01-18 08:30:06,049 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2379 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2144, Invalid=6046, Unknown=0, NotChecked=0, Total=8190 [2022-01-18 08:30:06,051 INFO L933 BasicCegarLoop]: 111 mSDtfsCounter, 1901 mSDsluCounter, 1437 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 08:30:06,051 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1901 Valid, 1536 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 08:30:06,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6534 states. [2022-01-18 08:30:06,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6534 to 4219. [2022-01-18 08:30:06,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4219 states, 4218 states have (on average 2.8193456614509245) internal successors, (11892), 4218 states have internal predecessors, (11892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:06,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4219 states to 4219 states and 11892 transitions. [2022-01-18 08:30:06,183 INFO L78 Accepts]: Start accepts. Automaton has 4219 states and 11892 transitions. Word has length 123 [2022-01-18 08:30:06,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:30:06,183 INFO L470 AbstractCegarLoop]: Abstraction has 4219 states and 11892 transitions. [2022-01-18 08:30:06,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 5.690476190476191) internal successors, (239), 42 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:06,184 INFO L276 IsEmpty]: Start isEmpty. Operand 4219 states and 11892 transitions. [2022-01-18 08:30:06,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-18 08:30:06,193 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:30:06,194 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:30:06,219 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-18 08:30:06,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 08:30:06,413 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:30:06,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:30:06,414 INFO L85 PathProgramCache]: Analyzing trace with hash 512857692, now seen corresponding path program 4 times [2022-01-18 08:30:06,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:30:06,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273043994] [2022-01-18 08:30:06,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:30:06,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:30:06,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-18 08:30:06,733 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 395 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 08:30:06,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-18 08:30:06,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273043994] [2022-01-18 08:30:06,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273043994] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-18 08:30:06,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325679851] [2022-01-18 08:30:06,734 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-18 08:30:06,734 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-18 08:30:06,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-18 08:30:06,736 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-18 08:30:06,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-18 08:30:06,833 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-18 08:30:06,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-18 08:30:06,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 25 conjunts are in the unsatisfiable core [2022-01-18 08:30:06,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-18 08:30:07,152 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 395 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 08:30:07,152 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-18 08:30:07,415 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 395 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-18 08:30:07,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325679851] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-18 08:30:07,415 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-18 08:30:07,415 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 26 [2022-01-18 08:30:07,415 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403320641] [2022-01-18 08:30:07,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-18 08:30:07,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-01-18 08:30:07,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-18 08:30:07,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-01-18 08:30:07,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2022-01-18 08:30:07,417 INFO L87 Difference]: Start difference. First operand 4219 states and 11892 transitions. Second operand has 26 states, 26 states have (on average 5.269230769230769) internal successors, (137), 26 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:08,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-18 08:30:08,284 INFO L93 Difference]: Finished difference Result 5798 states and 16011 transitions. [2022-01-18 08:30:08,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-01-18 08:30:08,285 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 5.269230769230769) internal successors, (137), 26 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 133 [2022-01-18 08:30:08,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-18 08:30:08,300 INFO L225 Difference]: With dead ends: 5798 [2022-01-18 08:30:08,300 INFO L226 Difference]: Without dead ends: 5529 [2022-01-18 08:30:08,302 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 263 SyntacticMatches, 1 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1023 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1203, Invalid=2829, Unknown=0, NotChecked=0, Total=4032 [2022-01-18 08:30:08,302 INFO L933 BasicCegarLoop]: 81 mSDtfsCounter, 1131 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1131 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-18 08:30:08,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1131 Valid, 874 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-18 08:30:08,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5529 states. [2022-01-18 08:30:08,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5529 to 4219. [2022-01-18 08:30:08,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4219 states, 4218 states have (on average 2.8193456614509245) internal successors, (11892), 4218 states have internal predecessors, (11892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:08,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4219 states to 4219 states and 11892 transitions. [2022-01-18 08:30:08,405 INFO L78 Accepts]: Start accepts. Automaton has 4219 states and 11892 transitions. Word has length 133 [2022-01-18 08:30:08,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-18 08:30:08,405 INFO L470 AbstractCegarLoop]: Abstraction has 4219 states and 11892 transitions. [2022-01-18 08:30:08,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 5.269230769230769) internal successors, (137), 26 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-18 08:30:08,406 INFO L276 IsEmpty]: Start isEmpty. Operand 4219 states and 11892 transitions. [2022-01-18 08:30:08,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-18 08:30:08,415 INFO L506 BasicCegarLoop]: Found error trace [2022-01-18 08:30:08,415 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-18 08:30:08,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-18 08:30:08,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-01-18 08:30:08,638 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-18 08:30:08,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-18 08:30:08,639 INFO L85 PathProgramCache]: Analyzing trace with hash -198341816, now seen corresponding path program 5 times [2022-01-18 08:30:08,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-18 08:30:08,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956372215] [2022-01-18 08:30:08,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-18 08:30:08,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-18 08:30:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-18 08:30:08,670 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-18 08:30:08,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-18 08:30:08,740 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-01-18 08:30:08,742 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-18 08:30:08,743 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-01-18 08:30:08,744 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-01-18 08:30:08,744 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-01-18 08:30:08,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-18 08:30:08,747 INFO L732 BasicCegarLoop]: Path program histogram: [5, 2, 1, 1, 1, 1] [2022-01-18 08:30:08,751 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-18 08:30:08,751 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-18 08:30:08,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.01 08:30:08 BasicIcfg [2022-01-18 08:30:08,854 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-18 08:30:08,855 INFO L158 Benchmark]: Toolchain (without parser) took 13009.23ms. Allocated memory was 354.4MB in the beginning and 545.3MB in the end (delta: 190.8MB). Free memory was 298.8MB in the beginning and 237.6MB in the end (delta: 61.1MB). Peak memory consumption was 252.9MB. Max. memory is 16.0GB. [2022-01-18 08:30:08,855 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 354.4MB. Free memory was 316.7MB in the beginning and 316.7MB in the end (delta: 69.5kB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-18 08:30:08,855 INFO L158 Benchmark]: CACSL2BoogieTranslator took 414.11ms. Allocated memory was 354.4MB in the beginning and 453.0MB in the end (delta: 98.6MB). Free memory was 298.6MB in the beginning and 417.6MB in the end (delta: -118.9MB). Peak memory consumption was 9.0MB. Max. memory is 16.0GB. [2022-01-18 08:30:08,855 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.30ms. Allocated memory is still 453.0MB. Free memory was 417.6MB in the beginning and 416.5MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-18 08:30:08,856 INFO L158 Benchmark]: Boogie Preprocessor took 35.29ms. Allocated memory is still 453.0MB. Free memory was 416.5MB in the beginning and 414.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-18 08:30:08,856 INFO L158 Benchmark]: RCFGBuilder took 254.29ms. Allocated memory is still 453.0MB. Free memory was 414.4MB in the beginning and 400.8MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2022-01-18 08:30:08,856 INFO L158 Benchmark]: TraceAbstraction took 12244.69ms. Allocated memory was 453.0MB in the beginning and 545.3MB in the end (delta: 92.3MB). Free memory was 399.7MB in the beginning and 237.6MB in the end (delta: 162.1MB). Peak memory consumption was 255.4MB. Max. memory is 16.0GB. [2022-01-18 08:30:08,857 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.16ms. Allocated memory is still 354.4MB. Free memory was 316.7MB in the beginning and 316.7MB in the end (delta: 69.5kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 414.11ms. Allocated memory was 354.4MB in the beginning and 453.0MB in the end (delta: 98.6MB). Free memory was 298.6MB in the beginning and 417.6MB in the end (delta: -118.9MB). Peak memory consumption was 9.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 51.30ms. Allocated memory is still 453.0MB. Free memory was 417.6MB in the beginning and 416.5MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 35.29ms. Allocated memory is still 453.0MB. Free memory was 416.5MB in the beginning and 414.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 254.29ms. Allocated memory is still 453.0MB. Free memory was 414.4MB in the beginning and 400.8MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * TraceAbstraction took 12244.69ms. Allocated memory was 453.0MB in the beginning and 545.3MB in the end (delta: 92.3MB). Free memory was 399.7MB in the beginning and 237.6MB in the end (delta: 162.1MB). Peak memory consumption was 255.4MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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 - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; VAL [i=3, j=6] [L712] 0 pthread_t id1, id2; VAL [\old(argc)=49, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6] [L713] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6, pthread_create(&id1, ((void *)0), t1, ((void *)0))=6] [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, i=7, j=6, k=0] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, i=7, j=6, k=1, k++=0] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, i=7, j=6, k=1] [L714] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=7, id1={5:0}, id2={3:0}, j=6, k=1, pthread_create(&id2, ((void *)0), t2, ((void *)0))=7] [L704] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1, k=0] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=0, k=1] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=1] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=1] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=1] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=2] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=2] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=2] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=2] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=2] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=3] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=3] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=4] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=4] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=4] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=4] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=5] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=5] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=5, k=5] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=5] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=5, k=6] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=6] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=6] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=6] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=6, k=6] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=6, k=7] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=6, k=7] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=7] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=7] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=7] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=7, k=7] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=7, k=8] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=7] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=8] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=8, k=8] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=8] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=8] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=9] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=9] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=9] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=9, k=9] [L716] 0 int condI = i >= (2*10 +6); VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] [L719] 0 int condJ = j >= (2*10 +6); VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] [L721] COND TRUE 0 condI || condJ VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] [L722] 0 reach_error() VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] - UnprovableResult [Line: 713]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 88 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 12.0s, OverallIterations: 11, TraceHistogramMax: 10, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.1s, AutomataDifference: 5.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6610 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6610 mSDsluCounter, 7382 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6504 mSDsCounter, 672 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1284 IncrementalHoareTripleChecker+Invalid, 1956 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 672 mSolverCounterUnsat, 960 mSDtfsCounter, 1284 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1191 GetRequests, 850 SyntacticMatches, 5 SemanticMatches, 336 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5906 ImplicationChecksByTransitivity, 4.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4219occurred in iteration=9, InterpolantAutomatonStates: 255, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 9132 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 1218 NumberOfCodeBlocks, 1218 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 1510 ConstructedInterpolants, 0 QuantifiedInterpolants, 4591 SizeOfPredicates, 58 NumberOfNonLiveVariables, 1008 ConjunctsInSsa, 84 ConjunctsInUnsatCore, 20 InterpolantComputations, 5 PerfectInterpolantSequences, 9/2391 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 proved your program to be incorrect! [2022-01-18 08:30:08,885 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...