/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 PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread_queue_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 07:50:24,748 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 07:50:24,821 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 07:50:24,825 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 07:50:24,826 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 07:50:24,826 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 07:50:24,827 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 07:50:24,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 07:50:24,853 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 07:50:24,856 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 07:50:24,856 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 07:50:24,857 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 07:50:24,858 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 07:50:24,859 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 07:50:24,859 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 07:50:24,859 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 07:50:24,859 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 07:50:24,860 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 07:50:24,860 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 07:50:24,860 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 07:50:24,860 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 07:50:24,861 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 07:50:24,861 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 07:50:24,861 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 07:50:24,862 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 07:50:24,863 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 07:50:24,863 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 07:50:24,863 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 07:50:24,863 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 07:50:24,864 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 07:50:24,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:50:24,869 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 07:50:24,869 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 07:50:24,869 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 07:50:24,869 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 07:50:24,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 07:50:24,870 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 07:50:24,870 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 07:50:24,870 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 07:50:24,870 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 07:50:24,870 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 07:50:24,871 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 -> PROGRAM_FIRST [2023-08-04 07:50:25,119 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 07:50:25,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 07:50:25,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 07:50:25,143 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 07:50:25,144 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 07:50:25,144 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_queue_bound2.i [2023-08-04 07:50:26,273 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 07:50:26,485 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 07:50:26,486 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_queue_bound2.i [2023-08-04 07:50:26,502 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0268268bf/31823b378b924afbb06813bd3a914afa/FLAGe786da91c [2023-08-04 07:50:26,513 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0268268bf/31823b378b924afbb06813bd3a914afa [2023-08-04 07:50:26,516 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 07:50:26,518 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 07:50:26,519 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 07:50:26,520 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 07:50:26,527 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 07:50:26,528 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:50:26" (1/1) ... [2023-08-04 07:50:26,531 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bbfded4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:26, skipping insertion in model container [2023-08-04 07:50:26,531 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:50:26" (1/1) ... [2023-08-04 07:50:26,594 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 07:50:27,016 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_queue_bound2.i[43284,43297] [2023-08-04 07:50:27,020 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_queue_bound2.i[43491,43504] [2023-08-04 07:50:27,027 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_queue_bound2.i[43778,43791] [2023-08-04 07:50:27,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:50:27,050 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 07:50:27,081 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [258] [2023-08-04 07:50:27,083 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [258] [2023-08-04 07:50:27,090 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [750] [2023-08-04 07:50:27,101 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_queue_bound2.i[43284,43297] [2023-08-04 07:50:27,102 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_queue_bound2.i[43491,43504] [2023-08-04 07:50:27,104 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_queue_bound2.i[43778,43791] [2023-08-04 07:50:27,107 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:50:27,155 INFO L206 MainTranslator]: Completed translation [2023-08-04 07:50:27,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27 WrapperNode [2023-08-04 07:50:27,156 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 07:50:27,157 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 07:50:27,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 07:50:27,158 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 07:50:27,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,180 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,208 INFO L138 Inliner]: procedures = 274, calls = 68, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 284 [2023-08-04 07:50:27,208 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 07:50:27,209 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 07:50:27,209 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 07:50:27,209 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 07:50:27,216 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,223 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,223 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,238 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,240 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,242 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,245 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 07:50:27,246 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 07:50:27,246 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 07:50:27,246 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 07:50:27,247 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (1/1) ... [2023-08-04 07:50:27,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:50:27,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:50:27,283 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-04 07:50:27,285 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-04 07:50:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-04 07:50:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-04 07:50:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-04 07:50:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-04 07:50:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 07:50:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 07:50:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 07:50:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 07:50:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-04 07:50:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 07:50:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 07:50:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 07:50:27,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 07:50:27,311 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 07:50:27,441 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 07:50:27,442 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 07:50:27,723 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 07:50:27,731 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 07:50:27,731 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-04 07:50:27,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:50:27 BoogieIcfgContainer [2023-08-04 07:50:27,733 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 07:50:27,735 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 07:50:27,735 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 07:50:27,737 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 07:50:27,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 07:50:26" (1/3) ... [2023-08-04 07:50:27,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a81145 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:50:27, skipping insertion in model container [2023-08-04 07:50:27,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:50:27" (2/3) ... [2023-08-04 07:50:27,739 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a81145 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:50:27, skipping insertion in model container [2023-08-04 07:50:27,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:50:27" (3/3) ... [2023-08-04 07:50:27,740 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_queue_bound2.i [2023-08-04 07:50:27,746 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 07:50:27,755 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 07:50:27,755 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-08-04 07:50:27,755 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 07:50:27,867 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 07:50:27,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 278 places, 296 transitions, 614 flow [2023-08-04 07:50:28,103 INFO L124 PetriNetUnfolderBase]: 42/456 cut-off events. [2023-08-04 07:50:28,103 INFO L125 PetriNetUnfolderBase]: For 8/12 co-relation queries the response was YES. [2023-08-04 07:50:28,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 456 events. 42/456 cut-off events. For 8/12 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1552 event pairs, 0 based on Foata normal form. 0/402 useless extension candidates. Maximal degree in co-relation 257. Up to 8 conditions per place. [2023-08-04 07:50:28,122 INFO L82 GeneralOperation]: Start removeDead. Operand has 278 places, 296 transitions, 614 flow [2023-08-04 07:50:28,135 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 278 places, 296 transitions, 614 flow [2023-08-04 07:50:28,139 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:50:28,146 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 278 places, 296 transitions, 614 flow [2023-08-04 07:50:28,148 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 278 places, 296 transitions, 614 flow [2023-08-04 07:50:28,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 278 places, 296 transitions, 614 flow [2023-08-04 07:50:28,230 INFO L124 PetriNetUnfolderBase]: 42/456 cut-off events. [2023-08-04 07:50:28,231 INFO L125 PetriNetUnfolderBase]: For 8/12 co-relation queries the response was YES. [2023-08-04 07:50:28,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 456 events. 42/456 cut-off events. For 8/12 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1552 event pairs, 0 based on Foata normal form. 0/402 useless extension candidates. Maximal degree in co-relation 257. Up to 8 conditions per place. [2023-08-04 07:50:28,255 INFO L119 LiptonReduction]: Number of co-enabled transitions 29746 [2023-08-04 07:50:36,833 INFO L134 LiptonReduction]: Checked pairs total: 64425 [2023-08-04 07:50:36,833 INFO L136 LiptonReduction]: Total number of compositions: 246 [2023-08-04 07:50:36,846 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:50:36,851 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;@7c8bcb6a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:50:36,851 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-04 07:50:36,854 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:50:36,854 INFO L124 PetriNetUnfolderBase]: 1/3 cut-off events. [2023-08-04 07:50:36,854 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:50:36,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:50:36,855 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-04 07:50:36,855 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 07:50:36,859 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:50:36,860 INFO L85 PathProgramCache]: Analyzing trace with hash 35923, now seen corresponding path program 1 times [2023-08-04 07:50:36,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:50:36,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130534041] [2023-08-04 07:50:36,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:36,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:50:36,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:50:37,002 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-04 07:50:37,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:50:37,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130534041] [2023-08-04 07:50:37,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130534041] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:50:37,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:50:37,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-04 07:50:37,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524602975] [2023-08-04 07:50:37,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:50:37,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-04 07:50:37,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:50:37,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-04 07:50:37,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-04 07:50:37,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 542 [2023-08-04 07:50:37,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 84 transitions, 190 flow. Second operand has 2 states, 2 states have (on average 277.5) internal successors, (555), 2 states have internal predecessors, (555), 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-04 07:50:37,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:50:37,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 542 [2023-08-04 07:50:37,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:50:38,228 INFO L124 PetriNetUnfolderBase]: 8052/12828 cut-off events. [2023-08-04 07:50:38,228 INFO L125 PetriNetUnfolderBase]: For 207/207 co-relation queries the response was YES. [2023-08-04 07:50:38,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24808 conditions, 12828 events. 8052/12828 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 73776 event pairs, 6584 based on Foata normal form. 140/9950 useless extension candidates. Maximal degree in co-relation 23970. Up to 11824 conditions per place. [2023-08-04 07:50:38,297 INFO L140 encePairwiseOnDemand]: 539/542 looper letters, 66 selfloop transitions, 0 changer transitions 0/79 dead transitions. [2023-08-04 07:50:38,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 79 transitions, 312 flow [2023-08-04 07:50:38,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-04 07:50:38,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-04 07:50:38,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 623 transitions. [2023-08-04 07:50:38,316 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5747232472324724 [2023-08-04 07:50:38,317 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 623 transitions. [2023-08-04 07:50:38,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 623 transitions. [2023-08-04 07:50:38,320 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:50:38,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 623 transitions. [2023-08-04 07:50:38,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 311.5) internal successors, (623), 2 states have internal predecessors, (623), 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-04 07:50:38,331 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 542.0) internal successors, (1626), 3 states have internal predecessors, (1626), 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-04 07:50:38,332 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 542.0) internal successors, (1626), 3 states have internal predecessors, (1626), 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-04 07:50:38,333 INFO L175 Difference]: Start difference. First operand has 74 places, 84 transitions, 190 flow. Second operand 2 states and 623 transitions. [2023-08-04 07:50:38,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 79 transitions, 312 flow [2023-08-04 07:50:38,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 79 transitions, 312 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:50:38,343 INFO L231 Difference]: Finished difference. Result has 73 places, 79 transitions, 180 flow [2023-08-04 07:50:38,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=542, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=180, PETRI_PLACES=73, PETRI_TRANSITIONS=79} [2023-08-04 07:50:38,348 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -1 predicate places. [2023-08-04 07:50:38,348 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 79 transitions, 180 flow [2023-08-04 07:50:38,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 277.5) internal successors, (555), 2 states have internal predecessors, (555), 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-04 07:50:38,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:50:38,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:50:38,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 07:50:38,350 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 07:50:38,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:50:38,357 INFO L85 PathProgramCache]: Analyzing trace with hash 2137315670, now seen corresponding path program 1 times [2023-08-04 07:50:38,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:50:38,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894425959] [2023-08-04 07:50:38,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:38,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:50:38,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:50:38,557 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-04 07:50:38,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:50:38,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894425959] [2023-08-04 07:50:38,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894425959] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:50:38,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:50:38,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 07:50:38,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664894212] [2023-08-04 07:50:38,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:50:38,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:50:38,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:50:38,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:50:38,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:50:38,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 542 [2023-08-04 07:50:38,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 79 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 275.3333333333333) internal successors, (826), 3 states have internal predecessors, (826), 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-04 07:50:38,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:50:38,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 542 [2023-08-04 07:50:38,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:50:39,594 INFO L124 PetriNetUnfolderBase]: 7912/12704 cut-off events. [2023-08-04 07:50:39,594 INFO L125 PetriNetUnfolderBase]: For 207/207 co-relation queries the response was YES. [2023-08-04 07:50:39,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24545 conditions, 12704 events. 7912/12704 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 74131 event pairs, 6340 based on Foata normal form. 0/9829 useless extension candidates. Maximal degree in co-relation 24540. Up to 11134 conditions per place. [2023-08-04 07:50:39,663 INFO L140 encePairwiseOnDemand]: 538/542 looper letters, 94 selfloop transitions, 3 changer transitions 0/110 dead transitions. [2023-08-04 07:50:39,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 110 transitions, 445 flow [2023-08-04 07:50:39,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:50:39,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:50:39,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 914 transitions. [2023-08-04 07:50:39,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5621156211562116 [2023-08-04 07:50:39,667 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 914 transitions. [2023-08-04 07:50:39,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 914 transitions. [2023-08-04 07:50:39,668 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:50:39,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 914 transitions. [2023-08-04 07:50:39,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 304.6666666666667) internal successors, (914), 3 states have internal predecessors, (914), 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-04 07:50:39,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 542.0) internal successors, (2168), 4 states have internal predecessors, (2168), 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-04 07:50:39,679 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 542.0) internal successors, (2168), 4 states have internal predecessors, (2168), 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-04 07:50:39,680 INFO L175 Difference]: Start difference. First operand has 73 places, 79 transitions, 180 flow. Second operand 3 states and 914 transitions. [2023-08-04 07:50:39,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 110 transitions, 445 flow [2023-08-04 07:50:39,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 110 transitions, 445 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:50:39,702 INFO L231 Difference]: Finished difference. Result has 75 places, 78 transitions, 184 flow [2023-08-04 07:50:39,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=542, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=75, PETRI_TRANSITIONS=78} [2023-08-04 07:50:39,704 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 1 predicate places. [2023-08-04 07:50:39,705 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 78 transitions, 184 flow [2023-08-04 07:50:39,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 275.3333333333333) internal successors, (826), 3 states have internal predecessors, (826), 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-04 07:50:39,705 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:50:39,706 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:50:39,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 07:50:39,706 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 07:50:39,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:50:39,708 INFO L85 PathProgramCache]: Analyzing trace with hash 438902916, now seen corresponding path program 1 times [2023-08-04 07:50:39,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:50:39,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582308327] [2023-08-04 07:50:39,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:39,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:50:39,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:50:39,780 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-04 07:50:39,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:50:39,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582308327] [2023-08-04 07:50:39,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582308327] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:50:39,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:50:39,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:50:39,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106788670] [2023-08-04 07:50:39,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:50:39,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:50:39,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:50:39,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:50:39,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:50:39,792 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 273 out of 542 [2023-08-04 07:50:39,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 78 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 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-04 07:50:39,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:50:39,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 273 of 542 [2023-08-04 07:50:39,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:50:40,858 INFO L124 PetriNetUnfolderBase]: 7856/12606 cut-off events. [2023-08-04 07:50:40,859 INFO L125 PetriNetUnfolderBase]: For 500/500 co-relation queries the response was YES. [2023-08-04 07:50:40,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24762 conditions, 12606 events. 7856/12606 cut-off events. For 500/500 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 73997 event pairs, 6252 based on Foata normal form. 0/9754 useless extension candidates. Maximal degree in co-relation 24756. Up to 11546 conditions per place. [2023-08-04 07:50:40,918 INFO L140 encePairwiseOnDemand]: 539/542 looper letters, 93 selfloop transitions, 2 changer transitions 0/108 dead transitions. [2023-08-04 07:50:40,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 108 transitions, 440 flow [2023-08-04 07:50:40,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:50:40,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:50:40,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 915 transitions. [2023-08-04 07:50:40,922 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5627306273062731 [2023-08-04 07:50:40,922 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 915 transitions. [2023-08-04 07:50:40,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 915 transitions. [2023-08-04 07:50:40,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:50:40,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 915 transitions. [2023-08-04 07:50:40,925 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 305.0) internal successors, (915), 3 states have internal predecessors, (915), 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-04 07:50:40,928 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 542.0) internal successors, (2168), 4 states have internal predecessors, (2168), 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-04 07:50:40,929 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 542.0) internal successors, (2168), 4 states have internal predecessors, (2168), 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-04 07:50:40,929 INFO L175 Difference]: Start difference. First operand has 75 places, 78 transitions, 184 flow. Second operand 3 states and 915 transitions. [2023-08-04 07:50:40,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 108 transitions, 440 flow [2023-08-04 07:50:40,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 108 transitions, 428 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:50:40,942 INFO L231 Difference]: Finished difference. Result has 76 places, 78 transitions, 186 flow [2023-08-04 07:50:40,943 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=542, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=76, PETRI_TRANSITIONS=78} [2023-08-04 07:50:40,944 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 2 predicate places. [2023-08-04 07:50:40,944 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 78 transitions, 186 flow [2023-08-04 07:50:40,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 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-04 07:50:40,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:50:40,945 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:50:40,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 07:50:40,946 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 07:50:40,946 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:50:40,947 INFO L85 PathProgramCache]: Analyzing trace with hash 970094308, now seen corresponding path program 1 times [2023-08-04 07:50:40,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:50:40,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987282165] [2023-08-04 07:50:40,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:40,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:50:41,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:50:41,836 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-04 07:50:41,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:50:41,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987282165] [2023-08-04 07:50:41,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987282165] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:50:41,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:50:41,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-04 07:50:41,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810737968] [2023-08-04 07:50:41,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:50:41,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-04 07:50:41,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:50:41,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-04 07:50:41,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-04 07:50:42,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 542 [2023-08-04 07:50:42,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 78 transitions, 186 flow. Second operand has 6 states, 6 states have (on average 252.16666666666666) internal successors, (1513), 6 states have internal predecessors, (1513), 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-04 07:50:42,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:50:42,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 542 [2023-08-04 07:50:42,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:50:44,015 INFO L124 PetriNetUnfolderBase]: 8420/13379 cut-off events. [2023-08-04 07:50:44,015 INFO L125 PetriNetUnfolderBase]: For 270/270 co-relation queries the response was YES. [2023-08-04 07:50:44,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26121 conditions, 13379 events. 8420/13379 cut-off events. For 270/270 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 77485 event pairs, 5892 based on Foata normal form. 0/10370 useless extension candidates. Maximal degree in co-relation 26114. Up to 12348 conditions per place. [2023-08-04 07:50:44,150 INFO L140 encePairwiseOnDemand]: 533/542 looper letters, 98 selfloop transitions, 17 changer transitions 0/126 dead transitions. [2023-08-04 07:50:44,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 126 transitions, 532 flow [2023-08-04 07:50:44,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-04 07:50:44,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-04 07:50:44,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2116 transitions. [2023-08-04 07:50:44,155 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48800738007380073 [2023-08-04 07:50:44,155 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2116 transitions. [2023-08-04 07:50:44,155 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2116 transitions. [2023-08-04 07:50:44,156 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:50:44,156 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2116 transitions. [2023-08-04 07:50:44,161 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 264.5) internal successors, (2116), 8 states have internal predecessors, (2116), 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-04 07:50:44,167 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 542.0) internal successors, (4878), 9 states have internal predecessors, (4878), 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-04 07:50:44,169 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 542.0) internal successors, (4878), 9 states have internal predecessors, (4878), 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-04 07:50:44,169 INFO L175 Difference]: Start difference. First operand has 76 places, 78 transitions, 186 flow. Second operand 8 states and 2116 transitions. [2023-08-04 07:50:44,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 126 transitions, 532 flow [2023-08-04 07:50:44,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 126 transitions, 520 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:50:44,173 INFO L231 Difference]: Finished difference. Result has 85 places, 95 transitions, 290 flow [2023-08-04 07:50:44,173 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=542, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=290, PETRI_PLACES=85, PETRI_TRANSITIONS=95} [2023-08-04 07:50:44,174 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 11 predicate places. [2023-08-04 07:50:44,174 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 95 transitions, 290 flow [2023-08-04 07:50:44,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 252.16666666666666) internal successors, (1513), 6 states have internal predecessors, (1513), 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-04 07:50:44,175 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:50:44,175 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:50:44,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-04 07:50:44,175 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 07:50:44,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:50:44,176 INFO L85 PathProgramCache]: Analyzing trace with hash -2073830229, now seen corresponding path program 1 times [2023-08-04 07:50:44,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:50:44,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556220668] [2023-08-04 07:50:44,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:44,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:50:44,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:50:44,933 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-04 07:50:44,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:50:44,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556220668] [2023-08-04 07:50:44,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556220668] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:50:44,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:50:44,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-04 07:50:44,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763324559] [2023-08-04 07:50:44,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:50:44,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-04 07:50:44,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:50:44,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-04 07:50:44,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-08-04 07:50:45,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 542 [2023-08-04 07:50:45,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 95 transitions, 290 flow. Second operand has 10 states, 10 states have (on average 235.4) internal successors, (2354), 10 states have internal predecessors, (2354), 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-04 07:50:45,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:50:45,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 542 [2023-08-04 07:50:45,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:50:47,265 INFO L124 PetriNetUnfolderBase]: 8489/13538 cut-off events. [2023-08-04 07:50:47,265 INFO L125 PetriNetUnfolderBase]: For 2853/2853 co-relation queries the response was YES. [2023-08-04 07:50:47,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28781 conditions, 13538 events. 8489/13538 cut-off events. For 2853/2853 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 79239 event pairs, 6093 based on Foata normal form. 1/11658 useless extension candidates. Maximal degree in co-relation 28770. Up to 12314 conditions per place. [2023-08-04 07:50:47,340 INFO L140 encePairwiseOnDemand]: 528/542 looper letters, 91 selfloop transitions, 20 changer transitions 56/178 dead transitions. [2023-08-04 07:50:47,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 178 transitions, 870 flow [2023-08-04 07:50:47,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-04 07:50:47,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-04 07:50:47,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3205 transitions. [2023-08-04 07:50:47,348 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4548680102185637 [2023-08-04 07:50:47,348 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3205 transitions. [2023-08-04 07:50:47,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3205 transitions. [2023-08-04 07:50:47,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:50:47,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3205 transitions. [2023-08-04 07:50:47,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 246.53846153846155) internal successors, (3205), 13 states have internal predecessors, (3205), 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-04 07:50:47,368 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 542.0) internal successors, (7588), 14 states have internal predecessors, (7588), 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-04 07:50:47,371 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 542.0) internal successors, (7588), 14 states have internal predecessors, (7588), 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-04 07:50:47,372 INFO L175 Difference]: Start difference. First operand has 85 places, 95 transitions, 290 flow. Second operand 13 states and 3205 transitions. [2023-08-04 07:50:47,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 178 transitions, 870 flow [2023-08-04 07:50:47,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 178 transitions, 870 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:50:47,381 INFO L231 Difference]: Finished difference. Result has 104 places, 98 transitions, 377 flow [2023-08-04 07:50:47,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=542, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=377, PETRI_PLACES=104, PETRI_TRANSITIONS=98} [2023-08-04 07:50:47,383 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 30 predicate places. [2023-08-04 07:50:47,383 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 98 transitions, 377 flow [2023-08-04 07:50:47,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 235.4) internal successors, (2354), 10 states have internal predecessors, (2354), 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-04 07:50:47,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:50:47,384 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:50:47,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 07:50:47,385 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 07:50:47,385 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:50:47,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1153909735, now seen corresponding path program 1 times [2023-08-04 07:50:47,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:50:47,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607354139] [2023-08-04 07:50:47,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:47,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:50:47,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:50:47,452 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-04 07:50:47,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:50:47,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607354139] [2023-08-04 07:50:47,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607354139] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:50:47,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802643339] [2023-08-04 07:50:47,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:47,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:50:47,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:50:47,463 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-04 07:50:47,488 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-04 07:50:47,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:50:47,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:50:47,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:50:47,649 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-04 07:50:47,649 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:50:47,687 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-04 07:50:47,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802643339] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:50:47,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:50:47,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 07:50:47,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872995788] [2023-08-04 07:50:47,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:50:47,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:50:47,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:50:47,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:50:47,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:50:47,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 542 [2023-08-04 07:50:47,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 98 transitions, 377 flow. Second operand has 5 states, 5 states have (on average 276.0) internal successors, (1380), 5 states have internal predecessors, (1380), 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-04 07:50:47,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:50:47,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 542 [2023-08-04 07:50:47,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:50:47,781 INFO L124 PetriNetUnfolderBase]: 51/174 cut-off events. [2023-08-04 07:50:47,781 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-08-04 07:50:47,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 490 conditions, 174 events. 51/174 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 533 event pairs, 0 based on Foata normal form. 31/189 useless extension candidates. Maximal degree in co-relation 471. Up to 112 conditions per place. [2023-08-04 07:50:47,784 INFO L140 encePairwiseOnDemand]: 539/542 looper letters, 26 selfloop transitions, 2 changer transitions 41/72 dead transitions. [2023-08-04 07:50:47,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 72 transitions, 396 flow [2023-08-04 07:50:47,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:50:47,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:50:47,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1147 transitions. [2023-08-04 07:50:47,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5290590405904059 [2023-08-04 07:50:47,788 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1147 transitions. [2023-08-04 07:50:47,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1147 transitions. [2023-08-04 07:50:47,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:50:47,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1147 transitions. [2023-08-04 07:50:47,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 286.75) internal successors, (1147), 4 states have internal predecessors, (1147), 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-04 07:50:47,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 542.0) internal successors, (2710), 5 states have internal predecessors, (2710), 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-04 07:50:47,795 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 542.0) internal successors, (2710), 5 states have internal predecessors, (2710), 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-04 07:50:47,795 INFO L175 Difference]: Start difference. First operand has 104 places, 98 transitions, 377 flow. Second operand 4 states and 1147 transitions. [2023-08-04 07:50:47,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 72 transitions, 396 flow [2023-08-04 07:50:47,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 72 transitions, 330 flow, removed 3 selfloop flow, removed 17 redundant places. [2023-08-04 07:50:47,798 INFO L231 Difference]: Finished difference. Result has 51 places, 22 transitions, 79 flow [2023-08-04 07:50:47,798 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=542, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=79, PETRI_PLACES=51, PETRI_TRANSITIONS=22} [2023-08-04 07:50:47,799 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -23 predicate places. [2023-08-04 07:50:47,799 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 22 transitions, 79 flow [2023-08-04 07:50:47,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 276.0) internal successors, (1380), 5 states have internal predecessors, (1380), 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-04 07:50:47,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:50:47,800 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:50:47,813 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-04 07:50:48,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-04 07:50:48,006 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 07:50:48,007 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:50:48,007 INFO L85 PathProgramCache]: Analyzing trace with hash -86564390, now seen corresponding path program 1 times [2023-08-04 07:50:48,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:50:48,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731910364] [2023-08-04 07:50:48,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:48,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:50:48,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:50:48,829 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-04 07:50:48,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:50:48,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731910364] [2023-08-04 07:50:48,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731910364] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:50:48,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461020966] [2023-08-04 07:50:48,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:48,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:50:48,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:50:48,831 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-04 07:50:48,834 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-04 07:50:48,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:50:48,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 57 conjunts are in the unsatisfiable core [2023-08-04 07:50:48,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:50:48,998 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-04 07:50:48,999 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-04 07:50:49,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-04 07:50:49,014 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-04 07:50:49,019 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 22 [2023-08-04 07:50:49,052 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 21 treesize of output 21 [2023-08-04 07:50:49,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-04 07:50:49,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-04 07:50:49,165 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 30 [2023-08-04 07:50:49,240 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-08-04 07:50:49,350 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2023-08-04 07:50:49,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-04 07:50:49,394 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 21 treesize of output 21 [2023-08-04 07:50:49,473 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 21 treesize of output 21 [2023-08-04 07:50:49,503 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-04 07:50:49,503 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:50:49,779 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_230 Int) (v_ArrVal_234 (Array Int Int)) (v_ArrVal_235 (Array Int Int))) (not (let ((.cse0 (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (let ((.cse1 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse2 (+ 84 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|))) (store (store .cse1 (+ 88 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_230) .cse2 (+ (select .cse1 .cse2) 1)))) |c_~#stored_elements~0.base| v_ArrVal_234))) (= (select (select (store .cse0 |c_ULTIMATE.start_main_~#id1~0#1.base| v_ArrVal_235) |c_~#queue~0.base|) (+ 84 |c_~#queue~0.offset|)) (select (select .cse0 |c_~#queue~0.base|) (+ |c_~#queue~0.offset| 80)))))) is different from false [2023-08-04 07:50:49,894 WARN L839 $PredicateComparison]: unable to prove that (forall ((|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_51| Int) (v_ArrVal_230 Int) (v_ArrVal_234 (Array Int Int)) (v_ArrVal_228 Int) (v_ArrVal_235 (Array Int Int))) (let ((.cse3 (select |c_#memory_int| |c_~#queue~0.base|)) (.cse1 (+ 84 |c_~#queue~0.offset|))) (or (not (let ((.cse0 (store (store |c_#memory_int| |c_~#queue~0.base| (let ((.cse2 (store .cse3 (+ |c_~#queue~0.offset| (* 4 |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_51|)) v_ArrVal_228))) (store (store .cse2 (+ 88 |c_~#queue~0.offset|) v_ArrVal_230) .cse1 (+ (select .cse2 .cse1) 1)))) |c_~#stored_elements~0.base| v_ArrVal_234))) (= (select (select .cse0 |c_~#queue~0.base|) (+ |c_~#queue~0.offset| 80)) (select (select (store .cse0 |c_ULTIMATE.start_main_~#id1~0#1.base| v_ArrVal_235) |c_~#queue~0.base|) .cse1)))) (< (select .cse3 .cse1) |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_51|)))) is different from false [2023-08-04 07:50:49,931 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_227 (Array Int Int)) (|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_51| Int) (v_ArrVal_230 Int) (v_ArrVal_234 (Array Int Int)) (v_ArrVal_228 Int) (v_ArrVal_235 (Array Int Int))) (let ((.cse2 (store |c_#memory_int| |c_ULTIMATE.start_main_~#id1~0#1.base| v_ArrVal_227))) (let ((.cse4 (select .cse2 |c_~#queue~0.base|)) (.cse1 (+ 84 |c_~#queue~0.offset|))) (or (not (let ((.cse0 (store (store .cse2 |c_~#queue~0.base| (let ((.cse3 (store .cse4 (+ |c_~#queue~0.offset| (* 4 |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_51|)) v_ArrVal_228))) (store (store .cse3 (+ 88 |c_~#queue~0.offset|) v_ArrVal_230) .cse1 (+ (select .cse3 .cse1) 1)))) |c_~#stored_elements~0.base| v_ArrVal_234))) (= (select (select .cse0 |c_~#queue~0.base|) (+ |c_~#queue~0.offset| 80)) (select (select (store .cse0 |c_ULTIMATE.start_main_~#id1~0#1.base| v_ArrVal_235) |c_~#queue~0.base|) .cse1)))) (< (select .cse4 .cse1) |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_51|))))) is different from false [2023-08-04 07:50:49,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-04 07:50:49,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461020966] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:50:49,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:50:49,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 27 [2023-08-04 07:50:49,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735588735] [2023-08-04 07:50:49,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:50:49,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-04 07:50:49,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:50:49,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-04 07:50:49,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=475, Unknown=43, NotChecked=144, Total=756 [2023-08-04 07:50:49,999 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 542 [2023-08-04 07:50:50,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 22 transitions, 79 flow. Second operand has 28 states, 28 states have (on average 195.71428571428572) internal successors, (5480), 28 states have internal predecessors, (5480), 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-04 07:50:50,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:50:50,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 542 [2023-08-04 07:50:50,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:50:50,526 INFO L124 PetriNetUnfolderBase]: 13/56 cut-off events. [2023-08-04 07:50:50,526 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-04 07:50:50,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 56 events. 13/56 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 104 event pairs, 2 based on Foata normal form. 1/57 useless extension candidates. Maximal degree in co-relation 150. Up to 12 conditions per place. [2023-08-04 07:50:50,526 INFO L140 encePairwiseOnDemand]: 533/542 looper letters, 0 selfloop transitions, 0 changer transitions 26/26 dead transitions. [2023-08-04 07:50:50,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 26 transitions, 147 flow [2023-08-04 07:50:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-04 07:50:50,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-04 07:50:50,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1965 transitions. [2023-08-04 07:50:50,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3625461254612546 [2023-08-04 07:50:50,540 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1965 transitions. [2023-08-04 07:50:50,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1965 transitions. [2023-08-04 07:50:50,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:50:50,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1965 transitions. [2023-08-04 07:50:50,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 196.5) internal successors, (1965), 10 states have internal predecessors, (1965), 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-04 07:50:50,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 542.0) internal successors, (5962), 11 states have internal predecessors, (5962), 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-04 07:50:50,569 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 542.0) internal successors, (5962), 11 states have internal predecessors, (5962), 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-04 07:50:50,570 INFO L175 Difference]: Start difference. First operand has 51 places, 22 transitions, 79 flow. Second operand 10 states and 1965 transitions. [2023-08-04 07:50:50,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 26 transitions, 147 flow [2023-08-04 07:50:50,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 26 transitions, 136 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 07:50:50,571 INFO L231 Difference]: Finished difference. Result has 37 places, 0 transitions, 0 flow [2023-08-04 07:50:50,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=542, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=0, PETRI_PLACES=37, PETRI_TRANSITIONS=0} [2023-08-04 07:50:50,572 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -37 predicate places. [2023-08-04 07:50:50,572 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 0 transitions, 0 flow [2023-08-04 07:50:50,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 195.71428571428572) internal successors, (5480), 28 states have internal predecessors, (5480), 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-04 07:50:50,576 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-08-04 07:50:50,577 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-08-04 07:50:50,577 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-08-04 07:50:50,577 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-08-04 07:50:50,577 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-08-04 07:50:50,587 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-04 07:50:50,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-08-04 07:50:50,778 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:50:50,779 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-04 07:50:50,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 278 places, 296 transitions, 614 flow [2023-08-04 07:50:50,837 INFO L124 PetriNetUnfolderBase]: 42/456 cut-off events. [2023-08-04 07:50:50,838 INFO L125 PetriNetUnfolderBase]: For 8/12 co-relation queries the response was YES. [2023-08-04 07:50:50,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 456 events. 42/456 cut-off events. For 8/12 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1552 event pairs, 0 based on Foata normal form. 0/402 useless extension candidates. Maximal degree in co-relation 257. Up to 8 conditions per place. [2023-08-04 07:50:50,842 INFO L82 GeneralOperation]: Start removeDead. Operand has 278 places, 296 transitions, 614 flow [2023-08-04 07:50:50,844 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 274 places, 291 transitions, 604 flow [2023-08-04 07:50:50,844 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:50:50,845 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 274 places, 291 transitions, 604 flow [2023-08-04 07:50:50,845 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 274 places, 291 transitions, 604 flow [2023-08-04 07:50:50,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 274 places, 291 transitions, 604 flow [2023-08-04 07:50:50,895 INFO L124 PetriNetUnfolderBase]: 41/451 cut-off events. [2023-08-04 07:50:50,895 INFO L125 PetriNetUnfolderBase]: For 8/12 co-relation queries the response was YES. [2023-08-04 07:50:50,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 471 conditions, 451 events. 41/451 cut-off events. For 8/12 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1549 event pairs, 0 based on Foata normal form. 0/399 useless extension candidates. Maximal degree in co-relation 252. Up to 8 conditions per place. [2023-08-04 07:50:50,915 INFO L119 LiptonReduction]: Number of co-enabled transitions 29746 [2023-08-04 07:50:57,575 INFO L134 LiptonReduction]: Checked pairs total: 63702 [2023-08-04 07:50:57,575 INFO L136 LiptonReduction]: Total number of compositions: 243 [2023-08-04 07:50:57,576 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 07:50:57,577 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;@7c8bcb6a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:50:57,577 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 07:50:57,580 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:50:57,580 INFO L124 PetriNetUnfolderBase]: 0/24 cut-off events. [2023-08-04 07:50:57,580 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:50:57,580 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:50:57,580 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 07:50:57,580 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 07:50:57,580 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:50:57,580 INFO L85 PathProgramCache]: Analyzing trace with hash -2042171084, now seen corresponding path program 1 times [2023-08-04 07:50:57,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:50:57,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703480900] [2023-08-04 07:50:57,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:50:57,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:50:57,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 07:50:57,600 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 07:50:57,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 07:50:57,634 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 07:50:57,635 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 07:50:57,635 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 07:50:57,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 07:50:57,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-04 07:50:57,636 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 07:50:57,637 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-04 07:50:57,638 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 07:50:57,638 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 07:50:57,718 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 07:50:57,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 443 places, 474 transitions, 996 flow [2023-08-04 07:50:57,959 INFO L124 PetriNetUnfolderBase]: 149/1216 cut-off events. [2023-08-04 07:50:57,959 INFO L125 PetriNetUnfolderBase]: For 72/98 co-relation queries the response was YES. [2023-08-04 07:50:57,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1313 conditions, 1216 events. 149/1216 cut-off events. For 72/98 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 7340 event pairs, 1 based on Foata normal form. 0/1059 useless extension candidates. Maximal degree in co-relation 792. Up to 32 conditions per place. [2023-08-04 07:50:57,988 INFO L82 GeneralOperation]: Start removeDead. Operand has 443 places, 474 transitions, 996 flow [2023-08-04 07:50:57,999 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 443 places, 474 transitions, 996 flow [2023-08-04 07:50:58,000 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:50:58,000 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 443 places, 474 transitions, 996 flow [2023-08-04 07:50:58,000 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 443 places, 474 transitions, 996 flow [2023-08-04 07:50:58,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 443 places, 474 transitions, 996 flow [2023-08-04 07:50:58,248 INFO L124 PetriNetUnfolderBase]: 149/1216 cut-off events. [2023-08-04 07:50:58,248 INFO L125 PetriNetUnfolderBase]: For 72/98 co-relation queries the response was YES. [2023-08-04 07:50:58,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1313 conditions, 1216 events. 149/1216 cut-off events. For 72/98 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 7340 event pairs, 1 based on Foata normal form. 0/1059 useless extension candidates. Maximal degree in co-relation 792. Up to 32 conditions per place. [2023-08-04 07:50:58,356 INFO L119 LiptonReduction]: Number of co-enabled transitions 122216 [2023-08-04 07:51:08,117 INFO L134 LiptonReduction]: Checked pairs total: 322039 [2023-08-04 07:51:08,117 INFO L136 LiptonReduction]: Total number of compositions: 387 [2023-08-04 07:51:08,119 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:51:08,119 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;@7c8bcb6a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:51:08,119 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-08-04 07:51:08,120 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:51:08,120 INFO L124 PetriNetUnfolderBase]: 1/3 cut-off events. [2023-08-04 07:51:08,120 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:51:08,120 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:51:08,120 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-04 07:51:08,121 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-08-04 07:51:08,121 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:51:08,121 INFO L85 PathProgramCache]: Analyzing trace with hash 76595, now seen corresponding path program 1 times [2023-08-04 07:51:08,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:51:08,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423226962] [2023-08-04 07:51:08,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:51:08,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:51:08,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:51:08,126 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-04 07:51:08,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:51:08,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423226962] [2023-08-04 07:51:08,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423226962] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:51:08,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:51:08,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-04 07:51:08,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184272559] [2023-08-04 07:51:08,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:51:08,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-04 07:51:08,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:51:08,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-04 07:51:08,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-04 07:51:08,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 443 out of 861 [2023-08-04 07:51:08,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 149 transitions, 346 flow. Second operand has 2 states, 2 states have (on average 443.5) internal successors, (887), 2 states have internal predecessors, (887), 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-04 07:51:08,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:51:08,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 443 of 861 [2023-08-04 07:51:08,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand