/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-0612a5f-m [2022-09-20 21:01:56,228 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 21:01:56,229 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 21:01:56,255 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 21:01:56,256 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 21:01:56,257 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 21:01:56,258 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 21:01:56,260 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 21:01:56,261 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 21:01:56,266 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 21:01:56,267 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 21:01:56,268 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 21:01:56,269 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 21:01:56,270 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 21:01:56,270 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 21:01:56,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 21:01:56,272 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 21:01:56,276 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 21:01:56,277 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 21:01:56,279 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 21:01:56,280 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 21:01:56,281 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 21:01:56,282 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 21:01:56,283 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 21:01:56,287 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 21:01:56,289 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 21:01:56,290 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 21:01:56,290 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 21:01:56,291 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 21:01:56,291 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 21:01:56,292 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 21:01:56,292 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 21:01:56,293 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 21:01:56,294 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 21:01:56,294 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 21:01:56,295 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 21:01:56,295 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 21:01:56,295 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 21:01:56,295 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 21:01:56,296 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 21:01:56,297 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 21:01:56,301 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-09-20 21:01:56,333 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 21:01:56,333 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 21:01:56,334 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 21:01:56,334 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 21:01:56,334 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 21:01:56,335 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 21:01:56,335 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 21:01:56,335 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 21:01:56,335 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 21:01:56,335 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 21:01:56,335 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 21:01:56,335 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 21:01:56,335 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 21:01:56,336 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 21:01:56,336 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 21:01:56,336 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 21:01:56,336 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 21:01:56,336 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 21:01:56,336 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 21:01:56,336 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 21:01:56,337 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 21:01:56,337 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 21:01:56,337 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 21:01:56,337 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 21:01:56,337 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 21:01:56,337 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 21:01:56,337 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 21:01:56,338 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 21:01:56,338 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 21:01:56,338 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 21:01:56,338 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 21:01:56,338 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-09-20 21:01:56,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 21:01:56,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 21:01:56,568 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 21:01:56,569 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 21:01:56,569 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 21:01:56,570 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c [2022-09-20 21:01:56,627 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69ff0f266/41e9ebdebe24411f871f22bc50f1b209/FLAG1ec9c0d97 [2022-09-20 21:01:56,969 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 21:01:56,970 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c [2022-09-20 21:01:56,976 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69ff0f266/41e9ebdebe24411f871f22bc50f1b209/FLAG1ec9c0d97 [2022-09-20 21:01:57,356 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69ff0f266/41e9ebdebe24411f871f22bc50f1b209 [2022-09-20 21:01:57,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 21:01:57,359 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 21:01:57,360 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 21:01:57,360 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 21:01:57,363 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 21:01:57,363 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,364 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b3d152b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57, skipping insertion in model container [2022-09-20 21:01:57,364 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,372 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 21:01:57,391 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 21:01:57,576 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c[3770,3783] [2022-09-20 21:01:57,583 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 21:01:57,590 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 21:01:57,611 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c[3770,3783] [2022-09-20 21:01:57,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 21:01:57,627 INFO L208 MainTranslator]: Completed translation [2022-09-20 21:01:57,627 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57 WrapperNode [2022-09-20 21:01:57,627 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 21:01:57,628 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 21:01:57,628 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 21:01:57,629 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 21:01:57,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,644 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,665 INFO L138 Inliner]: procedures = 27, calls = 73, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 245 [2022-09-20 21:01:57,665 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 21:01:57,666 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 21:01:57,666 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 21:01:57,666 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 21:01:57,673 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,673 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,677 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,677 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,684 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,688 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,690 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,692 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 21:01:57,693 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 21:01:57,693 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 21:01:57,693 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 21:01:57,694 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (1/1) ... [2022-09-20 21:01:57,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 21:01:57,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:57,721 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-09-20 21:01:57,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-09-20 21:01:57,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 21:01:57,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 21:01:57,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 21:01:57,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-20 21:01:57,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-09-20 21:01:57,761 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-09-20 21:01:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-09-20 21:01:57,761 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-09-20 21:01:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-09-20 21:01:57,761 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-09-20 21:01:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-09-20 21:01:57,761 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-09-20 21:01:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 21:01:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-20 21:01:57,761 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-20 21:01:57,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-09-20 21:01:57,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 21:01:57,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 21:01:57,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 21:01:57,764 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-20 21:01:57,876 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 21:01:57,877 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 21:01:58,219 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 21:01:58,425 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 21:01:58,426 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-09-20 21:01:58,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 09:01:58 BoogieIcfgContainer [2022-09-20 21:01:58,428 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 21:01:58,430 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 21:01:58,430 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 21:01:58,434 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 21:01:58,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 09:01:57" (1/3) ... [2022-09-20 21:01:58,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eb81e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 09:01:58, skipping insertion in model container [2022-09-20 21:01:58,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:57" (2/3) ... [2022-09-20 21:01:58,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eb81e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 09:01:58, skipping insertion in model container [2022-09-20 21:01:58,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 09:01:58" (3/3) ... [2022-09-20 21:01:58,437 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-equiv.wvr.c [2022-09-20 21:01:58,453 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 21:01:58,453 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-09-20 21:01:58,453 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 21:01:58,567 INFO L144 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2022-09-20 21:01:58,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 204 places, 205 transitions, 454 flow [2022-09-20 21:01:58,724 INFO L130 PetriNetUnfolder]: 14/190 cut-off events. [2022-09-20 21:01:58,724 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-09-20 21:01:58,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 190 events. 14/190 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 161 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 162. Up to 3 conditions per place. [2022-09-20 21:01:58,730 INFO L82 GeneralOperation]: Start removeDead. Operand has 204 places, 205 transitions, 454 flow [2022-09-20 21:01:58,735 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 180 places, 181 transitions, 392 flow [2022-09-20 21:01:58,745 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 21:01:58,751 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;@6fc0c530, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 21:01:58,752 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-09-20 21:01:58,789 INFO L130 PetriNetUnfolder]: 14/180 cut-off events. [2022-09-20 21:01:58,789 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-09-20 21:01:58,789 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:58,790 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:58,791 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:01:58,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:58,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1855118144, now seen corresponding path program 1 times [2022-09-20 21:01:58,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:58,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2750680] [2022-09-20 21:01:58,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:58,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:59,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:59,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:59,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2750680] [2022-09-20 21:01:59,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2750680] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:59,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:59,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-09-20 21:01:59,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700024127] [2022-09-20 21:01:59,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:59,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-09-20 21:01:59,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:59,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-09-20 21:01:59,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-09-20 21:01:59,128 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 207 [2022-09-20 21:01:59,133 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 181 transitions, 392 flow. Second operand has 2 states, 2 states have (on average 181.0) internal successors, (362), 2 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:01:59,134 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:59,134 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 207 [2022-09-20 21:01:59,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:59,327 INFO L130 PetriNetUnfolder]: 191/594 cut-off events. [2022-09-20 21:01:59,327 INFO L131 PetriNetUnfolder]: For 114/114 co-relation queries the response was YES. [2022-09-20 21:01:59,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1008 conditions, 594 events. 191/594 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2244 event pairs, 111 based on Foata normal form. 64/606 useless extension candidates. Maximal degree in co-relation 865. Up to 286 conditions per place. [2022-09-20 21:01:59,337 INFO L137 encePairwiseOnDemand]: 199/207 looper letters, 21 selfloop transitions, 0 changer transitions 4/173 dead transitions. [2022-09-20 21:01:59,337 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 173 transitions, 418 flow [2022-09-20 21:01:59,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-09-20 21:01:59,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-09-20 21:01:59,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 375 transitions. [2022-09-20 21:01:59,358 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9057971014492754 [2022-09-20 21:01:59,359 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 375 transitions. [2022-09-20 21:01:59,360 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 375 transitions. [2022-09-20 21:01:59,363 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:59,366 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 375 transitions. [2022-09-20 21:01:59,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 187.5) internal successors, (375), 2 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:01:59,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 207.0) internal successors, (621), 3 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:01:59,377 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 207.0) internal successors, (621), 3 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:01:59,379 INFO L175 Difference]: Start difference. First operand has 180 places, 181 transitions, 392 flow. Second operand 2 states and 375 transitions. [2022-09-20 21:01:59,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 173 transitions, 418 flow [2022-09-20 21:01:59,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 173 transitions, 398 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-09-20 21:01:59,392 INFO L231 Difference]: Finished difference. Result has 173 places, 169 transitions, 348 flow [2022-09-20 21:01:59,394 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=348, PETRI_PLACES=173, PETRI_TRANSITIONS=169} [2022-09-20 21:01:59,401 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, -7 predicate places. [2022-09-20 21:01:59,401 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 169 transitions, 348 flow [2022-09-20 21:01:59,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 181.0) internal successors, (362), 2 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:01:59,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:59,402 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:59,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 21:01:59,403 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:01:59,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:59,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1459999842, now seen corresponding path program 1 times [2022-09-20 21:01:59,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:59,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473482264] [2022-09-20 21:01:59,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:59,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:59,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:59,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:59,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:59,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473482264] [2022-09-20 21:01:59,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473482264] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:59,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:59,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 21:01:59,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367713882] [2022-09-20 21:01:59,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:59,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 21:01:59,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:59,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 21:01:59,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-09-20 21:01:59,683 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 207 [2022-09-20 21:01:59,684 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 169 transitions, 348 flow. Second operand has 6 states, 6 states have (on average 154.5) internal successors, (927), 6 states have internal predecessors, (927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:01:59,684 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:59,684 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 207 [2022-09-20 21:01:59,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:00,094 INFO L130 PetriNetUnfolder]: 481/1385 cut-off events. [2022-09-20 21:02:00,095 INFO L131 PetriNetUnfolder]: For 66/66 co-relation queries the response was YES. [2022-09-20 21:02:00,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2212 conditions, 1385 events. 481/1385 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 8445 event pairs, 149 based on Foata normal form. 1/1264 useless extension candidates. Maximal degree in co-relation 2209. Up to 353 conditions per place. [2022-09-20 21:02:00,106 INFO L137 encePairwiseOnDemand]: 196/207 looper letters, 69 selfloop transitions, 10 changer transitions 4/211 dead transitions. [2022-09-20 21:02:00,106 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 211 transitions, 614 flow [2022-09-20 21:02:00,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-09-20 21:02:00,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-09-20 21:02:00,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 978 transitions. [2022-09-20 21:02:00,111 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7874396135265701 [2022-09-20 21:02:00,111 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 978 transitions. [2022-09-20 21:02:00,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 978 transitions. [2022-09-20 21:02:00,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:00,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 978 transitions. [2022-09-20 21:02:00,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 163.0) internal successors, (978), 6 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,118 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 207.0) internal successors, (1449), 7 states have internal predecessors, (1449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,119 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 207.0) internal successors, (1449), 7 states have internal predecessors, (1449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,119 INFO L175 Difference]: Start difference. First operand has 173 places, 169 transitions, 348 flow. Second operand 6 states and 978 transitions. [2022-09-20 21:02:00,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 211 transitions, 614 flow [2022-09-20 21:02:00,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 211 transitions, 614 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-20 21:02:00,126 INFO L231 Difference]: Finished difference. Result has 178 places, 175 transitions, 407 flow [2022-09-20 21:02:00,127 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=407, PETRI_PLACES=178, PETRI_TRANSITIONS=175} [2022-09-20 21:02:00,127 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, -2 predicate places. [2022-09-20 21:02:00,127 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 175 transitions, 407 flow [2022-09-20 21:02:00,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 154.5) internal successors, (927), 6 states have internal predecessors, (927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,128 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:00,128 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:00,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 21:02:00,129 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:00,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:00,130 INFO L85 PathProgramCache]: Analyzing trace with hash 763170382, now seen corresponding path program 1 times [2022-09-20 21:02:00,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:00,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106619045] [2022-09-20 21:02:00,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:00,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:00,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:00,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:00,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:00,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106619045] [2022-09-20 21:02:00,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106619045] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:02:00,313 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:02:00,313 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 21:02:00,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891587729] [2022-09-20 21:02:00,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:02:00,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 21:02:00,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:00,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 21:02:00,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-09-20 21:02:00,316 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 207 [2022-09-20 21:02:00,317 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 175 transitions, 407 flow. Second operand has 6 states, 6 states have (on average 154.5) internal successors, (927), 6 states have internal predecessors, (927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,317 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:00,317 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 207 [2022-09-20 21:02:00,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:00,729 INFO L130 PetriNetUnfolder]: 703/1924 cut-off events. [2022-09-20 21:02:00,729 INFO L131 PetriNetUnfolder]: For 344/344 co-relation queries the response was YES. [2022-09-20 21:02:00,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3539 conditions, 1924 events. 703/1924 cut-off events. For 344/344 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 12929 event pairs, 240 based on Foata normal form. 1/1743 useless extension candidates. Maximal degree in co-relation 3531. Up to 590 conditions per place. [2022-09-20 21:02:00,745 INFO L137 encePairwiseOnDemand]: 197/207 looper letters, 75 selfloop transitions, 10 changer transitions 4/217 dead transitions. [2022-09-20 21:02:00,746 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 217 transitions, 712 flow [2022-09-20 21:02:00,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-09-20 21:02:00,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-09-20 21:02:00,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 978 transitions. [2022-09-20 21:02:00,749 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7874396135265701 [2022-09-20 21:02:00,749 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 978 transitions. [2022-09-20 21:02:00,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 978 transitions. [2022-09-20 21:02:00,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:00,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 978 transitions. [2022-09-20 21:02:00,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 163.0) internal successors, (978), 6 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 207.0) internal successors, (1449), 7 states have internal predecessors, (1449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,755 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 207.0) internal successors, (1449), 7 states have internal predecessors, (1449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,755 INFO L175 Difference]: Start difference. First operand has 178 places, 175 transitions, 407 flow. Second operand 6 states and 978 transitions. [2022-09-20 21:02:00,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 217 transitions, 712 flow [2022-09-20 21:02:00,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 217 transitions, 702 flow, removed 5 selfloop flow, removed 2 redundant places. [2022-09-20 21:02:00,764 INFO L231 Difference]: Finished difference. Result has 183 places, 180 transitions, 473 flow [2022-09-20 21:02:00,764 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=473, PETRI_PLACES=183, PETRI_TRANSITIONS=180} [2022-09-20 21:02:00,766 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 3 predicate places. [2022-09-20 21:02:00,766 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 180 transitions, 473 flow [2022-09-20 21:02:00,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 154.5) internal successors, (927), 6 states have internal predecessors, (927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:00,767 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:00,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 21:02:00,768 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:00,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:00,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1927642422, now seen corresponding path program 1 times [2022-09-20 21:02:00,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:00,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070291380] [2022-09-20 21:02:00,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:00,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:00,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:00,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:00,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:00,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070291380] [2022-09-20 21:02:00,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070291380] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:02:00,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:02:00,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 21:02:00,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676168034] [2022-09-20 21:02:00,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:02:00,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 21:02:00,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:00,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 21:02:00,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-09-20 21:02:00,970 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 207 [2022-09-20 21:02:00,971 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 180 transitions, 473 flow. Second operand has 7 states, 7 states have (on average 160.0) internal successors, (1120), 7 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:00,971 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:00,971 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 207 [2022-09-20 21:02:00,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:01,519 INFO L130 PetriNetUnfolder]: 1018/2906 cut-off events. [2022-09-20 21:02:01,519 INFO L131 PetriNetUnfolder]: For 1384/1384 co-relation queries the response was YES. [2022-09-20 21:02:01,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5645 conditions, 2906 events. 1018/2906 cut-off events. For 1384/1384 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 22010 event pairs, 398 based on Foata normal form. 54/2671 useless extension candidates. Maximal degree in co-relation 5634. Up to 777 conditions per place. [2022-09-20 21:02:01,544 INFO L137 encePairwiseOnDemand]: 199/207 looper letters, 107 selfloop transitions, 8 changer transitions 0/246 dead transitions. [2022-09-20 21:02:01,545 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 246 transitions, 967 flow [2022-09-20 21:02:01,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-09-20 21:02:01,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-09-20 21:02:01,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1339 transitions. [2022-09-20 21:02:01,548 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8085748792270532 [2022-09-20 21:02:01,548 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1339 transitions. [2022-09-20 21:02:01,548 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1339 transitions. [2022-09-20 21:02:01,549 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:01,549 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1339 transitions. [2022-09-20 21:02:01,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 167.375) internal successors, (1339), 8 states have internal predecessors, (1339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:01,555 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 207.0) internal successors, (1863), 9 states have internal predecessors, (1863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:01,556 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 207.0) internal successors, (1863), 9 states have internal predecessors, (1863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:01,556 INFO L175 Difference]: Start difference. First operand has 183 places, 180 transitions, 473 flow. Second operand 8 states and 1339 transitions. [2022-09-20 21:02:01,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 246 transitions, 967 flow [2022-09-20 21:02:01,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 246 transitions, 961 flow, removed 3 selfloop flow, removed 2 redundant places. [2022-09-20 21:02:01,564 INFO L231 Difference]: Finished difference. Result has 190 places, 185 transitions, 529 flow [2022-09-20 21:02:01,564 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=529, PETRI_PLACES=190, PETRI_TRANSITIONS=185} [2022-09-20 21:02:01,565 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 10 predicate places. [2022-09-20 21:02:01,565 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 185 transitions, 529 flow [2022-09-20 21:02:01,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 160.0) internal successors, (1120), 7 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:01,566 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:01,566 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:01,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 21:02:01,567 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:01,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:01,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1717617452, now seen corresponding path program 1 times [2022-09-20 21:02:01,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:01,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382423347] [2022-09-20 21:02:01,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:01,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:01,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:01,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:01,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:01,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382423347] [2022-09-20 21:02:01,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382423347] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:02:01,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:02:01,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 21:02:01,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062404015] [2022-09-20 21:02:01,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:02:01,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 21:02:01,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:01,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 21:02:01,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-09-20 21:02:01,704 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 207 [2022-09-20 21:02:01,705 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 185 transitions, 529 flow. Second operand has 7 states, 7 states have (on average 160.0) internal successors, (1120), 7 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:01,705 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:01,706 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 207 [2022-09-20 21:02:01,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:02,107 INFO L130 PetriNetUnfolder]: 780/2319 cut-off events. [2022-09-20 21:02:02,107 INFO L131 PetriNetUnfolder]: For 1480/1480 co-relation queries the response was YES. [2022-09-20 21:02:02,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4776 conditions, 2319 events. 780/2319 cut-off events. For 1480/1480 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 16403 event pairs, 469 based on Foata normal form. 36/2134 useless extension candidates. Maximal degree in co-relation 4762. Up to 1057 conditions per place. [2022-09-20 21:02:02,128 INFO L137 encePairwiseOnDemand]: 199/207 looper letters, 49 selfloop transitions, 4 changer transitions 20/204 dead transitions. [2022-09-20 21:02:02,128 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 204 transitions, 738 flow [2022-09-20 21:02:02,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-20 21:02:02,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-20 21:02:02,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1155 transitions. [2022-09-20 21:02:02,131 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7971014492753623 [2022-09-20 21:02:02,131 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1155 transitions. [2022-09-20 21:02:02,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1155 transitions. [2022-09-20 21:02:02,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:02,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1155 transitions. [2022-09-20 21:02:02,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 165.0) internal successors, (1155), 7 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:02,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 207.0) internal successors, (1656), 8 states have internal predecessors, (1656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:02,136 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 207.0) internal successors, (1656), 8 states have internal predecessors, (1656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:02,137 INFO L175 Difference]: Start difference. First operand has 190 places, 185 transitions, 529 flow. Second operand 7 states and 1155 transitions. [2022-09-20 21:02:02,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 204 transitions, 738 flow [2022-09-20 21:02:02,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 204 transitions, 735 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-09-20 21:02:02,144 INFO L231 Difference]: Finished difference. Result has 196 places, 181 transitions, 508 flow [2022-09-20 21:02:02,144 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=508, PETRI_PLACES=196, PETRI_TRANSITIONS=181} [2022-09-20 21:02:02,145 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 16 predicate places. [2022-09-20 21:02:02,145 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 181 transitions, 508 flow [2022-09-20 21:02:02,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 160.0) internal successors, (1120), 7 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:02,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:02,146 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:02,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-20 21:02:02,146 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:02,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:02,147 INFO L85 PathProgramCache]: Analyzing trace with hash 317211119, now seen corresponding path program 1 times [2022-09-20 21:02:02,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:02,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541540892] [2022-09-20 21:02:02,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:02,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:02,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:02,273 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:02,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:02,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541540892] [2022-09-20 21:02:02,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541540892] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:02,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45666280] [2022-09-20 21:02:02,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:02,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:02,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:02:02,279 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:02:02,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-09-20 21:02:02,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:02,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 14 conjunts are in the unsatisfiable core [2022-09-20 21:02:02,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:02:02,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:02,638 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:02:02,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:02,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45666280] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:02:02,840 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:02:02,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-09-20 21:02:02,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88805404] [2022-09-20 21:02:02,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:02:02,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-09-20 21:02:02,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:02,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-09-20 21:02:02,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2022-09-20 21:02:02,845 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 207 [2022-09-20 21:02:02,847 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 181 transitions, 508 flow. Second operand has 19 states, 19 states have (on average 158.0) internal successors, (3002), 19 states have internal predecessors, (3002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:02,848 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:02,848 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 207 [2022-09-20 21:02:02,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:03,642 INFO L130 PetriNetUnfolder]: 1018/2909 cut-off events. [2022-09-20 21:02:03,642 INFO L131 PetriNetUnfolder]: For 2212/2212 co-relation queries the response was YES. [2022-09-20 21:02:03,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6340 conditions, 2909 events. 1018/2909 cut-off events. For 2212/2212 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 22044 event pairs, 400 based on Foata normal form. 54/2678 useless extension candidates. Maximal degree in co-relation 6324. Up to 775 conditions per place. [2022-09-20 21:02:03,669 INFO L137 encePairwiseOnDemand]: 193/207 looper letters, 105 selfloop transitions, 16 changer transitions 0/251 dead transitions. [2022-09-20 21:02:03,670 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 251 transitions, 1053 flow [2022-09-20 21:02:03,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-09-20 21:02:03,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-09-20 21:02:03,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2267 transitions. [2022-09-20 21:02:03,675 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.782263630089717 [2022-09-20 21:02:03,675 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2267 transitions. [2022-09-20 21:02:03,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2267 transitions. [2022-09-20 21:02:03,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:03,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2267 transitions. [2022-09-20 21:02:03,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 161.92857142857142) internal successors, (2267), 14 states have internal predecessors, (2267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:03,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:03,686 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:03,686 INFO L175 Difference]: Start difference. First operand has 196 places, 181 transitions, 508 flow. Second operand 14 states and 2267 transitions. [2022-09-20 21:02:03,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 251 transitions, 1053 flow [2022-09-20 21:02:03,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 251 transitions, 1013 flow, removed 11 selfloop flow, removed 9 redundant places. [2022-09-20 21:02:03,699 INFO L231 Difference]: Finished difference. Result has 202 places, 189 transitions, 581 flow [2022-09-20 21:02:03,700 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=581, PETRI_PLACES=202, PETRI_TRANSITIONS=189} [2022-09-20 21:02:03,700 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 22 predicate places. [2022-09-20 21:02:03,700 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 189 transitions, 581 flow [2022-09-20 21:02:03,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 158.0) internal successors, (3002), 19 states have internal predecessors, (3002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:03,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:03,702 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:03,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-09-20 21:02:03,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-09-20 21:02:03,920 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:03,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:03,920 INFO L85 PathProgramCache]: Analyzing trace with hash -752270838, now seen corresponding path program 1 times [2022-09-20 21:02:03,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:03,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561493022] [2022-09-20 21:02:03,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:03,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:03,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:04,047 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:04,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:04,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561493022] [2022-09-20 21:02:04,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561493022] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:04,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640887940] [2022-09-20 21:02:04,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:04,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:04,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:02:04,050 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:02:04,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-09-20 21:02:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:04,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 12 conjunts are in the unsatisfiable core [2022-09-20 21:02:04,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:02:04,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:04,345 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:02:04,529 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:04,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640887940] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:02:04,529 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:02:04,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-09-20 21:02:04,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011968814] [2022-09-20 21:02:04,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:02:04,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-09-20 21:02:04,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:04,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-09-20 21:02:04,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2022-09-20 21:02:04,534 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 207 [2022-09-20 21:02:04,536 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 189 transitions, 581 flow. Second operand has 19 states, 19 states have (on average 158.31578947368422) internal successors, (3008), 19 states have internal predecessors, (3008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:04,537 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:04,537 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 207 [2022-09-20 21:02:04,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:05,124 INFO L130 PetriNetUnfolder]: 723/2424 cut-off events. [2022-09-20 21:02:05,125 INFO L131 PetriNetUnfolder]: For 1759/1759 co-relation queries the response was YES. [2022-09-20 21:02:05,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5063 conditions, 2424 events. 723/2424 cut-off events. For 1759/1759 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 17906 event pairs, 197 based on Foata normal form. 91/2310 useless extension candidates. Maximal degree in co-relation 5045. Up to 609 conditions per place. [2022-09-20 21:02:05,148 INFO L137 encePairwiseOnDemand]: 191/207 looper letters, 65 selfloop transitions, 14 changer transitions 20/229 dead transitions. [2022-09-20 21:02:05,148 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 229 transitions, 966 flow [2022-09-20 21:02:05,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-09-20 21:02:05,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-09-20 21:02:05,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2251 transitions. [2022-09-20 21:02:05,153 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7767425810904072 [2022-09-20 21:02:05,153 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2251 transitions. [2022-09-20 21:02:05,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2251 transitions. [2022-09-20 21:02:05,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:05,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2251 transitions. [2022-09-20 21:02:05,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 160.78571428571428) internal successors, (2251), 14 states have internal predecessors, (2251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:05,198 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:05,199 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:05,199 INFO L175 Difference]: Start difference. First operand has 202 places, 189 transitions, 581 flow. Second operand 14 states and 2251 transitions. [2022-09-20 21:02:05,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 229 transitions, 966 flow [2022-09-20 21:02:05,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 229 transitions, 949 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-09-20 21:02:05,206 INFO L231 Difference]: Finished difference. Result has 214 places, 187 transitions, 586 flow [2022-09-20 21:02:05,207 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=586, PETRI_PLACES=214, PETRI_TRANSITIONS=187} [2022-09-20 21:02:05,207 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 34 predicate places. [2022-09-20 21:02:05,207 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 187 transitions, 586 flow [2022-09-20 21:02:05,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 158.31578947368422) internal successors, (3008), 19 states have internal predecessors, (3008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:05,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:05,209 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:05,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-09-20 21:02:05,409 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,SelfDestructingSolverStorable6 [2022-09-20 21:02:05,410 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:05,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:05,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1498136133, now seen corresponding path program 2 times [2022-09-20 21:02:05,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:05,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362513138] [2022-09-20 21:02:05,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:05,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:05,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:05,563 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:02:05,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:05,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362513138] [2022-09-20 21:02:05,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362513138] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:05,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779902975] [2022-09-20 21:02:05,564 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 21:02:05,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:05,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:02:05,565 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:02:05,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-09-20 21:02:05,692 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 21:02:05,692 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:02:05,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 12 conjunts are in the unsatisfiable core [2022-09-20 21:02:05,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:02:05,890 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:02:05,890 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:02:06,093 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:02:06,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779902975] provided 1 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:06,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-09-20 21:02:06,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2022-09-20 21:02:06,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463463681] [2022-09-20 21:02:06,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:02:06,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-09-20 21:02:06,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:06,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-09-20 21:02:06,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2022-09-20 21:02:06,096 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 207 [2022-09-20 21:02:06,098 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 187 transitions, 586 flow. Second operand has 9 states, 9 states have (on average 159.22222222222223) internal successors, (1433), 9 states have internal predecessors, (1433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:06,098 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:06,098 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 207 [2022-09-20 21:02:06,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:06,489 INFO L130 PetriNetUnfolder]: 493/1507 cut-off events. [2022-09-20 21:02:06,489 INFO L131 PetriNetUnfolder]: For 1816/1816 co-relation queries the response was YES. [2022-09-20 21:02:06,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3751 conditions, 1507 events. 493/1507 cut-off events. For 1816/1816 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 9533 event pairs, 213 based on Foata normal form. 31/1408 useless extension candidates. Maximal degree in co-relation 3729. Up to 694 conditions per place. [2022-09-20 21:02:06,501 INFO L137 encePairwiseOnDemand]: 195/207 looper letters, 58 selfloop transitions, 11 changer transitions 0/199 dead transitions. [2022-09-20 21:02:06,502 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 199 transitions, 793 flow [2022-09-20 21:02:06,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 21:02:06,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 21:02:06,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1605 transitions. [2022-09-20 21:02:06,505 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7753623188405797 [2022-09-20 21:02:06,506 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1605 transitions. [2022-09-20 21:02:06,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1605 transitions. [2022-09-20 21:02:06,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:06,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1605 transitions. [2022-09-20 21:02:06,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 160.5) internal successors, (1605), 10 states have internal predecessors, (1605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:06,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 207.0) internal successors, (2277), 11 states have internal predecessors, (2277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:06,514 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 207.0) internal successors, (2277), 11 states have internal predecessors, (2277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:06,514 INFO L175 Difference]: Start difference. First operand has 214 places, 187 transitions, 586 flow. Second operand 10 states and 1605 transitions. [2022-09-20 21:02:06,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 199 transitions, 793 flow [2022-09-20 21:02:06,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 199 transitions, 740 flow, removed 17 selfloop flow, removed 14 redundant places. [2022-09-20 21:02:06,521 INFO L231 Difference]: Finished difference. Result has 207 places, 190 transitions, 595 flow [2022-09-20 21:02:06,522 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=545, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=595, PETRI_PLACES=207, PETRI_TRANSITIONS=190} [2022-09-20 21:02:06,523 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 27 predicate places. [2022-09-20 21:02:06,523 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 190 transitions, 595 flow [2022-09-20 21:02:06,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 159.22222222222223) internal successors, (1433), 9 states have internal predecessors, (1433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:06,524 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:06,524 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:06,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-09-20 21:02:06,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:06,747 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:06,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:06,747 INFO L85 PathProgramCache]: Analyzing trace with hash 611800844, now seen corresponding path program 2 times [2022-09-20 21:02:06,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:06,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749841517] [2022-09-20 21:02:06,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:06,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:06,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:06,912 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:02:06,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:06,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749841517] [2022-09-20 21:02:06,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749841517] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:06,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373870058] [2022-09-20 21:02:06,915 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 21:02:06,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:06,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:02:06,916 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:02:06,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-09-20 21:02:07,046 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 21:02:07,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:02:07,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 12 conjunts are in the unsatisfiable core [2022-09-20 21:02:07,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:02:07,193 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:02:07,193 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:02:07,371 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:02:07,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373870058] provided 1 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:07,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-09-20 21:02:07,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 18 [2022-09-20 21:02:07,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931471435] [2022-09-20 21:02:07,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:02:07,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-09-20 21:02:07,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:07,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-09-20 21:02:07,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2022-09-20 21:02:07,374 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 207 [2022-09-20 21:02:07,375 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 190 transitions, 595 flow. Second operand has 9 states, 9 states have (on average 159.22222222222223) internal successors, (1433), 9 states have internal predecessors, (1433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:07,376 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:07,376 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 207 [2022-09-20 21:02:07,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:07,696 INFO L130 PetriNetUnfolder]: 419/1259 cut-off events. [2022-09-20 21:02:07,696 INFO L131 PetriNetUnfolder]: For 1220/1220 co-relation queries the response was YES. [2022-09-20 21:02:07,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3040 conditions, 1259 events. 419/1259 cut-off events. For 1220/1220 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 7364 event pairs, 165 based on Foata normal form. 38/1184 useless extension candidates. Maximal degree in co-relation 3021. Up to 542 conditions per place. [2022-09-20 21:02:07,705 INFO L137 encePairwiseOnDemand]: 197/207 looper letters, 74 selfloop transitions, 10 changer transitions 0/214 dead transitions. [2022-09-20 21:02:07,705 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 214 transitions, 886 flow [2022-09-20 21:02:07,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 21:02:07,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 21:02:07,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1611 transitions. [2022-09-20 21:02:07,709 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7782608695652173 [2022-09-20 21:02:07,709 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1611 transitions. [2022-09-20 21:02:07,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1611 transitions. [2022-09-20 21:02:07,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:07,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1611 transitions. [2022-09-20 21:02:07,713 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 161.1) internal successors, (1611), 10 states have internal predecessors, (1611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:07,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 207.0) internal successors, (2277), 11 states have internal predecessors, (2277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:07,717 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 207.0) internal successors, (2277), 11 states have internal predecessors, (2277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:07,717 INFO L175 Difference]: Start difference. First operand has 207 places, 190 transitions, 595 flow. Second operand 10 states and 1611 transitions. [2022-09-20 21:02:07,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 214 transitions, 886 flow [2022-09-20 21:02:07,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 214 transitions, 855 flow, removed 6 selfloop flow, removed 7 redundant places. [2022-09-20 21:02:07,723 INFO L231 Difference]: Finished difference. Result has 210 places, 191 transitions, 600 flow [2022-09-20 21:02:07,723 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=600, PETRI_PLACES=210, PETRI_TRANSITIONS=191} [2022-09-20 21:02:07,724 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 30 predicate places. [2022-09-20 21:02:07,724 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 191 transitions, 600 flow [2022-09-20 21:02:07,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 159.22222222222223) internal successors, (1433), 9 states have internal predecessors, (1433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:07,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:07,725 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:07,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-09-20 21:02:07,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:07,950 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:07,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:07,950 INFO L85 PathProgramCache]: Analyzing trace with hash 44134274, now seen corresponding path program 1 times [2022-09-20 21:02:07,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:07,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711750011] [2022-09-20 21:02:07,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:07,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:08,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:08,339 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:02:08,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:08,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711750011] [2022-09-20 21:02:08,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711750011] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:08,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920422151] [2022-09-20 21:02:08,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:08,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:08,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:02:08,341 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:02:08,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-09-20 21:02:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:08,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 57 conjunts are in the unsatisfiable core [2022-09-20 21:02:08,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:02:08,727 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-09-20 21:02:08,796 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:02:08,796 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:02:08,990 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 21:02:08,990 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 24 [2022-09-20 21:02:09,044 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:02:09,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920422151] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:02:09,044 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:02:09,044 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 10] total 25 [2022-09-20 21:02:09,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887908365] [2022-09-20 21:02:09,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:02:09,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-09-20 21:02:09,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:09,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-09-20 21:02:09,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=534, Unknown=0, NotChecked=0, Total=600 [2022-09-20 21:02:09,055 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 207 [2022-09-20 21:02:09,058 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 191 transitions, 600 flow. Second operand has 25 states, 25 states have (on average 116.8) internal successors, (2920), 25 states have internal predecessors, (2920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:09,058 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:09,058 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 207 [2022-09-20 21:02:09,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:12,219 INFO L130 PetriNetUnfolder]: 5301/10705 cut-off events. [2022-09-20 21:02:12,219 INFO L131 PetriNetUnfolder]: For 12077/12077 co-relation queries the response was YES. [2022-09-20 21:02:12,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28312 conditions, 10705 events. 5301/10705 cut-off events. For 12077/12077 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 88337 event pairs, 1129 based on Foata normal form. 2/10096 useless extension candidates. Maximal degree in co-relation 28292. Up to 3397 conditions per place. [2022-09-20 21:02:12,327 INFO L137 encePairwiseOnDemand]: 183/207 looper letters, 281 selfloop transitions, 81 changer transitions 8/462 dead transitions. [2022-09-20 21:02:12,328 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 462 transitions, 2487 flow [2022-09-20 21:02:12,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-09-20 21:02:12,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-09-20 21:02:12,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3799 transitions. [2022-09-20 21:02:12,336 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5920211937042231 [2022-09-20 21:02:12,336 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 3799 transitions. [2022-09-20 21:02:12,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 3799 transitions. [2022-09-20 21:02:12,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:12,338 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 3799 transitions. [2022-09-20 21:02:12,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 122.54838709677419) internal successors, (3799), 31 states have internal predecessors, (3799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:12,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 207.0) internal successors, (6624), 32 states have internal predecessors, (6624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:12,357 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 207.0) internal successors, (6624), 32 states have internal predecessors, (6624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:12,357 INFO L175 Difference]: Start difference. First operand has 210 places, 191 transitions, 600 flow. Second operand 31 states and 3799 transitions. [2022-09-20 21:02:12,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 462 transitions, 2487 flow [2022-09-20 21:02:12,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 462 transitions, 2454 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-09-20 21:02:12,382 INFO L231 Difference]: Finished difference. Result has 248 places, 260 transitions, 1259 flow [2022-09-20 21:02:12,382 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1259, PETRI_PLACES=248, PETRI_TRANSITIONS=260} [2022-09-20 21:02:12,383 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 68 predicate places. [2022-09-20 21:02:12,383 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 260 transitions, 1259 flow [2022-09-20 21:02:12,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 116.8) internal successors, (2920), 25 states have internal predecessors, (2920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:12,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:12,385 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:12,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-09-20 21:02:12,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-09-20 21:02:12,600 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:12,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:12,600 INFO L85 PathProgramCache]: Analyzing trace with hash 135298534, now seen corresponding path program 2 times [2022-09-20 21:02:12,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:12,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143778348] [2022-09-20 21:02:12,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:12,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:12,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:13,127 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:02:13,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:13,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143778348] [2022-09-20 21:02:13,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143778348] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:13,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633554358] [2022-09-20 21:02:13,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 21:02:13,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:13,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:02:13,130 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:02:13,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-09-20 21:02:13,271 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 21:02:13,271 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:02:13,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 62 conjunts are in the unsatisfiable core [2022-09-20 21:02:13,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:02:13,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 21:02:13,637 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 22 [2022-09-20 21:02:13,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 21:02:13,769 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 22 [2022-09-20 21:02:13,835 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-09-20 21:02:13,949 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:02:13,949 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:02:14,121 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_382 (Array Int Int))) (< (+ (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4 (* 4 c_~i_3~0))) c_~s_2~0) (+ c_~s_6~0 1))) (forall ((v_ArrVal_382 (Array Int Int))) (<= c_~s_6~0 (+ (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4 (* 4 c_~i_3~0))) c_~s_2~0)))) is different from false [2022-09-20 21:02:14,164 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= c_~s_6~0 (+ (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4 (* 4 c_~i_3~0))) c_~s_2~0))) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (+ (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4 (* 4 c_~i_3~0))) c_~s_2~0) (+ c_~s_6~0 1)))) is different from false [2022-09-20 21:02:14,189 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 1))) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= c_~s_6~0 (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4))))) is different from false [2022-09-20 21:02:14,209 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= c_~s_6~0 (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 1)))))) is different from false [2022-09-20 21:02:16,261 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 1))))))) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= c_~s_6~0 (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|))))) is different from false [2022-09-20 21:02:18,467 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= (+ c_~s_6~0 c_~t_8~0) (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)))) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 c_~t_8~0 1)))))))) is different from false [2022-09-20 21:02:18,506 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 21:02:18,507 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 226 treesize of output 157 [2022-09-20 21:02:18,514 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 142 treesize of output 126 [2022-09-20 21:02:18,521 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 118 [2022-09-20 21:02:18,599 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 21:02:18,599 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 21:02:18,605 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 21:02:18,606 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 21 [2022-09-20 21:02:18,838 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 1 not checked. [2022-09-20 21:02:18,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633554358] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:02:18,838 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:02:18,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 46 [2022-09-20 21:02:18,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933062921] [2022-09-20 21:02:18,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:02:18,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-09-20 21:02:18,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:18,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-09-20 21:02:18,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=1428, Unknown=6, NotChecked=486, Total=2070 [2022-09-20 21:02:18,845 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 207 [2022-09-20 21:02:18,852 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 260 transitions, 1259 flow. Second operand has 46 states, 46 states have (on average 104.8695652173913) internal successors, (4824), 46 states have internal predecessors, (4824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:18,853 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:18,853 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 207 [2022-09-20 21:02:18,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:21,372 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse0 (+ c_~X_0~0.offset (* 4 c_~i_7~0)))) (and (= .cse0 4) (<= (+ c_~X_0~0.base 1) |c_#StackHeapBarrier|) (<= (+ |c_ULTIMATE.start_create_fresh_int_array_#res#1.base| 1) |c_#StackHeapBarrier|) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= (+ c_~s_6~0 c_~t_8~0) (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)))) (= |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset| 0) (= (select |c_#valid| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) 1) (= c_~s_6~0 0) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 c_~t_8~0 1))))))) (<= (+ |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| 1) |c_#StackHeapBarrier|) (= (select |c_#valid| c_~X_0~0.base) 1) (= 0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) (= (select |c_#valid| |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) 1) (= c_~X_0~0.offset 0) (= (select (select |c_#memory_int| c_~X_0~0.base) .cse0) c_~t_8~0))) is different from false [2022-09-20 21:02:23,408 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse0 (+ c_~X_0~0.offset (* 4 c_~i_7~0)))) (let ((.cse1 (select (select |c_#memory_int| c_~X_0~0.base) .cse0))) (and (= .cse0 4) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 1))))))) (<= (+ c_~X_0~0.base 1) |c_#StackHeapBarrier|) (<= .cse1 c_~s_6~0) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= c_~s_6~0 (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)))) (<= c_~s_6~0 .cse1) (= (select |c_#valid| c_~X_0~0.base) 1) (= c_~X_0~0.offset 0)))) is different from false [2022-09-20 21:02:25,447 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse0 (+ c_~X_0~0.offset (* 4 c_~i_7~0)))) (and (= .cse0 4) (<= (+ c_~X_0~0.base 1) |c_#StackHeapBarrier|) (<= (+ |c_ULTIMATE.start_create_fresh_int_array_#res#1.base| 1) |c_#StackHeapBarrier|) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= (+ c_~s_6~0 c_~t_8~0) (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)))) (= |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset| 0) (= (select |c_#valid| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) 1) (= c_~s_6~0 0) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 c_~t_8~0 1))))))) (<= (+ |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| 1) |c_#StackHeapBarrier|) (<= c_~s_6~0 c_~s_2~0) (= (select |c_#valid| c_~X_0~0.base) 1) (< c_~s_2~0 (+ c_~s_6~0 1)) (= 0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) (= (select |c_#valid| |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) 1) (= c_~X_0~0.offset 0) (= (select (select |c_#memory_int| c_~X_0~0.base) .cse0) c_~t_8~0))) is different from false [2022-09-20 21:02:27,453 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= c_~s_6~0 (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (= (+ c_~s_6~0 (* (- 1) (select (select |c_#memory_int| c_~X_0~0.base) (+ c_~X_0~0.offset 4)))) 0) (< c_~X_0~0.base |c_#StackHeapBarrier|) (< |c_#StackHeapBarrier| |c_thread1Thread1of1ForFork3_~#t2~0.base|) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 1)))))) is different from false [2022-09-20 21:02:29,549 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse0 (select (select |c_#memory_int| c_~X_0~0.base) 4))) (and (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 1))))))) (<= (+ c_~X_0~0.base 1) |c_#StackHeapBarrier|) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= c_~s_6~0 (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)))) (<= c_~s_6~0 .cse0) (= (select |c_#valid| c_~X_0~0.base) 1) (<= .cse0 c_~s_6~0) (= c_~X_0~0.offset 0))) is different from false [2022-09-20 21:02:31,632 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse1 (select |c_#memory_int| c_~X_0~0.base))) (let ((.cse0 (select .cse1 4))) (and (<= (+ c_~X_0~0.base 1) |c_#StackHeapBarrier|) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= c_~s_6~0 (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (<= c_~s_6~0 .cse0) (= (+ c_~s_6~0 (* (- 1) (select .cse1 (+ c_~X_0~0.offset 4)))) 0) (not (= c_~X_0~0.base |c_thread1Thread1of1ForFork3_~#t2~0.base|)) (< c_~X_0~0.base |c_#StackHeapBarrier|) (<= .cse0 c_~s_6~0) (< |c_#StackHeapBarrier| |c_thread1Thread1of1ForFork3_~#t2~0.base|) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t2~0.base| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 1))))) (= c_~X_0~0.offset 0)))) is different from false [2022-09-20 21:02:37,096 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= (+ c_~s_6~0 c_~t_8~0) (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)))) (= c_~s_6~0 0) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 c_~t_8~0 1))))))) (< c_~X_0~0.base |c_#StackHeapBarrier|) (< |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| |c_#StackHeapBarrier|) (< |c_ULTIMATE.start_create_fresh_int_array_#res#1.base| |c_#StackHeapBarrier|) (= (select (select |c_#memory_int| c_~X_0~0.base) (+ c_~X_0~0.offset 4)) c_~t_8~0)) is different from false [2022-09-20 21:02:39,187 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)) (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)) (+ c_~s_6~0 1))))))) (forall ((|v_thread1Thread1of1ForFork3_~#t2~0.base_27| Int)) (or (forall ((|v_thread1Thread1of1ForFork3_~#t3~0.base_27| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t3~0.base_27|)) (forall ((v_ArrVal_382 (Array Int Int)) (v_ArrVal_381 (Array Int Int))) (<= c_~s_6~0 (select (select (store (store |c_#memory_int| |v_thread1Thread1of1ForFork3_~#t2~0.base_27| v_ArrVal_381) |v_thread1Thread1of1ForFork3_~#t3~0.base_27| v_ArrVal_382) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork3_~#t2~0.base_27|)))) (= (+ c_~s_6~0 (* (- 1) (select (select |c_#memory_int| c_~X_0~0.base) (+ c_~X_0~0.offset 4)))) 0) (< c_~X_0~0.base |c_#StackHeapBarrier|)) is different from false [2022-09-20 21:02:39,609 INFO L130 PetriNetUnfolder]: 10564/20850 cut-off events. [2022-09-20 21:02:39,609 INFO L131 PetriNetUnfolder]: For 57797/57877 co-relation queries the response was YES. [2022-09-20 21:02:39,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69005 conditions, 20850 events. 10564/20850 cut-off events. For 57797/57877 co-relation queries the response was YES. Maximal size of possible extension queue 1077. Compared 186143 event pairs, 772 based on Foata normal form. 58/19699 useless extension candidates. Maximal degree in co-relation 68969. Up to 8122 conditions per place. [2022-09-20 21:02:39,912 INFO L137 encePairwiseOnDemand]: 166/207 looper letters, 411 selfloop transitions, 269 changer transitions 5/777 dead transitions. [2022-09-20 21:02:39,912 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 777 transitions, 5808 flow [2022-09-20 21:02:39,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-09-20 21:02:39,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-09-20 21:02:39,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3865 transitions. [2022-09-20 21:02:39,919 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5491616936629724 [2022-09-20 21:02:39,919 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 3865 transitions. [2022-09-20 21:02:39,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 3865 transitions. [2022-09-20 21:02:39,921 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:39,921 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 3865 transitions. [2022-09-20 21:02:39,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 113.67647058823529) internal successors, (3865), 34 states have internal predecessors, (3865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:39,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 207.0) internal successors, (7245), 35 states have internal predecessors, (7245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:39,942 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 207.0) internal successors, (7245), 35 states have internal predecessors, (7245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:39,942 INFO L175 Difference]: Start difference. First operand has 248 places, 260 transitions, 1259 flow. Second operand 34 states and 3865 transitions. [2022-09-20 21:02:39,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 777 transitions, 5808 flow [2022-09-20 21:02:40,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 777 transitions, 5642 flow, removed 55 selfloop flow, removed 14 redundant places. [2022-09-20 21:02:40,214 INFO L231 Difference]: Finished difference. Result has 280 places, 544 transitions, 4223 flow [2022-09-20 21:02:40,215 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=1192, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=4223, PETRI_PLACES=280, PETRI_TRANSITIONS=544} [2022-09-20 21:02:40,215 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 100 predicate places. [2022-09-20 21:02:40,215 INFO L495 AbstractCegarLoop]: Abstraction has has 280 places, 544 transitions, 4223 flow [2022-09-20 21:02:40,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 104.8695652173913) internal successors, (4824), 46 states have internal predecessors, (4824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:40,216 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:40,217 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:40,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-09-20 21:02:40,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:40,440 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:40,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:40,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1350377784, now seen corresponding path program 3 times [2022-09-20 21:02:40,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:40,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505285763] [2022-09-20 21:02:40,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:40,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:40,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:40,921 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:02:40,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:40,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505285763] [2022-09-20 21:02:40,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505285763] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:40,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107093253] [2022-09-20 21:02:40,922 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-20 21:02:40,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:40,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:02:40,924 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:02:40,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-09-20 21:02:41,064 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-09-20 21:02:41,064 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:02:41,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 56 conjunts are in the unsatisfiable core [2022-09-20 21:02:41,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:02:41,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 21:02:41,356 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 22 [2022-09-20 21:02:41,436 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-09-20 21:02:41,516 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:02:41,516 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:02:41,682 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_431 (Array Int Int))) (= (+ (* (- 1) (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_431) c_~X_0~0.base) (+ c_~X_0~0.offset 4))) c_~s_2~0) 0)) is different from false [2022-09-20 21:02:41,704 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_431 (Array Int Int))) (= (+ (* (- 1) (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_431) c_~X_0~0.base) (+ c_~X_0~0.offset 4))) c_~t_4~0 c_~s_2~0) 0)) is different from false [2022-09-20 21:02:41,710 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 21:02:41,711 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 45 [2022-09-20 21:02:41,714 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-09-20 21:02:41,956 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 1 not checked. [2022-09-20 21:02:41,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107093253] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:02:41,956 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:02:41,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17, 17] total 39 [2022-09-20 21:02:41,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693485221] [2022-09-20 21:02:41,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:02:41,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-09-20 21:02:41,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:02:41,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-09-20 21:02:41,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1219, Unknown=2, NotChecked=142, Total=1482 [2022-09-20 21:02:41,961 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 207 [2022-09-20 21:02:41,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 544 transitions, 4223 flow. Second operand has 39 states, 39 states have (on average 114.28205128205128) internal successors, (4457), 39 states have internal predecessors, (4457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:41,965 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:02:41,965 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 207 [2022-09-20 21:02:41,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:54,439 INFO L130 PetriNetUnfolder]: 28133/56012 cut-off events. [2022-09-20 21:02:54,439 INFO L131 PetriNetUnfolder]: For 372998/374546 co-relation queries the response was YES. [2022-09-20 21:02:55,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279578 conditions, 56012 events. 28133/56012 cut-off events. For 372998/374546 co-relation queries the response was YES. Maximal size of possible extension queue 3235. Compared 591539 event pairs, 613 based on Foata normal form. 205/52782 useless extension candidates. Maximal degree in co-relation 279529. Up to 22175 conditions per place. [2022-09-20 21:02:55,759 INFO L137 encePairwiseOnDemand]: 177/207 looper letters, 903 selfloop transitions, 773 changer transitions 21/1811 dead transitions. [2022-09-20 21:02:55,759 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 1811 transitions, 20731 flow [2022-09-20 21:02:55,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-09-20 21:02:55,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2022-09-20 21:02:55,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 5798 transitions. [2022-09-20 21:02:55,768 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5959502518244424 [2022-09-20 21:02:55,768 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 5798 transitions. [2022-09-20 21:02:55,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 5798 transitions. [2022-09-20 21:02:55,771 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:55,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 5798 transitions. [2022-09-20 21:02:55,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 123.36170212765957) internal successors, (5798), 47 states have internal predecessors, (5798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:55,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 207.0) internal successors, (9936), 48 states have internal predecessors, (9936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:55,796 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 207.0) internal successors, (9936), 48 states have internal predecessors, (9936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:55,796 INFO L175 Difference]: Start difference. First operand has 280 places, 544 transitions, 4223 flow. Second operand 47 states and 5798 transitions. [2022-09-20 21:02:55,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 1811 transitions, 20731 flow [2022-09-20 21:02:59,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 1811 transitions, 20092 flow, removed 270 selfloop flow, removed 9 redundant places. [2022-09-20 21:02:59,621 INFO L231 Difference]: Finished difference. Result has 347 places, 1321 transitions, 16254 flow [2022-09-20 21:02:59,622 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=4036, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=186, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=16254, PETRI_PLACES=347, PETRI_TRANSITIONS=1321} [2022-09-20 21:02:59,622 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 167 predicate places. [2022-09-20 21:02:59,622 INFO L495 AbstractCegarLoop]: Abstraction has has 347 places, 1321 transitions, 16254 flow [2022-09-20 21:02:59,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 114.28205128205128) internal successors, (4457), 39 states have internal predecessors, (4457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:02:59,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:59,624 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:59,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-09-20 21:02:59,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:59,825 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:02:59,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:59,825 INFO L85 PathProgramCache]: Analyzing trace with hash 712139181, now seen corresponding path program 1 times [2022-09-20 21:02:59,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:59,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088466629] [2022-09-20 21:02:59,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:59,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:59,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:03:00,111 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:03:00,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:03:00,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088466629] [2022-09-20 21:03:00,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088466629] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:03:00,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350071423] [2022-09-20 21:03:00,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:03:00,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:03:00,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:03:00,114 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:03:00,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-09-20 21:03:00,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:03:00,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 57 conjunts are in the unsatisfiable core [2022-09-20 21:03:00,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:03:00,426 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-09-20 21:03:00,531 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:03:00,531 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:03:00,720 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 21:03:00,721 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 21 [2022-09-20 21:03:00,788 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:03:00,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350071423] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:03:00,788 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:03:00,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 10] total 24 [2022-09-20 21:03:00,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101756552] [2022-09-20 21:03:00,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:03:00,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-09-20 21:03:00,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:03:00,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-09-20 21:03:00,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=491, Unknown=0, NotChecked=0, Total=552 [2022-09-20 21:03:00,793 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 207 [2022-09-20 21:03:00,795 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 1321 transitions, 16254 flow. Second operand has 24 states, 24 states have (on average 116.70833333333333) internal successors, (2801), 24 states have internal predecessors, (2801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:03:00,795 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:03:00,795 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 207 [2022-09-20 21:03:00,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:03:20,893 INFO L130 PetriNetUnfolder]: 31859/64219 cut-off events. [2022-09-20 21:03:20,893 INFO L131 PetriNetUnfolder]: For 926760/931021 co-relation queries the response was YES. [2022-09-20 21:03:22,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 418614 conditions, 64219 events. 31859/64219 cut-off events. For 926760/931021 co-relation queries the response was YES. Maximal size of possible extension queue 3715. Compared 700376 event pairs, 1783 based on Foata normal form. 220/60274 useless extension candidates. Maximal degree in co-relation 418534. Up to 37317 conditions per place. [2022-09-20 21:03:22,784 INFO L137 encePairwiseOnDemand]: 184/207 looper letters, 1558 selfloop transitions, 205 changer transitions 14/1901 dead transitions. [2022-09-20 21:03:22,784 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 1901 transitions, 27334 flow [2022-09-20 21:03:22,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-09-20 21:03:22,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-09-20 21:03:22,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 3418 transitions. [2022-09-20 21:03:22,789 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5897170462387854 [2022-09-20 21:03:22,790 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 3418 transitions. [2022-09-20 21:03:22,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 3418 transitions. [2022-09-20 21:03:22,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:03:22,792 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 3418 transitions. [2022-09-20 21:03:22,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 122.07142857142857) internal successors, (3418), 28 states have internal predecessors, (3418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:03:22,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 207.0) internal successors, (6003), 29 states have internal predecessors, (6003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:03:22,804 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 207.0) internal successors, (6003), 29 states have internal predecessors, (6003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:03:22,804 INFO L175 Difference]: Start difference. First operand has 347 places, 1321 transitions, 16254 flow. Second operand 28 states and 3418 transitions. [2022-09-20 21:03:22,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 1901 transitions, 27334 flow [2022-09-20 21:03:33,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 1901 transitions, 25680 flow, removed 821 selfloop flow, removed 10 redundant places. [2022-09-20 21:03:33,460 INFO L231 Difference]: Finished difference. Result has 374 places, 1455 transitions, 17727 flow [2022-09-20 21:03:33,461 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=14858, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1321, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=97, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=17727, PETRI_PLACES=374, PETRI_TRANSITIONS=1455} [2022-09-20 21:03:33,462 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 194 predicate places. [2022-09-20 21:03:33,462 INFO L495 AbstractCegarLoop]: Abstraction has has 374 places, 1455 transitions, 17727 flow [2022-09-20 21:03:33,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 116.70833333333333) internal successors, (2801), 24 states have internal predecessors, (2801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:03:33,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:03:33,463 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:03:33,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-09-20 21:03:33,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-09-20 21:03:33,664 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:03:33,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:03:33,664 INFO L85 PathProgramCache]: Analyzing trace with hash 538557297, now seen corresponding path program 1 times [2022-09-20 21:03:33,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:03:33,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867408835] [2022-09-20 21:03:33,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:03:33,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:03:33,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:03:34,097 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:03:34,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:03:34,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867408835] [2022-09-20 21:03:34,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867408835] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:03:34,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29749257] [2022-09-20 21:03:34,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:03:34,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:03:34,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:03:34,099 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:03:34,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-09-20 21:03:34,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:03:34,244 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 64 conjunts are in the unsatisfiable core [2022-09-20 21:03:34,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:03:34,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 21:03:34,590 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 22 [2022-09-20 21:03:34,702 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-09-20 21:03:34,789 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:03:34,789 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:03:34,991 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_528 (Array Int Int))) (= (+ (* (- 1) (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_528) c_~X_0~0.base) (+ c_~X_0~0.offset 4))) c_~s_2~0) 0)) is different from false [2022-09-20 21:03:34,996 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_528 (Array Int Int))) (= (+ (* (- 1) (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork3_~#t3~0.base| v_ArrVal_528) c_~X_0~0.base) (+ c_~X_0~0.offset 4))) c_~t_4~0 c_~s_2~0) 0)) is different from false [2022-09-20 21:03:35,013 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 21:03:35,016 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 45 [2022-09-20 21:03:35,021 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-09-20 21:03:35,295 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:03:35,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29749257] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:03:35,295 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:03:35,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19, 17] total 42 [2022-09-20 21:03:35,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869461325] [2022-09-20 21:03:35,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:03:35,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-09-20 21:03:35,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:03:35,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-09-20 21:03:35,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1434, Unknown=2, NotChecked=154, Total=1722 [2022-09-20 21:03:35,300 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 207 [2022-09-20 21:03:35,304 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 1455 transitions, 17727 flow. Second operand has 42 states, 42 states have (on average 108.61904761904762) internal successors, (4562), 42 states have internal predecessors, (4562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:03:35,304 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:03:35,304 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 207 [2022-09-20 21:03:35,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:04:09,550 INFO L130 PetriNetUnfolder]: 47450/93803 cut-off events. [2022-09-20 21:04:09,551 INFO L131 PetriNetUnfolder]: For 1354617/1360732 co-relation queries the response was YES. [2022-09-20 21:04:11,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 606296 conditions, 93803 events. 47450/93803 cut-off events. For 1354617/1360732 co-relation queries the response was YES. Maximal size of possible extension queue 5304. Compared 1055794 event pairs, 1716 based on Foata normal form. 1599/89096 useless extension candidates. Maximal degree in co-relation 606205. Up to 41642 conditions per place. [2022-09-20 21:04:12,460 INFO L137 encePairwiseOnDemand]: 175/207 looper letters, 1909 selfloop transitions, 1011 changer transitions 7/3029 dead transitions. [2022-09-20 21:04:12,460 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 3029 transitions, 45343 flow [2022-09-20 21:04:12,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-09-20 21:04:12,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-09-20 21:04:12,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 4286 transitions. [2022-09-20 21:04:12,467 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5596030813422118 [2022-09-20 21:04:12,467 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 4286 transitions. [2022-09-20 21:04:12,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 4286 transitions. [2022-09-20 21:04:12,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:04:12,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 4286 transitions. [2022-09-20 21:04:12,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 115.83783783783784) internal successors, (4286), 37 states have internal predecessors, (4286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:04:12,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 207.0) internal successors, (7866), 38 states have internal predecessors, (7866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:04:12,482 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 207.0) internal successors, (7866), 38 states have internal predecessors, (7866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:04:12,482 INFO L175 Difference]: Start difference. First operand has 374 places, 1455 transitions, 17727 flow. Second operand 37 states and 4286 transitions. [2022-09-20 21:04:12,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 408 places, 3029 transitions, 45343 flow [2022-09-20 21:04:32,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 3029 transitions, 44650 flow, removed 317 selfloop flow, removed 13 redundant places. [2022-09-20 21:04:32,148 INFO L231 Difference]: Finished difference. Result has 415 places, 2273 transitions, 34022 flow [2022-09-20 21:04:32,150 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=17164, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1455, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=763, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=34022, PETRI_PLACES=415, PETRI_TRANSITIONS=2273} [2022-09-20 21:04:32,150 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 235 predicate places. [2022-09-20 21:04:32,150 INFO L495 AbstractCegarLoop]: Abstraction has has 415 places, 2273 transitions, 34022 flow [2022-09-20 21:04:32,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 108.61904761904762) internal successors, (4562), 42 states have internal predecessors, (4562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:04:32,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:04:32,151 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:04:32,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-09-20 21:04:32,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-09-20 21:04:32,365 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-09-20 21:04:32,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:04:32,365 INFO L85 PathProgramCache]: Analyzing trace with hash -109493350, now seen corresponding path program 1 times [2022-09-20 21:04:32,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:04:32,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765682604] [2022-09-20 21:04:32,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:04:32,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:04:32,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:04:32,673 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:04:32,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:04:32,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765682604] [2022-09-20 21:04:32,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765682604] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:04:32,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659017227] [2022-09-20 21:04:32,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:04:32,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:04:32,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:04:32,676 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:04:32,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-09-20 21:04:32,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:04:32,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 57 conjunts are in the unsatisfiable core [2022-09-20 21:04:32,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:04:33,007 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-09-20 21:04:33,118 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:04:33,119 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:04:33,329 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 21:04:33,330 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 21 [2022-09-20 21:04:33,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 21:04:33,339 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 21:04:33,339 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 11 [2022-09-20 21:04:33,398 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:04:33,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659017227] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:04:33,399 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:04:33,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 10] total 25 [2022-09-20 21:04:33,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053554695] [2022-09-20 21:04:33,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:04:33,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-09-20 21:04:33,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:04:33,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-09-20 21:04:33,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=531, Unknown=0, NotChecked=0, Total=600 [2022-09-20 21:04:33,404 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 207 [2022-09-20 21:04:33,405 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 415 places, 2273 transitions, 34022 flow. Second operand has 25 states, 25 states have (on average 116.56) internal successors, (2914), 25 states have internal predecessors, (2914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:04:33,405 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:04:33,406 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 207 [2022-09-20 21:04:33,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand