/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 16:43:28,542 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 16:43:28,544 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 16:43:28,579 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 16:43:28,579 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 16:43:28,582 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 16:43:28,584 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 16:43:28,588 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 16:43:28,592 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 16:43:28,596 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 16:43:28,597 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 16:43:28,598 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 16:43:28,599 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 16:43:28,601 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 16:43:28,602 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 16:43:28,604 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 16:43:28,605 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 16:43:28,605 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 16:43:28,608 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 16:43:28,612 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 16:43:28,613 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 16:43:28,614 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 16:43:28,615 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 16:43:28,615 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 16:43:28,624 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 16:43:28,625 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 16:43:28,625 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 16:43:28,627 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 16:43:28,627 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 16:43:28,628 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 16:43:28,628 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 16:43:28,629 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 16:43:28,631 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 16:43:28,631 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 16:43:28,632 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 16:43:28,632 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 16:43:28,633 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 16:43:28,633 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 16:43:28,633 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 16:43:28,634 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 16:43:28,649 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 16:43:28,653 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-PN-SemanticLbe.epf [2022-12-12 16:43:28,676 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 16:43:28,676 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 16:43:28,677 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 16:43:28,677 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 16:43:28,678 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 16:43:28,679 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 16:43:28,679 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 16:43:28,679 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 16:43:28,679 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 16:43:28,680 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 16:43:28,680 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 16:43:28,680 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 16:43:28,681 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 16:43:28,681 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 16:43:28,681 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 16:43:28,681 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 16:43:28,681 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 16:43:28,681 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 16:43:28,681 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 16:43:28,682 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 16:43:28,682 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 16:43:28,682 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 16:43:28,682 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 16:43:28,682 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 16:43:28,683 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 16:43:28,683 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 16:43:28,683 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 16:43:28,683 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 16:43:28,683 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 16:43:28,683 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 16:43:28,683 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-12-12 16:43:28,976 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 16:43:28,994 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 16:43:28,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 16:43:28,997 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 16:43:28,999 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 16:43:29,000 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i [2022-12-12 16:43:30,156 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 16:43:30,390 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 16:43:30,390 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i [2022-12-12 16:43:30,411 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e41348e90/e30c6c4878654e14acd81ea6d01efe7a/FLAG2295e3e8d [2022-12-12 16:43:30,432 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e41348e90/e30c6c4878654e14acd81ea6d01efe7a [2022-12-12 16:43:30,434 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 16:43:30,435 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 16:43:30,438 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 16:43:30,438 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 16:43:30,441 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 16:43:30,441 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,442 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@503c6b95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30, skipping insertion in model container [2022-12-12 16:43:30,443 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,448 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 16:43:30,501 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 16:43:30,804 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30440,30453] [2022-12-12 16:43:30,815 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30895,30908] [2022-12-12 16:43:30,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 16:43:30,836 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 16:43:30,881 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30440,30453] [2022-12-12 16:43:30,883 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30895,30908] [2022-12-12 16:43:30,886 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 16:43:30,923 INFO L208 MainTranslator]: Completed translation [2022-12-12 16:43:30,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30 WrapperNode [2022-12-12 16:43:30,924 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 16:43:30,925 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 16:43:30,925 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 16:43:30,925 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 16:43:30,930 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,942 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,967 INFO L138 Inliner]: procedures = 168, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 135 [2022-12-12 16:43:30,968 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 16:43:30,968 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 16:43:30,968 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 16:43:30,968 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 16:43:30,976 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,979 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,980 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,985 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,988 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,990 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,991 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:30,994 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 16:43:30,995 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 16:43:30,995 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 16:43:30,995 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 16:43:30,996 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (1/1) ... [2022-12-12 16:43:31,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 16:43:31,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:43:31,029 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-12-12 16:43:31,040 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-12-12 16:43:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-12 16:43:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-12-12 16:43:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-12-12 16:43:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-12-12 16:43:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-12-12 16:43:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 16:43:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-12 16:43:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 16:43:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 16:43:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 16:43:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-12 16:43:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 16:43:31,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 16:43:31,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 16:43:31,063 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 16:43:31,172 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 16:43:31,174 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 16:43:31,417 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 16:43:31,424 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 16:43:31,424 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-12 16:43:31,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 04:43:31 BoogieIcfgContainer [2022-12-12 16:43:31,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 16:43:31,428 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 16:43:31,428 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 16:43:31,431 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 16:43:31,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 04:43:30" (1/3) ... [2022-12-12 16:43:31,432 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d146a77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 04:43:31, skipping insertion in model container [2022-12-12 16:43:31,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:43:30" (2/3) ... [2022-12-12 16:43:31,432 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d146a77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 04:43:31, skipping insertion in model container [2022-12-12 16:43:31,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 04:43:31" (3/3) ... [2022-12-12 16:43:31,433 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_bad.i [2022-12-12 16:43:31,449 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 16:43:31,449 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-12 16:43:31,449 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 16:43:31,561 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-12 16:43:31,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 140 transitions, 296 flow [2022-12-12 16:43:31,703 INFO L130 PetriNetUnfolder]: 10/138 cut-off events. [2022-12-12 16:43:31,703 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-12 16:43:31,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147 conditions, 138 events. 10/138 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 251 event pairs, 0 based on Foata normal form. 0/126 useless extension candidates. Maximal degree in co-relation 86. Up to 2 conditions per place. [2022-12-12 16:43:31,709 INFO L82 GeneralOperation]: Start removeDead. Operand has 137 places, 140 transitions, 296 flow [2022-12-12 16:43:31,716 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 129 transitions, 267 flow [2022-12-12 16:43:31,719 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-12 16:43:31,742 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 126 places, 129 transitions, 267 flow [2022-12-12 16:43:31,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 129 transitions, 267 flow [2022-12-12 16:43:31,798 INFO L130 PetriNetUnfolder]: 10/129 cut-off events. [2022-12-12 16:43:31,798 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-12 16:43:31,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 129 events. 10/129 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 235 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 86. Up to 2 conditions per place. [2022-12-12 16:43:31,805 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 126 places, 129 transitions, 267 flow [2022-12-12 16:43:31,805 INFO L226 LiptonReduction]: Number of co-enabled transitions 3840 [2022-12-12 16:43:38,005 INFO L241 LiptonReduction]: Total number of compositions: 104 [2022-12-12 16:43:38,018 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 16:43:38,023 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5a25e583, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 16:43:38,023 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-12-12 16:43:38,027 INFO L130 PetriNetUnfolder]: 2/18 cut-off events. [2022-12-12 16:43:38,027 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 16:43:38,028 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:43:38,028 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-12 16:43:38,029 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 16:43:38,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:43:38,032 INFO L85 PathProgramCache]: Analyzing trace with hash 18037318, now seen corresponding path program 1 times [2022-12-12 16:43:38,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:43:38,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203606940] [2022-12-12 16:43:38,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:38,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:43:38,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:43:38,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:43:38,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:43:38,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203606940] [2022-12-12 16:43:38,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203606940] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:43:38,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:43:38,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-12 16:43:38,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233201532] [2022-12-12 16:43:38,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:43:38,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-12 16:43:38,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:43:38,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-12 16:43:38,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-12 16:43:38,235 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 90 [2022-12-12 16:43:38,237 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 90 transitions, 189 flow. Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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-12-12 16:43:38,237 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:43:38,237 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 90 [2022-12-12 16:43:38,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:43:38,737 INFO L130 PetriNetUnfolder]: 3728/6097 cut-off events. [2022-12-12 16:43:38,738 INFO L131 PetriNetUnfolder]: For 100/100 co-relation queries the response was YES. [2022-12-12 16:43:38,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11904 conditions, 6097 events. 3728/6097 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 40368 event pairs, 3232 based on Foata normal form. 0/2066 useless extension candidates. Maximal degree in co-relation 11613. Up to 5728 conditions per place. [2022-12-12 16:43:38,761 INFO L137 encePairwiseOnDemand]: 81/90 looper letters, 65 selfloop transitions, 0 changer transitions 0/81 dead transitions. [2022-12-12 16:43:38,761 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 81 transitions, 301 flow [2022-12-12 16:43:38,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-12 16:43:38,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-12 16:43:38,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 106 transitions. [2022-12-12 16:43:38,771 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2022-12-12 16:43:38,772 INFO L175 Difference]: Start difference. First operand has 87 places, 90 transitions, 189 flow. Second operand 2 states and 106 transitions. [2022-12-12 16:43:38,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 81 transitions, 301 flow [2022-12-12 16:43:38,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 81 transitions, 296 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-12 16:43:38,777 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 166 flow [2022-12-12 16:43:38,778 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=166, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2022-12-12 16:43:38,781 INFO L295 CegarLoopForPetriNet]: 87 programPoint places, -8 predicate places. [2022-12-12 16:43:38,781 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 166 flow [2022-12-12 16:43:38,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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-12-12 16:43:38,782 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:43:38,782 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:43:38,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 16:43:38,782 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 16:43:38,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:43:38,783 INFO L85 PathProgramCache]: Analyzing trace with hash 2114910005, now seen corresponding path program 1 times [2022-12-12 16:43:38,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:43:38,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885036491] [2022-12-12 16:43:38,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:38,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:43:38,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:43:39,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:43:39,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:43:39,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885036491] [2022-12-12 16:43:39,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885036491] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:43:39,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:43:39,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 16:43:39,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561135121] [2022-12-12 16:43:39,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:43:39,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 16:43:39,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:43:39,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 16:43:39,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 16:43:39,049 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 90 [2022-12-12 16:43:39,050 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-12-12 16:43:39,050 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:43:39,052 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 90 [2022-12-12 16:43:39,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:43:39,625 INFO L130 PetriNetUnfolder]: 4816/8112 cut-off events. [2022-12-12 16:43:39,625 INFO L131 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2022-12-12 16:43:39,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15833 conditions, 8112 events. 4816/8112 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 54287 event pairs, 2276 based on Foata normal form. 71/2949 useless extension candidates. Maximal degree in co-relation 15830. Up to 5308 conditions per place. [2022-12-12 16:43:39,644 INFO L137 encePairwiseOnDemand]: 77/90 looper letters, 71 selfloop transitions, 3 changer transitions 34/123 dead transitions. [2022-12-12 16:43:39,644 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 123 transitions, 469 flow [2022-12-12 16:43:39,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 16:43:39,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 16:43:39,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 163 transitions. [2022-12-12 16:43:39,648 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6037037037037037 [2022-12-12 16:43:39,648 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 166 flow. Second operand 3 states and 163 transitions. [2022-12-12 16:43:39,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 123 transitions, 469 flow [2022-12-12 16:43:39,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 123 transitions, 469 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-12 16:43:39,651 INFO L231 Difference]: Finished difference. Result has 82 places, 57 transitions, 133 flow [2022-12-12 16:43:39,652 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=133, PETRI_PLACES=82, PETRI_TRANSITIONS=57} [2022-12-12 16:43:39,652 INFO L295 CegarLoopForPetriNet]: 87 programPoint places, -5 predicate places. [2022-12-12 16:43:39,652 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 57 transitions, 133 flow [2022-12-12 16:43:39,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-12-12 16:43:39,653 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:43:39,653 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:43:39,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 16:43:39,653 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 16:43:39,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:43:39,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1458592617, now seen corresponding path program 1 times [2022-12-12 16:43:39,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:43:39,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736495615] [2022-12-12 16:43:39,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:39,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:43:39,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:43:39,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:43:39,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:43:39,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736495615] [2022-12-12 16:43:39,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736495615] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:43:39,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:43:39,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 16:43:39,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835912127] [2022-12-12 16:43:39,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:43:39,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 16:43:39,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:43:39,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 16:43:39,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 16:43:39,790 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 90 [2022-12-12 16:43:39,791 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 57 transitions, 133 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-12-12 16:43:39,791 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:43:39,791 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 90 [2022-12-12 16:43:39,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:43:39,953 INFO L130 PetriNetUnfolder]: 974/1838 cut-off events. [2022-12-12 16:43:39,953 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2022-12-12 16:43:39,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3662 conditions, 1838 events. 974/1838 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 11013 event pairs, 208 based on Foata normal form. 87/1219 useless extension candidates. Maximal degree in co-relation 3657. Up to 1181 conditions per place. [2022-12-12 16:43:39,960 INFO L137 encePairwiseOnDemand]: 80/90 looper letters, 35 selfloop transitions, 9 changer transitions 10/69 dead transitions. [2022-12-12 16:43:39,961 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 69 transitions, 268 flow [2022-12-12 16:43:39,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 16:43:39,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 16:43:39,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2022-12-12 16:43:39,962 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.37407407407407406 [2022-12-12 16:43:39,962 INFO L175 Difference]: Start difference. First operand has 82 places, 57 transitions, 133 flow. Second operand 3 states and 101 transitions. [2022-12-12 16:43:39,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 69 transitions, 268 flow [2022-12-12 16:43:39,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 69 transitions, 265 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-12 16:43:39,965 INFO L231 Difference]: Finished difference. Result has 59 places, 47 transitions, 128 flow [2022-12-12 16:43:39,965 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=59, PETRI_TRANSITIONS=47} [2022-12-12 16:43:39,966 INFO L295 CegarLoopForPetriNet]: 87 programPoint places, -28 predicate places. [2022-12-12 16:43:39,966 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 47 transitions, 128 flow [2022-12-12 16:43:39,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-12-12 16:43:39,966 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:43:39,966 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:43:39,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 16:43:39,967 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 16:43:39,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:43:39,967 INFO L85 PathProgramCache]: Analyzing trace with hash -604330286, now seen corresponding path program 1 times [2022-12-12 16:43:39,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:43:39,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263162200] [2022-12-12 16:43:39,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:39,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:43:40,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:43:40,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:43:40,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:43:40,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263162200] [2022-12-12 16:43:40,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263162200] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:43:40,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:43:40,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 16:43:40,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134862755] [2022-12-12 16:43:40,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:43:40,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 16:43:40,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:43:40,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 16:43:40,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 16:43:40,224 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 90 [2022-12-12 16:43:40,225 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 47 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-12-12 16:43:40,225 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:43:40,225 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 90 [2022-12-12 16:43:40,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:43:40,394 INFO L130 PetriNetUnfolder]: 771/1558 cut-off events. [2022-12-12 16:43:40,395 INFO L131 PetriNetUnfolder]: For 78/81 co-relation queries the response was YES. [2022-12-12 16:43:40,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3327 conditions, 1558 events. 771/1558 cut-off events. For 78/81 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 8717 event pairs, 259 based on Foata normal form. 0/1088 useless extension candidates. Maximal degree in co-relation 3322. Up to 889 conditions per place. [2022-12-12 16:43:40,401 INFO L137 encePairwiseOnDemand]: 86/90 looper letters, 40 selfloop transitions, 2 changer transitions 10/68 dead transitions. [2022-12-12 16:43:40,401 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 68 transitions, 291 flow [2022-12-12 16:43:40,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 16:43:40,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 16:43:40,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2022-12-12 16:43:40,403 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.362962962962963 [2022-12-12 16:43:40,403 INFO L175 Difference]: Start difference. First operand has 59 places, 47 transitions, 128 flow. Second operand 3 states and 98 transitions. [2022-12-12 16:43:40,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 68 transitions, 291 flow [2022-12-12 16:43:40,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 68 transitions, 275 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-12 16:43:40,407 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 129 flow [2022-12-12 16:43:40,407 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2022-12-12 16:43:40,409 INFO L295 CegarLoopForPetriNet]: 87 programPoint places, -36 predicate places. [2022-12-12 16:43:40,409 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 129 flow [2022-12-12 16:43:40,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-12-12 16:43:40,410 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:43:40,410 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:43:40,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 16:43:40,410 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 16:43:40,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:43:40,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1075245130, now seen corresponding path program 1 times [2022-12-12 16:43:40,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:43:40,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747784161] [2022-12-12 16:43:40,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:40,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:43:40,443 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-12 16:43:40,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [900470692] [2022-12-12 16:43:40,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:40,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:43:40,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:43:40,455 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-12-12 16:43:40,480 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-12-12 16:43:40,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:43:40,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-12 16:43:40,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:43:40,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:43:40,905 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 16:43:40,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:43:40,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747784161] [2022-12-12 16:43:40,905 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-12 16:43:40,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900470692] [2022-12-12 16:43:40,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900470692] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:43:40,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:43:40,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 16:43:40,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122571073] [2022-12-12 16:43:40,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:43:40,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-12 16:43:40,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:43:40,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-12 16:43:40,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-12 16:43:40,907 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 90 [2022-12-12 16:43:40,907 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 129 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:43:40,907 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:43:40,907 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 90 [2022-12-12 16:43:40,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:43:41,153 INFO L130 PetriNetUnfolder]: 971/1945 cut-off events. [2022-12-12 16:43:41,153 INFO L131 PetriNetUnfolder]: For 78/81 co-relation queries the response was YES. [2022-12-12 16:43:41,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3997 conditions, 1945 events. 971/1945 cut-off events. For 78/81 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 11237 event pairs, 221 based on Foata normal form. 11/1406 useless extension candidates. Maximal degree in co-relation 3990. Up to 836 conditions per place. [2022-12-12 16:43:41,161 INFO L137 encePairwiseOnDemand]: 85/90 looper letters, 60 selfloop transitions, 4 changer transitions 8/88 dead transitions. [2022-12-12 16:43:41,161 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 88 transitions, 379 flow [2022-12-12 16:43:41,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-12 16:43:41,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-12 16:43:41,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2022-12-12 16:43:41,162 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.37222222222222223 [2022-12-12 16:43:41,162 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 129 flow. Second operand 4 states and 134 transitions. [2022-12-12 16:43:41,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 88 transitions, 379 flow [2022-12-12 16:43:41,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 88 transitions, 377 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-12 16:43:41,167 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 154 flow [2022-12-12 16:43:41,167 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2022-12-12 16:43:41,169 INFO L295 CegarLoopForPetriNet]: 87 programPoint places, -34 predicate places. [2022-12-12 16:43:41,169 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 154 flow [2022-12-12 16:43:41,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:43:41,169 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:43:41,169 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:43:41,178 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-12-12 16:43:41,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:43:41,375 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 16:43:41,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:43:41,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1027126559, now seen corresponding path program 1 times [2022-12-12 16:43:41,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:43:41,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44882851] [2022-12-12 16:43:41,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:41,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:43:41,391 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-12 16:43:41,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1306556929] [2022-12-12 16:43:41,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:41,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:43:41,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:43:41,393 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-12-12 16:43:41,395 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-12-12 16:43:41,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:43:41,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 32 conjunts are in the unsatisfiable core [2022-12-12 16:43:41,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:43:41,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 16:43:41,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 12 [2022-12-12 16:43:41,707 INFO L321 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2022-12-12 16:43:41,708 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 22 [2022-12-12 16:43:41,739 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-12 16:43:41,820 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 45 [2022-12-12 16:43:41,970 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 54 [2022-12-12 16:43:42,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:43:42,032 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 16:43:42,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:43:42,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44882851] [2022-12-12 16:43:42,032 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-12 16:43:42,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306556929] [2022-12-12 16:43:42,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306556929] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:43:42,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:43:42,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 16:43:42,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038277250] [2022-12-12 16:43:42,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:43:42,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 16:43:42,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:43:42,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 16:43:42,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-12-12 16:43:42,034 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 90 [2022-12-12 16:43:42,034 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 154 flow. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 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-12-12 16:43:42,034 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:43:42,034 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 90 [2022-12-12 16:43:42,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:43:42,849 INFO L130 PetriNetUnfolder]: 4170/7528 cut-off events. [2022-12-12 16:43:42,850 INFO L131 PetriNetUnfolder]: For 751/763 co-relation queries the response was YES. [2022-12-12 16:43:42,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16300 conditions, 7528 events. 4170/7528 cut-off events. For 751/763 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 51427 event pairs, 1291 based on Foata normal form. 12/4707 useless extension candidates. Maximal degree in co-relation 16292. Up to 2287 conditions per place. [2022-12-12 16:43:42,884 INFO L137 encePairwiseOnDemand]: 77/90 looper letters, 109 selfloop transitions, 15 changer transitions 24/160 dead transitions. [2022-12-12 16:43:42,884 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 160 transitions, 761 flow [2022-12-12 16:43:42,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 16:43:42,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 16:43:42,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 248 transitions. [2022-12-12 16:43:42,886 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.34444444444444444 [2022-12-12 16:43:42,886 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 154 flow. Second operand 8 states and 248 transitions. [2022-12-12 16:43:42,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 160 transitions, 761 flow [2022-12-12 16:43:42,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 160 transitions, 748 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-12 16:43:42,891 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 276 flow [2022-12-12 16:43:42,891 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=276, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2022-12-12 16:43:42,893 INFO L295 CegarLoopForPetriNet]: 87 programPoint places, -23 predicate places. [2022-12-12 16:43:42,893 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 276 flow [2022-12-12 16:43:42,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 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-12-12 16:43:42,894 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:43:42,894 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:43:42,903 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-12-12 16:43:43,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-12 16:43:43,104 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 16:43:43,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:43:43,104 INFO L85 PathProgramCache]: Analyzing trace with hash 2024752178, now seen corresponding path program 1 times [2022-12-12 16:43:43,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:43:43,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621494072] [2022-12-12 16:43:43,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:43,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:43:43,124 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-12 16:43:43,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1152997206] [2022-12-12 16:43:43,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:43,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:43:43,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:43:43,126 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-12-12 16:43:43,131 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-12-12 16:43:43,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:43:43,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-12 16:43:43,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:43:43,262 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:43:43,262 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 16:43:43,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:43:43,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621494072] [2022-12-12 16:43:43,262 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-12 16:43:43,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152997206] [2022-12-12 16:43:43,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152997206] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:43:43,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:43:43,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 16:43:43,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877884454] [2022-12-12 16:43:43,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:43:43,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 16:43:43,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:43:43,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 16:43:43,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 16:43:43,266 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 90 [2022-12-12 16:43:43,267 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 276 flow. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-12-12 16:43:43,267 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:43:43,267 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 90 [2022-12-12 16:43:43,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:43:43,611 INFO L130 PetriNetUnfolder]: 2275/4534 cut-off events. [2022-12-12 16:43:43,611 INFO L131 PetriNetUnfolder]: For 2550/2550 co-relation queries the response was YES. [2022-12-12 16:43:43,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12387 conditions, 4534 events. 2275/4534 cut-off events. For 2550/2550 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 29194 event pairs, 602 based on Foata normal form. 158/3371 useless extension candidates. Maximal degree in co-relation 12373. Up to 2921 conditions per place. [2022-12-12 16:43:43,634 INFO L137 encePairwiseOnDemand]: 84/90 looper letters, 53 selfloop transitions, 2 changer transitions 9/76 dead transitions. [2022-12-12 16:43:43,634 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 76 transitions, 467 flow [2022-12-12 16:43:43,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 16:43:43,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 16:43:43,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2022-12-12 16:43:43,635 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.34074074074074073 [2022-12-12 16:43:43,635 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 276 flow. Second operand 3 states and 92 transitions. [2022-12-12 16:43:43,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 76 transitions, 467 flow [2022-12-12 16:43:43,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 76 transitions, 454 flow, removed 3 selfloop flow, removed 3 redundant places. [2022-12-12 16:43:43,643 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 267 flow [2022-12-12 16:43:43,643 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=267, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2022-12-12 16:43:43,643 INFO L295 CegarLoopForPetriNet]: 87 programPoint places, -24 predicate places. [2022-12-12 16:43:43,644 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 267 flow [2022-12-12 16:43:43,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-12-12 16:43:43,644 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:43:43,644 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:43:43,655 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-12-12 16:43:43,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:43:43,850 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 16:43:43,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:43:43,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1754473554, now seen corresponding path program 1 times [2022-12-12 16:43:43,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:43:43,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849655551] [2022-12-12 16:43:43,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:43,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:43:43,865 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-12 16:43:43,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [316194852] [2022-12-12 16:43:43,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:43:43,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:43:43,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:43:43,867 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:43:43,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-12 16:43:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-12 16:43:44,125 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-12 16:43:44,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-12 16:43:44,200 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-12 16:43:44,200 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-12 16:43:44,201 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2022-12-12 16:43:44,202 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2022-12-12 16:43:44,202 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-12-12 16:43:44,203 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-12-12 16:43:44,203 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-12-12 16:43:44,203 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-12-12 16:43:44,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-12 16:43:44,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:43:44,404 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:43:44,408 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-12 16:43:44,408 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-12 16:43:44,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.12 04:43:44 BasicIcfg [2022-12-12 16:43:44,464 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-12 16:43:44,465 INFO L158 Benchmark]: Toolchain (without parser) took 14029.90ms. Allocated memory was 182.5MB in the beginning and 389.0MB in the end (delta: 206.6MB). Free memory was 148.8MB in the beginning and 86.8MB in the end (delta: 62.0MB). Peak memory consumption was 269.1MB. Max. memory is 8.0GB. [2022-12-12 16:43:44,465 INFO L158 Benchmark]: CDTParser took 0.55ms. Allocated memory is still 182.5MB. Free memory is still 159.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-12 16:43:44,465 INFO L158 Benchmark]: CACSL2BoogieTranslator took 486.33ms. Allocated memory is still 182.5MB. Free memory was 148.3MB in the beginning and 128.4MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2022-12-12 16:43:44,466 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.98ms. Allocated memory is still 182.5MB. Free memory was 128.4MB in the beginning and 125.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-12 16:43:44,466 INFO L158 Benchmark]: Boogie Preprocessor took 25.78ms. Allocated memory is still 182.5MB. Free memory was 125.8MB in the beginning and 124.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-12 16:43:44,466 INFO L158 Benchmark]: RCFGBuilder took 431.33ms. Allocated memory is still 182.5MB. Free memory was 124.2MB in the beginning and 106.4MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2022-12-12 16:43:44,467 INFO L158 Benchmark]: TraceAbstraction took 13036.21ms. Allocated memory was 182.5MB in the beginning and 389.0MB in the end (delta: 206.6MB). Free memory was 105.3MB in the beginning and 86.8MB in the end (delta: 18.5MB). Peak memory consumption was 226.1MB. Max. memory is 8.0GB. [2022-12-12 16:43:44,468 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.55ms. Allocated memory is still 182.5MB. Free memory is still 159.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 486.33ms. Allocated memory is still 182.5MB. Free memory was 148.3MB in the beginning and 128.4MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 42.98ms. Allocated memory is still 182.5MB. Free memory was 128.4MB in the beginning and 125.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 25.78ms. Allocated memory is still 182.5MB. Free memory was 125.8MB in the beginning and 124.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 431.33ms. Allocated memory is still 182.5MB. Free memory was 124.2MB in the beginning and 106.4MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 13036.21ms. Allocated memory was 182.5MB in the beginning and 389.0MB in the end (delta: 206.6MB). Free memory was 105.3MB in the beginning and 86.8MB in the end (delta: 18.5MB). Peak memory consumption was 226.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.2s, 126 PlacesBefore, 87 PlacesAfterwards, 129 TransitionsBefore, 90 TransitionsAfterwards, 3840 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 5 ConcurrentSequentialCompositions, 41 TrivialYvCompositions, 55 ConcurrentYvCompositions, 3 ChoiceCompositions, 104 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 8784, independent: 8597, independent conditional: 8597, independent unconditional: 0, dependent: 187, dependent conditional: 187, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 8784, independent: 8597, independent conditional: 0, independent unconditional: 8597, dependent: 187, dependent conditional: 0, dependent unconditional: 187, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 8784, independent: 8597, independent conditional: 0, independent unconditional: 8597, dependent: 187, dependent conditional: 0, dependent unconditional: 187, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 8784, independent: 8597, independent conditional: 0, independent unconditional: 8597, dependent: 187, dependent conditional: 0, dependent unconditional: 187, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3696, independent: 3645, independent conditional: 0, independent unconditional: 3645, dependent: 51, dependent conditional: 0, dependent unconditional: 51, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3696, independent: 3526, independent conditional: 0, independent unconditional: 3526, dependent: 170, dependent conditional: 0, dependent unconditional: 170, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 170, independent: 119, independent conditional: 0, independent unconditional: 119, dependent: 51, dependent conditional: 0, dependent unconditional: 51, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 295, independent: 158, independent conditional: 0, independent unconditional: 158, dependent: 137, dependent conditional: 0, dependent unconditional: 137, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 8784, independent: 4952, independent conditional: 0, independent unconditional: 4952, dependent: 136, dependent conditional: 0, dependent unconditional: 136, unknown: 3696, unknown conditional: 0, unknown unconditional: 3696] , Statistics on independence cache: Total cache size (in pairs): 9355, Positive cache size: 9304, Positive conditional cache size: 0, Positive unconditional cache size: 9304, Negative cache size: 51, Negative conditional cache size: 0, Negative unconditional cache size: 51, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - CounterExampleResult [Line: 746]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L682] 0 static char buffer[10]; [L683] 0 static unsigned int first; [L684] 0 static unsigned int next; [L685] 0 static int buffer_size; [L686] 0 _Bool send, receive; [L687] 0 pthread_mutex_t m; [L756] 0 pthread_t id1, id2; [L758] CALL 0 initLog(10) [L690] 0 buffer_size = max [L691] EXPR 0 next = 0 [L691] 0 first = next = 0 [L758] RET 0 initLog(10) [L759] 0 send=1 [L760] 0 receive=0 [L761] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [buffer={3:0}, buffer_size=10, first=0, id1={6:0}, id2={5:0}, m={4:0}, next=0, pthread_create(&id1, ((void *)0), t1, ((void *)0))=-2, receive=0, send=1] [L762] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [buffer={3:0}, buffer_size=10, first=0, id1={6:0}, id2={5:0}, m={4:0}, next=0, pthread_create(&id2, ((void *)0), t2, ((void *)0))=-1, receive=0, send=1] [L739] 2 int i; [L740] 2 i=0 VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L740] COND TRUE 2 i<7 [L743] COND FALSE 2 !(\read(receive)) VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L740] 2 i++ VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=1, m={4:0}, next=0, receive=0, send=1] [L723] 1 int i; [L724] 1 i=0 VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L724] COND TRUE 1 i<7 [L727] COND TRUE 1 \read(send) [L729] CALL 1 insertLogElement(i) [L707] COND TRUE 1 next < buffer_size && buffer_size > 0 [L709] 1 buffer[next] = b VAL [\old(b)=0, b=0, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=0, receive=0, send=1] [L710] 1 next = (next+1)%buffer_size [L712] COND TRUE 1 next 0 && first < buffer_size [L697] 2 first++ [L698] EXPR 2 buffer[first-1] [L698] 2 return buffer[first-1]; [L745] RET, EXPR 2 removeLogElement() [L745] COND FALSE 2 !(removeLogElement()==i) [L746] 2 reach_error() VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=1, i=1, m={4:0}, next=1, receive=1, send=0] - UnprovableResult [Line: 761]: 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: 762]: 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: 713]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 199 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 12.8s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 310 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 310 mSDsluCounter, 10 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6 mSDsCounter, 34 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 830 IncrementalHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 34 mSolverCounterUnsat, 4 mSDtfsCounter, 830 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 60 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=276occurred in iteration=6, InterpolantAutomatonStates: 26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 81 ConstructedInterpolants, 8 QuantifiedInterpolants, 644 SizeOfPredicates, 17 NumberOfNonLiveVariables, 688 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 2/2 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-12-12 16:43:44,496 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...