/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread-deagle_circular_buffer_bad_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 22:22:38,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 22:22:38,357 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 22:22:38,361 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 22:22:38,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 22:22:38,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 22:22:38,362 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 22:22:38,378 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 22:22:38,379 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 22:22:38,379 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 22:22:38,380 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 22:22:38,380 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 22:22:38,381 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 22:22:38,381 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 22:22:38,381 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 22:22:38,382 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 22:22:38,382 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 22:22:38,382 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 22:22:38,382 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 22:22:38,383 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 22:22:38,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 22:22:38,383 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 22:22:38,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 22:22:38,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 22:22:38,384 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 22:22:38,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 22:22:38,385 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 22:22:38,385 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 22:22:38,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 22:22:38,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 22:22:38,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 22:22:38,386 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 22:22:38,387 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 22:22:38,387 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 22:22:38,387 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 22:22:38,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 22:22:38,388 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 22:22:38,388 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 22:22:38,388 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 22:22:38,389 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 22:22:38,389 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 22:22:38,389 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-03 22:22:38,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 22:22:38,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 22:22:38,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 22:22:38,582 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 22:22:38,583 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 22:22:38,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-deagle_circular_buffer_bad_bound2.i [2023-08-03 22:22:39,698 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 22:22:39,913 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 22:22:39,914 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-deagle_circular_buffer_bad_bound2.i [2023-08-03 22:22:39,928 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2fbf552e6/718da923cf0148d7861c7eccbbac83a3/FLAGea8919c39 [2023-08-03 22:22:39,940 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2fbf552e6/718da923cf0148d7861c7eccbbac83a3 [2023-08-03 22:22:39,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 22:22:39,944 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 22:22:39,945 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 22:22:39,945 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 22:22:39,953 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 22:22:39,953 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 10:22:39" (1/1) ... [2023-08-03 22:22:39,954 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23d9fcb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:39, skipping insertion in model container [2023-08-03 22:22:39,954 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 10:22:39" (1/1) ... [2023-08-03 22:22:40,003 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 22:22:40,337 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-deagle_circular_buffer_bad_bound2.i[30440,30453] [2023-08-03 22:22:40,346 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-deagle_circular_buffer_bad_bound2.i[30895,30908] [2023-08-03 22:22:40,359 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 22:22:40,374 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 22:22:40,389 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [208] [2023-08-03 22:22:40,390 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [209] [2023-08-03 22:22:40,402 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-deagle_circular_buffer_bad_bound2.i[30440,30453] [2023-08-03 22:22:40,405 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-deagle_circular_buffer_bad_bound2.i[30895,30908] [2023-08-03 22:22:40,410 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 22:22:40,447 INFO L206 MainTranslator]: Completed translation [2023-08-03 22:22:40,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40 WrapperNode [2023-08-03 22:22:40,448 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 22:22:40,449 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 22:22:40,450 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 22:22:40,450 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 22:22:40,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,490 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,523 INFO L138 Inliner]: procedures = 168, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 167 [2023-08-03 22:22:40,523 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 22:22:40,524 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 22:22:40,524 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 22:22:40,524 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 22:22:40,531 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,550 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,550 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,556 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,559 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,561 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,562 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,577 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 22:22:40,578 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 22:22:40,578 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 22:22:40,578 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 22:22:40,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (1/1) ... [2023-08-03 22:22:40,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 22:22:40,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:22:40,614 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-03 22:22:40,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-03 22:22:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 22:22:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-03 22:22:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-03 22:22:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-03 22:22:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-03 22:22:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 22:22:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-03 22:22:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 22:22:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 22:22:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 22:22:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-08-03 22:22:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 22:22:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 22:22:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 22:22:40,659 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 22:22:40,785 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 22:22:40,786 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 22:22:41,080 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 22:22:41,091 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 22:22:41,092 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-03 22:22:41,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 10:22:41 BoogieIcfgContainer [2023-08-03 22:22:41,094 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 22:22:41,096 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 22:22:41,096 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 22:22:41,098 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 22:22:41,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 10:22:39" (1/3) ... [2023-08-03 22:22:41,099 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65738c23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 10:22:41, skipping insertion in model container [2023-08-03 22:22:41,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 10:22:40" (2/3) ... [2023-08-03 22:22:41,099 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65738c23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 10:22:41, skipping insertion in model container [2023-08-03 22:22:41,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 10:22:41" (3/3) ... [2023-08-03 22:22:41,101 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-deagle_circular_buffer_bad_bound2.i [2023-08-03 22:22:41,109 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 22:22:41,115 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 22:22:41,116 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-03 22:22:41,116 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 22:22:41,181 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-03 22:22:41,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 170 transitions, 362 flow [2023-08-03 22:22:41,293 INFO L124 PetriNetUnfolderBase]: 37/311 cut-off events. [2023-08-03 22:22:41,293 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 22:22:41,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 331 conditions, 311 events. 37/311 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1214 event pairs, 0 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 158. Up to 8 conditions per place. [2023-08-03 22:22:41,316 INFO L82 GeneralOperation]: Start removeDead. Operand has 157 places, 170 transitions, 362 flow [2023-08-03 22:22:41,326 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 157 places, 170 transitions, 362 flow [2023-08-03 22:22:41,330 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 22:22:41,341 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 157 places, 170 transitions, 362 flow [2023-08-03 22:22:41,347 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 157 places, 170 transitions, 362 flow [2023-08-03 22:22:41,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 170 transitions, 362 flow [2023-08-03 22:22:41,423 INFO L124 PetriNetUnfolderBase]: 37/311 cut-off events. [2023-08-03 22:22:41,423 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 22:22:41,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 331 conditions, 311 events. 37/311 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1214 event pairs, 0 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 158. Up to 8 conditions per place. [2023-08-03 22:22:41,436 INFO L119 LiptonReduction]: Number of co-enabled transitions 9516 [2023-08-03 22:22:45,648 INFO L134 LiptonReduction]: Checked pairs total: 18703 [2023-08-03 22:22:45,648 INFO L136 LiptonReduction]: Total number of compositions: 139 [2023-08-03 22:22:45,660 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-03 22:22:45,665 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=true, 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;@33391a3f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 22:22:45,665 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-03 22:22:45,670 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 22:22:45,670 INFO L124 PetriNetUnfolderBase]: 0/28 cut-off events. [2023-08-03 22:22:45,670 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 22:22:45,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:22:45,671 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 22:22:45,671 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 22:22:45,675 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:22:45,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1813528236, now seen corresponding path program 1 times [2023-08-03 22:22:45,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:22:45,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036290615] [2023-08-03 22:22:45,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:22:45,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:22:45,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 22:22:45,792 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 22:22:45,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 22:22:45,851 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 22:22:45,852 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 22:22:45,853 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-03 22:22:45,855 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-03 22:22:45,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 22:22:45,856 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-03 22:22:45,862 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-03 22:22:45,863 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 22:22:45,863 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 22:22:45,902 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-03 22:22:45,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 227 places, 250 transitions, 548 flow [2023-08-03 22:22:46,053 INFO L124 PetriNetUnfolderBase]: 141/916 cut-off events. [2023-08-03 22:22:46,053 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 22:22:46,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1013 conditions, 916 events. 141/916 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5166 event pairs, 1 based on Foata normal form. 0/780 useless extension candidates. Maximal degree in co-relation 565. Up to 32 conditions per place. [2023-08-03 22:22:46,066 INFO L82 GeneralOperation]: Start removeDead. Operand has 227 places, 250 transitions, 548 flow [2023-08-03 22:22:46,074 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 227 places, 250 transitions, 548 flow [2023-08-03 22:22:46,074 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 22:22:46,075 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 227 places, 250 transitions, 548 flow [2023-08-03 22:22:46,075 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 227 places, 250 transitions, 548 flow [2023-08-03 22:22:46,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 227 places, 250 transitions, 548 flow [2023-08-03 22:22:46,213 INFO L124 PetriNetUnfolderBase]: 141/916 cut-off events. [2023-08-03 22:22:46,214 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 22:22:46,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1013 conditions, 916 events. 141/916 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5166 event pairs, 1 based on Foata normal form. 0/780 useless extension candidates. Maximal degree in co-relation 565. Up to 32 conditions per place. [2023-08-03 22:22:46,267 INFO L119 LiptonReduction]: Number of co-enabled transitions 31460 [2023-08-03 22:22:50,593 INFO L134 LiptonReduction]: Checked pairs total: 102789 [2023-08-03 22:22:50,593 INFO L136 LiptonReduction]: Total number of compositions: 194 [2023-08-03 22:22:50,595 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-03 22:22:50,596 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=true, 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;@33391a3f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 22:22:50,596 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-03 22:22:50,605 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 22:22:50,605 INFO L124 PetriNetUnfolderBase]: 9/96 cut-off events. [2023-08-03 22:22:50,605 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-03 22:22:50,605 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:22:50,605 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 22:22:50,605 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 22:22:50,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:22:50,606 INFO L85 PathProgramCache]: Analyzing trace with hash -446487228, now seen corresponding path program 1 times [2023-08-03 22:22:50,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:22:50,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496496145] [2023-08-03 22:22:50,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:22:50,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:22:50,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:22:50,783 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:22:50,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:22:50,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496496145] [2023-08-03 22:22:50,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496496145] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:22:50,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564530044] [2023-08-03 22:22:50,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:22:50,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:22:50,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:22:50,789 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:22:50,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-03 22:22:50,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:22:50,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 22:22:50,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:22:50,985 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:22:50,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 22:22:50,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564530044] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:22:50,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 22:22:50,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 22:22:50,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392525234] [2023-08-03 22:22:50,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:22:50,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 22:22:50,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:22:51,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 22:22:51,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 22:22:51,043 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 444 [2023-08-03 22:22:51,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 95 transitions, 238 flow. Second operand has 5 states, 5 states have (on average 218.6) internal successors, (1093), 5 states have internal predecessors, (1093), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:22:51,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:22:51,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 444 [2023-08-03 22:22:51,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:23:36,981 INFO L124 PetriNetUnfolderBase]: 578882/770760 cut-off events. [2023-08-03 22:23:36,981 INFO L125 PetriNetUnfolderBase]: For 31973/31973 co-relation queries the response was YES. [2023-08-03 22:23:38,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1494722 conditions, 770760 events. 578882/770760 cut-off events. For 31973/31973 co-relation queries the response was YES. Maximal size of possible extension queue 24704. Compared 5936120 event pairs, 220970 based on Foata normal form. 24707/558641 useless extension candidates. Maximal degree in co-relation 178306. Up to 705730 conditions per place. [2023-08-03 22:23:41,612 INFO L140 encePairwiseOnDemand]: 438/444 looper letters, 105 selfloop transitions, 5 changer transitions 0/131 dead transitions. [2023-08-03 22:23:41,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 131 transitions, 526 flow [2023-08-03 22:23:41,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 22:23:41,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 22:23:41,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1201 transitions. [2023-08-03 22:23:41,629 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.540990990990991 [2023-08-03 22:23:41,629 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1201 transitions. [2023-08-03 22:23:41,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1201 transitions. [2023-08-03 22:23:41,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:23:41,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1201 transitions. [2023-08-03 22:23:41,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 240.2) internal successors, (1201), 5 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:23:41,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 444.0) internal successors, (2664), 6 states have internal predecessors, (2664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:23:41,653 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 444.0) internal successors, (2664), 6 states have internal predecessors, (2664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:23:41,655 INFO L175 Difference]: Start difference. First operand has 82 places, 95 transitions, 238 flow. Second operand 5 states and 1201 transitions. [2023-08-03 22:23:41,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 131 transitions, 526 flow [2023-08-03 22:23:41,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 131 transitions, 520 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 22:23:41,682 INFO L231 Difference]: Finished difference. Result has 84 places, 95 transitions, 245 flow [2023-08-03 22:23:41,684 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=444, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=245, PETRI_PLACES=84, PETRI_TRANSITIONS=95} [2023-08-03 22:23:41,687 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 2 predicate places. [2023-08-03 22:23:41,687 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 95 transitions, 245 flow [2023-08-03 22:23:41,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 218.6) internal successors, (1093), 5 states have internal predecessors, (1093), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:23:41,688 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:23:41,689 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-03 22:23:41,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-03 22:23:41,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:23:41,895 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 22:23:41,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:23:41,895 INFO L85 PathProgramCache]: Analyzing trace with hash -895113882, now seen corresponding path program 1 times [2023-08-03 22:23:41,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:23:41,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054796296] [2023-08-03 22:23:41,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:23:41,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:23:41,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:23:41,987 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 22:23:41,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:23:41,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054796296] [2023-08-03 22:23:41,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054796296] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:23:41,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 22:23:41,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 22:23:41,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080229624] [2023-08-03 22:23:41,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:23:41,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 22:23:41,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:23:41,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 22:23:41,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 22:23:42,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 444 [2023-08-03 22:23:42,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 95 transitions, 245 flow. Second operand has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:23:42,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:23:42,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 444 [2023-08-03 22:23:42,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:24:27,474 INFO L124 PetriNetUnfolderBase]: 580331/772314 cut-off events. [2023-08-03 22:24:27,475 INFO L125 PetriNetUnfolderBase]: For 27339/27339 co-relation queries the response was YES. [2023-08-03 22:24:29,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1492037 conditions, 772314 events. 580331/772314 cut-off events. For 27339/27339 co-relation queries the response was YES. Maximal size of possible extension queue 24891. Compared 5856069 event pairs, 358686 based on Foata normal form. 1/534727 useless extension candidates. Maximal degree in co-relation 138037. Up to 704892 conditions per place. [2023-08-03 22:24:33,158 INFO L140 encePairwiseOnDemand]: 441/444 looper letters, 82 selfloop transitions, 2 changer transitions 2/107 dead transitions. [2023-08-03 22:24:33,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 107 transitions, 440 flow [2023-08-03 22:24:33,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 22:24:33,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 22:24:33,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 740 transitions. [2023-08-03 22:24:33,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2023-08-03 22:24:33,162 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 740 transitions. [2023-08-03 22:24:33,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 740 transitions. [2023-08-03 22:24:33,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:24:33,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 740 transitions. [2023-08-03 22:24:33,165 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 246.66666666666666) internal successors, (740), 3 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:24:33,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 444.0) internal successors, (1776), 4 states have internal predecessors, (1776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:24:33,169 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 444.0) internal successors, (1776), 4 states have internal predecessors, (1776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:24:33,169 INFO L175 Difference]: Start difference. First operand has 84 places, 95 transitions, 245 flow. Second operand 3 states and 740 transitions. [2023-08-03 22:24:33,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 107 transitions, 440 flow [2023-08-03 22:24:33,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 107 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 22:24:33,180 INFO L231 Difference]: Finished difference. Result has 85 places, 92 transitions, 233 flow [2023-08-03 22:24:33,181 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=444, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=233, PETRI_PLACES=85, PETRI_TRANSITIONS=92} [2023-08-03 22:24:33,181 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 3 predicate places. [2023-08-03 22:24:33,182 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 92 transitions, 233 flow [2023-08-03 22:24:33,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:24:33,182 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:24:33,182 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:24:33,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 22:24:33,183 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 22:24:33,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:24:33,183 INFO L85 PathProgramCache]: Analyzing trace with hash -697737603, now seen corresponding path program 1 times [2023-08-03 22:24:33,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:24:33,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080987198] [2023-08-03 22:24:33,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:24:33,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:24:33,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:24:33,236 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 22:24:33,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:24:33,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080987198] [2023-08-03 22:24:33,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080987198] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:24:33,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500886332] [2023-08-03 22:24:33,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:24:33,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:24:33,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:24:33,239 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:24:33,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-03 22:24:33,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:24:33,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 22:24:33,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:24:33,368 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 22:24:33,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:24:33,393 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 22:24:33,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500886332] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:24:33,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 22:24:33,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 22:24:33,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928220430] [2023-08-03 22:24:33,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 22:24:33,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 22:24:33,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:24:33,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 22:24:33,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 22:24:33,409 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 444 [2023-08-03 22:24:33,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 92 transitions, 233 flow. Second operand has 5 states, 5 states have (on average 219.6) internal successors, (1098), 5 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:24:33,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:24:33,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 444 [2023-08-03 22:24:33,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:25:12,987 INFO L124 PetriNetUnfolderBase]: 531389/701862 cut-off events. [2023-08-03 22:25:12,988 INFO L125 PetriNetUnfolderBase]: For 16995/16995 co-relation queries the response was YES. [2023-08-03 22:25:15,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1358026 conditions, 701862 events. 531389/701862 cut-off events. For 16995/16995 co-relation queries the response was YES. Maximal size of possible extension queue 23658. Compared 5196538 event pairs, 197956 based on Foata normal form. 11/484858 useless extension candidates. Maximal degree in co-relation 144607. Up to 644829 conditions per place. [2023-08-03 22:25:17,952 INFO L140 encePairwiseOnDemand]: 441/444 looper letters, 103 selfloop transitions, 3 changer transitions 0/127 dead transitions. [2023-08-03 22:25:17,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 127 transitions, 514 flow [2023-08-03 22:25:17,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 22:25:17,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 22:25:17,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 975 transitions. [2023-08-03 22:25:17,955 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5489864864864865 [2023-08-03 22:25:17,956 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 975 transitions. [2023-08-03 22:25:17,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 975 transitions. [2023-08-03 22:25:17,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:25:17,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 975 transitions. [2023-08-03 22:25:17,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 243.75) internal successors, (975), 4 states have internal predecessors, (975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:17,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 444.0) internal successors, (2220), 5 states have internal predecessors, (2220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:17,962 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 444.0) internal successors, (2220), 5 states have internal predecessors, (2220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:17,963 INFO L175 Difference]: Start difference. First operand has 85 places, 92 transitions, 233 flow. Second operand 4 states and 975 transitions. [2023-08-03 22:25:17,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 127 transitions, 514 flow [2023-08-03 22:25:17,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 127 transitions, 510 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 22:25:17,966 INFO L231 Difference]: Finished difference. Result has 86 places, 91 transitions, 230 flow [2023-08-03 22:25:17,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=444, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=86, PETRI_TRANSITIONS=91} [2023-08-03 22:25:17,967 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 4 predicate places. [2023-08-03 22:25:17,967 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 91 transitions, 230 flow [2023-08-03 22:25:17,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 219.6) internal successors, (1098), 5 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:17,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:25:17,968 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:25:17,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-03 22:25:18,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-03 22:25:18,173 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 22:25:18,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:25:18,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1523219891, now seen corresponding path program 1 times [2023-08-03 22:25:18,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:25:18,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020987670] [2023-08-03 22:25:18,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:25:18,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:25:18,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:25:18,313 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 22:25:18,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:25:18,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020987670] [2023-08-03 22:25:18,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020987670] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:25:18,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025647250] [2023-08-03 22:25:18,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:25:18,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:25:18,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:25:18,316 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:25:18,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-03 22:25:18,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:25:18,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 22:25:18,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:25:18,434 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 22:25:18,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 22:25:18,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025647250] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:25:18,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 22:25:18,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 22:25:18,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410292671] [2023-08-03 22:25:18,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:25:18,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 22:25:18,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:25:18,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 22:25:18,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 22:25:18,452 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 444 [2023-08-03 22:25:18,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 91 transitions, 230 flow. Second operand has 5 states, 5 states have (on average 219.6) internal successors, (1098), 5 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:18,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:25:18,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 444 [2023-08-03 22:25:18,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:25:47,793 INFO L124 PetriNetUnfolderBase]: 465461/594392 cut-off events. [2023-08-03 22:25:47,793 INFO L125 PetriNetUnfolderBase]: For 7593/7593 co-relation queries the response was YES. [2023-08-03 22:25:49,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1184226 conditions, 594392 events. 465461/594392 cut-off events. For 7593/7593 co-relation queries the response was YES. Maximal size of possible extension queue 18358. Compared 4074448 event pairs, 429 based on Foata normal form. 0/407960 useless extension candidates. Maximal degree in co-relation 634329. Up to 509982 conditions per place. [2023-08-03 22:25:49,432 INFO L140 encePairwiseOnDemand]: 440/444 looper letters, 0 selfloop transitions, 0 changer transitions 198/198 dead transitions. [2023-08-03 22:25:49,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 198 transitions, 796 flow [2023-08-03 22:25:49,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 22:25:49,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 22:25:49,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1263 transitions. [2023-08-03 22:25:49,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5689189189189189 [2023-08-03 22:25:49,436 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1263 transitions. [2023-08-03 22:25:49,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1263 transitions. [2023-08-03 22:25:49,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:25:49,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1263 transitions. [2023-08-03 22:25:49,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 252.6) internal successors, (1263), 5 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:49,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 444.0) internal successors, (2664), 6 states have internal predecessors, (2664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:49,445 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 444.0) internal successors, (2664), 6 states have internal predecessors, (2664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:49,446 INFO L175 Difference]: Start difference. First operand has 86 places, 91 transitions, 230 flow. Second operand 5 states and 1263 transitions. [2023-08-03 22:25:49,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 198 transitions, 796 flow [2023-08-03 22:25:49,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 198 transitions, 784 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-03 22:25:49,750 INFO L231 Difference]: Finished difference. Result has 84 places, 0 transitions, 0 flow [2023-08-03 22:25:49,750 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=444, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=84, PETRI_TRANSITIONS=0} [2023-08-03 22:25:49,751 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 2 predicate places. [2023-08-03 22:25:49,751 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 0 transitions, 0 flow [2023-08-03 22:25:49,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 219.6) internal successors, (1098), 5 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:49,752 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-03 22:25:49,752 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-03 22:25:49,756 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-03 22:25:49,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:25:49,956 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-03 22:25:49,956 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE (1/2) [2023-08-03 22:25:49,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 227 places, 250 transitions, 548 flow [2023-08-03 22:25:50,288 INFO L124 PetriNetUnfolderBase]: 141/916 cut-off events. [2023-08-03 22:25:50,289 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 22:25:50,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1013 conditions, 916 events. 141/916 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5166 event pairs, 1 based on Foata normal form. 0/780 useless extension candidates. Maximal degree in co-relation 565. Up to 32 conditions per place. [2023-08-03 22:25:50,300 INFO L82 GeneralOperation]: Start removeDead. Operand has 227 places, 250 transitions, 548 flow [2023-08-03 22:25:50,305 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 227 places, 250 transitions, 548 flow [2023-08-03 22:25:50,305 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 22:25:50,305 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 227 places, 250 transitions, 548 flow [2023-08-03 22:25:50,306 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 227 places, 250 transitions, 548 flow [2023-08-03 22:25:50,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 227 places, 250 transitions, 548 flow [2023-08-03 22:25:50,408 INFO L124 PetriNetUnfolderBase]: 141/916 cut-off events. [2023-08-03 22:25:50,408 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 22:25:50,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1013 conditions, 916 events. 141/916 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5166 event pairs, 1 based on Foata normal form. 0/780 useless extension candidates. Maximal degree in co-relation 565. Up to 32 conditions per place. [2023-08-03 22:25:50,443 INFO L119 LiptonReduction]: Number of co-enabled transitions 31460 [2023-08-03 22:25:54,579 INFO L134 LiptonReduction]: Checked pairs total: 99559 [2023-08-03 22:25:54,579 INFO L136 LiptonReduction]: Total number of compositions: 192 [2023-08-03 22:25:54,583 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 22:25:54,584 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=true, 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;@33391a3f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 22:25:54,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-03 22:25:54,591 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 22:25:54,591 INFO L124 PetriNetUnfolderBase]: 4/57 cut-off events. [2023-08-03 22:25:54,591 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-03 22:25:54,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:25:54,591 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:25:54,591 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 22:25:54,592 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:25:54,592 INFO L85 PathProgramCache]: Analyzing trace with hash -643596871, now seen corresponding path program 1 times [2023-08-03 22:25:54,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:25:54,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191189178] [2023-08-03 22:25:54,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:25:54,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:25:54,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:25:54,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:25:54,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:25:54,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191189178] [2023-08-03 22:25:54,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191189178] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:25:54,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 22:25:54,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 22:25:54,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410575544] [2023-08-03 22:25:54,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:25:54,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 22:25:54,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:25:54,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 22:25:54,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 22:25:54,668 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 442 [2023-08-03 22:25:54,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 94 transitions, 236 flow. Second operand has 3 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:25:54,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:25:54,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 442 [2023-08-03 22:25:54,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:26:34,222 INFO L124 PetriNetUnfolderBase]: 531986/707871 cut-off events. [2023-08-03 22:26:34,222 INFO L125 PetriNetUnfolderBase]: For 30930/30930 co-relation queries the response was YES. [2023-08-03 22:26:35,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1370486 conditions, 707871 events. 531986/707871 cut-off events. For 30930/30930 co-relation queries the response was YES. Maximal size of possible extension queue 25171. Compared 5397873 event pairs, 330662 based on Foata normal form. 11405/509558 useless extension candidates. Maximal degree in co-relation 178714. Up to 646120 conditions per place. [2023-08-03 22:26:38,275 INFO L140 encePairwiseOnDemand]: 438/442 looper letters, 81 selfloop transitions, 2 changer transitions 0/106 dead transitions. [2023-08-03 22:26:38,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 106 transitions, 426 flow [2023-08-03 22:26:38,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 22:26:38,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 22:26:38,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 739 transitions. [2023-08-03 22:26:38,278 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.557315233785822 [2023-08-03 22:26:38,278 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 739 transitions. [2023-08-03 22:26:38,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 739 transitions. [2023-08-03 22:26:38,279 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:26:38,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 739 transitions. [2023-08-03 22:26:38,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 246.33333333333334) internal successors, (739), 3 states have internal predecessors, (739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:26:38,283 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:26:38,283 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:26:38,284 INFO L175 Difference]: Start difference. First operand has 82 places, 94 transitions, 236 flow. Second operand 3 states and 739 transitions. [2023-08-03 22:26:38,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 106 transitions, 426 flow [2023-08-03 22:26:38,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 106 transitions, 426 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 22:26:38,292 INFO L231 Difference]: Finished difference. Result has 85 places, 94 transitions, 246 flow [2023-08-03 22:26:38,292 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=85, PETRI_TRANSITIONS=94} [2023-08-03 22:26:38,292 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 3 predicate places. [2023-08-03 22:26:38,293 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 94 transitions, 246 flow [2023-08-03 22:26:38,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:26:38,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:26:38,296 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:26:38,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-03 22:26:38,296 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 22:26:38,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:26:38,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1837535315, now seen corresponding path program 1 times [2023-08-03 22:26:38,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:26:38,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890435261] [2023-08-03 22:26:38,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:26:38,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:26:38,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-03 22:26:38,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075735988] [2023-08-03 22:26:38,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:26:38,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:26:38,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:26:38,329 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:26:38,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-03 22:26:38,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:26:38,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 22:26:38,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:26:38,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:26:38,568 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 22:26:38,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:26:38,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890435261] [2023-08-03 22:26:38,569 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-03 22:26:38,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075735988] [2023-08-03 22:26:38,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075735988] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:26:38,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 22:26:38,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 22:26:38,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254148754] [2023-08-03 22:26:38,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:26:38,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 22:26:38,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:26:38,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 22:26:38,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-03 22:26:41,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-08-03 22:26:43,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-08-03 22:26:45,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-08-03 22:26:48,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-08-03 22:26:48,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 442 [2023-08-03 22:26:48,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 94 transitions, 246 flow. Second operand has 4 states, 4 states have (on average 211.25) internal successors, (845), 4 states have internal predecessors, (845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:26:48,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:26:48,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 442 [2023-08-03 22:26:48,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:27:44,226 INFO L124 PetriNetUnfolderBase]: 682354/905724 cut-off events. [2023-08-03 22:27:44,227 INFO L125 PetriNetUnfolderBase]: For 37750/37750 co-relation queries the response was YES. [2023-08-03 22:27:46,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1757333 conditions, 905724 events. 682354/905724 cut-off events. For 37750/37750 co-relation queries the response was YES. Maximal size of possible extension queue 23318. Compared 6707054 event pairs, 541029 based on Foata normal form. 0/648323 useless extension candidates. Maximal degree in co-relation 1757244. Up to 831023 conditions per place. [2023-08-03 22:27:49,614 INFO L140 encePairwiseOnDemand]: 439/442 looper letters, 73 selfloop transitions, 1 changer transitions 1/92 dead transitions. [2023-08-03 22:27:49,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 92 transitions, 390 flow [2023-08-03 22:27:49,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 22:27:49,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 22:27:49,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 702 transitions. [2023-08-03 22:27:49,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5294117647058824 [2023-08-03 22:27:49,616 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 702 transitions. [2023-08-03 22:27:49,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 702 transitions. [2023-08-03 22:27:49,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:27:49,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 702 transitions. [2023-08-03 22:27:49,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.0) internal successors, (702), 3 states have internal predecessors, (702), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:27:49,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:27:49,620 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:27:49,620 INFO L175 Difference]: Start difference. First operand has 85 places, 94 transitions, 246 flow. Second operand 3 states and 702 transitions. [2023-08-03 22:27:49,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 92 transitions, 390 flow [2023-08-03 22:27:49,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 92 transitions, 388 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 22:27:49,629 INFO L231 Difference]: Finished difference. Result has 84 places, 91 transitions, 236 flow [2023-08-03 22:27:49,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=236, PETRI_PLACES=84, PETRI_TRANSITIONS=91} [2023-08-03 22:27:49,630 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 2 predicate places. [2023-08-03 22:27:49,630 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 91 transitions, 236 flow [2023-08-03 22:27:49,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 211.25) internal successors, (845), 4 states have internal predecessors, (845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:27:49,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:27:49,631 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:27:49,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 22:27:49,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:27:49,835 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 22:27:49,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:27:49,836 INFO L85 PathProgramCache]: Analyzing trace with hash -301616202, now seen corresponding path program 1 times [2023-08-03 22:27:49,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:27:49,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12507040] [2023-08-03 22:27:49,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:27:49,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:27:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:27:49,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:27:49,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:27:49,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12507040] [2023-08-03 22:27:49,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12507040] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 22:27:49,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454911395] [2023-08-03 22:27:49,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:27:49,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:27:49,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:27:49,897 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:27:49,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-03 22:27:49,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:27:49,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 22:27:49,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:27:50,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:27:50,007 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:27:50,024 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 22:27:50,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454911395] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:27:50,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 22:27:50,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 22:27:50,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873909318] [2023-08-03 22:27:50,026 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 22:27:50,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 22:27:50,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:27:50,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 22:27:50,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 22:27:50,041 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 442 [2023-08-03 22:27:50,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 91 transitions, 236 flow. Second operand has 5 states, 5 states have (on average 220.2) internal successors, (1101), 5 states have internal predecessors, (1101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:27:50,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:27:50,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 442 [2023-08-03 22:27:50,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:28:21,238 INFO L124 PetriNetUnfolderBase]: 428013/567066 cut-off events. [2023-08-03 22:28:21,238 INFO L125 PetriNetUnfolderBase]: For 26152/26152 co-relation queries the response was YES. [2023-08-03 22:28:22,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1101740 conditions, 567066 events. 428013/567066 cut-off events. For 26152/26152 co-relation queries the response was YES. Maximal size of possible extension queue 18010. Compared 4095975 event pairs, 162714 based on Foata normal form. 9/404646 useless extension candidates. Maximal degree in co-relation 1101728. Up to 520277 conditions per place. [2023-08-03 22:28:24,679 INFO L140 encePairwiseOnDemand]: 438/442 looper letters, 97 selfloop transitions, 4 changer transitions 0/123 dead transitions. [2023-08-03 22:28:24,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 123 transitions, 502 flow [2023-08-03 22:28:24,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 22:28:24,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 22:28:24,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 970 transitions. [2023-08-03 22:28:24,681 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5486425339366516 [2023-08-03 22:28:24,682 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 970 transitions. [2023-08-03 22:28:24,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 970 transitions. [2023-08-03 22:28:24,682 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:28:24,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 970 transitions. [2023-08-03 22:28:24,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 242.5) internal successors, (970), 4 states have internal predecessors, (970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:28:24,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 442.0) internal successors, (2210), 5 states have internal predecessors, (2210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:28:24,686 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 442.0) internal successors, (2210), 5 states have internal predecessors, (2210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:28:24,687 INFO L175 Difference]: Start difference. First operand has 84 places, 91 transitions, 236 flow. Second operand 4 states and 970 transitions. [2023-08-03 22:28:24,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 123 transitions, 502 flow [2023-08-03 22:28:24,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 123 transitions, 498 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 22:28:24,697 INFO L231 Difference]: Finished difference. Result has 86 places, 92 transitions, 252 flow [2023-08-03 22:28:24,697 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=252, PETRI_PLACES=86, PETRI_TRANSITIONS=92} [2023-08-03 22:28:24,697 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 4 predicate places. [2023-08-03 22:28:24,698 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 92 transitions, 252 flow [2023-08-03 22:28:24,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 220.2) internal successors, (1101), 5 states have internal predecessors, (1101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:28:24,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:28:24,698 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:28:24,708 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-03 22:28:24,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:28:24,903 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 22:28:24,903 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:28:24,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1894296076, now seen corresponding path program 1 times [2023-08-03 22:28:24,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:28:24,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168250817] [2023-08-03 22:28:24,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:28:24,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:28:24,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:28:24,998 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 22:28:24,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:28:24,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168250817] [2023-08-03 22:28:24,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168250817] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:28:24,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 22:28:24,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 22:28:24,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147010458] [2023-08-03 22:28:24,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:28:24,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 22:28:24,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:28:25,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 22:28:25,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 22:28:25,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 442 [2023-08-03 22:28:25,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 92 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 218.33333333333334) internal successors, (655), 3 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:28:25,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:28:25,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 442 [2023-08-03 22:28:25,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:29:33,272 INFO L124 PetriNetUnfolderBase]: 751790/1005866 cut-off events. [2023-08-03 22:29:33,273 INFO L125 PetriNetUnfolderBase]: For 40372/40372 co-relation queries the response was YES. [2023-08-03 22:29:36,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1963123 conditions, 1005866 events. 751790/1005866 cut-off events. For 40372/40372 co-relation queries the response was YES. Maximal size of possible extension queue 19468. Compared 7656070 event pairs, 256180 based on Foata normal form. 0/735611 useless extension candidates. Maximal degree in co-relation 1963108. Up to 539579 conditions per place. [2023-08-03 22:29:39,548 INFO L140 encePairwiseOnDemand]: 435/442 looper letters, 133 selfloop transitions, 5 changer transitions 2/160 dead transitions. [2023-08-03 22:29:39,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 160 transitions, 723 flow [2023-08-03 22:29:39,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 22:29:39,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 22:29:39,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 780 transitions. [2023-08-03 22:29:39,550 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5882352941176471 [2023-08-03 22:29:39,550 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 780 transitions. [2023-08-03 22:29:39,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 780 transitions. [2023-08-03 22:29:39,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:29:39,551 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 780 transitions. [2023-08-03 22:29:39,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 260.0) internal successors, (780), 3 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:39,554 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:39,554 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:39,554 INFO L175 Difference]: Start difference. First operand has 86 places, 92 transitions, 252 flow. Second operand 3 states and 780 transitions. [2023-08-03 22:29:39,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 160 transitions, 723 flow [2023-08-03 22:29:39,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 160 transitions, 716 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-03 22:29:39,569 INFO L231 Difference]: Finished difference. Result has 89 places, 95 transitions, 282 flow [2023-08-03 22:29:39,569 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=89, PETRI_TRANSITIONS=95} [2023-08-03 22:29:39,570 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 7 predicate places. [2023-08-03 22:29:39,570 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 95 transitions, 282 flow [2023-08-03 22:29:39,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 218.33333333333334) internal successors, (655), 3 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:39,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:29:39,570 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:29:39,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-03 22:29:39,571 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 22:29:39,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:29:39,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1771434770, now seen corresponding path program 1 times [2023-08-03 22:29:39,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:29:39,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913764010] [2023-08-03 22:29:39,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:29:39,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:29:39,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:29:39,662 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 22:29:39,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:29:39,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913764010] [2023-08-03 22:29:39,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913764010] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:29:39,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 22:29:39,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 22:29:39,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652805966] [2023-08-03 22:29:39,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:29:39,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 22:29:39,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:29:39,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 22:29:39,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 22:29:39,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 442 [2023-08-03 22:29:39,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 95 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 218.33333333333334) internal successors, (655), 3 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:39,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:29:39,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 442 [2023-08-03 22:29:39,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:29:51,119 INFO L124 PetriNetUnfolderBase]: 156975/224493 cut-off events. [2023-08-03 22:29:51,119 INFO L125 PetriNetUnfolderBase]: For 25087/25087 co-relation queries the response was YES. [2023-08-03 22:29:51,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 449670 conditions, 224493 events. 156975/224493 cut-off events. For 25087/25087 co-relation queries the response was YES. Maximal size of possible extension queue 5255. Compared 1729035 event pairs, 22994 based on Foata normal form. 0/192316 useless extension candidates. Maximal degree in co-relation 449652. Up to 161282 conditions per place. [2023-08-03 22:29:52,250 INFO L140 encePairwiseOnDemand]: 434/442 looper letters, 101 selfloop transitions, 8 changer transitions 0/129 dead transitions. [2023-08-03 22:29:52,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 129 transitions, 612 flow [2023-08-03 22:29:52,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 22:29:52,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 22:29:52,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 747 transitions. [2023-08-03 22:29:52,253 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5633484162895928 [2023-08-03 22:29:52,253 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 747 transitions. [2023-08-03 22:29:52,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 747 transitions. [2023-08-03 22:29:52,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:29:52,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 747 transitions. [2023-08-03 22:29:52,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 249.0) internal successors, (747), 3 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:52,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:52,257 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:52,257 INFO L175 Difference]: Start difference. First operand has 89 places, 95 transitions, 282 flow. Second operand 3 states and 747 transitions. [2023-08-03 22:29:52,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 129 transitions, 612 flow [2023-08-03 22:29:52,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 129 transitions, 593 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-03 22:29:52,591 INFO L231 Difference]: Finished difference. Result has 87 places, 93 transitions, 275 flow [2023-08-03 22:29:52,591 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=275, PETRI_PLACES=87, PETRI_TRANSITIONS=93} [2023-08-03 22:29:52,591 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 5 predicate places. [2023-08-03 22:29:52,592 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 93 transitions, 275 flow [2023-08-03 22:29:52,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 218.33333333333334) internal successors, (655), 3 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:52,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:29:52,592 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:29:52,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-03 22:29:52,592 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 22:29:52,593 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:29:52,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1909490808, now seen corresponding path program 1 times [2023-08-03 22:29:52,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:29:52,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764275332] [2023-08-03 22:29:52,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:29:52,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:29:52,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:29:52,805 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 22:29:52,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:29:52,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764275332] [2023-08-03 22:29:52,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764275332] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:29:52,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 22:29:52,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 22:29:52,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255013953] [2023-08-03 22:29:52,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:29:52,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 22:29:52,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:29:52,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 22:29:52,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 22:29:52,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 442 [2023-08-03 22:29:52,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 93 transitions, 275 flow. Second operand has 3 states, 3 states have (on average 218.33333333333334) internal successors, (655), 3 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:29:52,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:29:52,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 442 [2023-08-03 22:29:52,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:30:08,607 INFO L124 PetriNetUnfolderBase]: 193900/275497 cut-off events. [2023-08-03 22:30:08,607 INFO L125 PetriNetUnfolderBase]: For 33443/33443 co-relation queries the response was YES. [2023-08-03 22:30:09,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 564819 conditions, 275497 events. 193900/275497 cut-off events. For 33443/33443 co-relation queries the response was YES. Maximal size of possible extension queue 5421. Compared 2071400 event pairs, 49169 based on Foata normal form. 1006/246117 useless extension candidates. Maximal degree in co-relation 564804. Up to 191788 conditions per place. [2023-08-03 22:30:09,961 INFO L140 encePairwiseOnDemand]: 437/442 looper letters, 117 selfloop transitions, 3 changer transitions 0/142 dead transitions. [2023-08-03 22:30:09,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 142 transitions, 665 flow [2023-08-03 22:30:09,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 22:30:09,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 22:30:09,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 756 transitions. [2023-08-03 22:30:09,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5701357466063348 [2023-08-03 22:30:09,963 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 756 transitions. [2023-08-03 22:30:09,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 756 transitions. [2023-08-03 22:30:09,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:30:09,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 756 transitions. [2023-08-03 22:30:09,965 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 252.0) internal successors, (756), 3 states have internal predecessors, (756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:30:09,966 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:30:09,967 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 442.0) internal successors, (1768), 4 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:30:09,967 INFO L175 Difference]: Start difference. First operand has 87 places, 93 transitions, 275 flow. Second operand 3 states and 756 transitions. [2023-08-03 22:30:09,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 142 transitions, 665 flow [2023-08-03 22:30:10,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 142 transitions, 653 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 22:30:10,055 INFO L231 Difference]: Finished difference. Result has 89 places, 95 transitions, 288 flow [2023-08-03 22:30:10,055 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=288, PETRI_PLACES=89, PETRI_TRANSITIONS=95} [2023-08-03 22:30:10,056 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 7 predicate places. [2023-08-03 22:30:10,056 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 95 transitions, 288 flow [2023-08-03 22:30:10,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 218.33333333333334) internal successors, (655), 3 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:30:10,056 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:30:10,056 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:30:10,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 22:30:10,056 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 22:30:10,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:30:10,057 INFO L85 PathProgramCache]: Analyzing trace with hash 259807695, now seen corresponding path program 1 times [2023-08-03 22:30:10,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:30:10,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949385607] [2023-08-03 22:30:10,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:30:10,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:30:10,072 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-03 22:30:10,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [5010432] [2023-08-03 22:30:10,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:30:10,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:30:10,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:30:10,081 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:30:10,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-03 22:30:10,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:30:10,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-03 22:30:10,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:30:10,486 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 22:30:10,487 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 22:30:10,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:30:10,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949385607] [2023-08-03 22:30:10,487 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-03 22:30:10,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5010432] [2023-08-03 22:30:10,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5010432] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 22:30:10,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 22:30:10,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 22:30:10,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030015364] [2023-08-03 22:30:10,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 22:30:10,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 22:30:10,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:30:10,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 22:30:10,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 22:30:10,572 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 442 [2023-08-03 22:30:10,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 95 transitions, 288 flow. Second operand has 4 states, 4 states have (on average 209.75) internal successors, (839), 4 states have internal predecessors, (839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:30:10,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:30:10,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 442 [2023-08-03 22:30:10,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:30:31,351 INFO L124 PetriNetUnfolderBase]: 257888/368869 cut-off events. [2023-08-03 22:30:31,351 INFO L125 PetriNetUnfolderBase]: For 53608/53608 co-relation queries the response was YES. [2023-08-03 22:30:32,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753288 conditions, 368869 events. 257888/368869 cut-off events. For 53608/53608 co-relation queries the response was YES. Maximal size of possible extension queue 6153. Compared 2849981 event pairs, 49113 based on Foata normal form. 2009/333514 useless extension candidates. Maximal degree in co-relation 753270. Up to 195170 conditions per place. [2023-08-03 22:30:33,346 INFO L140 encePairwiseOnDemand]: 433/442 looper letters, 172 selfloop transitions, 7 changer transitions 0/200 dead transitions. [2023-08-03 22:30:33,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 200 transitions, 960 flow [2023-08-03 22:30:33,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 22:30:33,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 22:30:33,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1000 transitions. [2023-08-03 22:30:33,349 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5656108597285068 [2023-08-03 22:30:33,349 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1000 transitions. [2023-08-03 22:30:33,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1000 transitions. [2023-08-03 22:30:33,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 22:30:33,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1000 transitions. [2023-08-03 22:30:33,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:30:33,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 442.0) internal successors, (2210), 5 states have internal predecessors, (2210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:30:33,354 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 442.0) internal successors, (2210), 5 states have internal predecessors, (2210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:30:33,354 INFO L175 Difference]: Start difference. First operand has 89 places, 95 transitions, 288 flow. Second operand 4 states and 1000 transitions. [2023-08-03 22:30:33,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 200 transitions, 960 flow [2023-08-03 22:30:33,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 200 transitions, 957 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 22:30:33,368 INFO L231 Difference]: Finished difference. Result has 92 places, 99 transitions, 333 flow [2023-08-03 22:30:33,368 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=442, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=333, PETRI_PLACES=92, PETRI_TRANSITIONS=99} [2023-08-03 22:30:33,369 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, 10 predicate places. [2023-08-03 22:30:33,369 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 99 transitions, 333 flow [2023-08-03 22:30:33,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 209.75) internal successors, (839), 4 states have internal predecessors, (839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:30:33,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 22:30:33,369 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:30:33,375 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-03 22:30:33,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:30:33,570 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-03 22:30:33,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 22:30:33,571 INFO L85 PathProgramCache]: Analyzing trace with hash 346978358, now seen corresponding path program 1 times [2023-08-03 22:30:33,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 22:30:33,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110433725] [2023-08-03 22:30:33,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:30:33,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 22:30:33,788 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-03 22:30:33,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1497265436] [2023-08-03 22:30:33,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 22:30:33,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 22:30:33,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 22:30:33,791 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 22:30:33,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-03 22:30:34,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 22:30:34,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-03 22:30:34,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 22:30:34,184 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-08-03 22:30:34,200 INFO L322 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-08-03 22:30:34,201 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 22 [2023-08-03 22:30:34,226 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-08-03 22:30:34,265 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-08-03 22:30:34,356 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-08-03 22:30:34,418 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2023-08-03 22:30:34,607 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 50 [2023-08-03 22:30:34,726 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 22:30:34,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 22:31:33,082 WARN L233 SmtUtils]: Spent 33.25s on a formula simplification. DAG size of input: 121 DAG size of output: 61 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-03 22:31:43,400 WARN L839 $PredicateComparison]: unable to prove that (forall ((|~#buffer~0.offset| Int) (v_z_18 Int) (v_ArrVal_590 (Array Int Int)) (v_z_12 Int)) (or (= (select (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_590) |c_~#buffer~0.base|) (+ |~#buffer~0.offset| v_z_18) (mod |c_t1Thread1of2ForFork0_insertLogElement_~b#1| 256)) (+ |~#buffer~0.offset| (- 1) v_z_12)) 0) (< 2147483647 v_z_18) (< 2147483648 v_z_12) (< v_z_18 0) (< v_z_12 1))) is different from false [2023-08-03 22:31:45,517 WARN L839 $PredicateComparison]: unable to prove that (forall ((|~#buffer~0.offset| Int) (v_z_18 Int) (v_ArrVal_590 (Array Int Int)) (v_z_12 Int)) (or (< 2147483647 v_z_18) (< 2147483648 v_z_12) (= (select (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_590) |c_~#buffer~0.base|) (+ |~#buffer~0.offset| v_z_18) (mod |c_t1Thread1of2ForFork0_~i~0#1| 256)) (+ |~#buffer~0.offset| (- 1) v_z_12)) 0) (< v_z_18 0) (< v_z_12 1))) is different from false [2023-08-03 22:31:45,560 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_z_18 Int) (|~#buffer~0.offset| Int) (v_ArrVal_590 (Array Int Int)) (v_z_12 Int)) (or (< 2147483647 v_z_18) (< 2147483648 v_z_12) (< v_z_18 0) (= (select (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_590) |c_~#buffer~0.base|) (+ |~#buffer~0.offset| v_z_18) 0) (+ |~#buffer~0.offset| (- 1) v_z_12)) 0) (< v_z_12 1))) is different from false [2023-08-03 22:31:45,590 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_589 (Array Int Int)) (|~#buffer~0.offset| Int) (v_z_18 Int) (v_ArrVal_590 (Array Int Int)) (v_z_12 Int)) (or (< 2147483647 v_z_18) (< 2147483648 v_z_12) (= 0 (select (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#id1~0#1.base| v_ArrVal_589) |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_590) |c_~#buffer~0.base|) (+ |~#buffer~0.offset| v_z_18) 0) (+ |~#buffer~0.offset| (- 1) v_z_12))) (< v_z_18 0) (< v_z_12 1))) is different from false [2023-08-03 22:31:45,666 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 5 not checked. [2023-08-03 22:31:45,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 22:31:45,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110433725] [2023-08-03 22:31:45,667 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-03 22:31:45,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497265436] [2023-08-03 22:31:45,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497265436] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 22:31:45,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-03 22:31:45,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 16 [2023-08-03 22:31:45,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080949017] [2023-08-03 22:31:45,667 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-03 22:31:45,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-03 22:31:45,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 22:31:45,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-03 22:31:45,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=132, Unknown=19, NotChecked=108, Total=306 [2023-08-03 22:31:45,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 442 [2023-08-03 22:31:45,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 99 transitions, 333 flow. Second operand has 18 states, 18 states have (on average 175.55555555555554) internal successors, (3160), 18 states have internal predecessors, (3160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 22:31:45,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 22:31:45,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 442 [2023-08-03 22:31:45,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 22:32:32,142 WARN L233 SmtUtils]: Spent 30.16s on a formula simplification. DAG size of input: 44 DAG size of output: 39 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-03 22:32:34,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-08-03 22:32:36,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:32:44,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:32:46,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-08-03 22:32:48,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-08-03 22:32:50,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:32:52,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:32:54,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:32:56,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:32:58,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-08-03 22:33:00,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-08-03 22:33:02,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:33:04,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:33:06,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:33:08,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 22:33:10,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-08-03 22:33:12,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] Received shutdown request... [2023-08-03 22:33:13,681 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-03 22:33:13,681 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-03 22:33:14,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-03 22:33:14,882 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2023-08-03 22:33:14,901 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2023-08-03 22:33:14,902 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2023-08-03 22:33:14,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-03 22:33:14,902 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-08-03 22:33:14,902 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-08-03 22:33:14,902 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-08-03 22:33:14,902 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-08-03 22:33:14,902 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-08-03 22:33:14,902 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-08-03 22:33:14,902 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 22:33:14,903 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT (2/2) [2023-08-03 22:33:14,904 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-03 22:33:14,904 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-03 22:33:14,907 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.08 10:33:14 BasicIcfg [2023-08-03 22:33:14,907 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-03 22:33:14,907 INFO L158 Benchmark]: Toolchain (without parser) took 634963.56ms. Allocated memory was 562.0MB in the beginning and 16.0GB in the end (delta: 15.4GB). Free memory was 510.1MB in the beginning and 12.0GB in the end (delta: -11.5GB). Peak memory consumption was 3.9GB. Max. memory is 16.0GB. [2023-08-03 22:33:14,907 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 346.0MB. Free memory is still 295.2MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-03 22:33:14,907 INFO L158 Benchmark]: CACSL2BoogieTranslator took 503.98ms. Allocated memory is still 562.0MB. Free memory was 509.8MB in the beginning and 489.3MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-03 22:33:14,907 INFO L158 Benchmark]: Boogie Procedure Inliner took 73.67ms. Allocated memory is still 562.0MB. Free memory was 489.3MB in the beginning and 487.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 22:33:14,908 INFO L158 Benchmark]: Boogie Preprocessor took 54.10ms. Allocated memory is still 562.0MB. Free memory was 487.0MB in the beginning and 485.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 22:33:14,908 INFO L158 Benchmark]: RCFGBuilder took 515.83ms. Allocated memory is still 562.0MB. Free memory was 485.0MB in the beginning and 525.7MB in the end (delta: -40.7MB). Peak memory consumption was 25.5MB. Max. memory is 16.0GB. [2023-08-03 22:33:14,908 INFO L158 Benchmark]: TraceAbstraction took 633811.09ms. Allocated memory was 562.0MB in the beginning and 16.0GB in the end (delta: 15.4GB). Free memory was 524.7MB in the beginning and 12.0GB in the end (delta: -11.5GB). Peak memory consumption was 4.0GB. Max. memory is 16.0GB. [2023-08-03 22:33:14,909 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 346.0MB. Free memory is still 295.2MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 503.98ms. Allocated memory is still 562.0MB. Free memory was 509.8MB in the beginning and 489.3MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 73.67ms. Allocated memory is still 562.0MB. Free memory was 489.3MB in the beginning and 487.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 54.10ms. Allocated memory is still 562.0MB. Free memory was 487.0MB in the beginning and 485.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 515.83ms. Allocated memory is still 562.0MB. Free memory was 485.0MB in the beginning and 525.7MB in the end (delta: -40.7MB). Peak memory consumption was 25.5MB. Max. memory is 16.0GB. * TraceAbstraction took 633811.09ms. Allocated memory was 562.0MB in the beginning and 16.0GB in the end (delta: 15.4GB). Free memory was 524.7MB in the beginning and 12.0GB in the end (delta: -11.5GB). Peak memory consumption was 4.0GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 208]: Unsoundness Warning unspecified type, defaulting to int C: short [208] - GenericResultAtLocation [Line: 209]: Unsoundness Warning unspecified type, defaulting to int C: short [209] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.3s, 157 PlacesBefore, 45 PlacesAfterwards, 170 TransitionsBefore, 50 TransitionsAfterwards, 9516 CoEnabledTransitionPairs, 6 FixpointIterations, 39 TrivialSequentialCompositions, 70 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 22 ConcurrentYvCompositions, 8 ChoiceCompositions, 139 TotalNumberOfCompositions, 18703 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 12380, independent: 12094, independent conditional: 0, independent unconditional: 12094, dependent: 286, dependent conditional: 0, dependent unconditional: 286, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 5160, independent: 5114, independent conditional: 0, independent unconditional: 5114, dependent: 46, dependent conditional: 0, dependent unconditional: 46, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 12380, independent: 6980, independent conditional: 0, independent unconditional: 6980, dependent: 240, dependent conditional: 0, dependent unconditional: 240, unknown: 5160, unknown conditional: 0, unknown unconditional: 5160] , Statistics on independence cache: Total cache size (in pairs): 446, Positive cache size: 427, Positive conditional cache size: 0, Positive unconditional cache size: 427, Negative cache size: 19, Negative conditional cache size: 0, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.5s, 227 PlacesBefore, 82 PlacesAfterwards, 250 TransitionsBefore, 95 TransitionsAfterwards, 31460 CoEnabledTransitionPairs, 7 FixpointIterations, 39 TrivialSequentialCompositions, 111 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 34 ConcurrentYvCompositions, 10 ChoiceCompositions, 194 TotalNumberOfCompositions, 102789 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 53289, independent: 52461, independent conditional: 0, independent unconditional: 52461, dependent: 828, dependent conditional: 0, dependent unconditional: 828, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 16745, independent: 16623, independent conditional: 0, independent unconditional: 16623, dependent: 122, dependent conditional: 0, dependent unconditional: 122, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 53289, independent: 35838, independent conditional: 0, independent unconditional: 35838, dependent: 706, dependent conditional: 0, dependent unconditional: 706, unknown: 16745, unknown conditional: 0, unknown unconditional: 16745] , Statistics on independence cache: Total cache size (in pairs): 1940, Positive cache size: 1887, Positive conditional cache size: 0, Positive unconditional cache size: 1887, Negative cache size: 53, Negative conditional cache size: 0, Negative unconditional cache size: 53, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.3s, 227 PlacesBefore, 82 PlacesAfterwards, 250 TransitionsBefore, 94 TransitionsAfterwards, 31460 CoEnabledTransitionPairs, 7 FixpointIterations, 39 TrivialSequentialCompositions, 109 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 33 ConcurrentYvCompositions, 11 ChoiceCompositions, 192 TotalNumberOfCompositions, 99559 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 54145, independent: 53341, independent conditional: 0, independent unconditional: 53341, dependent: 804, dependent conditional: 0, dependent unconditional: 804, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 16838, independent: 16722, independent conditional: 0, independent unconditional: 16722, dependent: 116, dependent conditional: 0, dependent unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 54145, independent: 36619, independent conditional: 0, independent unconditional: 36619, dependent: 688, dependent conditional: 0, dependent unconditional: 688, unknown: 16838, unknown conditional: 0, unknown unconditional: 16838] , Statistics on independence cache: Total cache size (in pairs): 2013, Positive cache size: 1960, Positive conditional cache size: 0, Positive unconditional cache size: 1960, Negative cache size: 53, Negative conditional cache size: 0, Negative unconditional cache size: 53, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 746]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 713]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 5 procedures, 219 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 4.7s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.5s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=122occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 2 thread instances CFG has 7 procedures, 285 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 184.1s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 177.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 429 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 388 mSDsluCounter, 15 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 15 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 887 IncrementalHoareTripleChecker+Invalid, 902 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 15 mSolverCounterUnsat, 15 mSDtfsCounter, 887 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 73 GetRequests, 59 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=245occurred in iteration=1, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 106 NumberOfCodeBlocks, 106 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 114 ConstructedInterpolants, 0 QuantifiedInterpolants, 218 SizeOfPredicates, 0 NumberOfNonLiveVariables, 597 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 8 InterpolantComputations, 3 PerfectInterpolantSequences, 66/79 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 285 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 444.9s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 366.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.6s, HoareTripleCheckerStatistics: 51 mSolverCounterUnknown, 664 SdHoareTripleChecker+Valid, 46.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 511 mSDsluCounter, 29 SdHoareTripleChecker+Invalid, 46.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 297 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 75 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1827 IncrementalHoareTripleChecker+Invalid, 2251 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 75 mSolverCounterUnsat, 29 mSDtfsCounter, 1827 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 136 GetRequests, 101 SyntacticMatches, 4 SemanticMatches, 31 ConstructedPredicates, 4 IntricatePredicates, 1 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 122.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=333occurred in iteration=7, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 72.2s InterpolantComputationTime, 166 NumberOfCodeBlocks, 166 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 198 ConstructedInterpolants, 41 QuantifiedInterpolants, 2725 SizeOfPredicates, 16 NumberOfNonLiveVariables, 843 ConjunctsInSsa, 55 ConjunctsInUnsatCore, 11 InterpolantComputations, 6 PerfectInterpolantSequences, 26/39 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown