/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.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/triangular-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bc79526 [2022-01-17 22:36:52,880 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-17 22:36:52,882 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-17 22:36:52,938 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-17 22:36:52,938 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-17 22:36:52,939 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-17 22:36:52,940 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-17 22:36:52,941 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-17 22:36:52,942 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-17 22:36:52,947 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-17 22:36:52,948 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-17 22:36:52,949 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-17 22:36:52,949 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-17 22:36:52,950 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-17 22:36:52,951 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-17 22:36:52,951 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-17 22:36:52,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-17 22:36:52,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-17 22:36:52,954 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-17 22:36:52,955 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-17 22:36:52,956 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-17 22:36:52,962 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-17 22:36:52,964 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-17 22:36:52,965 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-17 22:36:52,971 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-17 22:36:52,971 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-17 22:36:52,971 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-17 22:36:52,972 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-17 22:36:52,972 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-17 22:36:52,973 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-17 22:36:52,973 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-17 22:36:52,973 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-17 22:36:52,974 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-17 22:36:52,974 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-17 22:36:52,975 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-17 22:36:52,975 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-17 22:36:52,976 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-17 22:36:52,976 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-17 22:36:52,976 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-17 22:36:52,977 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-17 22:36:52,977 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-17 22:36:52,982 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.epf [2022-01-17 22:36:53,000 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-17 22:36:53,000 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-17 22:36:53,001 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-17 22:36:53,001 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-17 22:36:53,001 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-17 22:36:53,001 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-17 22:36:53,002 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-17 22:36:53,002 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-17 22:36:53,002 INFO L138 SettingsManager]: * Use SBE=true [2022-01-17 22:36:53,002 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-17 22:36:53,002 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-17 22:36:53,002 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-17 22:36:53,002 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-17 22:36:53,003 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-17 22:36:53,003 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-17 22:36:53,003 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-17 22:36:53,003 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-17 22:36:53,003 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-17 22:36:53,003 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-17 22:36:53,003 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-17 22:36:53,003 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-17 22:36:53,004 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-17 22:36:53,004 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-17 22:36:53,004 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-17 22:36:53,004 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-17 22:36:53,004 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-17 22:36:53,004 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-17 22:36:53,004 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-17 22:36:53,005 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-17 22:36:53,005 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-17 22:36:53,005 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-17 22:36:53,005 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-17 22:36:53,005 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-17 22:36:53,005 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-17 22:36:53,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-17 22:36:53,219 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-17 22:36:53,221 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-17 22:36:53,222 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-17 22:36:53,222 INFO L275 PluginConnector]: CDTParser initialized [2022-01-17 22:36:53,223 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-2.i [2022-01-17 22:36:53,266 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/818004204/562025b2fdaf439ea12790ea63f80b67/FLAG3ff8505d6 [2022-01-17 22:36:53,727 INFO L306 CDTParser]: Found 1 translation units. [2022-01-17 22:36:53,727 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i [2022-01-17 22:36:53,739 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/818004204/562025b2fdaf439ea12790ea63f80b67/FLAG3ff8505d6 [2022-01-17 22:36:54,073 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/818004204/562025b2fdaf439ea12790ea63f80b67 [2022-01-17 22:36:54,075 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-17 22:36:54,076 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-17 22:36:54,077 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-17 22:36:54,077 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-17 22:36:54,085 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-17 22:36:54,085 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,086 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@437173ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54, skipping insertion in model container [2022-01-17 22:36:54,086 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,092 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-17 22:36:54,127 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-17 22:36:54,421 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-2.i[30952,30965] [2022-01-17 22:36:54,423 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-17 22:36:54,430 INFO L203 MainTranslator]: Completed pre-run [2022-01-17 22:36:54,462 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-2.i[30952,30965] [2022-01-17 22:36:54,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-17 22:36:54,490 INFO L208 MainTranslator]: Completed translation [2022-01-17 22:36:54,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54 WrapperNode [2022-01-17 22:36:54,491 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-17 22:36:54,492 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-17 22:36:54,492 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-17 22:36:54,492 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-17 22:36:54,500 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,526 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,543 INFO L137 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-01-17 22:36:54,544 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-17 22:36:54,544 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-17 22:36:54,545 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-17 22:36:54,545 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-17 22:36:54,550 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,557 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,557 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,570 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,573 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,575 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-17 22:36:54,576 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-17 22:36:54,576 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-17 22:36:54,576 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-17 22:36:54,579 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (1/1) ... [2022-01-17 22:36:54,584 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-17 22:36:54,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-17 22:36:54,608 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-17 22:36:54,635 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-17 22:36:54,648 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-01-17 22:36:54,648 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-01-17 22:36:54,648 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-01-17 22:36:54,648 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-01-17 22:36:54,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-17 22:36:54,648 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-17 22:36:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-17 22:36:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-17 22:36:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-17 22:36:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-17 22:36:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-17 22:36:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-17 22:36:54,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-17 22:36:54,650 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-17 22:36:54,762 INFO L234 CfgBuilder]: Building ICFG [2022-01-17 22:36:54,763 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-17 22:36:54,896 INFO L275 CfgBuilder]: Performing block encoding [2022-01-17 22:36:54,902 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-17 22:36:54,902 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-17 22:36:54,904 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.01 10:36:54 BoogieIcfgContainer [2022-01-17 22:36:54,904 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-17 22:36:54,905 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-17 22:36:54,905 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-17 22:36:54,910 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-17 22:36:54,910 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.01 10:36:54" (1/3) ... [2022-01-17 22:36:54,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63832f91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.01 10:36:54, skipping insertion in model container [2022-01-17 22:36:54,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.01 10:36:54" (2/3) ... [2022-01-17 22:36:54,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63832f91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.01 10:36:54, skipping insertion in model container [2022-01-17 22:36:54,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.01 10:36:54" (3/3) ... [2022-01-17 22:36:54,912 INFO L111 eAbstractionObserver]: Analyzing ICFG triangular-2.i [2022-01-17 22:36:54,916 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-01-17 22:36:54,916 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-17 22:36:54,916 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-17 22:36:54,916 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-17 22:36:54,945 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,945 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,945 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,945 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,946 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,946 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,946 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,946 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,946 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,947 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,947 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,947 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,947 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,948 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,948 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,950 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,950 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,950 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,951 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,951 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,951 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,951 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,951 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,951 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,952 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,952 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,952 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,952 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,952 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,952 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,953 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,953 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,953 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,953 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,953 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,953 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,954 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,954 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,954 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,954 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,954 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,955 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,955 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,955 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,955 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,955 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,956 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,956 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,956 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,956 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,956 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,956 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,956 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,957 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,957 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,957 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,959 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,960 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,960 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,960 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,960 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,960 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,962 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,962 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,962 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,962 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,962 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,963 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-17 22:36:54,963 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-01-17 22:36:54,997 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-17 22:36:55,003 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-17 22:36:55,003 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-17 22:36:55,011 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 72 places, 70 transitions, 150 flow [2022-01-17 22:36:55,095 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-17 22:36:55,099 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-17 22:36:55,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-01-17 22:36:55,109 INFO L506 BasicCegarLoop]: Found error trace [2022-01-17 22:36:55,109 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-17 22:36:55,110 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-17 22:36:55,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-17 22:36:55,114 INFO L85 PathProgramCache]: Analyzing trace with hash 398220865, now seen corresponding path program 1 times [2022-01-17 22:36:55,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-17 22:36:55,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717379332] [2022-01-17 22:36:55,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:55,122 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-17 22:36:55,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:55,486 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-17 22:36:55,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-17 22:36:55,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717379332] [2022-01-17 22:36:55,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717379332] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-17 22:36:55,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-17 22:36:55,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-17 22:36:55,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661054940] [2022-01-17 22:36:55,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-17 22:36:55,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-17 22:36:55,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-17 22:36:55,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-17 22:36:55,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-17 22:36:55,524 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-17 22:36:55,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-17 22:36:55,681 INFO L93 Difference]: Finished difference Result 1542 states and 4129 transitions. [2022-01-17 22:36:55,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-17 22:36:55,687 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-17 22:36:55,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-17 22:36:55,720 INFO L225 Difference]: With dead ends: 1542 [2022-01-17 22:36:55,720 INFO L226 Difference]: Without dead ends: 1245 [2022-01-17 22:36:55,722 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-17 22:36:55,724 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.1s IncrementalHoareTripleChecker+Time [2022-01-17 22:36:55,725 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.1s Time] [2022-01-17 22:36:55,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2022-01-17 22:36:55,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 945. [2022-01-17 22:36:55,816 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-17 22:36:55,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 2551 transitions. [2022-01-17 22:36:55,823 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 2551 transitions. Word has length 35 [2022-01-17 22:36:55,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-17 22:36:55,823 INFO L470 AbstractCegarLoop]: Abstraction has 945 states and 2551 transitions. [2022-01-17 22:36:55,823 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-17 22:36:55,824 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 2551 transitions. [2022-01-17 22:36:55,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-01-17 22:36:55,833 INFO L506 BasicCegarLoop]: Found error trace [2022-01-17 22:36:55,833 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-17 22:36:55,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-17 22:36:55,833 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-17 22:36:55,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-17 22:36:55,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1832706688, now seen corresponding path program 1 times [2022-01-17 22:36:55,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-17 22:36:55,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964437048] [2022-01-17 22:36:55,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:55,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-17 22:36:55,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:55,947 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-17 22:36:55,947 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-17 22:36:55,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964437048] [2022-01-17 22:36:55,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964437048] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-17 22:36:55,948 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-17 22:36:55,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-17 22:36:55,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304037906] [2022-01-17 22:36:55,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-17 22:36:55,950 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-17 22:36:55,950 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-17 22:36:55,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-17 22:36:55,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-17 22:36:55,951 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-17 22:36:56,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-17 22:36:56,054 INFO L93 Difference]: Finished difference Result 1197 states and 3183 transitions. [2022-01-17 22:36:56,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-17 22:36:56,055 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-17 22:36:56,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-17 22:36:56,060 INFO L225 Difference]: With dead ends: 1197 [2022-01-17 22:36:56,060 INFO L226 Difference]: Without dead ends: 945 [2022-01-17 22:36:56,061 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-01-17 22:36:56,062 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 77 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 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.1s IncrementalHoareTripleChecker+Time [2022-01-17 22:36:56,062 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 357 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-17 22:36:56,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2022-01-17 22:36:56,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 803. [2022-01-17 22:36:56,087 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-17 22:36:56,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 2183 transitions. [2022-01-17 22:36:56,091 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 2183 transitions. Word has length 39 [2022-01-17 22:36:56,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-17 22:36:56,091 INFO L470 AbstractCegarLoop]: Abstraction has 803 states and 2183 transitions. [2022-01-17 22:36:56,092 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-17 22:36:56,092 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 2183 transitions. [2022-01-17 22:36:56,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-01-17 22:36:56,093 INFO L506 BasicCegarLoop]: Found error trace [2022-01-17 22:36:56,093 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-17 22:36:56,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-17 22:36:56,094 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-17 22:36:56,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-17 22:36:56,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1559123106, now seen corresponding path program 1 times [2022-01-17 22:36:56,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-17 22:36:56,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644979978] [2022-01-17 22:36:56,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:56,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-17 22:36:56,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:56,181 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-17 22:36:56,181 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-17 22:36:56,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644979978] [2022-01-17 22:36:56,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644979978] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-17 22:36:56,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-17 22:36:56,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-17 22:36:56,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842843518] [2022-01-17 22:36:56,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-17 22:36:56,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-17 22:36:56,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-17 22:36:56,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-17 22:36:56,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-17 22:36:56,183 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-17 22:36:56,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-17 22:36:56,290 INFO L93 Difference]: Finished difference Result 1945 states and 5271 transitions. [2022-01-17 22:36:56,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-17 22:36:56,290 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-17 22:36:56,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-17 22:36:56,298 INFO L225 Difference]: With dead ends: 1945 [2022-01-17 22:36:56,298 INFO L226 Difference]: Without dead ends: 1521 [2022-01-17 22:36:56,298 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-17 22:36:56,299 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.0s IncrementalHoareTripleChecker+Time [2022-01-17 22:36:56,300 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.0s Time] [2022-01-17 22:36:56,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1521 states. [2022-01-17 22:36:56,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1521 to 1021. [2022-01-17 22:36:56,330 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-17 22:36:56,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 2754 transitions. [2022-01-17 22:36:56,334 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 2754 transitions. Word has length 39 [2022-01-17 22:36:56,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-17 22:36:56,334 INFO L470 AbstractCegarLoop]: Abstraction has 1021 states and 2754 transitions. [2022-01-17 22:36:56,334 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-17 22:36:56,335 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 2754 transitions. [2022-01-17 22:36:56,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-01-17 22:36:56,336 INFO L506 BasicCegarLoop]: Found error trace [2022-01-17 22:36:56,336 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-17 22:36:56,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-17 22:36:56,337 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-17 22:36:56,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-17 22:36:56,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1227227950, now seen corresponding path program 2 times [2022-01-17 22:36:56,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-17 22:36:56,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988591860] [2022-01-17 22:36:56,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:56,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-17 22:36:56,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:56,412 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-17 22:36:56,412 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-17 22:36:56,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988591860] [2022-01-17 22:36:56,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988591860] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-17 22:36:56,413 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-17 22:36:56,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-17 22:36:56,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649383461] [2022-01-17 22:36:56,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-17 22:36:56,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-17 22:36:56,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-17 22:36:56,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-17 22:36:56,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-17 22:36:56,415 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-17 22:36:56,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-17 22:36:56,475 INFO L93 Difference]: Finished difference Result 1341 states and 3466 transitions. [2022-01-17 22:36:56,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-17 22:36:56,476 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-17 22:36:56,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-17 22:36:56,481 INFO L225 Difference]: With dead ends: 1341 [2022-01-17 22:36:56,481 INFO L226 Difference]: Without dead ends: 1031 [2022-01-17 22:36:56,482 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-17 22:36:56,483 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-17 22:36:56,483 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-17 22:36:56,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2022-01-17 22:36:56,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 879. [2022-01-17 22:36:56,529 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-17 22:36:56,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 2371 transitions. [2022-01-17 22:36:56,533 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 2371 transitions. Word has length 39 [2022-01-17 22:36:56,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-17 22:36:56,533 INFO L470 AbstractCegarLoop]: Abstraction has 879 states and 2371 transitions. [2022-01-17 22:36:56,534 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-17 22:36:56,534 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 2371 transitions. [2022-01-17 22:36:56,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-01-17 22:36:56,535 INFO L506 BasicCegarLoop]: Found error trace [2022-01-17 22:36:56,535 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-17 22:36:56,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-17 22:36:56,536 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-17 22:36:56,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-17 22:36:56,538 INFO L85 PathProgramCache]: Analyzing trace with hash -2144864227, now seen corresponding path program 1 times [2022-01-17 22:36:56,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-17 22:36:56,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493825872] [2022-01-17 22:36:56,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:56,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-17 22:36:56,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:56,651 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-17 22:36:56,651 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-17 22:36:56,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493825872] [2022-01-17 22:36:56,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493825872] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-17 22:36:56,652 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-17 22:36:56,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-17 22:36:56,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497712604] [2022-01-17 22:36:56,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-17 22:36:56,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-17 22:36:56,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-17 22:36:56,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-17 22:36:56,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-17 22:36:56,653 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-17 22:36:56,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-17 22:36:56,774 INFO L93 Difference]: Finished difference Result 1527 states and 4059 transitions. [2022-01-17 22:36:56,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-17 22:36:56,774 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-17 22:36:56,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-17 22:36:56,780 INFO L225 Difference]: With dead ends: 1527 [2022-01-17 22:36:56,780 INFO L226 Difference]: Without dead ends: 1134 [2022-01-17 22:36:56,780 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-17 22:36:56,784 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-17 22:36:56,785 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-17 22:36:56,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2022-01-17 22:36:56,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1036. [2022-01-17 22:36:56,811 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-17 22:36:56,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 1036 states and 2826 transitions. [2022-01-17 22:36:56,815 INFO L78 Accepts]: Start accepts. Automaton has 1036 states and 2826 transitions. Word has length 43 [2022-01-17 22:36:56,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-17 22:36:56,816 INFO L470 AbstractCegarLoop]: Abstraction has 1036 states and 2826 transitions. [2022-01-17 22:36:56,816 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-17 22:36:56,817 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 2826 transitions. [2022-01-17 22:36:56,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-01-17 22:36:56,818 INFO L506 BasicCegarLoop]: Found error trace [2022-01-17 22:36:56,819 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-17 22:36:56,819 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-17 22:36:56,819 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-17 22:36:56,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-17 22:36:56,820 INFO L85 PathProgramCache]: Analyzing trace with hash -2080476017, now seen corresponding path program 1 times [2022-01-17 22:36:56,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-17 22:36:56,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393000456] [2022-01-17 22:36:56,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:56,821 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-17 22:36:56,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:56,970 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-17 22:36:56,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-17 22:36:56,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393000456] [2022-01-17 22:36:56,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393000456] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-17 22:36:56,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169779769] [2022-01-17 22:36:56,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:56,971 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-17 22:36:56,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-17 22:36:56,974 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-17 22:36:56,975 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-17 22:36:57,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:57,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-17 22:36:57,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-17 22:36:57,218 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-17 22:36:57,218 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-17 22:36:57,409 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-17 22:36:57,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169779769] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-17 22:36:57,410 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-17 22:36:57,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-01-17 22:36:57,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446248095] [2022-01-17 22:36:57,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-17 22:36:57,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-17 22:36:57,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-17 22:36:57,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-17 22:36:57,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-01-17 22:36:57,412 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-17 22:36:57,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-17 22:36:57,692 INFO L93 Difference]: Finished difference Result 2380 states and 6538 transitions. [2022-01-17 22:36:57,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-17 22:36:57,693 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-17 22:36:57,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-17 22:36:57,701 INFO L225 Difference]: With dead ends: 2380 [2022-01-17 22:36:57,701 INFO L226 Difference]: Without dead ends: 1391 [2022-01-17 22:36:57,702 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-17 22:36:57,704 INFO L933 BasicCegarLoop]: 81 mSDtfsCounter, 442 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-17 22:36:57,705 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [442 Valid, 661 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-17 22:36:57,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1391 states. [2022-01-17 22:36:57,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1391 to 1225. [2022-01-17 22:36:57,732 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-17 22:36:57,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 3345 transitions. [2022-01-17 22:36:57,740 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 3345 transitions. Word has length 48 [2022-01-17 22:36:57,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-17 22:36:57,741 INFO L470 AbstractCegarLoop]: Abstraction has 1225 states and 3345 transitions. [2022-01-17 22:36:57,741 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-17 22:36:57,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 3345 transitions. [2022-01-17 22:36:57,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-01-17 22:36:57,744 INFO L506 BasicCegarLoop]: Found error trace [2022-01-17 22:36:57,745 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-17 22:36:57,770 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-17 22:36:57,963 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-17 22:36:57,964 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-17 22:36:57,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-17 22:36:57,964 INFO L85 PathProgramCache]: Analyzing trace with hash 2080275648, now seen corresponding path program 1 times [2022-01-17 22:36:57,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-17 22:36:57,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232145438] [2022-01-17 22:36:57,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:57,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-17 22:36:57,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:58,083 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-17 22:36:58,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-17 22:36:58,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232145438] [2022-01-17 22:36:58,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232145438] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-17 22:36:58,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459135395] [2022-01-17 22:36:58,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:58,084 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-17 22:36:58,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-17 22:36:58,085 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-17 22:36:58,110 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-17 22:36:58,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:58,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-17 22:36:58,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-17 22:36:58,303 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-17 22:36:58,303 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-17 22:36:58,499 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-17 22:36:58,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459135395] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-17 22:36:58,499 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-17 22:36:58,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2022-01-17 22:36:58,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653598568] [2022-01-17 22:36:58,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-17 22:36:58,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-17 22:36:58,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-17 22:36:58,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-17 22:36:58,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2022-01-17 22:36:58,503 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-17 22:36:59,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-17 22:36:59,086 INFO L93 Difference]: Finished difference Result 5394 states and 14706 transitions. [2022-01-17 22:36:59,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-01-17 22:36:59,087 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-17 22:36:59,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-17 22:36:59,103 INFO L225 Difference]: With dead ends: 5394 [2022-01-17 22:36:59,104 INFO L226 Difference]: Without dead ends: 3609 [2022-01-17 22:36:59,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 569 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=603, Invalid=1559, Unknown=0, NotChecked=0, Total=2162 [2022-01-17 22:36:59,105 INFO L933 BasicCegarLoop]: 111 mSDtfsCounter, 734 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-17 22:36:59,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [734 Valid, 1043 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-17 22:36:59,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3609 states. [2022-01-17 22:36:59,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3609 to 2319. [2022-01-17 22:36:59,188 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-17 22:36:59,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 2319 states and 6442 transitions. [2022-01-17 22:36:59,194 INFO L78 Accepts]: Start accepts. Automaton has 2319 states and 6442 transitions. Word has length 63 [2022-01-17 22:36:59,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-17 22:36:59,195 INFO L470 AbstractCegarLoop]: Abstraction has 2319 states and 6442 transitions. [2022-01-17 22:36:59,195 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-17 22:36:59,195 INFO L276 IsEmpty]: Start isEmpty. Operand 2319 states and 6442 transitions. [2022-01-17 22:36:59,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-01-17 22:36:59,199 INFO L506 BasicCegarLoop]: Found error trace [2022-01-17 22:36:59,199 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-17 22:36:59,222 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-17 22:36:59,421 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-17 22:36:59,422 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-17 22:36:59,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-17 22:36:59,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1595975090, now seen corresponding path program 2 times [2022-01-17 22:36:59,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-17 22:36:59,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969138316] [2022-01-17 22:36:59,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:36:59,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-17 22:36:59,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-17 22:36:59,546 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-17 22:36:59,546 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-17 22:36:59,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969138316] [2022-01-17 22:36:59,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969138316] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-17 22:36:59,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427264901] [2022-01-17 22:36:59,547 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-17 22:36:59,547 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-17 22:36:59,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-17 22:36:59,548 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-17 22:36:59,549 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-17 22:36:59,613 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-17 22:36:59,613 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-17 22:36:59,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-17 22:36:59,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-17 22:36:59,778 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-17 22:36:59,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-17 22:36:59,963 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-17 22:36:59,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427264901] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-17 22:36:59,963 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-17 22:36:59,963 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 17 [2022-01-17 22:36:59,963 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879977859] [2022-01-17 22:36:59,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-17 22:36:59,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-17 22:36:59,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-17 22:36:59,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-17 22:36:59,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2022-01-17 22:36:59,965 INFO L87 Difference]: Start difference. First operand 2319 states and 6442 transitions. Second operand has 17 states, 17 states have (on average 5.0) internal successors, (85), 17 states have internal predecessors, (85), 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-17 22:37:00,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-17 22:37:00,378 INFO L93 Difference]: Finished difference Result 4823 states and 13178 transitions. [2022-01-17 22:37:00,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-01-17 22:37:00,379 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.0) internal successors, (85), 17 states have internal predecessors, (85), 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-17 22:37:00,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-17 22:37:00,395 INFO L225 Difference]: With dead ends: 4823 [2022-01-17 22:37:00,396 INFO L226 Difference]: Without dead ends: 4009 [2022-01-17 22:37:00,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=399, Invalid=1083, Unknown=0, NotChecked=0, Total=1482 [2022-01-17 22:37:00,397 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 590 mSDsluCounter, 1018 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-17 22:37:00,397 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [590 Valid, 1135 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-17 22:37:00,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4009 states. [2022-01-17 22:37:00,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4009 to 2394. [2022-01-17 22:37:00,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2394 states, 2393 states have (on average 2.786042624320936) internal successors, (6667), 2393 states have internal predecessors, (6667), 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-17 22:37:00,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2394 states to 2394 states and 6667 transitions. [2022-01-17 22:37:00,460 INFO L78 Accepts]: Start accepts. Automaton has 2394 states and 6667 transitions. Word has length 78 [2022-01-17 22:37:00,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-17 22:37:00,461 INFO L470 AbstractCegarLoop]: Abstraction has 2394 states and 6667 transitions. [2022-01-17 22:37:00,461 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.0) internal successors, (85), 17 states have internal predecessors, (85), 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-17 22:37:00,461 INFO L276 IsEmpty]: Start isEmpty. Operand 2394 states and 6667 transitions. [2022-01-17 22:37:00,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-01-17 22:37:00,465 INFO L506 BasicCegarLoop]: Found error trace [2022-01-17 22:37:00,465 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 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-17 22:37:00,493 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-17 22:37:00,686 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-17 22:37:00,686 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-17 22:37:00,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-17 22:37:00,687 INFO L85 PathProgramCache]: Analyzing trace with hash 981781773, now seen corresponding path program 3 times [2022-01-17 22:37:00,687 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-17 22:37:00,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463139629] [2022-01-17 22:37:00,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-17 22:37:00,687 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-17 22:37:00,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-17 22:37:00,702 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-17 22:37:00,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-17 22:37:00,733 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-01-17 22:37:00,733 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-17 22:37:00,734 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-01-17 22:37:00,736 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-01-17 22:37:00,737 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-01-17 22:37:00,737 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-17 22:37:00,739 INFO L732 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1] [2022-01-17 22:37:00,742 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-17 22:37:00,742 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-17 22:37:00,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.01 10:37:00 BasicIcfg [2022-01-17 22:37:00,797 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-17 22:37:00,797 INFO L158 Benchmark]: Toolchain (without parser) took 6721.88ms. Allocated memory was 329.3MB in the beginning and 448.8MB in the end (delta: 119.5MB). Free memory was 271.9MB in the beginning and 222.0MB in the end (delta: 49.9MB). Peak memory consumption was 170.8MB. Max. memory is 16.0GB. [2022-01-17 22:37:00,798 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 329.3MB. Free memory is still 289.6MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-17 22:37:00,798 INFO L158 Benchmark]: CACSL2BoogieTranslator took 414.24ms. Allocated memory is still 329.3MB. Free memory was 271.7MB in the beginning and 290.7MB in the end (delta: -19.0MB). Peak memory consumption was 11.9MB. Max. memory is 16.0GB. [2022-01-17 22:37:00,798 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.93ms. Allocated memory is still 329.3MB. Free memory was 290.7MB in the beginning and 288.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-17 22:37:00,798 INFO L158 Benchmark]: Boogie Preprocessor took 31.17ms. Allocated memory is still 329.3MB. Free memory was 288.6MB in the beginning and 287.6MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-17 22:37:00,798 INFO L158 Benchmark]: RCFGBuilder took 327.88ms. Allocated memory is still 329.3MB. Free memory was 287.6MB in the beginning and 275.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2022-01-17 22:37:00,799 INFO L158 Benchmark]: TraceAbstraction took 5891.99ms. Allocated memory was 329.3MB in the beginning and 448.8MB in the end (delta: 119.5MB). Free memory was 275.0MB in the beginning and 222.0MB in the end (delta: 53.0MB). Peak memory consumption was 175.6MB. Max. memory is 16.0GB. [2022-01-17 22:37:00,800 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.11ms. Allocated memory is still 329.3MB. Free memory is still 289.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 414.24ms. Allocated memory is still 329.3MB. Free memory was 271.7MB in the beginning and 290.7MB in the end (delta: -19.0MB). Peak memory consumption was 11.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 51.93ms. Allocated memory is still 329.3MB. Free memory was 290.7MB in the beginning and 288.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 31.17ms. Allocated memory is still 329.3MB. Free memory was 288.6MB in the beginning and 287.6MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 327.88ms. Allocated memory is still 329.3MB. Free memory was 287.6MB in the beginning and 275.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * TraceAbstraction took 5891.99ms. Allocated memory was 329.3MB in the beginning and 448.8MB in the end (delta: 119.5MB). Free memory was 275.0MB in the beginning and 222.0MB in the end (delta: 53.0MB). Peak memory consumption was 175.6MB. 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 < 5 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 < 5 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 < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=0] [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 < 5 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=1, k=2] [L704] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=1] [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 < 5 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=2, k=3] [L704] COND TRUE 2 k < 5 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 < 5 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=4, k=3] [L704] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=3] [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 < 5 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] [L716] 0 int condI = i >= (2*5 +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=15, id1={5:0}, id2={3:0}, j=16, k=4, k=4] [L719] 0 int condJ = j >= (2*5 +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=15, id1={5:0}, id2={3:0}, j=16, k=4, k=4] [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=15, id1={5:0}, id2={3:0}, j=16, k=4, k=4] [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=15, id1={5:0}, id2={3:0}, j=16, k=4, k=4] - 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: 5.7s, OverallIterations: 9, TraceHistogramMax: 5, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2440 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2440 mSDsluCounter, 4587 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3879 mSDsCounter, 199 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 762 IncrementalHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 199 mSolverCounterUnsat, 768 mSDtfsCounter, 762 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 522 GetRequests, 371 SyntacticMatches, 2 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1083 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2394occurred in iteration=8, InterpolantAutomatonStates: 130, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 4263 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 656 NumberOfCodeBlocks, 656 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 748 ConstructedInterpolants, 0 QuantifiedInterpolants, 2313 SizeOfPredicates, 20 NumberOfNonLiveVariables, 480 ConjunctsInSsa, 36 ConjunctsInUnsatCore, 14 InterpolantComputations, 5 PerfectInterpolantSequences, 3/252 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-17 22:37:00,832 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...