/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_90-arrayloop2_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 00:18:35,114 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 00:18:35,176 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 00:18:35,180 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 00:18:35,180 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 00:18:35,203 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 00:18:35,203 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 00:18:35,203 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 00:18:35,204 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 00:18:35,206 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 00:18:35,207 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 00:18:35,207 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 00:18:35,207 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 00:18:35,208 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 00:18:35,208 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 00:18:35,208 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 00:18:35,208 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 00:18:35,209 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 00:18:35,209 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 00:18:35,209 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 00:18:35,209 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 00:18:35,210 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 00:18:35,210 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 00:18:35,210 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 00:18:35,210 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 00:18:35,210 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 00:18:35,210 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 00:18:35,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 00:18:35,211 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 00:18:35,211 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 00:18:35,212 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 00:18:35,212 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 00:18:35,212 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 00:18:35,212 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 00:18:35,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 00:18:35,212 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 [2023-08-24 00:18:35,439 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 00:18:35,458 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 00:18:35,460 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 00:18:35,460 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 00:18:35,461 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 00:18:35,461 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2023-08-24 00:18:36,458 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 00:18:36,646 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 00:18:36,647 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2023-08-24 00:18:36,664 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84a8aac1d/a3956329674447c6bb4aaea40f896d24/FLAGb201b7800 [2023-08-24 00:18:36,673 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84a8aac1d/a3956329674447c6bb4aaea40f896d24 [2023-08-24 00:18:36,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 00:18:36,676 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 00:18:36,677 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 00:18:36,677 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 00:18:36,678 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 00:18:36,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:18:36" (1/1) ... [2023-08-24 00:18:36,680 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@785c8b7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:36, skipping insertion in model container [2023-08-24 00:18:36,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:18:36" (1/1) ... [2023-08-24 00:18:36,715 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 00:18:37,010 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_90-arrayloop2_racing.i[47038,47051] [2023-08-24 00:18:37,018 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-24 00:18:37,019 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-24 00:18:37,019 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-24 00:18:37,020 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-24 00:18:37,055 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 00:18:37,073 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 00:18:37,092 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 00:18:37,096 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-24 00:18:37,103 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_90-arrayloop2_racing.i[47038,47051] [2023-08-24 00:18:37,105 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-24 00:18:37,105 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-24 00:18:37,105 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-24 00:18:37,105 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-24 00:18:37,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 00:18:37,184 INFO L206 MainTranslator]: Completed translation [2023-08-24 00:18:37,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37 WrapperNode [2023-08-24 00:18:37,185 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 00:18:37,186 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 00:18:37,186 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 00:18:37,186 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 00:18:37,190 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,216 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,242 INFO L138 Inliner]: procedures = 278, calls = 64, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 310 [2023-08-24 00:18:37,242 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 00:18:37,243 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 00:18:37,243 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 00:18:37,243 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 00:18:37,250 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,253 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,253 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,269 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,273 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,275 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,276 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,279 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 00:18:37,279 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 00:18:37,279 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 00:18:37,279 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 00:18:37,280 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (1/1) ... [2023-08-24 00:18:37,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 00:18:37,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:18:37,305 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 00:18:37,311 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 00:18:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 00:18:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-24 00:18:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2023-08-24 00:18:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2023-08-24 00:18:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 00:18:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 00:18:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2023-08-24 00:18:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2023-08-24 00:18:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 00:18:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-24 00:18:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 00:18:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 00:18:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-24 00:18:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 00:18:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 00:18:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 00:18:37,333 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 00:18:37,456 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 00:18:37,458 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 00:18:37,763 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 00:18:37,769 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 00:18:37,769 INFO L302 CfgBuilder]: Removed 30 assume(true) statements. [2023-08-24 00:18:37,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:18:37 BoogieIcfgContainer [2023-08-24 00:18:37,770 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 00:18:37,772 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 00:18:37,772 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 00:18:37,774 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 00:18:37,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 12:18:36" (1/3) ... [2023-08-24 00:18:37,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7df7b82e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:18:37, skipping insertion in model container [2023-08-24 00:18:37,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:18:37" (2/3) ... [2023-08-24 00:18:37,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7df7b82e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:18:37, skipping insertion in model container [2023-08-24 00:18:37,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:18:37" (3/3) ... [2023-08-24 00:18:37,775 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2023-08-24 00:18:37,785 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 00:18:37,785 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-24 00:18:37,785 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 00:18:37,849 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-24 00:18:37,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 267 places, 308 transitions, 638 flow [2023-08-24 00:18:37,973 INFO L124 PetriNetUnfolderBase]: 77/509 cut-off events. [2023-08-24 00:18:37,973 INFO L125 PetriNetUnfolderBase]: For 8/13 co-relation queries the response was YES. [2023-08-24 00:18:37,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 529 conditions, 509 events. 77/509 cut-off events. For 8/13 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2379 event pairs, 0 based on Foata normal form. 0/423 useless extension candidates. Maximal degree in co-relation 262. Up to 8 conditions per place. [2023-08-24 00:18:37,983 INFO L82 GeneralOperation]: Start removeDead. Operand has 267 places, 308 transitions, 638 flow [2023-08-24 00:18:37,993 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 267 places, 308 transitions, 638 flow [2023-08-24 00:18:37,996 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 00:18:38,011 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 267 places, 308 transitions, 638 flow [2023-08-24 00:18:38,014 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 267 places, 308 transitions, 638 flow [2023-08-24 00:18:38,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 267 places, 308 transitions, 638 flow [2023-08-24 00:18:38,085 INFO L124 PetriNetUnfolderBase]: 77/509 cut-off events. [2023-08-24 00:18:38,085 INFO L125 PetriNetUnfolderBase]: For 8/13 co-relation queries the response was YES. [2023-08-24 00:18:38,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 529 conditions, 509 events. 77/509 cut-off events. For 8/13 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2379 event pairs, 0 based on Foata normal form. 0/423 useless extension candidates. Maximal degree in co-relation 262. Up to 8 conditions per place. [2023-08-24 00:18:38,102 INFO L119 LiptonReduction]: Number of co-enabled transitions 32538 [2023-08-24 00:18:49,322 WARN L234 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 180 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-24 00:19:02,394 INFO L134 LiptonReduction]: Checked pairs total: 47454 [2023-08-24 00:19:02,395 INFO L136 LiptonReduction]: Total number of compositions: 259 [2023-08-24 00:19:02,408 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 00:19:02,410 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;@4ac68185, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 00:19:02,411 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-24 00:19:02,413 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 00:19:02,414 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2023-08-24 00:19:02,414 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 00:19:02,414 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:19:02,414 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-24 00:19:02,414 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-24 00:19:02,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:19:02,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1908631544, now seen corresponding path program 1 times [2023-08-24 00:19:02,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:19:02,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710488271] [2023-08-24 00:19:02,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:19:02,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:19:02,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:19:02,603 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:19:02,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:19:02,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710488271] [2023-08-24 00:19:02,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710488271] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 00:19:02,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 00:19:02,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 00:19:02,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332447142] [2023-08-24 00:19:02,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:19:02,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 00:19:02,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:19:02,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 00:19:02,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 00:19:02,626 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 567 [2023-08-24 00:19:02,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 93 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 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 00:19:02,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:19:02,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 567 [2023-08-24 00:19:02,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:19:03,365 INFO L124 PetriNetUnfolderBase]: 5349/8639 cut-off events. [2023-08-24 00:19:03,366 INFO L125 PetriNetUnfolderBase]: For 200/200 co-relation queries the response was YES. [2023-08-24 00:19:03,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16521 conditions, 8639 events. 5349/8639 cut-off events. For 200/200 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 51958 event pairs, 4400 based on Foata normal form. 1167/7875 useless extension candidates. Maximal degree in co-relation 15626. Up to 7762 conditions per place. [2023-08-24 00:19:03,399 INFO L140 encePairwiseOnDemand]: 544/567 looper letters, 60 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2023-08-24 00:19:03,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 76 transitions, 298 flow [2023-08-24 00:19:03,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 00:19:03,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 00:19:03,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 848 transitions. [2023-08-24 00:19:03,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4985302763080541 [2023-08-24 00:19:03,413 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 848 transitions. [2023-08-24 00:19:03,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 848 transitions. [2023-08-24 00:19:03,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:19:03,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 848 transitions. [2023-08-24 00:19:03,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 282.6666666666667) internal successors, (848), 3 states have internal predecessors, (848), 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 00:19:03,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 567.0) internal successors, (2268), 4 states have internal predecessors, (2268), 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 00:19:03,427 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 567.0) internal successors, (2268), 4 states have internal predecessors, (2268), 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 00:19:03,428 INFO L175 Difference]: Start difference. First operand has 66 places, 93 transitions, 208 flow. Second operand 3 states and 848 transitions. [2023-08-24 00:19:03,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 76 transitions, 298 flow [2023-08-24 00:19:03,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 76 transitions, 298 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 00:19:03,434 INFO L231 Difference]: Finished difference. Result has 69 places, 74 transitions, 180 flow [2023-08-24 00:19:03,435 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=567, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=69, PETRI_TRANSITIONS=74} [2023-08-24 00:19:03,438 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 3 predicate places. [2023-08-24 00:19:03,438 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 74 transitions, 180 flow [2023-08-24 00:19:03,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 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 00:19:03,439 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:19:03,439 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:19:03,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 00:19:03,439 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-24 00:19:03,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:19:03,441 INFO L85 PathProgramCache]: Analyzing trace with hash -254436721, now seen corresponding path program 1 times [2023-08-24 00:19:03,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:19:03,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371701339] [2023-08-24 00:19:03,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:19:03,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:19:03,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:19:03,517 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:19:03,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:19:03,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371701339] [2023-08-24 00:19:03,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371701339] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 00:19:03,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 00:19:03,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 00:19:03,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619771958] [2023-08-24 00:19:03,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:19:03,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 00:19:03,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:19:03,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 00:19:03,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 00:19:03,520 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 567 [2023-08-24 00:19:03,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 74 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 260.3333333333333) internal successors, (781), 3 states have internal predecessors, (781), 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 00:19:03,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:19:03,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 567 [2023-08-24 00:19:03,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:19:04,188 INFO L124 PetriNetUnfolderBase]: 5349/8641 cut-off events. [2023-08-24 00:19:04,188 INFO L125 PetriNetUnfolderBase]: For 200/200 co-relation queries the response was YES. [2023-08-24 00:19:04,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16532 conditions, 8641 events. 5349/8641 cut-off events. For 200/200 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 51912 event pairs, 4400 based on Foata normal form. 2/6715 useless extension candidates. Maximal degree in co-relation 16513. Up to 7765 conditions per place. [2023-08-24 00:19:04,220 INFO L140 encePairwiseOnDemand]: 564/567 looper letters, 59 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2023-08-24 00:19:04,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 75 transitions, 304 flow [2023-08-24 00:19:04,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 00:19:04,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 00:19:04,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 835 transitions. [2023-08-24 00:19:04,222 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49088771310993534 [2023-08-24 00:19:04,223 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 835 transitions. [2023-08-24 00:19:04,223 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 835 transitions. [2023-08-24 00:19:04,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:19:04,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 835 transitions. [2023-08-24 00:19:04,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 278.3333333333333) internal successors, (835), 3 states have internal predecessors, (835), 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 00:19:04,228 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 567.0) internal successors, (2268), 4 states have internal predecessors, (2268), 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 00:19:04,229 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 567.0) internal successors, (2268), 4 states have internal predecessors, (2268), 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 00:19:04,231 INFO L175 Difference]: Start difference. First operand has 69 places, 74 transitions, 180 flow. Second operand 3 states and 835 transitions. [2023-08-24 00:19:04,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 75 transitions, 304 flow [2023-08-24 00:19:04,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 75 transitions, 302 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 00:19:04,236 INFO L231 Difference]: Finished difference. Result has 71 places, 75 transitions, 192 flow [2023-08-24 00:19:04,237 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=567, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=71, PETRI_TRANSITIONS=75} [2023-08-24 00:19:04,237 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 5 predicate places. [2023-08-24 00:19:04,237 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 75 transitions, 192 flow [2023-08-24 00:19:04,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 260.3333333333333) internal successors, (781), 3 states have internal predecessors, (781), 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 00:19:04,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:19:04,239 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:19:04,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 00:19:04,239 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-24 00:19:04,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:19:04,242 INFO L85 PathProgramCache]: Analyzing trace with hash 874343553, now seen corresponding path program 1 times [2023-08-24 00:19:04,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:19:04,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470380484] [2023-08-24 00:19:04,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:19:04,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:19:04,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 00:19:04,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [372967058] [2023-08-24 00:19:04,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:19:04,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:19:04,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:19:04,285 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 00:19:04,324 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 00:19:04,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:19:04,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 00:19:04,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:19:04,469 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:19:04,469 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:19:04,482 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:19:04,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:19:04,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470380484] [2023-08-24 00:19:04,483 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 00:19:04,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372967058] [2023-08-24 00:19:04,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372967058] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:19:04,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-24 00:19:04,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-08-24 00:19:04,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841058617] [2023-08-24 00:19:04,483 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-24 00:19:04,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 00:19:04,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:19:04,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 00:19:04,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-24 00:19:04,486 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 567 [2023-08-24 00:19:04,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 75 transitions, 192 flow. Second operand has 6 states, 6 states have (on average 259.8333333333333) internal successors, (1559), 6 states have internal predecessors, (1559), 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 00:19:04,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:19:04,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 567 [2023-08-24 00:19:04,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:19:05,198 INFO L124 PetriNetUnfolderBase]: 5349/8648 cut-off events. [2023-08-24 00:19:05,199 INFO L125 PetriNetUnfolderBase]: For 200/200 co-relation queries the response was YES. [2023-08-24 00:19:05,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16562 conditions, 8648 events. 5349/8648 cut-off events. For 200/200 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 51985 event pairs, 4400 based on Foata normal form. 6/6726 useless extension candidates. Maximal degree in co-relation 16522. Up to 7765 conditions per place. [2023-08-24 00:19:05,226 INFO L140 encePairwiseOnDemand]: 564/567 looper letters, 59 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2023-08-24 00:19:05,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 78 transitions, 332 flow [2023-08-24 00:19:05,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 00:19:05,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 00:19:05,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1614 transitions. [2023-08-24 00:19:05,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47442680776014107 [2023-08-24 00:19:05,230 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1614 transitions. [2023-08-24 00:19:05,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1614 transitions. [2023-08-24 00:19:05,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:19:05,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1614 transitions. [2023-08-24 00:19:05,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 269.0) internal successors, (1614), 6 states have internal predecessors, (1614), 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 00:19:05,237 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 567.0) internal successors, (3969), 7 states have internal predecessors, (3969), 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 00:19:05,238 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 567.0) internal successors, (3969), 7 states have internal predecessors, (3969), 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 00:19:05,239 INFO L175 Difference]: Start difference. First operand has 71 places, 75 transitions, 192 flow. Second operand 6 states and 1614 transitions. [2023-08-24 00:19:05,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 78 transitions, 332 flow [2023-08-24 00:19:05,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 78 transitions, 328 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 00:19:05,243 INFO L231 Difference]: Finished difference. Result has 78 places, 78 transitions, 230 flow [2023-08-24 00:19:05,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=567, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=230, PETRI_PLACES=78, PETRI_TRANSITIONS=78} [2023-08-24 00:19:05,244 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 12 predicate places. [2023-08-24 00:19:05,244 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 78 transitions, 230 flow [2023-08-24 00:19:05,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 259.8333333333333) internal successors, (1559), 6 states have internal predecessors, (1559), 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 00:19:05,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:19:05,246 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:19:05,254 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 00:19:05,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:19:05,450 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-24 00:19:05,450 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:19:05,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1832093455, now seen corresponding path program 2 times [2023-08-24 00:19:05,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:19:05,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860133490] [2023-08-24 00:19:05,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:19:05,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:19:05,492 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 00:19:05,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2133710579] [2023-08-24 00:19:05,492 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 00:19:05,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:19:05,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:19:05,493 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 00:19:05,496 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 00:19:05,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 00:19:05,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 00:19:05,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 1075 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 00:19:05,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:19:05,790 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:19:05,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:19:05,832 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:19:05,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:19:05,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860133490] [2023-08-24 00:19:05,832 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 00:19:05,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133710579] [2023-08-24 00:19:05,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133710579] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:19:05,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-24 00:19:05,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-08-24 00:19:05,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441694053] [2023-08-24 00:19:05,834 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-24 00:19:05,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 00:19:05,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:19:05,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 00:19:05,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-24 00:19:05,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 567 [2023-08-24 00:19:05,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 78 transitions, 230 flow. Second operand has 12 states, 12 states have (on average 259.4166666666667) internal successors, (3113), 12 states have internal predecessors, (3113), 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 00:19:05,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:19:05,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 567 [2023-08-24 00:19:05,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:19:06,724 INFO L124 PetriNetUnfolderBase]: 5349/8660 cut-off events. [2023-08-24 00:19:06,724 INFO L125 PetriNetUnfolderBase]: For 280/280 co-relation queries the response was YES. [2023-08-24 00:19:06,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16633 conditions, 8660 events. 5349/8660 cut-off events. For 280/280 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 52030 event pairs, 4400 based on Foata normal form. 12/6744 useless extension candidates. Maximal degree in co-relation 16518. Up to 7765 conditions per place. [2023-08-24 00:19:06,755 INFO L140 encePairwiseOnDemand]: 564/567 looper letters, 59 selfloop transitions, 11 changer transitions 0/84 dead transitions. [2023-08-24 00:19:06,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 84 transitions, 406 flow [2023-08-24 00:19:06,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-24 00:19:06,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-24 00:19:06,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3171 transitions. [2023-08-24 00:19:06,761 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4660493827160494 [2023-08-24 00:19:06,761 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3171 transitions. [2023-08-24 00:19:06,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3171 transitions. [2023-08-24 00:19:06,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:19:06,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3171 transitions. [2023-08-24 00:19:06,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 264.25) internal successors, (3171), 12 states have internal predecessors, (3171), 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 00:19:06,777 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 567.0) internal successors, (7371), 13 states have internal predecessors, (7371), 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 00:19:06,778 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 567.0) internal successors, (7371), 13 states have internal predecessors, (7371), 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 00:19:06,778 INFO L175 Difference]: Start difference. First operand has 78 places, 78 transitions, 230 flow. Second operand 12 states and 3171 transitions. [2023-08-24 00:19:06,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 84 transitions, 406 flow [2023-08-24 00:19:06,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 84 transitions, 392 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-24 00:19:06,782 INFO L231 Difference]: Finished difference. Result has 94 places, 84 transitions, 312 flow [2023-08-24 00:19:06,782 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=567, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=312, PETRI_PLACES=94, PETRI_TRANSITIONS=84} [2023-08-24 00:19:06,783 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 28 predicate places. [2023-08-24 00:19:06,783 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 84 transitions, 312 flow [2023-08-24 00:19:06,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 259.4166666666667) internal successors, (3113), 12 states have internal predecessors, (3113), 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 00:19:06,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:19:06,784 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:19:06,794 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 00:19:06,991 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 00:19:06,991 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-24 00:19:06,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:19:06,991 INFO L85 PathProgramCache]: Analyzing trace with hash -356568625, now seen corresponding path program 3 times [2023-08-24 00:19:06,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:19:06,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994371255] [2023-08-24 00:19:06,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:19:06,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:19:07,080 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 00:19:07,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [695749812] [2023-08-24 00:19:07,081 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 00:19:07,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:19:07,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:19:07,082 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 00:19:07,085 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 00:19:07,413 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 00:19:07,414 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 00:19:07,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 00:19:07,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:19:07,434 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-24 00:19:07,435 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:19:07,462 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-24 00:19:07,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:19:07,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994371255] [2023-08-24 00:19:07,462 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 00:19:07,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695749812] [2023-08-24 00:19:07,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695749812] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:19:07,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-24 00:19:07,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-08-24 00:19:07,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122997422] [2023-08-24 00:19:07,463 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-24 00:19:07,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 00:19:07,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:19:07,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 00:19:07,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-24 00:19:07,464 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 567 [2023-08-24 00:19:07,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 84 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 257.1666666666667) internal successors, (1543), 6 states have internal predecessors, (1543), 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 00:19:07,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:19:07,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 567 [2023-08-24 00:19:07,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:19:08,576 INFO L124 PetriNetUnfolderBase]: 5343/8626 cut-off events. [2023-08-24 00:19:08,576 INFO L125 PetriNetUnfolderBase]: For 340/340 co-relation queries the response was YES. [2023-08-24 00:19:08,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16767 conditions, 8626 events. 5343/8626 cut-off events. For 340/340 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 51384 event pairs, 4400 based on Foata normal form. 3/6670 useless extension candidates. Maximal degree in co-relation 16460. Up to 7759 conditions per place. [2023-08-24 00:19:08,604 INFO L140 encePairwiseOnDemand]: 563/567 looper letters, 103 selfloop transitions, 6 changer transitions 0/123 dead transitions. [2023-08-24 00:19:08,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 123 transitions, 879 flow [2023-08-24 00:19:08,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 00:19:08,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 00:19:08,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1602 transitions. [2023-08-24 00:19:08,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4708994708994709 [2023-08-24 00:19:08,607 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1602 transitions. [2023-08-24 00:19:08,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1602 transitions. [2023-08-24 00:19:08,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:19:08,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1602 transitions. [2023-08-24 00:19:08,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 267.0) internal successors, (1602), 6 states have internal predecessors, (1602), 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 00:19:08,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 567.0) internal successors, (3969), 7 states have internal predecessors, (3969), 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 00:19:08,613 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 567.0) internal successors, (3969), 7 states have internal predecessors, (3969), 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 00:19:08,613 INFO L175 Difference]: Start difference. First operand has 94 places, 84 transitions, 312 flow. Second operand 6 states and 1602 transitions. [2023-08-24 00:19:08,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 123 transitions, 879 flow [2023-08-24 00:19:08,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 123 transitions, 685 flow, removed 76 selfloop flow, removed 5 redundant places. [2023-08-24 00:19:08,617 INFO L231 Difference]: Finished difference. Result has 98 places, 87 transitions, 347 flow [2023-08-24 00:19:08,617 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=567, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=347, PETRI_PLACES=98, PETRI_TRANSITIONS=87} [2023-08-24 00:19:08,617 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 32 predicate places. [2023-08-24 00:19:08,617 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 87 transitions, 347 flow [2023-08-24 00:19:08,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 257.1666666666667) internal successors, (1543), 6 states have internal predecessors, (1543), 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 00:19:08,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:19:08,618 INFO L208 CegarLoopForPetriNet]: trace histogram [40, 4, 4, 2, 1, 1, 1, 1, 1] [2023-08-24 00:19:08,625 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 00:19:08,823 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 00:19:08,823 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-24 00:19:08,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:19:08,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1183756252, now seen corresponding path program 4 times [2023-08-24 00:19:08,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:19:08,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806295076] [2023-08-24 00:19:08,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:19:08,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:19:09,121 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 00:19:09,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [220651776] [2023-08-24 00:19:09,121 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 00:19:09,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:19:09,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:19:09,122 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 00:19:09,124 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 00:19:10,992 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 00:19:10,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 00:19:11,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 9505 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-24 00:19:11,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:19:11,108 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 367 proven. 55 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2023-08-24 00:19:11,108 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:19:11,252 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 367 proven. 55 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2023-08-24 00:19:11,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:19:11,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806295076] [2023-08-24 00:19:11,252 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 00:19:11,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220651776] [2023-08-24 00:19:11,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220651776] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:19:11,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-24 00:19:11,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2023-08-24 00:19:11,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880844033] [2023-08-24 00:19:11,252 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-24 00:19:11,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-24 00:19:11,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:19:11,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-24 00:19:11,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2023-08-24 00:19:11,256 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 567 [2023-08-24 00:19:11,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 87 transitions, 347 flow. Second operand has 24 states, 24 states have (on average 259.3333333333333) internal successors, (6224), 24 states have internal predecessors, (6224), 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 00:19:11,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:19:11,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 567 [2023-08-24 00:19:11,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:19:13,507 INFO L124 PetriNetUnfolderBase]: 5343/8674 cut-off events. [2023-08-24 00:19:13,507 INFO L125 PetriNetUnfolderBase]: For 3666/3666 co-relation queries the response was YES. [2023-08-24 00:19:13,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16883 conditions, 8674 events. 5343/8674 cut-off events. For 3666/3666 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 51364 event pairs, 4400 based on Foata normal form. 48/6763 useless extension candidates. Maximal degree in co-relation 16465. Up to 7771 conditions per place. [2023-08-24 00:19:13,537 INFO L140 encePairwiseOnDemand]: 564/567 looper letters, 61 selfloop transitions, 24 changer transitions 0/99 dead transitions. [2023-08-24 00:19:13,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 99 transitions, 589 flow [2023-08-24 00:19:13,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-24 00:19:13,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-24 00:19:13,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 6285 transitions. [2023-08-24 00:19:13,547 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4618606701940035 [2023-08-24 00:19:13,548 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 6285 transitions. [2023-08-24 00:19:13,548 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 6285 transitions. [2023-08-24 00:19:13,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:19:13,550 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 6285 transitions. [2023-08-24 00:19:13,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 261.875) internal successors, (6285), 24 states have internal predecessors, (6285), 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 00:19:13,581 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 567.0) internal successors, (14175), 25 states have internal predecessors, (14175), 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 00:19:13,584 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 567.0) internal successors, (14175), 25 states have internal predecessors, (14175), 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 00:19:13,584 INFO L175 Difference]: Start difference. First operand has 98 places, 87 transitions, 347 flow. Second operand 24 states and 6285 transitions. [2023-08-24 00:19:13,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 99 transitions, 589 flow [2023-08-24 00:19:13,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 99 transitions, 581 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-24 00:19:13,588 INFO L231 Difference]: Finished difference. Result has 132 places, 99 transitions, 581 flow [2023-08-24 00:19:13,588 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=567, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=581, PETRI_PLACES=132, PETRI_TRANSITIONS=99} [2023-08-24 00:19:13,591 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 66 predicate places. [2023-08-24 00:19:13,591 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 99 transitions, 581 flow [2023-08-24 00:19:13,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 259.3333333333333) internal successors, (6224), 24 states have internal predecessors, (6224), 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 00:19:13,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:19:13,592 INFO L208 CegarLoopForPetriNet]: trace histogram [88, 4, 4, 2, 1, 1, 1, 1, 1] [2023-08-24 00:19:13,617 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 00:19:13,800 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 00:19:13,801 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-24 00:19:13,801 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:19:13,801 INFO L85 PathProgramCache]: Analyzing trace with hash 899528484, now seen corresponding path program 5 times [2023-08-24 00:19:13,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:19:13,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152000831] [2023-08-24 00:19:13,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:19:13,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:19:14,377 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 00:19:14,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1955113333] [2023-08-24 00:19:14,377 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 00:19:14,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:19:14,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:19:14,379 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 00:19:14,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process Received shutdown request... [2023-08-24 00:33:18,816 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 00:33:18,817 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 00:33:19,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-08-24 00:33:20,017 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forcibly destroying the process [2023-08-24 00:33:20,056 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-08-24 00:33:20,057 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 137 [2023-08-24 00:33:20,057 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-24 00:33:20,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 00:33:20,058 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 104 with TraceHistMax 88,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-08-24 00:33:20,058 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-08-24 00:33:20,059 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-08-24 00:33:20,059 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-08-24 00:33:20,059 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-08-24 00:33:20,059 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-08-24 00:33:20,059 INFO L445 BasicCegarLoop]: Path program histogram: [5, 1, 1] [2023-08-24 00:33:20,062 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 00:33:20,062 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 00:33:20,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 12:33:20 BasicIcfg [2023-08-24 00:33:20,063 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 00:33:20,064 INFO L158 Benchmark]: Toolchain (without parser) took 883387.81ms. Allocated memory was 375.4MB in the beginning and 1.6GB in the end (delta: 1.2GB). Free memory was 349.5MB in the beginning and 884.3MB in the end (delta: -534.8MB). Peak memory consumption was 694.7MB. Max. memory is 16.0GB. [2023-08-24 00:33:20,064 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 375.4MB. Free memory is still 352.2MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 00:33:20,064 INFO L158 Benchmark]: CACSL2BoogieTranslator took 508.59ms. Allocated memory is still 375.4MB. Free memory was 349.5MB in the beginning and 317.5MB in the end (delta: 32.0MB). Peak memory consumption was 31.5MB. Max. memory is 16.0GB. [2023-08-24 00:33:20,064 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.73ms. Allocated memory is still 375.4MB. Free memory was 317.5MB in the beginning and 314.1MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-24 00:33:20,064 INFO L158 Benchmark]: Boogie Preprocessor took 35.78ms. Allocated memory is still 375.4MB. Free memory was 314.1MB in the beginning and 311.4MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 00:33:20,067 INFO L158 Benchmark]: RCFGBuilder took 491.30ms. Allocated memory is still 375.4MB. Free memory was 311.4MB in the beginning and 332.6MB in the end (delta: -21.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-24 00:33:20,067 INFO L158 Benchmark]: TraceAbstraction took 882291.77ms. Allocated memory was 375.4MB in the beginning and 1.6GB in the end (delta: 1.2GB). Free memory was 332.6MB in the beginning and 884.3MB in the end (delta: -551.6MB). Peak memory consumption was 677.9MB. Max. memory is 16.0GB. [2023-08-24 00:33:20,071 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.09ms. Allocated memory is still 375.4MB. Free memory is still 352.2MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 508.59ms. Allocated memory is still 375.4MB. Free memory was 349.5MB in the beginning and 317.5MB in the end (delta: 32.0MB). Peak memory consumption was 31.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 56.73ms. Allocated memory is still 375.4MB. Free memory was 317.5MB in the beginning and 314.1MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 35.78ms. Allocated memory is still 375.4MB. Free memory was 314.1MB in the beginning and 311.4MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 491.30ms. Allocated memory is still 375.4MB. Free memory was 311.4MB in the beginning and 332.6MB in the end (delta: -21.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 882291.77ms. Allocated memory was 375.4MB in the beginning and 1.6GB in the end (delta: 1.2GB). Free memory was 332.6MB in the beginning and 884.3MB in the end (delta: -551.6MB). Peak memory consumption was 677.9MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 24.4s, 267 PlacesBefore, 66 PlacesAfterwards, 308 TransitionsBefore, 93 TransitionsAfterwards, 32538 CoEnabledTransitionPairs, 6 FixpointIterations, 64 TrivialSequentialCompositions, 139 ConcurrentSequentialCompositions, 4 TrivialYvCompositions, 38 ConcurrentYvCompositions, 14 ChoiceCompositions, 259 TotalNumberOfCompositions, 47454 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 27416, independent: 27068, independent conditional: 0, independent unconditional: 27068, dependent: 348, dependent conditional: 0, dependent unconditional: 348, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 16340, independent: 16269, independent conditional: 0, independent unconditional: 16269, dependent: 71, dependent conditional: 0, dependent unconditional: 71, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 27416, independent: 10799, independent conditional: 0, independent unconditional: 10799, dependent: 277, dependent conditional: 0, dependent unconditional: 277, unknown: 16340, unknown conditional: 0, unknown unconditional: 16340] , Statistics on independence cache: Total cache size (in pairs): 495, Positive cache size: 460, Positive conditional cache size: 0, Positive unconditional cache size: 460, Negative cache size: 35, Negative conditional cache size: 0, Negative unconditional cache size: 35, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 104 with TraceHistMax 88,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 999]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 104 with TraceHistMax 88,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 104 with TraceHistMax 88,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 999]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 104 with TraceHistMax 88,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 405 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 882.2s, OverallIterations: 7, TraceHistogramMax: 88, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 6.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 24.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6 SdHoareTripleChecker+Valid, 2.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1137 IncrementalHoareTripleChecker+Invalid, 1142 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 0 mSDtfsCounter, 1137 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 191 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=581occurred in iteration=6, InterpolantAutomatonStates: 54, 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.5s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 113 NumberOfCodeBlocks, 103 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 200 ConstructedInterpolants, 0 QuantifiedInterpolants, 328 SizeOfPredicates, 0 NumberOfNonLiveVariables, 11113 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 1937/2071 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