/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-NoLbe.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-11 20:22:01,389 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 20:22:01,390 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 20:22:01,408 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 20:22:01,408 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 20:22:01,408 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 20:22:01,409 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 20:22:01,411 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 20:22:01,412 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 20:22:01,413 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 20:22:01,413 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 20:22:01,414 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 20:22:01,414 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 20:22:01,415 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 20:22:01,416 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 20:22:01,417 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 20:22:01,417 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 20:22:01,418 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 20:22:01,419 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 20:22:01,420 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 20:22:01,421 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 20:22:01,422 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 20:22:01,423 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 20:22:01,423 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 20:22:01,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 20:22:01,426 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 20:22:01,426 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 20:22:01,427 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 20:22:01,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 20:22:01,428 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 20:22:01,428 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 20:22:01,429 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 20:22:01,429 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 20:22:01,430 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 20:22:01,430 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 20:22:01,430 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 20:22:01,431 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 20:22:01,431 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 20:22:01,431 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 20:22:01,432 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 20:22:01,432 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 20:22:01,433 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-NoLbe.epf [2022-12-11 20:22:01,449 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 20:22:01,449 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 20:22:01,449 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 20:22:01,450 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 20:22:01,450 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 20:22:01,450 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 20:22:01,450 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 20:22:01,450 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 20:22:01,450 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 20:22:01,451 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 20:22:01,451 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 20:22:01,451 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 20:22:01,451 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 20:22:01,451 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 20:22:01,451 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 20:22:01,451 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 20:22:01,451 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 20:22:01,451 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 20:22:01,452 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 20:22:01,452 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 20:22:01,452 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 20:22:01,452 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 20:22:01,452 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 20:22:01,452 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 20:22:01,452 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 20:22:01,452 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 20:22:01,452 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 20:22:01,453 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 20:22:01,453 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 20:22:01,453 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 20:22:01,453 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 20:22:01,453 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-11 20:22:01,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 20:22:01,745 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 20:22:01,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 20:22:01,747 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 20:22:01,751 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 20:22:01,752 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-11 20:22:02,703 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 20:22:02,947 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 20:22:02,948 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i [2022-12-11 20:22:02,959 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a70a861aa/121b26dd4ec2457cba8c58d46ad40bfc/FLAGd50a44a12 [2022-12-11 20:22:02,969 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a70a861aa/121b26dd4ec2457cba8c58d46ad40bfc [2022-12-11 20:22:02,970 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 20:22:02,971 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 20:22:02,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 20:22:02,972 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 20:22:02,974 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 20:22:02,974 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 08:22:02" (1/1) ... [2022-12-11 20:22:02,975 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46dd9ee2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:02, skipping insertion in model container [2022-12-11 20:22:02,975 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 08:22:02" (1/1) ... [2022-12-11 20:22:02,980 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 20:22:03,013 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 20:22:03,285 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-11 20:22:03,294 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-11 20:22:03,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 20:22:03,312 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 20:22:03,343 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-11 20:22:03,355 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-11 20:22:03,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 20:22:03,390 INFO L208 MainTranslator]: Completed translation [2022-12-11 20:22:03,391 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03 WrapperNode [2022-12-11 20:22:03,391 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 20:22:03,392 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 20:22:03,392 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 20:22:03,392 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 20:22:03,396 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,420 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,439 INFO L138 Inliner]: procedures = 168, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 135 [2022-12-11 20:22:03,440 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 20:22:03,440 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 20:22:03,440 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 20:22:03,440 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 20:22:03,461 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,462 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,480 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,480 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,485 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,487 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,488 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,489 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 20:22:03,491 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 20:22:03,491 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 20:22:03,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 20:22:03,508 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (1/1) ... [2022-12-11 20:22:03,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 20:22:03,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 20:22:03,548 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-11 20:22:03,596 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-11 20:22:03,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 20:22:03,606 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-12-11 20:22:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-12-11 20:22:03,606 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-12-11 20:22:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-12-11 20:22:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 20:22:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-11 20:22:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 20:22:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 20:22:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 20:22:03,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-11 20:22:03,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 20:22:03,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 20:22:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 20:22:03,609 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 20:22:03,703 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 20:22:03,704 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 20:22:03,961 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 20:22:03,966 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 20:22:03,967 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-11 20:22:03,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 08:22:03 BoogieIcfgContainer [2022-12-11 20:22:03,968 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 20:22:03,970 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 20:22:03,970 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 20:22:03,972 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 20:22:03,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 08:22:02" (1/3) ... [2022-12-11 20:22:03,972 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28184359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 08:22:03, skipping insertion in model container [2022-12-11 20:22:03,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 08:22:03" (2/3) ... [2022-12-11 20:22:03,973 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28184359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 08:22:03, skipping insertion in model container [2022-12-11 20:22:03,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 08:22:03" (3/3) ... [2022-12-11 20:22:03,974 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_bad.i [2022-12-11 20:22:03,992 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 20:22:03,992 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-11 20:22:03,992 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 20:22:04,070 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-11 20:22:04,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 140 transitions, 296 flow [2022-12-11 20:22:04,206 INFO L130 PetriNetUnfolder]: 10/138 cut-off events. [2022-12-11 20:22:04,207 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-11 20:22:04,214 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-11 20:22:04,214 INFO L82 GeneralOperation]: Start removeDead. Operand has 137 places, 140 transitions, 296 flow [2022-12-11 20:22:04,218 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 129 transitions, 267 flow [2022-12-11 20:22:04,226 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 20:22:04,247 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;@5af9619e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 20:22:04,248 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-12-11 20:22:04,283 INFO L130 PetriNetUnfolder]: 5/104 cut-off events. [2022-12-11 20:22:04,283 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-11 20:22:04,283 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 20:22:04,284 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 20:22:04,285 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 20:22:04,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 20:22:04,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1502090148, now seen corresponding path program 1 times [2022-12-11 20:22:04,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 20:22:04,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877103681] [2022-12-11 20:22:04,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:04,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 20:22:04,405 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-11 20:22:04,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [723562155] [2022-12-11 20:22:04,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:04,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 20:22:04,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 20:22:04,418 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-11 20:22:04,420 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-11 20:22:04,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 20:22:04,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-11 20:22:04,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 20:22:04,807 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-11 20:22:04,808 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 20:22:04,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 20:22:04,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877103681] [2022-12-11 20:22:04,809 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-11 20:22:04,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723562155] [2022-12-11 20:22:04,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723562155] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 20:22:04,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 20:22:04,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-11 20:22:04,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926482806] [2022-12-11 20:22:04,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 20:22:04,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-11 20:22:04,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 20:22:04,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-11 20:22:04,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-11 20:22:04,848 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 140 [2022-12-11 20:22:04,856 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 129 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 119.5) internal successors, (478), 4 states have internal predecessors, (478), 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-11 20:22:04,856 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 20:22:04,856 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 140 [2022-12-11 20:22:04,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 20:22:05,118 INFO L130 PetriNetUnfolder]: 48/322 cut-off events. [2022-12-11 20:22:05,118 INFO L131 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-12-11 20:22:05,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 431 conditions, 322 events. 48/322 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1389 event pairs, 5 based on Foata normal form. 30/316 useless extension candidates. Maximal degree in co-relation 338. Up to 44 conditions per place. [2022-12-11 20:22:05,126 INFO L137 encePairwiseOnDemand]: 134/140 looper letters, 24 selfloop transitions, 2 changer transitions 0/132 dead transitions. [2022-12-11 20:22:05,126 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 132 transitions, 334 flow [2022-12-11 20:22:05,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-11 20:22:05,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-11 20:22:05,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 503 transitions. [2022-12-11 20:22:05,140 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8982142857142857 [2022-12-11 20:22:05,141 INFO L175 Difference]: Start difference. First operand has 126 places, 129 transitions, 267 flow. Second operand 4 states and 503 transitions. [2022-12-11 20:22:05,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 132 transitions, 334 flow [2022-12-11 20:22:05,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 132 transitions, 325 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-11 20:22:05,152 INFO L231 Difference]: Finished difference. Result has 124 places, 123 transitions, 261 flow [2022-12-11 20:22:05,153 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=261, PETRI_PLACES=124, PETRI_TRANSITIONS=123} [2022-12-11 20:22:05,156 INFO L295 CegarLoopForPetriNet]: 126 programPoint places, -2 predicate places. [2022-12-11 20:22:05,156 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 123 transitions, 261 flow [2022-12-11 20:22:05,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 119.5) internal successors, (478), 4 states have internal predecessors, (478), 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-11 20:22:05,157 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 20:22:05,157 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 20:22:05,183 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-11 20:22:05,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-12-11 20:22:05,362 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 20:22:05,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 20:22:05,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1903556418, now seen corresponding path program 1 times [2022-12-11 20:22:05,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 20:22:05,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134244533] [2022-12-11 20:22:05,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:05,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 20:22:05,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 20:22:05,690 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-11 20:22:05,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 20:22:05,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134244533] [2022-12-11 20:22:05,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134244533] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 20:22:05,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 20:22:05,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 20:22:05,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656466750] [2022-12-11 20:22:05,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 20:22:05,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 20:22:05,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 20:22:05,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 20:22:05,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 20:22:05,705 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 140 [2022-12-11 20:22:05,705 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 123 transitions, 261 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-11 20:22:05,705 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 20:22:05,705 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 140 [2022-12-11 20:22:05,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 20:22:05,767 INFO L130 PetriNetUnfolder]: 55/490 cut-off events. [2022-12-11 20:22:05,768 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-12-11 20:22:05,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 592 conditions, 490 events. 55/490 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2149 event pairs, 7 based on Foata normal form. 0/446 useless extension candidates. Maximal degree in co-relation 458. Up to 45 conditions per place. [2022-12-11 20:22:05,770 INFO L137 encePairwiseOnDemand]: 136/140 looper letters, 10 selfloop transitions, 3 changer transitions 0/127 dead transitions. [2022-12-11 20:22:05,770 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 127 transitions, 298 flow [2022-12-11 20:22:05,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 20:22:05,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 20:22:05,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 386 transitions. [2022-12-11 20:22:05,773 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.919047619047619 [2022-12-11 20:22:05,773 INFO L175 Difference]: Start difference. First operand has 124 places, 123 transitions, 261 flow. Second operand 3 states and 386 transitions. [2022-12-11 20:22:05,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 127 transitions, 298 flow [2022-12-11 20:22:05,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 127 transitions, 298 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-11 20:22:05,777 INFO L231 Difference]: Finished difference. Result has 127 places, 124 transitions, 276 flow [2022-12-11 20:22:05,777 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=276, PETRI_PLACES=127, PETRI_TRANSITIONS=124} [2022-12-11 20:22:05,778 INFO L295 CegarLoopForPetriNet]: 126 programPoint places, 1 predicate places. [2022-12-11 20:22:05,778 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 124 transitions, 276 flow [2022-12-11 20:22:05,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-11 20:22:05,779 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 20:22:05,779 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 20:22:05,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 20:22:05,779 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 20:22:05,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 20:22:05,780 INFO L85 PathProgramCache]: Analyzing trace with hash -263070412, now seen corresponding path program 1 times [2022-12-11 20:22:05,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 20:22:05,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140767248] [2022-12-11 20:22:05,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:05,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 20:22:05,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 20:22:05,983 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-11 20:22:05,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 20:22:05,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140767248] [2022-12-11 20:22:05,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140767248] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 20:22:05,984 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 20:22:05,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 20:22:05,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984515362] [2022-12-11 20:22:05,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 20:22:05,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 20:22:05,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 20:22:05,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 20:22:05,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 20:22:05,989 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 140 [2022-12-11 20:22:05,990 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 124 transitions, 276 flow. Second operand has 3 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 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-11 20:22:05,990 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 20:22:05,990 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 140 [2022-12-11 20:22:05,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 20:22:06,075 INFO L130 PetriNetUnfolder]: 53/508 cut-off events. [2022-12-11 20:22:06,076 INFO L131 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2022-12-11 20:22:06,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 508 events. 53/508 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2425 event pairs, 13 based on Foata normal form. 9/487 useless extension candidates. Maximal degree in co-relation 460. Up to 44 conditions per place. [2022-12-11 20:22:06,091 INFO L137 encePairwiseOnDemand]: 136/140 looper letters, 15 selfloop transitions, 4 changer transitions 0/126 dead transitions. [2022-12-11 20:22:06,091 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 126 transitions, 321 flow [2022-12-11 20:22:06,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 20:22:06,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 20:22:06,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 369 transitions. [2022-12-11 20:22:06,093 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8785714285714286 [2022-12-11 20:22:06,093 INFO L175 Difference]: Start difference. First operand has 127 places, 124 transitions, 276 flow. Second operand 3 states and 369 transitions. [2022-12-11 20:22:06,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 126 transitions, 321 flow [2022-12-11 20:22:06,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 126 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-11 20:22:06,095 INFO L231 Difference]: Finished difference. Result has 128 places, 124 transitions, 281 flow [2022-12-11 20:22:06,095 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=281, PETRI_PLACES=128, PETRI_TRANSITIONS=124} [2022-12-11 20:22:06,096 INFO L295 CegarLoopForPetriNet]: 126 programPoint places, 2 predicate places. [2022-12-11 20:22:06,096 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 124 transitions, 281 flow [2022-12-11 20:22:06,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 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-11 20:22:06,096 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 20:22:06,096 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 20:22:06,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 20:22:06,097 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 20:22:06,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 20:22:06,097 INFO L85 PathProgramCache]: Analyzing trace with hash 529135873, now seen corresponding path program 1 times [2022-12-11 20:22:06,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 20:22:06,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484661422] [2022-12-11 20:22:06,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:06,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 20:22:06,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 20:22:06,322 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-11 20:22:06,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 20:22:06,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484661422] [2022-12-11 20:22:06,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484661422] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 20:22:06,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 20:22:06,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 20:22:06,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287629307] [2022-12-11 20:22:06,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 20:22:06,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 20:22:06,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 20:22:06,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 20:22:06,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-11 20:22:06,326 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 140 [2022-12-11 20:22:06,327 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 124 transitions, 281 flow. Second operand has 6 states, 6 states have (on average 116.0) internal successors, (696), 6 states have internal predecessors, (696), 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-11 20:22:06,327 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 20:22:06,327 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 140 [2022-12-11 20:22:06,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 20:22:06,397 INFO L130 PetriNetUnfolder]: 32/332 cut-off events. [2022-12-11 20:22:06,397 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-12-11 20:22:06,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 472 conditions, 332 events. 32/332 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1151 event pairs, 6 based on Foata normal form. 2/313 useless extension candidates. Maximal degree in co-relation 219. Up to 41 conditions per place. [2022-12-11 20:22:06,399 INFO L137 encePairwiseOnDemand]: 134/140 looper letters, 18 selfloop transitions, 5 changer transitions 0/127 dead transitions. [2022-12-11 20:22:06,399 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 127 transitions, 336 flow [2022-12-11 20:22:06,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 20:22:06,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 20:22:06,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 708 transitions. [2022-12-11 20:22:06,400 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8428571428571429 [2022-12-11 20:22:06,400 INFO L175 Difference]: Start difference. First operand has 128 places, 124 transitions, 281 flow. Second operand 6 states and 708 transitions. [2022-12-11 20:22:06,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 127 transitions, 336 flow [2022-12-11 20:22:06,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 127 transitions, 332 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-11 20:22:06,404 INFO L231 Difference]: Finished difference. Result has 133 places, 124 transitions, 291 flow [2022-12-11 20:22:06,405 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=291, PETRI_PLACES=133, PETRI_TRANSITIONS=124} [2022-12-11 20:22:06,406 INFO L295 CegarLoopForPetriNet]: 126 programPoint places, 7 predicate places. [2022-12-11 20:22:06,406 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 124 transitions, 291 flow [2022-12-11 20:22:06,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 116.0) internal successors, (696), 6 states have internal predecessors, (696), 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-11 20:22:06,406 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 20:22:06,406 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 20:22:06,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 20:22:06,407 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 20:22:06,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 20:22:06,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1806742828, now seen corresponding path program 1 times [2022-12-11 20:22:06,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 20:22:06,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989523695] [2022-12-11 20:22:06,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:06,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 20:22:06,425 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-11 20:22:06,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1279266608] [2022-12-11 20:22:06,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:06,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 20:22:06,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 20:22:06,445 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-11 20:22:06,474 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-11 20:22:06,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 20:22:06,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-11 20:22:06,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 20:22:06,952 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-11 20:22:06,952 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 20:22:06,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 20:22:06,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989523695] [2022-12-11 20:22:06,953 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-11 20:22:06,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279266608] [2022-12-11 20:22:06,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279266608] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 20:22:06,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 20:22:06,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-11 20:22:06,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142906582] [2022-12-11 20:22:06,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 20:22:06,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-11 20:22:06,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 20:22:06,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-11 20:22:06,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-11 20:22:06,955 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 140 [2022-12-11 20:22:06,957 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 124 transitions, 291 flow. Second operand has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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-11 20:22:06,957 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 20:22:06,957 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 140 [2022-12-11 20:22:06,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 20:22:07,113 INFO L130 PetriNetUnfolder]: 45/422 cut-off events. [2022-12-11 20:22:07,113 INFO L131 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2022-12-11 20:22:07,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 614 conditions, 422 events. 45/422 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1723 event pairs, 10 based on Foata normal form. 3/398 useless extension candidates. Maximal degree in co-relation 245. Up to 48 conditions per place. [2022-12-11 20:22:07,116 INFO L137 encePairwiseOnDemand]: 131/140 looper letters, 28 selfloop transitions, 8 changer transitions 0/136 dead transitions. [2022-12-11 20:22:07,116 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 136 transitions, 397 flow [2022-12-11 20:22:07,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-11 20:22:07,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-11 20:22:07,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 918 transitions. [2022-12-11 20:22:07,118 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8196428571428571 [2022-12-11 20:22:07,118 INFO L175 Difference]: Start difference. First operand has 133 places, 124 transitions, 291 flow. Second operand 8 states and 918 transitions. [2022-12-11 20:22:07,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 136 transitions, 397 flow [2022-12-11 20:22:07,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 136 transitions, 387 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-11 20:22:07,123 INFO L231 Difference]: Finished difference. Result has 136 places, 126 transitions, 314 flow [2022-12-11 20:22:07,124 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=314, PETRI_PLACES=136, PETRI_TRANSITIONS=126} [2022-12-11 20:22:07,125 INFO L295 CegarLoopForPetriNet]: 126 programPoint places, 10 predicate places. [2022-12-11 20:22:07,125 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 126 transitions, 314 flow [2022-12-11 20:22:07,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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-11 20:22:07,126 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 20:22:07,126 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 20:22:07,132 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-11 20:22:07,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 20:22:07,332 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 20:22:07,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 20:22:07,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1262904071, now seen corresponding path program 1 times [2022-12-11 20:22:07,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 20:22:07,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090934210] [2022-12-11 20:22:07,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:07,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 20:22:07,347 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-11 20:22:07,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1673509105] [2022-12-11 20:22:07,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:07,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 20:22:07,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 20:22:07,364 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-11 20:22:07,365 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-11 20:22:07,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 20:22:07,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 32 conjunts are in the unsatisfiable core [2022-12-11 20:22:07,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 20:22:07,629 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-11 20:22:07,721 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-11 20:22:07,721 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-11 20:22:07,740 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-11 20:22:07,740 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-11 20:22:07,815 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-11 20:22:07,948 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-11 20:22:07,981 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-11 20:22:08,210 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-11 20:22:08,329 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-11 20:22:08,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 20:22:08,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 20:22:08,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090934210] [2022-12-11 20:22:08,330 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-11 20:22:08,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673509105] [2022-12-11 20:22:08,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673509105] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 20:22:08,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 20:22:08,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-12-11 20:22:08,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942444754] [2022-12-11 20:22:08,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 20:22:08,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-11 20:22:08,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 20:22:08,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-11 20:22:08,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2022-12-11 20:22:08,332 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 140 [2022-12-11 20:22:08,334 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 126 transitions, 314 flow. Second operand has 17 states, 17 states have (on average 75.58823529411765) internal successors, (1285), 17 states have internal predecessors, (1285), 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-11 20:22:08,334 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 20:22:08,334 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 140 [2022-12-11 20:22:08,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 20:22:10,098 INFO L130 PetriNetUnfolder]: 2997/7734 cut-off events. [2022-12-11 20:22:10,098 INFO L131 PetriNetUnfolder]: For 353/353 co-relation queries the response was YES. [2022-12-11 20:22:10,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13672 conditions, 7734 events. 2997/7734 cut-off events. For 353/353 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 63014 event pairs, 890 based on Foata normal form. 0/7054 useless extension candidates. Maximal degree in co-relation 7542. Up to 1505 conditions per place. [2022-12-11 20:22:10,131 INFO L137 encePairwiseOnDemand]: 119/140 looper letters, 260 selfloop transitions, 55 changer transitions 5/390 dead transitions. [2022-12-11 20:22:10,131 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 390 transitions, 1504 flow [2022-12-11 20:22:10,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-12-11 20:22:10,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-12-11 20:22:10,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 2447 transitions. [2022-12-11 20:22:10,136 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6027093596059113 [2022-12-11 20:22:10,136 INFO L175 Difference]: Start difference. First operand has 136 places, 126 transitions, 314 flow. Second operand 29 states and 2447 transitions. [2022-12-11 20:22:10,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 390 transitions, 1504 flow [2022-12-11 20:22:10,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 390 transitions, 1489 flow, removed 1 selfloop flow, removed 6 redundant places. [2022-12-11 20:22:10,146 INFO L231 Difference]: Finished difference. Result has 180 places, 181 transitions, 713 flow [2022-12-11 20:22:10,146 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=713, PETRI_PLACES=180, PETRI_TRANSITIONS=181} [2022-12-11 20:22:10,148 INFO L295 CegarLoopForPetriNet]: 126 programPoint places, 54 predicate places. [2022-12-11 20:22:10,148 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 181 transitions, 713 flow [2022-12-11 20:22:10,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 75.58823529411765) internal successors, (1285), 17 states have internal predecessors, (1285), 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-11 20:22:10,149 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 20:22:10,149 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 20:22:10,154 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-11 20:22:10,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 20:22:10,355 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 20:22:10,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 20:22:10,355 INFO L85 PathProgramCache]: Analyzing trace with hash -2062525983, now seen corresponding path program 1 times [2022-12-11 20:22:10,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 20:22:10,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325553757] [2022-12-11 20:22:10,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:10,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 20:22:10,381 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-11 20:22:10,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [225867125] [2022-12-11 20:22:10,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:10,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 20:22:10,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 20:22:10,395 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-11 20:22:10,415 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-11 20:22:10,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 20:22:10,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-11 20:22:10,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 20:22:10,523 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 20:22:10,524 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-11 20:22:10,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 20:22:10,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325553757] [2022-12-11 20:22:10,526 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-11 20:22:10,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225867125] [2022-12-11 20:22:10,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225867125] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 20:22:10,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 20:22:10,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 20:22:10,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429482347] [2022-12-11 20:22:10,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 20:22:10,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 20:22:10,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 20:22:10,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 20:22:10,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 20:22:10,528 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 140 [2022-12-11 20:22:10,529 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 181 transitions, 713 flow. Second operand has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 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-11 20:22:10,529 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 20:22:10,529 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 140 [2022-12-11 20:22:10,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 20:22:10,652 INFO L130 PetriNetUnfolder]: 152/1170 cut-off events. [2022-12-11 20:22:10,652 INFO L131 PetriNetUnfolder]: For 2144/2177 co-relation queries the response was YES. [2022-12-11 20:22:10,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2490 conditions, 1170 events. 152/1170 cut-off events. For 2144/2177 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 6469 event pairs, 49 based on Foata normal form. 11/1144 useless extension candidates. Maximal degree in co-relation 1919. Up to 131 conditions per place. [2022-12-11 20:22:10,658 INFO L137 encePairwiseOnDemand]: 134/140 looper letters, 7 selfloop transitions, 5 changer transitions 0/176 dead transitions. [2022-12-11 20:22:10,658 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 176 transitions, 705 flow [2022-12-11 20:22:10,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 20:22:10,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 20:22:10,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 385 transitions. [2022-12-11 20:22:10,660 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9166666666666666 [2022-12-11 20:22:10,660 INFO L175 Difference]: Start difference. First operand has 180 places, 181 transitions, 713 flow. Second operand 3 states and 385 transitions. [2022-12-11 20:22:10,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 176 transitions, 705 flow [2022-12-11 20:22:10,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 176 transitions, 691 flow, removed 2 selfloop flow, removed 5 redundant places. [2022-12-11 20:22:10,667 INFO L231 Difference]: Finished difference. Result has 178 places, 174 transitions, 684 flow [2022-12-11 20:22:10,667 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=684, PETRI_PLACES=178, PETRI_TRANSITIONS=174} [2022-12-11 20:22:10,668 INFO L295 CegarLoopForPetriNet]: 126 programPoint places, 52 predicate places. [2022-12-11 20:22:10,668 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 174 transitions, 684 flow [2022-12-11 20:22:10,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 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-11 20:22:10,669 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 20:22:10,669 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 20:22:10,686 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-11 20:22:10,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 20:22:10,874 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 20:22:10,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 20:22:10,874 INFO L85 PathProgramCache]: Analyzing trace with hash 2138836882, now seen corresponding path program 1 times [2022-12-11 20:22:10,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 20:22:10,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254033786] [2022-12-11 20:22:10,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:10,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 20:22:10,887 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-11 20:22:10,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [396337958] [2022-12-11 20:22:10,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 20:22:10,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 20:22:10,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 20:22:10,904 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 20:22:10,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-11 20:22:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-11 20:22:11,029 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-11 20:22:11,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-11 20:22:11,176 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-11 20:22:11,176 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-11 20:22:11,177 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2022-12-11 20:22:11,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2022-12-11 20:22:11,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-12-11 20:22:11,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-12-11 20:22:11,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-12-11 20:22:11,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-12-11 20:22:11,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-11 20:22:11,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 20:22:11,399 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 20:22:11,403 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-11 20:22:11,403 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-11 20:22:11,477 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.12 08:22:11 BasicIcfg [2022-12-11 20:22:11,477 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-11 20:22:11,478 INFO L158 Benchmark]: Toolchain (without parser) took 8506.59ms. Allocated memory was 209.7MB in the beginning and 364.9MB in the end (delta: 155.2MB). Free memory was 184.8MB in the beginning and 199.3MB in the end (delta: -14.6MB). Peak memory consumption was 140.1MB. Max. memory is 8.0GB. [2022-12-11 20:22:11,478 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 209.7MB. Free memory is still 186.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 20:22:11,478 INFO L158 Benchmark]: CACSL2BoogieTranslator took 418.97ms. Allocated memory is still 209.7MB. Free memory was 184.8MB in the beginning and 163.8MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2022-12-11 20:22:11,478 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.74ms. Allocated memory is still 209.7MB. Free memory was 163.8MB in the beginning and 161.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 20:22:11,479 INFO L158 Benchmark]: Boogie Preprocessor took 50.10ms. Allocated memory is still 209.7MB. Free memory was 161.7MB in the beginning and 159.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 20:22:11,479 INFO L158 Benchmark]: RCFGBuilder took 477.21ms. Allocated memory is still 209.7MB. Free memory was 159.6MB in the beginning and 141.8MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2022-12-11 20:22:11,479 INFO L158 Benchmark]: TraceAbstraction took 7507.82ms. Allocated memory was 209.7MB in the beginning and 364.9MB in the end (delta: 155.2MB). Free memory was 140.7MB in the beginning and 199.3MB in the end (delta: -58.6MB). Peak memory consumption was 96.1MB. Max. memory is 8.0GB. [2022-12-11 20:22:11,480 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.12ms. Allocated memory is still 209.7MB. Free memory is still 186.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 418.97ms. Allocated memory is still 209.7MB. Free memory was 184.8MB in the beginning and 163.8MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 47.74ms. Allocated memory is still 209.7MB. Free memory was 163.8MB in the beginning and 161.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 50.10ms. Allocated memory is still 209.7MB. Free memory was 161.7MB in the beginning and 159.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 477.21ms. Allocated memory is still 209.7MB. Free memory was 159.6MB in the beginning and 141.8MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 7507.82ms. Allocated memory was 209.7MB in the beginning and 364.9MB in the end (delta: 155.2MB). Free memory was 140.7MB in the beginning and 199.3MB in the end (delta: -58.6MB). Peak memory consumption was 96.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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]; VAL [buffer={3:0}] [L683] 0 static unsigned int first; VAL [buffer={3:0}, first=0] [L684] 0 static unsigned int next; VAL [buffer={3:0}, first=0, next=0] [L685] 0 static int buffer_size; VAL [buffer={3:0}, buffer_size=0, first=0, next=0] [L686] 0 _Bool send, receive; VAL [buffer={3:0}, buffer_size=0, first=0, next=0, receive=0, send=0] [L687] 0 pthread_mutex_t m; VAL [buffer={3:0}, buffer_size=0, first=0, m={4:0}, next=0, receive=0, send=0] [L756] 0 pthread_t id1, id2; VAL [buffer={3:0}, buffer_size=0, first=0, id1={6:0}, id2={5:0}, m={4:0}, next=0, receive=0, send=0] [L758] CALL 0 initLog(10) [L690] 0 buffer_size = max VAL [\old(max)=10, buffer={3:0}, buffer_size=10, first=0, m={4:0}, max=10, next=0, receive=0, send=0] [L691] EXPR 0 next = 0 VAL [\old(max)=10, buffer={3:0}, buffer_size=10, first=0, m={4:0}, max=10, next=0, receive=0, send=0] [L691] 0 first = next = 0 VAL [\old(max)=10, buffer={3:0}, buffer_size=10, first=0, m={4:0}, max=10, next=0, receive=0, send=0] [L758] RET 0 initLog(10) [L759] 0 send=1 VAL [buffer={3:0}, buffer_size=10, first=0, id1={6:0}, id2={5:0}, m={4:0}, next=0, receive=0, send=1] [L760] 0 receive=0 VAL [buffer={3:0}, buffer_size=10, first=0, id1={6:0}, id2={5:0}, m={4:0}, next=0, receive=0, send=1] [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))=3, receive=0, send=1] [L723] 1 int i; VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=0, receive=0, send=1] [L739] 2 int i; VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=0, receive=0, send=1] [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 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] [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, i++=0, m={4:0}, next=0, receive=0, send=1] [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 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] [L727] COND TRUE 1 \read(send) [L729] CALL 1 insertLogElement(i) [L707] COND TRUE 1 next < buffer_size && buffer_size > 0 VAL [\old(b)=0, b=0, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=0, receive=0, send=1] [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 VAL [\old(b)=0, b=0, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=1, receive=0, send=1] [L712] COND TRUE 1 next 0 && first < buffer_size VAL [buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=1, receive=1, send=0] [L697] 2 first++ VAL [buffer={3:0}, buffer_size=10, first=1, m={4:0}, next=1, receive=1, send=0] [L698] EXPR 2 buffer[first-1] VAL [buffer={3:0}, buffer[first-1]=0, buffer_size=10, first=1, m={4:0}, next=1, receive=1, send=0] [L698] 2 return buffer[first-1]; VAL [\result=0, buffer={3:0}, buffer[first-1]=0, buffer_size=10, first=1, m={4:0}, next=1, receive=1, send=0] [L745] RET, EXPR 2 removeLogElement() [L745] COND FALSE 2 !(removeLogElement()==i) VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=1, i=1, m={4:0}, next=1, receive=1, removeLogElement()=0, send=0] [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: 7.3s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 889 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 889 mSDsluCounter, 529 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 415 mSDsCounter, 40 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 890 IncrementalHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 40 mSolverCounterUnsat, 114 mSDtfsCounter, 890 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 378 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 266 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=713occurred in iteration=6, InterpolantAutomatonStates: 56, 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.6s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 670 NumberOfCodeBlocks, 670 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 563 ConstructedInterpolants, 29 QuantifiedInterpolants, 2993 SizeOfPredicates, 22 NumberOfNonLiveVariables, 975 ConjunctsInSsa, 52 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 5/5 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-11 20:22:11,492 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...