/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 16:56:12,117 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 16:56:12,203 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-24 16:56:12,208 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 16:56:12,208 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 16:56:12,238 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 16:56:12,239 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 16:56:12,239 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 16:56:12,240 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 16:56:12,243 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 16:56:12,243 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 16:56:12,243 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 16:56:12,244 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 16:56:12,245 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 16:56:12,245 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 16:56:12,245 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 16:56:12,245 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 16:56:12,245 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 16:56:12,245 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 16:56:12,245 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 16:56:12,246 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 16:56:12,246 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 16:56:12,246 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 16:56:12,247 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 16:56:12,247 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 16:56:12,247 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 16:56:12,248 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 16:56:12,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 16:56:12,248 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 16:56:12,248 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 16:56:12,249 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 16:56:12,249 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 16:56:12,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 16:56:12,249 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 16:56:12,250 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 16:56:12,250 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-24 16:56:12,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 16:56:12,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 16:56:12,544 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 16:56:12,545 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 16:56:12,547 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 16:56:12,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-08-24 16:56:13,776 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 16:56:14,028 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 16:56:14,029 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-08-24 16:56:14,047 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb71a497f/2ad204786711498b820f9863c5f45489/FLAGf9088150a [2023-08-24 16:56:14,058 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb71a497f/2ad204786711498b820f9863c5f45489 [2023-08-24 16:56:14,063 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 16:56:14,064 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 16:56:14,065 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 16:56:14,065 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 16:56:14,067 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 16:56:14,069 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@233f8dae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14, skipping insertion in model container [2023-08-24 16:56:14,070 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,121 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 16:56:14,394 WARN L240 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_ok.i[30451,30464] [2023-08-24 16:56:14,398 WARN L240 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_ok.i[30681,30694] [2023-08-24 16:56:14,404 WARN L240 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_ok.i[30979,30992] [2023-08-24 16:56:14,414 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 16:56:14,426 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 16:56:14,449 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [208] [2023-08-24 16:56:14,450 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [209] [2023-08-24 16:56:14,477 WARN L240 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_ok.i[30451,30464] [2023-08-24 16:56:14,479 WARN L240 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_ok.i[30681,30694] [2023-08-24 16:56:14,480 WARN L240 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_ok.i[30979,30992] [2023-08-24 16:56:14,483 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 16:56:14,521 INFO L206 MainTranslator]: Completed translation [2023-08-24 16:56:14,522 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14 WrapperNode [2023-08-24 16:56:14,522 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 16:56:14,523 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 16:56:14,523 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 16:56:14,523 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 16:56:14,529 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,547 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,569 INFO L138 Inliner]: procedures = 168, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 142 [2023-08-24 16:56:14,569 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 16:56:14,570 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 16:56:14,570 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 16:56:14,570 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 16:56:14,577 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,581 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,581 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,588 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,590 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,592 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,593 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,595 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 16:56:14,596 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 16:56:14,596 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 16:56:14,596 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 16:56:14,597 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (1/1) ... [2023-08-24 16:56:14,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 16:56:14,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:56:14,626 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) [2023-08-24 16:56:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 16:56:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-24 16:56:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-24 16:56:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-24 16:56:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-24 16:56:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 16:56:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-24 16:56:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 16:56:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 16:56:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 16:56:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-08-24 16:56:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 16:56:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 16:56:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 16:56:14,671 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 16:56:14,648 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 [2023-08-24 16:56:14,831 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 16:56:14,833 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 16:56:15,007 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 16:56:15,029 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 16:56:15,030 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-24 16:56:15,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:56:15 BoogieIcfgContainer [2023-08-24 16:56:15,032 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 16:56:15,033 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 16:56:15,034 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 16:56:15,036 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 16:56:15,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 04:56:14" (1/3) ... [2023-08-24 16:56:15,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@234a09b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:56:15, skipping insertion in model container [2023-08-24 16:56:15,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:14" (2/3) ... [2023-08-24 16:56:15,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@234a09b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:56:15, skipping insertion in model container [2023-08-24 16:56:15,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:56:15" (3/3) ... [2023-08-24 16:56:15,038 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_ok.i [2023-08-24 16:56:15,052 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 16:56:15,052 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-08-24 16:56:15,052 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 16:56:15,156 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 16:56:15,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 144 places, 148 transitions, 312 flow [2023-08-24 16:56:15,286 INFO L124 PetriNetUnfolderBase]: 11/146 cut-off events. [2023-08-24 16:56:15,287 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 16:56:15,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 146 events. 11/146 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 281 event pairs, 0 based on Foata normal form. 0/132 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-08-24 16:56:15,292 INFO L82 GeneralOperation]: Start removeDead. Operand has 144 places, 148 transitions, 312 flow [2023-08-24 16:56:15,299 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 133 places, 137 transitions, 283 flow [2023-08-24 16:56:15,302 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 16:56:15,321 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 133 places, 137 transitions, 283 flow [2023-08-24 16:56:15,323 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 133 places, 137 transitions, 283 flow [2023-08-24 16:56:15,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 133 places, 137 transitions, 283 flow [2023-08-24 16:56:15,356 INFO L124 PetriNetUnfolderBase]: 11/137 cut-off events. [2023-08-24 16:56:15,356 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-24 16:56:15,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 137 events. 11/137 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 266 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-08-24 16:56:15,360 INFO L119 LiptonReduction]: Number of co-enabled transitions 4498 [2023-08-24 16:56:20,066 INFO L134 LiptonReduction]: Checked pairs total: 9988 [2023-08-24 16:56:20,067 INFO L136 LiptonReduction]: Total number of compositions: 115 [2023-08-24 16:56:20,079 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 16:56:20,084 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;@47cef1b1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 16:56:20,084 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-08-24 16:56:20,088 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 16:56:20,089 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2023-08-24 16:56:20,089 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-24 16:56:20,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:20,089 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-24 16:56:20,090 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:20,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:20,094 INFO L85 PathProgramCache]: Analyzing trace with hash -249038413, now seen corresponding path program 1 times [2023-08-24 16:56:20,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:20,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204944718] [2023-08-24 16:56:20,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:20,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:20,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:20,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:20,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:56:20,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204944718] [2023-08-24 16:56:20,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204944718] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:56:20,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:56:20,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 16:56:20,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426469050] [2023-08-24 16:56:20,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:56:20,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 16:56:20,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:56:20,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 16:56:20,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 16:56:20,540 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 263 [2023-08-24 16:56:20,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 38 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 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) [2023-08-24 16:56:20,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:56:20,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 263 [2023-08-24 16:56:20,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:56:20,777 INFO L124 PetriNetUnfolderBase]: 691/1209 cut-off events. [2023-08-24 16:56:20,778 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2023-08-24 16:56:20,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2360 conditions, 1209 events. 691/1209 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 5241 event pairs, 225 based on Foata normal form. 36/944 useless extension candidates. Maximal degree in co-relation 2149. Up to 671 conditions per place. [2023-08-24 16:56:20,792 INFO L140 encePairwiseOnDemand]: 257/263 looper letters, 51 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2023-08-24 16:56:20,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 59 transitions, 239 flow [2023-08-24 16:56:20,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 16:56:20,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 16:56:20,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 427 transitions. [2023-08-24 16:56:20,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.541191381495564 [2023-08-24 16:56:20,815 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 427 transitions. [2023-08-24 16:56:20,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 427 transitions. [2023-08-24 16:56:20,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:56:20,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 427 transitions. [2023-08-24 16:56:20,827 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 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) [2023-08-24 16:56:20,831 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:20,832 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:20,833 INFO L175 Difference]: Start difference. First operand has 38 places, 38 transitions, 85 flow. Second operand 3 states and 427 transitions. [2023-08-24 16:56:20,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 59 transitions, 239 flow [2023-08-24 16:56:20,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 59 transitions, 231 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-24 16:56:20,841 INFO L231 Difference]: Finished difference. Result has 38 places, 38 transitions, 94 flow [2023-08-24 16:56:20,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=38, PETRI_TRANSITIONS=38} [2023-08-24 16:56:20,846 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 0 predicate places. [2023-08-24 16:56:20,846 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 38 transitions, 94 flow [2023-08-24 16:56:20,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 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) [2023-08-24 16:56:20,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:20,847 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:56:20,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 16:56:20,847 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:20,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:20,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1190865823, now seen corresponding path program 1 times [2023-08-24 16:56:20,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:20,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454084557] [2023-08-24 16:56:20,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:20,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:20,897 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 16:56:20,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [849326673] [2023-08-24 16:56:20,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:20,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:20,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:56:20,905 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) [2023-08-24 16:56:20,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-24 16:56:21,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:21,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-24 16:56:21,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:56:21,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:21,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:56:21,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:56:21,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454084557] [2023-08-24 16:56:21,083 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 16:56:21,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849326673] [2023-08-24 16:56:21,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849326673] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:56:21,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:56:21,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 16:56:21,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577762153] [2023-08-24 16:56:21,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:56:21,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 16:56:21,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:56:21,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 16:56:21,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-24 16:56:21,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 263 [2023-08-24 16:56:21,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 38 transitions, 94 flow. Second operand has 5 states, 5 states have (on average 119.6) internal successors, (598), 5 states have internal predecessors, (598), 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) [2023-08-24 16:56:21,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:56:21,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 263 [2023-08-24 16:56:21,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:56:21,357 INFO L124 PetriNetUnfolderBase]: 768/1353 cut-off events. [2023-08-24 16:56:21,358 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-08-24 16:56:21,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2746 conditions, 1353 events. 768/1353 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 6290 event pairs, 289 based on Foata normal form. 0/1085 useless extension candidates. Maximal degree in co-relation 2118. Up to 631 conditions per place. [2023-08-24 16:56:21,366 INFO L140 encePairwiseOnDemand]: 256/263 looper letters, 72 selfloop transitions, 7 changer transitions 0/85 dead transitions. [2023-08-24 16:56:21,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 85 transitions, 358 flow [2023-08-24 16:56:21,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 16:56:21,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 16:56:21,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 669 transitions. [2023-08-24 16:56:21,370 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.508745247148289 [2023-08-24 16:56:21,370 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 669 transitions. [2023-08-24 16:56:21,370 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 669 transitions. [2023-08-24 16:56:21,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:56:21,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 669 transitions. [2023-08-24 16:56:21,373 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 133.8) internal successors, (669), 5 states have internal predecessors, (669), 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) [2023-08-24 16:56:21,376 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 263.0) internal successors, (1578), 6 states have internal predecessors, (1578), 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) [2023-08-24 16:56:21,377 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 263.0) internal successors, (1578), 6 states have internal predecessors, (1578), 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) [2023-08-24 16:56:21,377 INFO L175 Difference]: Start difference. First operand has 38 places, 38 transitions, 94 flow. Second operand 5 states and 669 transitions. [2023-08-24 16:56:21,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 85 transitions, 358 flow [2023-08-24 16:56:21,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 85 transitions, 356 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 16:56:21,380 INFO L231 Difference]: Finished difference. Result has 43 places, 40 transitions, 125 flow [2023-08-24 16:56:21,380 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=125, PETRI_PLACES=43, PETRI_TRANSITIONS=40} [2023-08-24 16:56:21,381 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 5 predicate places. [2023-08-24 16:56:21,381 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 40 transitions, 125 flow [2023-08-24 16:56:21,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 119.6) internal successors, (598), 5 states have internal predecessors, (598), 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) [2023-08-24 16:56:21,382 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:21,382 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:56:21,392 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-24 16:56:21,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:21,588 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:21,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:21,589 INFO L85 PathProgramCache]: Analyzing trace with hash -975244755, now seen corresponding path program 1 times [2023-08-24 16:56:21,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:21,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224316971] [2023-08-24 16:56:21,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:21,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:21,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:21,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:21,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:56:21,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224316971] [2023-08-24 16:56:21,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224316971] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:56:21,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:56:21,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 16:56:21,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238035225] [2023-08-24 16:56:21,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:56:21,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 16:56:21,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:56:21,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 16:56:21,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 16:56:21,675 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 263 [2023-08-24 16:56:21,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 125 flow. Second operand has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 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) [2023-08-24 16:56:21,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:56:21,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 263 [2023-08-24 16:56:21,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:56:21,876 INFO L124 PetriNetUnfolderBase]: 938/1602 cut-off events. [2023-08-24 16:56:21,876 INFO L125 PetriNetUnfolderBase]: For 569/569 co-relation queries the response was YES. [2023-08-24 16:56:21,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3797 conditions, 1602 events. 938/1602 cut-off events. For 569/569 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 6932 event pairs, 394 based on Foata normal form. 0/1357 useless extension candidates. Maximal degree in co-relation 3311. Up to 909 conditions per place. [2023-08-24 16:56:21,888 INFO L140 encePairwiseOnDemand]: 259/263 looper letters, 54 selfloop transitions, 3 changer transitions 3/64 dead transitions. [2023-08-24 16:56:21,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 64 transitions, 327 flow [2023-08-24 16:56:21,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 16:56:21,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 16:56:21,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 446 transitions. [2023-08-24 16:56:21,890 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5652724968314322 [2023-08-24 16:56:21,890 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 446 transitions. [2023-08-24 16:56:21,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 446 transitions. [2023-08-24 16:56:21,890 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:56:21,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 446 transitions. [2023-08-24 16:56:21,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 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) [2023-08-24 16:56:21,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:21,894 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:21,894 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 125 flow. Second operand 3 states and 446 transitions. [2023-08-24 16:56:21,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 64 transitions, 327 flow [2023-08-24 16:56:21,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 64 transitions, 317 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 16:56:21,901 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 135 flow [2023-08-24 16:56:21,901 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2023-08-24 16:56:21,902 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 6 predicate places. [2023-08-24 16:56:21,902 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 135 flow [2023-08-24 16:56:21,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 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) [2023-08-24 16:56:21,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:21,906 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:56:21,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 16:56:21,907 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:21,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:21,907 INFO L85 PathProgramCache]: Analyzing trace with hash 462982722, now seen corresponding path program 1 times [2023-08-24 16:56:21,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:21,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739449998] [2023-08-24 16:56:21,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:21,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:21,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 16:56:21,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1982945570] [2023-08-24 16:56:21,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:21,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:21,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:56:21,941 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) [2023-08-24 16:56:21,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-24 16:56:22,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:22,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 16:56:22,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:56:22,095 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:22,095 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:56:22,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:56:22,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739449998] [2023-08-24 16:56:22,096 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 16:56:22,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982945570] [2023-08-24 16:56:22,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982945570] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:56:22,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:56:22,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 16:56:22,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948023016] [2023-08-24 16:56:22,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:56:22,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 16:56:22,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:56:22,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 16:56:22,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-24 16:56:22,098 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 263 [2023-08-24 16:56:22,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 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) [2023-08-24 16:56:22,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:56:22,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 263 [2023-08-24 16:56:22,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:56:22,208 INFO L124 PetriNetUnfolderBase]: 629/1157 cut-off events. [2023-08-24 16:56:22,209 INFO L125 PetriNetUnfolderBase]: For 421/421 co-relation queries the response was YES. [2023-08-24 16:56:22,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2605 conditions, 1157 events. 629/1157 cut-off events. For 421/421 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4983 event pairs, 467 based on Foata normal form. 64/1036 useless extension candidates. Maximal degree in co-relation 2203. Up to 988 conditions per place. [2023-08-24 16:56:22,215 INFO L140 encePairwiseOnDemand]: 260/263 looper letters, 29 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2023-08-24 16:56:22,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 37 transitions, 177 flow [2023-08-24 16:56:22,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 16:56:22,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 16:56:22,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2023-08-24 16:56:22,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5057034220532319 [2023-08-24 16:56:22,218 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2023-08-24 16:56:22,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2023-08-24 16:56:22,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:56:22,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2023-08-24 16:56:22,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 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) [2023-08-24 16:56:22,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:22,221 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:22,221 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 135 flow. Second operand 3 states and 399 transitions. [2023-08-24 16:56:22,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 37 transitions, 177 flow [2023-08-24 16:56:22,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 37 transitions, 168 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-24 16:56:22,223 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 110 flow [2023-08-24 16:56:22,224 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2023-08-24 16:56:22,224 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 3 predicate places. [2023-08-24 16:56:22,224 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 110 flow [2023-08-24 16:56:22,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 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) [2023-08-24 16:56:22,225 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:22,225 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:56:22,235 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-24 16:56:22,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-24 16:56:22,431 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:22,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:22,432 INFO L85 PathProgramCache]: Analyzing trace with hash -2106315209, now seen corresponding path program 1 times [2023-08-24 16:56:22,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:22,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978018201] [2023-08-24 16:56:22,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:22,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:22,456 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 16:56:22,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1704135021] [2023-08-24 16:56:22,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:22,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:22,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:56:22,462 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) [2023-08-24 16:56:22,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-24 16:56:22,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:22,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 16:56:22,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:56:22,592 INFO L351 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 11 treesize of output 7 [2023-08-24 16:56:22,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:22,602 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:56:22,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:56:22,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978018201] [2023-08-24 16:56:22,603 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 16:56:22,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704135021] [2023-08-24 16:56:22,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704135021] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:56:22,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:56:22,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 16:56:22,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388841551] [2023-08-24 16:56:22,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:56:22,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 16:56:22,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:56:22,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 16:56:22,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 16:56:22,605 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 263 [2023-08-24 16:56:22,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 127.0) internal successors, (381), 3 states have internal predecessors, (381), 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) [2023-08-24 16:56:22,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:56:22,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 263 [2023-08-24 16:56:22,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:56:22,711 INFO L124 PetriNetUnfolderBase]: 509/940 cut-off events. [2023-08-24 16:56:22,711 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-24 16:56:22,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2078 conditions, 940 events. 509/940 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 4025 event pairs, 135 based on Foata normal form. 0/838 useless extension candidates. Maximal degree in co-relation 2067. Up to 552 conditions per place. [2023-08-24 16:56:22,716 INFO L140 encePairwiseOnDemand]: 259/263 looper letters, 38 selfloop transitions, 4 changer transitions 2/49 dead transitions. [2023-08-24 16:56:22,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 49 transitions, 229 flow [2023-08-24 16:56:22,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 16:56:22,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 16:56:22,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 409 transitions. [2023-08-24 16:56:22,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5183776932826363 [2023-08-24 16:56:22,718 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 409 transitions. [2023-08-24 16:56:22,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 409 transitions. [2023-08-24 16:56:22,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:56:22,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 409 transitions. [2023-08-24 16:56:22,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 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) [2023-08-24 16:56:22,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:22,721 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:22,722 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 110 flow. Second operand 3 states and 409 transitions. [2023-08-24 16:56:22,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 49 transitions, 229 flow [2023-08-24 16:56:22,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 49 transitions, 226 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 16:56:22,724 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 113 flow [2023-08-24 16:56:22,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2023-08-24 16:56:22,726 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 4 predicate places. [2023-08-24 16:56:22,726 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 113 flow [2023-08-24 16:56:22,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.0) internal successors, (381), 3 states have internal predecessors, (381), 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) [2023-08-24 16:56:22,727 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:22,727 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:56:22,735 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-24 16:56:22,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:22,933 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:22,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:22,933 INFO L85 PathProgramCache]: Analyzing trace with hash 80410237, now seen corresponding path program 1 times [2023-08-24 16:56:22,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:22,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597913060] [2023-08-24 16:56:22,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:22,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:22,949 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 16:56:22,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1794582056] [2023-08-24 16:56:22,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:22,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:22,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:56:22,951 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) [2023-08-24 16:56:22,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-24 16:56:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:23,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-24 16:56:23,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:56:23,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:23,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:56:23,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:56:23,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597913060] [2023-08-24 16:56:23,341 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 16:56:23,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794582056] [2023-08-24 16:56:23,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794582056] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:56:23,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:56:23,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 16:56:23,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094571927] [2023-08-24 16:56:23,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:56:23,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 16:56:23,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:56:23,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 16:56:23,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 16:56:23,344 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 263 [2023-08-24 16:56:23,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 113 flow. Second operand has 4 states, 4 states have (on average 122.75) internal successors, (491), 4 states have internal predecessors, (491), 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) [2023-08-24 16:56:23,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:56:23,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 263 [2023-08-24 16:56:23,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:56:23,540 INFO L124 PetriNetUnfolderBase]: 602/1172 cut-off events. [2023-08-24 16:56:23,541 INFO L125 PetriNetUnfolderBase]: For 176/178 co-relation queries the response was YES. [2023-08-24 16:56:23,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2676 conditions, 1172 events. 602/1172 cut-off events. For 176/178 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 5226 event pairs, 138 based on Foata normal form. 0/1113 useless extension candidates. Maximal degree in co-relation 2665. Up to 529 conditions per place. [2023-08-24 16:56:23,547 INFO L140 encePairwiseOnDemand]: 259/263 looper letters, 56 selfloop transitions, 4 changer transitions 5/72 dead transitions. [2023-08-24 16:56:23,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 72 transitions, 347 flow [2023-08-24 16:56:23,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 16:56:23,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 16:56:23,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 540 transitions. [2023-08-24 16:56:23,550 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5133079847908745 [2023-08-24 16:56:23,550 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 540 transitions. [2023-08-24 16:56:23,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 540 transitions. [2023-08-24 16:56:23,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:56:23,551 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 540 transitions. [2023-08-24 16:56:23,553 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 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) [2023-08-24 16:56:23,555 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 263.0) internal successors, (1315), 5 states have internal predecessors, (1315), 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) [2023-08-24 16:56:23,555 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 263.0) internal successors, (1315), 5 states have internal predecessors, (1315), 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) [2023-08-24 16:56:23,555 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 113 flow. Second operand 4 states and 540 transitions. [2023-08-24 16:56:23,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 72 transitions, 347 flow [2023-08-24 16:56:23,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 72 transitions, 339 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 16:56:23,560 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 134 flow [2023-08-24 16:56:23,562 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2023-08-24 16:56:23,564 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 6 predicate places. [2023-08-24 16:56:23,564 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 134 flow [2023-08-24 16:56:23,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 122.75) internal successors, (491), 4 states have internal predecessors, (491), 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) [2023-08-24 16:56:23,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:23,565 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:56:23,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-24 16:56:23,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:23,772 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:23,772 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:23,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1189813252, now seen corresponding path program 1 times [2023-08-24 16:56:23,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:23,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58816519] [2023-08-24 16:56:23,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:23,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:23,791 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 16:56:23,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [682927136] [2023-08-24 16:56:23,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:23,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:23,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:56:23,796 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) [2023-08-24 16:56:23,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 16:56:24,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:24,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-24 16:56:24,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:56:24,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 16:56:24,023 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 12 [2023-08-24 16:56:24,042 INFO L322 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-08-24 16:56:24,042 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 22 [2023-08-24 16:56:24,087 INFO L351 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 [2023-08-24 16:56:24,162 INFO L351 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 51 treesize of output 44 [2023-08-24 16:56:24,277 INFO L351 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 51 treesize of output 45 [2023-08-24 16:56:24,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:24,359 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:56:24,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:56:24,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58816519] [2023-08-24 16:56:24,359 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 16:56:24,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682927136] [2023-08-24 16:56:24,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682927136] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:56:24,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:56:24,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-24 16:56:24,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422658750] [2023-08-24 16:56:24,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:56:24,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-24 16:56:24,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:56:24,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-24 16:56:24,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-08-24 16:56:24,362 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 263 [2023-08-24 16:56:24,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 134 flow. Second operand has 8 states, 8 states have (on average 98.0) internal successors, (784), 8 states have internal predecessors, (784), 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) [2023-08-24 16:56:24,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:56:24,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 263 [2023-08-24 16:56:24,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:56:24,720 INFO L124 PetriNetUnfolderBase]: 922/1795 cut-off events. [2023-08-24 16:56:24,721 INFO L125 PetriNetUnfolderBase]: For 372/378 co-relation queries the response was YES. [2023-08-24 16:56:24,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4097 conditions, 1795 events. 922/1795 cut-off events. For 372/378 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 9196 event pairs, 288 based on Foata normal form. 12/1731 useless extension candidates. Maximal degree in co-relation 4083. Up to 833 conditions per place. [2023-08-24 16:56:24,730 INFO L140 encePairwiseOnDemand]: 254/263 looper letters, 66 selfloop transitions, 11 changer transitions 8/92 dead transitions. [2023-08-24 16:56:24,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 92 transitions, 462 flow [2023-08-24 16:56:24,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 16:56:24,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 16:56:24,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 756 transitions. [2023-08-24 16:56:24,733 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41064638783269963 [2023-08-24 16:56:24,733 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 756 transitions. [2023-08-24 16:56:24,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 756 transitions. [2023-08-24 16:56:24,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:56:24,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 756 transitions. [2023-08-24 16:56:24,735 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 108.0) internal successors, (756), 7 states have internal predecessors, (756), 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) [2023-08-24 16:56:24,738 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 263.0) internal successors, (2104), 8 states have internal predecessors, (2104), 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) [2023-08-24 16:56:24,738 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 263.0) internal successors, (2104), 8 states have internal predecessors, (2104), 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) [2023-08-24 16:56:24,738 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 134 flow. Second operand 7 states and 756 transitions. [2023-08-24 16:56:24,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 92 transitions, 462 flow [2023-08-24 16:56:24,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 92 transitions, 452 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-24 16:56:24,742 INFO L231 Difference]: Finished difference. Result has 52 places, 47 transitions, 217 flow [2023-08-24 16:56:24,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=217, PETRI_PLACES=52, PETRI_TRANSITIONS=47} [2023-08-24 16:56:24,743 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 14 predicate places. [2023-08-24 16:56:24,743 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 47 transitions, 217 flow [2023-08-24 16:56:24,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 98.0) internal successors, (784), 8 states have internal predecessors, (784), 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) [2023-08-24 16:56:24,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:24,744 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:56:24,755 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-24 16:56:24,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:24,950 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:24,951 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:24,951 INFO L85 PathProgramCache]: Analyzing trace with hash 839130447, now seen corresponding path program 1 times [2023-08-24 16:56:24,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:24,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770600000] [2023-08-24 16:56:24,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:24,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:24,967 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 16:56:24,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1516764721] [2023-08-24 16:56:24,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:24,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:24,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:56:24,969 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:56:24,971 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 16:56:25,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:25,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-24 16:56:25,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:56:25,103 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:25,103 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:56:25,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:56:25,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770600000] [2023-08-24 16:56:25,104 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 16:56:25,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516764721] [2023-08-24 16:56:25,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516764721] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:56:25,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:56:25,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 16:56:25,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922093982] [2023-08-24 16:56:25,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:56:25,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 16:56:25,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:56:25,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 16:56:25,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 16:56:25,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 263 [2023-08-24 16:56:25,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 47 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 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) [2023-08-24 16:56:25,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:56:25,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 263 [2023-08-24 16:56:25,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:56:25,252 INFO L124 PetriNetUnfolderBase]: 739/1428 cut-off events. [2023-08-24 16:56:25,253 INFO L125 PetriNetUnfolderBase]: For 880/880 co-relation queries the response was YES. [2023-08-24 16:56:25,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3581 conditions, 1428 events. 739/1428 cut-off events. For 880/880 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5820 event pairs, 232 based on Foata normal form. 38/1466 useless extension candidates. Maximal degree in co-relation 3563. Up to 837 conditions per place. [2023-08-24 16:56:25,259 INFO L140 encePairwiseOnDemand]: 259/263 looper letters, 47 selfloop transitions, 2 changer transitions 6/59 dead transitions. [2023-08-24 16:56:25,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 59 transitions, 361 flow [2023-08-24 16:56:25,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 16:56:25,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 16:56:25,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 433 transitions. [2023-08-24 16:56:25,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5487959442332065 [2023-08-24 16:56:25,261 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 433 transitions. [2023-08-24 16:56:25,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 433 transitions. [2023-08-24 16:56:25,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:56:25,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 433 transitions. [2023-08-24 16:56:25,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 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) [2023-08-24 16:56:25,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:25,264 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 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) [2023-08-24 16:56:25,264 INFO L175 Difference]: Start difference. First operand has 52 places, 47 transitions, 217 flow. Second operand 3 states and 433 transitions. [2023-08-24 16:56:25,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 59 transitions, 361 flow [2023-08-24 16:56:25,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 59 transitions, 352 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-24 16:56:25,268 INFO L231 Difference]: Finished difference. Result has 55 places, 42 transitions, 196 flow [2023-08-24 16:56:25,268 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=196, PETRI_PLACES=55, PETRI_TRANSITIONS=42} [2023-08-24 16:56:25,268 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 17 predicate places. [2023-08-24 16:56:25,269 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 42 transitions, 196 flow [2023-08-24 16:56:25,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 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) [2023-08-24 16:56:25,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:25,269 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:56:25,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-24 16:56:25,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:25,475 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:25,476 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:25,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1317669106, now seen corresponding path program 1 times [2023-08-24 16:56:25,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:25,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073604772] [2023-08-24 16:56:25,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:25,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:25,500 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 16:56:25,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1212789665] [2023-08-24 16:56:25,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:25,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:25,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:56:25,501 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:56:25,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 16:56:25,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:25,961 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 21 conjunts are in the unsatisfiable core [2023-08-24 16:56:25,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:56:26,164 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:26,164 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:56:26,787 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:26,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:56:26,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073604772] [2023-08-24 16:56:26,787 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 16:56:26,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212789665] [2023-08-24 16:56:26,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212789665] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:56:26,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-24 16:56:26,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-08-24 16:56:26,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421968642] [2023-08-24 16:56:26,788 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-24 16:56:26,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 16:56:26,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:56:26,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 16:56:26,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-08-24 16:56:26,790 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 263 [2023-08-24 16:56:26,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 196 flow. Second operand has 12 states, 12 states have (on average 121.58333333333333) internal successors, (1459), 12 states have internal predecessors, (1459), 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) [2023-08-24 16:56:26,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:56:26,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 263 [2023-08-24 16:56:26,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:56:27,613 INFO L124 PetriNetUnfolderBase]: 650/1323 cut-off events. [2023-08-24 16:56:27,613 INFO L125 PetriNetUnfolderBase]: For 876/876 co-relation queries the response was YES. [2023-08-24 16:56:27,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3422 conditions, 1323 events. 650/1323 cut-off events. For 876/876 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4542 event pairs, 118 based on Foata normal form. 20/1343 useless extension candidates. Maximal degree in co-relation 3403. Up to 269 conditions per place. [2023-08-24 16:56:27,622 INFO L140 encePairwiseOnDemand]: 258/263 looper letters, 104 selfloop transitions, 11 changer transitions 7/128 dead transitions. [2023-08-24 16:56:27,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 128 transitions, 752 flow [2023-08-24 16:56:27,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-24 16:56:27,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-24 16:56:27,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1283 transitions. [2023-08-24 16:56:27,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4878326996197719 [2023-08-24 16:56:27,627 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1283 transitions. [2023-08-24 16:56:27,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1283 transitions. [2023-08-24 16:56:27,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:56:27,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1283 transitions. [2023-08-24 16:56:27,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 128.3) internal successors, (1283), 10 states have internal predecessors, (1283), 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) [2023-08-24 16:56:27,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 263.0) internal successors, (2893), 11 states have internal predecessors, (2893), 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) [2023-08-24 16:56:27,635 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 263.0) internal successors, (2893), 11 states have internal predecessors, (2893), 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) [2023-08-24 16:56:27,635 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 196 flow. Second operand 10 states and 1283 transitions. [2023-08-24 16:56:27,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 128 transitions, 752 flow [2023-08-24 16:56:27,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 128 transitions, 732 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-08-24 16:56:27,639 INFO L231 Difference]: Finished difference. Result has 63 places, 48 transitions, 247 flow [2023-08-24 16:56:27,640 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=247, PETRI_PLACES=63, PETRI_TRANSITIONS=48} [2023-08-24 16:56:27,640 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 25 predicate places. [2023-08-24 16:56:27,640 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 48 transitions, 247 flow [2023-08-24 16:56:27,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 121.58333333333333) internal successors, (1459), 12 states have internal predecessors, (1459), 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) [2023-08-24 16:56:27,641 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:56:27,641 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:56:27,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 16:56:27,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:27,848 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-08-24 16:56:27,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:56:27,849 INFO L85 PathProgramCache]: Analyzing trace with hash 100212339, now seen corresponding path program 1 times [2023-08-24 16:56:27,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:56:27,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616222854] [2023-08-24 16:56:27,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:27,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:56:27,868 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 16:56:27,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [848982184] [2023-08-24 16:56:27,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:56:27,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:56:27,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:56:27,869 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:56:27,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 16:56:28,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:56:28,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 67 conjunts are in the unsatisfiable core [2023-08-24 16:56:28,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:56:28,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 16:56:28,370 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 12 [2023-08-24 16:56:28,387 INFO L322 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-08-24 16:56:28,387 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 22 [2023-08-24 16:56:28,441 INFO L351 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 [2023-08-24 16:56:28,577 INFO L351 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 18 treesize of output 13 [2023-08-24 16:56:28,985 INFO L351 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 21 treesize of output 16 [2023-08-24 16:56:29,172 INFO L351 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 20 treesize of output 16 [2023-08-24 16:56:29,193 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:56:29,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:56:59,940 WARN L234 SmtUtils]: Spent 21.67s on a formula simplification. DAG size of input: 123 DAG size of output: 84 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 16:57:16,856 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse0 (mod c_~buffer_size~0 4294967296))) (let ((.cse1 (mod c_~next~0 4294967296)) (.cse10 (mod (+ c_~first~0 1) 4294967296)) (.cse8 (mod (mod (mod (+ c_~next~0 1) 4294967296) .cse0) 4294967296))) (or (<= .cse0 .cse1) (= (mod c_~send~0 256) 0) (let ((.cse6 (<= .cse10 2147483647)) (.cse7 (+ |c_~#buffer~0.offset| .cse10 (- 4294967296))) (.cse2 (+ .cse1 |c_~#buffer~0.offset|)) (.cse4 (+ |c_~#buffer~0.offset| .cse10)) (.cse5 (< 2147483647 .cse10))) (and (or (let ((.cse3 (+ |c_~#buffer~0.offset| .cse8))) (and (or (forall ((v_ArrVal_630 Int) (v_ArrVal_628 (Array Int Int))) (= (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_628) |c_~#buffer~0.base|) .cse2 v_ArrVal_630) .cse3 1) .cse4) 1)) .cse5) (or .cse6 (forall ((v_ArrVal_630 Int) (v_ArrVal_628 (Array Int Int))) (= (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_628) |c_~#buffer~0.base|) .cse2 v_ArrVal_630) .cse3 1) .cse7) 1))))) (< 2147483647 .cse8)) (or (<= .cse8 2147483647) (let ((.cse9 (+ |c_~#buffer~0.offset| .cse8 (- 4294967296)))) (and (or .cse6 (forall ((v_ArrVal_630 Int) (v_ArrVal_628 (Array Int Int))) (= (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_628) |c_~#buffer~0.base|) (+ .cse1 |c_~#buffer~0.offset| (- 4294967296)) v_ArrVal_630) .cse9 1) .cse7) 1))) (or (forall ((v_ArrVal_630 Int) (v_ArrVal_628 (Array Int Int))) (= 1 (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_628) |c_~#buffer~0.base|) .cse2 v_ArrVal_630) .cse9 1) .cse4))) .cse5)))))) (<= .cse0 .cse10) (<= .cse8 0)))) is different from false [2023-08-24 16:57:17,718 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:57:17,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:57:17,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616222854] [2023-08-24 16:57:17,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 16:57:17,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848982184] [2023-08-24 16:57:17,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848982184] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:57:17,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-24 16:57:17,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 28 [2023-08-24 16:57:17,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467483426] [2023-08-24 16:57:17,719 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-24 16:57:17,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-24 16:57:17,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:57:17,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-24 16:57:17,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=697, Unknown=1, NotChecked=54, Total=870 [2023-08-24 16:57:17,722 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 263 [2023-08-24 16:57:17,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 48 transitions, 247 flow. Second operand has 30 states, 30 states have (on average 75.13333333333334) internal successors, (2254), 30 states have internal predecessors, (2254), 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) [2023-08-24 16:57:17,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:57:17,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 263 [2023-08-24 16:57:17,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:57:40,504 WARN L234 SmtUtils]: Spent 19.09s on a formula simplification. DAG size of input: 204 DAG size of output: 107 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 16:58:02,062 WARN L234 SmtUtils]: Spent 12.86s on a formula simplification. DAG size of input: 162 DAG size of output: 141 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 16:58:28,249 WARN L234 SmtUtils]: Spent 24.92s on a formula simplification. DAG size of input: 231 DAG size of output: 134 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 16:58:55,290 WARN L234 SmtUtils]: Spent 25.98s on a formula simplification. DAG size of input: 219 DAG size of output: 122 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 16:59:20,405 WARN L234 SmtUtils]: Spent 23.81s on a formula simplification. DAG size of input: 250 DAG size of output: 157 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:00:08,549 WARN L234 SmtUtils]: Spent 45.69s on a formula simplification. DAG size of input: 280 DAG size of output: 239 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:00:15,850 WARN L234 SmtUtils]: Spent 6.00s on a formula simplification that was a NOOP. DAG size: 164 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:00:37,872 WARN L234 SmtUtils]: Spent 19.04s on a formula simplification. DAG size of input: 116 DAG size of output: 114 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:01:03,059 WARN L234 SmtUtils]: Spent 15.60s on a formula simplification. DAG size of input: 113 DAG size of output: 111 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:01:55,771 WARN L234 SmtUtils]: Spent 50.25s on a formula simplification. DAG size of input: 278 DAG size of output: 237 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:02:06,765 WARN L234 SmtUtils]: Spent 5.92s on a formula simplification that was a NOOP. DAG size: 145 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:02:36,484 WARN L234 SmtUtils]: Spent 18.82s on a formula simplification. DAG size of input: 208 DAG size of output: 187 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:03:20,319 WARN L234 SmtUtils]: Spent 40.15s on a formula simplification. DAG size of input: 276 DAG size of output: 183 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:03:28,119 WARN L234 SmtUtils]: Spent 6.31s on a formula simplification that was a NOOP. DAG size: 133 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:03:49,414 WARN L234 SmtUtils]: Spent 16.87s on a formula simplification. DAG size of input: 189 DAG size of output: 168 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:04:51,088 WARN L234 SmtUtils]: Spent 59.09s on a formula simplification. DAG size of input: 212 DAG size of output: 157 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:05:13,416 WARN L234 SmtUtils]: Spent 18.14s on a formula simplification. DAG size of input: 177 DAG size of output: 156 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:06:12,276 WARN L234 SmtUtils]: Spent 54.42s on a formula simplification. DAG size of input: 209 DAG size of output: 154 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:06:28,910 WARN L234 SmtUtils]: Spent 9.08s on a formula simplification that was a NOOP. DAG size: 190 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:07:06,099 WARN L234 SmtUtils]: Spent 35.75s on a formula simplification. DAG size of input: 181 DAG size of output: 123 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:07:39,106 WARN L234 SmtUtils]: Spent 23.31s on a formula simplification. DAG size of input: 140 DAG size of output: 138 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:08:06,858 WARN L234 SmtUtils]: Spent 22.35s on a formula simplification. DAG size of input: 128 DAG size of output: 126 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:09:06,582 WARN L234 SmtUtils]: Spent 58.57s on a formula simplification. DAG size of input: 210 DAG size of output: 155 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:09:45,675 WARN L234 SmtUtils]: Spent 38.11s on a formula simplification. DAG size of input: 182 DAG size of output: 124 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:10:15,554 WARN L234 SmtUtils]: Spent 26.37s on a formula simplification. DAG size of input: 234 DAG size of output: 213 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 17:10:39,855 WARN L234 SmtUtils]: Spent 22.28s on a formula simplification. DAG size of input: 134 DAG size of output: 132 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-08-24 17:10:47,423 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 17:10:47,471 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 17:10:47,602 WARN L266 SmtUtils]: Removed 9 from assertion stack [2023-08-24 17:10:47,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-08-24 17:10:47,603 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2023-08-24 17:10:47,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-24 17:10:47,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-24 17:10:47,804 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 218 for 6621ms.. [2023-08-24 17:10:47,805 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining) [2023-08-24 17:10:47,805 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining) [2023-08-24 17:10:47,805 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2023-08-24 17:10:47,805 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2023-08-24 17:10:47,805 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2023-08-24 17:10:47,805 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 8 remaining) [2023-08-24 17:10:47,805 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 8 remaining) [2023-08-24 17:10:47,806 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 17:10:47,809 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 17:10:47,809 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 17:10:47,810 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 05:10:47 BasicIcfg [2023-08-24 17:10:47,810 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 17:10:47,811 INFO L158 Benchmark]: Toolchain (without parser) took 873747.15ms. Allocated memory was 367.0MB in the beginning and 534.8MB in the end (delta: 167.8MB). Free memory was 342.7MB in the beginning and 230.5MB in the end (delta: 112.2MB). Peak memory consumption was 281.5MB. Max. memory is 16.0GB. [2023-08-24 17:10:47,811 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 367.0MB. Free memory is still 344.1MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 17:10:47,811 INFO L158 Benchmark]: CACSL2BoogieTranslator took 457.38ms. Allocated memory is still 367.0MB. Free memory was 342.7MB in the beginning and 322.2MB in the end (delta: 20.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-24 17:10:47,811 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.65ms. Allocated memory is still 367.0MB. Free memory was 321.7MB in the beginning and 319.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 17:10:47,811 INFO L158 Benchmark]: Boogie Preprocessor took 25.52ms. Allocated memory is still 367.0MB. Free memory was 319.6MB in the beginning and 318.0MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 17:10:47,812 INFO L158 Benchmark]: RCFGBuilder took 435.55ms. Allocated memory is still 367.0MB. Free memory was 317.5MB in the beginning and 300.3MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-24 17:10:47,812 INFO L158 Benchmark]: TraceAbstraction took 872777.09ms. Allocated memory was 367.0MB in the beginning and 534.8MB in the end (delta: 167.8MB). Free memory was 299.3MB in the beginning and 230.5MB in the end (delta: 68.8MB). Peak memory consumption was 239.6MB. Max. memory is 16.0GB. [2023-08-24 17:10:47,813 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 367.0MB. Free memory is still 344.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 457.38ms. Allocated memory is still 367.0MB. Free memory was 342.7MB in the beginning and 322.2MB in the end (delta: 20.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 46.65ms. Allocated memory is still 367.0MB. Free memory was 321.7MB in the beginning and 319.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 25.52ms. Allocated memory is still 367.0MB. Free memory was 319.6MB in the beginning and 318.0MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 435.55ms. Allocated memory is still 367.0MB. Free memory was 317.5MB in the beginning and 300.3MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 872777.09ms. Allocated memory was 367.0MB in the beginning and 534.8MB in the end (delta: 167.8MB). Free memory was 299.3MB in the beginning and 230.5MB in the end (delta: 68.8MB). Peak memory consumption was 239.6MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 208]: Unsoundness Warning unspecified type, defaulting to int C: short [208] - GenericResultAtLocation [Line: 209]: Unsoundness Warning unspecified type, defaulting to int C: short [209] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.7s, 133 PlacesBefore, 38 PlacesAfterwards, 137 TransitionsBefore, 38 TransitionsAfterwards, 4498 CoEnabledTransitionPairs, 7 FixpointIterations, 42 TrivialSequentialCompositions, 56 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 13 ConcurrentYvCompositions, 4 ChoiceCompositions, 115 TotalNumberOfCompositions, 9988 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5385, independent: 5083, independent conditional: 0, independent unconditional: 5083, dependent: 302, dependent conditional: 0, dependent unconditional: 302, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2544, independent: 2499, independent conditional: 0, independent unconditional: 2499, dependent: 45, dependent conditional: 0, dependent unconditional: 45, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 5385, independent: 2584, independent conditional: 0, independent unconditional: 2584, dependent: 257, dependent conditional: 0, dependent unconditional: 257, unknown: 2544, unknown conditional: 0, unknown unconditional: 2544] , Statistics on independence cache: Total cache size (in pairs): 195, Positive cache size: 175, Positive conditional cache size: 0, Positive unconditional cache size: 175, Negative cache size: 20, Negative conditional cache size: 0, Negative unconditional cache size: 20, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 218 for 6621ms.. - TimeoutResultAtElement [Line: 764]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 218 for 6621ms.. - TimeoutResultAtElement [Line: 763]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 218 for 6621ms.. - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 218 for 6621ms.. - TimeoutResultAtElement [Line: 731]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 218 for 6621ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 212 locations, 8 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: 872.6s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 812.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 942 SdHoareTripleChecker+Valid, 38.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 942 mSDsluCounter, 76 SdHoareTripleChecker+Invalid, 38.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 415 IncrementalHoareTripleChecker+Unchecked, 69 mSDsCounter, 96 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3154 IncrementalHoareTripleChecker+Invalid, 3665 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 96 mSolverCounterUnsat, 7 mSDtfsCounter, 3154 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 303 GetRequests, 184 SyntacticMatches, 2 SemanticMatches, 116 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1633 ImplicationChecksByTransitivity, 799.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=247occurred in iteration=9, InterpolantAutomatonStates: 41, 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, 1.4s SatisfiabilityAnalysisTime, 51.1s InterpolantComputationTime, 188 NumberOfCodeBlocks, 188 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 249 ConstructedInterpolants, 36 QuantifiedInterpolants, 11865 SizeOfPredicates, 38 NumberOfNonLiveVariables, 1941 ConjunctsInSsa, 154 ConjunctsInUnsatCore, 12 InterpolantComputations, 8 PerfectInterpolantSequences, 8/56 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown