/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/ldv-races/race-2_1-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 19:09:50,482 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 19:09:50,485 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 19:09:50,523 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 19:09:50,525 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 19:09:50,528 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 19:09:50,531 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 19:09:50,535 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 19:09:50,539 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 19:09:50,544 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 19:09:50,545 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 19:09:50,546 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 19:09:50,546 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 19:09:50,547 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 19:09:50,548 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 19:09:50,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 19:09:50,549 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 19:09:50,550 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 19:09:50,561 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 19:09:50,562 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 19:09:50,563 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 19:09:50,564 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 19:09:50,565 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 19:09:50,566 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 19:09:50,569 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 19:09:50,569 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 19:09:50,569 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 19:09:50,570 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 19:09:50,570 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 19:09:50,571 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 19:09:50,571 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 19:09:50,572 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 19:09:50,572 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 19:09:50,573 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 19:09:50,574 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 19:09:50,574 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 19:09:50,575 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 19:09:50,575 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 19:09:50,575 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 19:09:50,576 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 19:09:50,576 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 19:09:50,577 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-11 19:09:50,603 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 19:09:50,604 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 19:09:50,605 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 19:09:50,606 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 19:09:50,606 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 19:09:50,607 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 19:09:50,607 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 19:09:50,607 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 19:09:50,608 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 19:09:50,608 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 19:09:50,608 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 19:09:50,609 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 19:09:50,609 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 19:09:50,609 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 19:09:50,609 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 19:09:50,609 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 19:09:50,609 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 19:09:50,609 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 19:09:50,609 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 19:09:50,610 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 19:09:50,610 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 19:09:50,610 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 19:09:50,610 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 19:09:50,610 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:09:50,610 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 19:09:50,611 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 19:09:50,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 19:09:50,611 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 19:09:50,611 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 19:09:50,611 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 19:09:50,611 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 19:09:50,611 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-11 19:09:50,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 19:09:50,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 19:09:50,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 19:09:50,954 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 19:09:50,955 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 19:09:50,956 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_1-container_of.i [2022-12-11 19:09:52,077 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 19:09:52,434 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 19:09:52,435 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_1-container_of.i [2022-12-11 19:09:52,452 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/380dac8e3/a42364c0411e4a3eb97e2d3d42935daf/FLAG6be49951f [2022-12-11 19:09:52,467 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/380dac8e3/a42364c0411e4a3eb97e2d3d42935daf [2022-12-11 19:09:52,469 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 19:09:52,470 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 19:09:52,474 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 19:09:52,474 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 19:09:52,477 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 19:09:52,478 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:09:52" (1/1) ... [2022-12-11 19:09:52,479 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3607b8c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:52, skipping insertion in model container [2022-12-11 19:09:52,479 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:09:52" (1/1) ... [2022-12-11 19:09:52,485 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 19:09:52,532 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 19:09:53,069 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_1-container_of.i[76077,76090] [2022-12-11 19:09:53,119 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:09:53,129 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 19:09:53,191 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_1-container_of.i[76077,76090] [2022-12-11 19:09:53,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:09:53,337 INFO L208 MainTranslator]: Completed translation [2022-12-11 19:09:53,338 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53 WrapperNode [2022-12-11 19:09:53,338 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 19:09:53,340 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 19:09:53,340 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 19:09:53,341 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 19:09:53,347 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,387 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,427 INFO L138 Inliner]: procedures = 482, calls = 46, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 133 [2022-12-11 19:09:53,428 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 19:09:53,429 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 19:09:53,429 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 19:09:53,429 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 19:09:53,438 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,438 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,456 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,458 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,468 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,470 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,473 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,476 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,481 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 19:09:53,482 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 19:09:53,482 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 19:09:53,484 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 19:09:53,484 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (1/1) ... [2022-12-11 19:09:53,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:09:53,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:09:53,525 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-11 19:09:53,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-11 19:09:53,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 19:09:53,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 19:09:53,566 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-11 19:09:53,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 19:09:53,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-11 19:09:53,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 19:09:53,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 19:09:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2022-12-11 19:09:53,567 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2022-12-11 19:09:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 19:09:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 19:09:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 19:09:53,570 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 19:09:53,887 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 19:09:53,889 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 19:09:54,215 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 19:09:54,225 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 19:09:54,225 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-11 19:09:54,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:09:54 BoogieIcfgContainer [2022-12-11 19:09:54,228 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 19:09:54,230 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 19:09:54,230 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 19:09:54,242 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 19:09:54,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 07:09:52" (1/3) ... [2022-12-11 19:09:54,243 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7f0981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:09:54, skipping insertion in model container [2022-12-11 19:09:54,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:53" (2/3) ... [2022-12-11 19:09:54,243 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7f0981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:09:54, skipping insertion in model container [2022-12-11 19:09:54,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:09:54" (3/3) ... [2022-12-11 19:09:54,246 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_1-container_of.i [2022-12-11 19:09:54,260 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 19:09:54,260 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-12-11 19:09:54,260 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 19:09:54,326 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-11 19:09:54,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 174 transitions, 364 flow [2022-12-11 19:09:54,478 INFO L130 PetriNetUnfolder]: 10/212 cut-off events. [2022-12-11 19:09:54,478 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-11 19:09:54,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221 conditions, 212 events. 10/212 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 372 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 124. Up to 4 conditions per place. [2022-12-11 19:09:54,484 INFO L82 GeneralOperation]: Start removeDead. Operand has 172 places, 174 transitions, 364 flow [2022-12-11 19:09:54,488 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 162 transitions, 336 flow [2022-12-11 19:09:54,498 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 19:09:54,504 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7c4a58b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 19:09:54,505 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-12-11 19:09:54,517 INFO L130 PetriNetUnfolder]: 0/39 cut-off events. [2022-12-11 19:09:54,517 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-11 19:09:54,517 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:54,518 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:09:54,518 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:09:54,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:54,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1960341610, now seen corresponding path program 1 times [2022-12-11 19:09:54,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:54,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253269191] [2022-12-11 19:09:54,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:54,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:54,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:09:55,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:09:55,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:09:55,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253269191] [2022-12-11 19:09:55,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253269191] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:09:55,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:09:55,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:09:55,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746738270] [2022-12-11 19:09:55,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:09:55,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:09:55,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:09:55,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:09:55,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:09:55,342 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 174 [2022-12-11 19:09:55,348 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 162 transitions, 336 flow. Second operand has 6 states, 6 states have (on average 99.5) internal successors, (597), 6 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:55,348 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:09:55,349 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 174 [2022-12-11 19:09:55,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:09:55,803 INFO L130 PetriNetUnfolder]: 361/1019 cut-off events. [2022-12-11 19:09:55,804 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-12-11 19:09:55,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1710 conditions, 1019 events. 361/1019 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 6154 event pairs, 216 based on Foata normal form. 20/990 useless extension candidates. Maximal degree in co-relation 1481. Up to 397 conditions per place. [2022-12-11 19:09:55,813 INFO L137 encePairwiseOnDemand]: 152/174 looper letters, 53 selfloop transitions, 17 changer transitions 1/158 dead transitions. [2022-12-11 19:09:55,813 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 158 transitions, 470 flow [2022-12-11 19:09:55,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-11 19:09:55,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-11 19:09:55,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 949 transitions. [2022-12-11 19:09:55,829 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6060025542784163 [2022-12-11 19:09:55,831 INFO L175 Difference]: Start difference. First operand has 162 places, 162 transitions, 336 flow. Second operand 9 states and 949 transitions. [2022-12-11 19:09:55,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 158 transitions, 470 flow [2022-12-11 19:09:55,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 158 transitions, 462 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-11 19:09:55,839 INFO L231 Difference]: Finished difference. Result has 160 places, 151 transitions, 347 flow [2022-12-11 19:09:55,841 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=347, PETRI_PLACES=160, PETRI_TRANSITIONS=151} [2022-12-11 19:09:55,844 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, -2 predicate places. [2022-12-11 19:09:55,844 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 151 transitions, 347 flow [2022-12-11 19:09:55,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 99.5) internal successors, (597), 6 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:55,845 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:55,845 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:09:55,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 19:09:55,845 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:09:55,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:55,846 INFO L85 PathProgramCache]: Analyzing trace with hash 2039733244, now seen corresponding path program 1 times [2022-12-11 19:09:55,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:55,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800640714] [2022-12-11 19:09:55,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:55,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:55,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:09:56,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:09:56,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:09:56,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800640714] [2022-12-11 19:09:56,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800640714] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:09:56,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:09:56,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:09:56,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051173218] [2022-12-11 19:09:56,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:09:56,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:09:56,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:09:56,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:09:56,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:09:56,051 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 174 [2022-12-11 19:09:56,052 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 151 transitions, 347 flow. Second operand has 6 states, 6 states have (on average 100.33333333333333) internal successors, (602), 6 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:56,052 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:09:56,052 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 174 [2022-12-11 19:09:56,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:09:56,347 INFO L130 PetriNetUnfolder]: 361/958 cut-off events. [2022-12-11 19:09:56,347 INFO L131 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2022-12-11 19:09:56,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1726 conditions, 958 events. 361/958 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 5601 event pairs, 120 based on Foata normal form. 1/931 useless extension candidates. Maximal degree in co-relation 857. Up to 262 conditions per place. [2022-12-11 19:09:56,356 INFO L137 encePairwiseOnDemand]: 155/174 looper letters, 61 selfloop transitions, 18 changer transitions 1/166 dead transitions. [2022-12-11 19:09:56,357 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 166 transitions, 539 flow [2022-12-11 19:09:56,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-11 19:09:56,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-11 19:09:56,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1051 transitions. [2022-12-11 19:09:56,360 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6040229885057471 [2022-12-11 19:09:56,361 INFO L175 Difference]: Start difference. First operand has 160 places, 151 transitions, 347 flow. Second operand 10 states and 1051 transitions. [2022-12-11 19:09:56,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 166 transitions, 539 flow [2022-12-11 19:09:56,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 166 transitions, 510 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-12-11 19:09:56,377 INFO L231 Difference]: Finished difference. Result has 161 places, 150 transitions, 358 flow [2022-12-11 19:09:56,377 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=358, PETRI_PLACES=161, PETRI_TRANSITIONS=150} [2022-12-11 19:09:56,378 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, -1 predicate places. [2022-12-11 19:09:56,378 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 150 transitions, 358 flow [2022-12-11 19:09:56,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 100.33333333333333) internal successors, (602), 6 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:56,379 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:56,379 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:09:56,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 19:09:56,381 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:09:56,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:56,383 INFO L85 PathProgramCache]: Analyzing trace with hash 886989091, now seen corresponding path program 1 times [2022-12-11 19:09:56,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:56,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996142292] [2022-12-11 19:09:56,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:56,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:56,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:09:56,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:09:56,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:09:56,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996142292] [2022-12-11 19:09:56,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996142292] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:09:56,737 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:09:56,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:09:56,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986507195] [2022-12-11 19:09:56,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:09:56,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:09:56,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:09:56,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:09:56,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:09:56,740 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 174 [2022-12-11 19:09:56,741 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 150 transitions, 358 flow. Second operand has 6 states, 6 states have (on average 99.33333333333333) internal successors, (596), 6 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:56,741 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:09:56,741 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 174 [2022-12-11 19:09:56,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:09:57,245 INFO L130 PetriNetUnfolder]: 832/1976 cut-off events. [2022-12-11 19:09:57,246 INFO L131 PetriNetUnfolder]: For 94/94 co-relation queries the response was YES. [2022-12-11 19:09:57,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3719 conditions, 1976 events. 832/1976 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 12911 event pairs, 169 based on Foata normal form. 32/1989 useless extension candidates. Maximal degree in co-relation 993. Up to 499 conditions per place. [2022-12-11 19:09:57,262 INFO L137 encePairwiseOnDemand]: 153/174 looper letters, 100 selfloop transitions, 49 changer transitions 0/235 dead transitions. [2022-12-11 19:09:57,262 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 235 transitions, 842 flow [2022-12-11 19:09:57,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-11 19:09:57,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-11 19:09:57,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1384 transitions. [2022-12-11 19:09:57,265 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6118479221927497 [2022-12-11 19:09:57,266 INFO L175 Difference]: Start difference. First operand has 161 places, 150 transitions, 358 flow. Second operand 13 states and 1384 transitions. [2022-12-11 19:09:57,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 235 transitions, 842 flow [2022-12-11 19:09:57,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 235 transitions, 796 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-12-11 19:09:57,272 INFO L231 Difference]: Finished difference. Result has 173 places, 187 transitions, 628 flow [2022-12-11 19:09:57,272 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=628, PETRI_PLACES=173, PETRI_TRANSITIONS=187} [2022-12-11 19:09:57,273 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 11 predicate places. [2022-12-11 19:09:57,273 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 187 transitions, 628 flow [2022-12-11 19:09:57,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 99.33333333333333) internal successors, (596), 6 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:57,274 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:57,274 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:09:57,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 19:09:57,274 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:09:57,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:57,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1761071825, now seen corresponding path program 1 times [2022-12-11 19:09:57,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:57,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244933685] [2022-12-11 19:09:57,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:57,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:57,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:09:57,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:09:57,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:09:57,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244933685] [2022-12-11 19:09:57,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244933685] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:09:57,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:09:57,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:09:57,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14899033] [2022-12-11 19:09:57,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:09:57,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:09:57,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:09:57,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:09:57,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:09:57,558 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 174 [2022-12-11 19:09:57,559 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 187 transitions, 628 flow. Second operand has 6 states, 6 states have (on average 100.16666666666667) internal successors, (601), 6 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:57,559 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:09:57,559 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 174 [2022-12-11 19:09:57,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:09:58,171 INFO L130 PetriNetUnfolder]: 1084/2490 cut-off events. [2022-12-11 19:09:58,172 INFO L131 PetriNetUnfolder]: For 10626/10659 co-relation queries the response was YES. [2022-12-11 19:09:58,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8984 conditions, 2490 events. 1084/2490 cut-off events. For 10626/10659 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 17440 event pairs, 218 based on Foata normal form. 47/2518 useless extension candidates. Maximal degree in co-relation 7691. Up to 732 conditions per place. [2022-12-11 19:09:58,195 INFO L137 encePairwiseOnDemand]: 155/174 looper letters, 74 selfloop transitions, 48 changer transitions 68/276 dead transitions. [2022-12-11 19:09:58,195 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 276 transitions, 1712 flow [2022-12-11 19:09:58,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-11 19:09:58,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-11 19:09:58,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1175 transitions. [2022-12-11 19:09:58,199 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6138975966562173 [2022-12-11 19:09:58,199 INFO L175 Difference]: Start difference. First operand has 173 places, 187 transitions, 628 flow. Second operand 11 states and 1175 transitions. [2022-12-11 19:09:58,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 276 transitions, 1712 flow [2022-12-11 19:09:58,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 276 transitions, 1712 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-11 19:09:58,217 INFO L231 Difference]: Finished difference. Result has 191 places, 194 transitions, 943 flow [2022-12-11 19:09:58,218 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=943, PETRI_PLACES=191, PETRI_TRANSITIONS=194} [2022-12-11 19:09:58,219 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 29 predicate places. [2022-12-11 19:09:58,219 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 194 transitions, 943 flow [2022-12-11 19:09:58,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 100.16666666666667) internal successors, (601), 6 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:58,219 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:58,220 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:09:58,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 19:09:58,220 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:09:58,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:58,221 INFO L85 PathProgramCache]: Analyzing trace with hash -209136931, now seen corresponding path program 1 times [2022-12-11 19:09:58,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:58,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235465088] [2022-12-11 19:09:58,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:58,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:58,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:09:58,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:09:58,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:09:58,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235465088] [2022-12-11 19:09:58,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235465088] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:09:58,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:09:58,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-11 19:09:58,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497289054] [2022-12-11 19:09:58,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:09:58,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-11 19:09:58,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:09:58,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-11 19:09:58,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-11 19:09:58,349 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 174 [2022-12-11 19:09:58,350 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 194 transitions, 943 flow. Second operand has 5 states, 5 states have (on average 149.2) internal successors, (746), 5 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:58,350 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:09:58,350 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 174 [2022-12-11 19:09:58,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:09:58,402 INFO L130 PetriNetUnfolder]: 4/153 cut-off events. [2022-12-11 19:09:58,402 INFO L131 PetriNetUnfolder]: For 459/531 co-relation queries the response was YES. [2022-12-11 19:09:58,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343 conditions, 153 events. 4/153 cut-off events. For 459/531 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 186 event pairs, 4 based on Foata normal form. 8/159 useless extension candidates. Maximal degree in co-relation 322. Up to 13 conditions per place. [2022-12-11 19:09:58,403 INFO L137 encePairwiseOnDemand]: 169/174 looper letters, 9 selfloop transitions, 4 changer transitions 0/125 dead transitions. [2022-12-11 19:09:58,403 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 125 transitions, 408 flow [2022-12-11 19:09:58,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:09:58,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:09:58,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 896 transitions. [2022-12-11 19:09:58,406 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8582375478927203 [2022-12-11 19:09:58,406 INFO L175 Difference]: Start difference. First operand has 191 places, 194 transitions, 943 flow. Second operand 6 states and 896 transitions. [2022-12-11 19:09:58,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 125 transitions, 408 flow [2022-12-11 19:09:58,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 125 transitions, 288 flow, removed 40 selfloop flow, removed 19 redundant places. [2022-12-11 19:09:58,431 INFO L231 Difference]: Finished difference. Result has 138 places, 125 transitions, 270 flow [2022-12-11 19:09:58,432 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=270, PETRI_PLACES=138, PETRI_TRANSITIONS=125} [2022-12-11 19:09:58,433 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, -24 predicate places. [2022-12-11 19:09:58,433 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 125 transitions, 270 flow [2022-12-11 19:09:58,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 149.2) internal successors, (746), 5 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:58,433 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:58,433 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:09:58,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 19:09:58,434 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:09:58,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:58,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1397152385, now seen corresponding path program 1 times [2022-12-11 19:09:58,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:58,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048914366] [2022-12-11 19:09:58,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:58,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:58,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:09:59,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:09:59,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:09:59,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048914366] [2022-12-11 19:09:59,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048914366] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:09:59,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:09:59,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-11 19:09:59,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965730935] [2022-12-11 19:09:59,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:09:59,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:09:59,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:09:59,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:09:59,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:09:59,645 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 174 [2022-12-11 19:09:59,647 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 125 transitions, 270 flow. Second operand has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:09:59,647 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:09:59,647 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 174 [2022-12-11 19:09:59,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:00,934 INFO L130 PetriNetUnfolder]: 694/1715 cut-off events. [2022-12-11 19:10:00,934 INFO L131 PetriNetUnfolder]: For 164/164 co-relation queries the response was YES. [2022-12-11 19:10:00,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3231 conditions, 1715 events. 694/1715 cut-off events. For 164/164 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 12682 event pairs, 120 based on Foata normal form. 8/1570 useless extension candidates. Maximal degree in co-relation 3223. Up to 572 conditions per place. [2022-12-11 19:10:00,946 INFO L137 encePairwiseOnDemand]: 158/174 looper letters, 120 selfloop transitions, 20 changer transitions 0/230 dead transitions. [2022-12-11 19:10:00,946 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 230 transitions, 810 flow [2022-12-11 19:10:00,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-11 19:10:00,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-11 19:10:00,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2157 transitions. [2022-12-11 19:10:00,950 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7747844827586207 [2022-12-11 19:10:00,950 INFO L175 Difference]: Start difference. First operand has 138 places, 125 transitions, 270 flow. Second operand 16 states and 2157 transitions. [2022-12-11 19:10:00,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 230 transitions, 810 flow [2022-12-11 19:10:00,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 230 transitions, 803 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-11 19:10:00,955 INFO L231 Difference]: Finished difference. Result has 159 places, 143 transitions, 400 flow [2022-12-11 19:10:00,956 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=400, PETRI_PLACES=159, PETRI_TRANSITIONS=143} [2022-12-11 19:10:00,956 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, -3 predicate places. [2022-12-11 19:10:00,956 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 143 transitions, 400 flow [2022-12-11 19:10:00,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:00,958 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:00,958 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:00,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 19:10:00,958 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:00,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:00,959 INFO L85 PathProgramCache]: Analyzing trace with hash -80275785, now seen corresponding path program 2 times [2022-12-11 19:10:00,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:00,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127657821] [2022-12-11 19:10:00,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:00,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:01,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:03,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:03,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:03,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127657821] [2022-12-11 19:10:03,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127657821] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:03,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:03,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-12-11 19:10:03,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639041934] [2022-12-11 19:10:03,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:03,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-12-11 19:10:03,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:03,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-12-11 19:10:03,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=734, Unknown=0, NotChecked=0, Total=812 [2022-12-11 19:10:03,679 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 174 [2022-12-11 19:10:03,681 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 143 transitions, 400 flow. Second operand has 29 states, 29 states have (on average 69.37931034482759) internal successors, (2012), 29 states have internal predecessors, (2012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:03,682 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:03,682 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 174 [2022-12-11 19:10:03,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:12,632 INFO L130 PetriNetUnfolder]: 2779/5601 cut-off events. [2022-12-11 19:10:12,633 INFO L131 PetriNetUnfolder]: For 3098/3100 co-relation queries the response was YES. [2022-12-11 19:10:12,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13617 conditions, 5601 events. 2779/5601 cut-off events. For 3098/3100 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 40853 event pairs, 464 based on Foata normal form. 2/5507 useless extension candidates. Maximal degree in co-relation 13599. Up to 1208 conditions per place. [2022-12-11 19:10:12,677 INFO L137 encePairwiseOnDemand]: 139/174 looper letters, 308 selfloop transitions, 118 changer transitions 0/475 dead transitions. [2022-12-11 19:10:12,677 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 475 transitions, 2470 flow [2022-12-11 19:10:12,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-12-11 19:10:12,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2022-12-11 19:10:12,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 4582 transitions. [2022-12-11 19:10:12,689 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.41798941798941797 [2022-12-11 19:10:12,689 INFO L175 Difference]: Start difference. First operand has 159 places, 143 transitions, 400 flow. Second operand 63 states and 4582 transitions. [2022-12-11 19:10:12,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 475 transitions, 2470 flow [2022-12-11 19:10:12,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 475 transitions, 2467 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-11 19:10:12,712 INFO L231 Difference]: Finished difference. Result has 250 places, 234 transitions, 1249 flow [2022-12-11 19:10:12,712 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=1249, PETRI_PLACES=250, PETRI_TRANSITIONS=234} [2022-12-11 19:10:12,713 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 88 predicate places. [2022-12-11 19:10:12,713 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 234 transitions, 1249 flow [2022-12-11 19:10:12,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 69.37931034482759) internal successors, (2012), 29 states have internal predecessors, (2012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:12,715 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:12,715 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:12,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 19:10:12,715 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:12,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:12,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1071709191, now seen corresponding path program 3 times [2022-12-11 19:10:12,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:12,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145717113] [2022-12-11 19:10:12,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:12,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:12,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:14,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:14,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:14,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145717113] [2022-12-11 19:10:14,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145717113] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:14,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:14,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:14,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363001917] [2022-12-11 19:10:14,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:14,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:14,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:14,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:14,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:14,307 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 174 [2022-12-11 19:10:14,309 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 234 transitions, 1249 flow. Second operand has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:14,309 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:14,309 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 174 [2022-12-11 19:10:14,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:16,269 INFO L130 PetriNetUnfolder]: 1846/4657 cut-off events. [2022-12-11 19:10:16,270 INFO L131 PetriNetUnfolder]: For 8985/9025 co-relation queries the response was YES. [2022-12-11 19:10:16,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13163 conditions, 4657 events. 1846/4657 cut-off events. For 8985/9025 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 39988 event pairs, 25 based on Foata normal form. 2/4627 useless extension candidates. Maximal degree in co-relation 13114. Up to 901 conditions per place. [2022-12-11 19:10:16,330 INFO L137 encePairwiseOnDemand]: 146/174 looper letters, 151 selfloop transitions, 75 changer transitions 0/340 dead transitions. [2022-12-11 19:10:16,330 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 340 transitions, 2068 flow [2022-12-11 19:10:16,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-11 19:10:16,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-11 19:10:16,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1652 transitions. [2022-12-11 19:10:16,333 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4747126436781609 [2022-12-11 19:10:16,334 INFO L175 Difference]: Start difference. First operand has 250 places, 234 transitions, 1249 flow. Second operand 20 states and 1652 transitions. [2022-12-11 19:10:16,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 340 transitions, 2068 flow [2022-12-11 19:10:16,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 340 transitions, 1925 flow, removed 20 selfloop flow, removed 17 redundant places. [2022-12-11 19:10:16,412 INFO L231 Difference]: Finished difference. Result has 260 places, 254 transitions, 1443 flow [2022-12-11 19:10:16,413 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=1107, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1443, PETRI_PLACES=260, PETRI_TRANSITIONS=254} [2022-12-11 19:10:16,416 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 98 predicate places. [2022-12-11 19:10:16,416 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 254 transitions, 1443 flow [2022-12-11 19:10:16,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:16,417 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:16,417 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:16,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-11 19:10:16,417 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:16,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:16,418 INFO L85 PathProgramCache]: Analyzing trace with hash 581511335, now seen corresponding path program 4 times [2022-12-11 19:10:16,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:16,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504458985] [2022-12-11 19:10:16,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:16,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:16,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:18,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:18,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:18,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504458985] [2022-12-11 19:10:18,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504458985] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:18,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:18,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-12-11 19:10:18,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087132208] [2022-12-11 19:10:18,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:18,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-12-11 19:10:18,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:18,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-12-11 19:10:18,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=486, Unknown=0, NotChecked=0, Total=552 [2022-12-11 19:10:18,243 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 174 [2022-12-11 19:10:18,245 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 254 transitions, 1443 flow. Second operand has 24 states, 24 states have (on average 70.83333333333333) internal successors, (1700), 24 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:18,245 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:18,245 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 174 [2022-12-11 19:10:18,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:25,559 INFO L130 PetriNetUnfolder]: 3767/7978 cut-off events. [2022-12-11 19:10:25,559 INFO L131 PetriNetUnfolder]: For 27663/27684 co-relation queries the response was YES. [2022-12-11 19:10:25,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26368 conditions, 7978 events. 3767/7978 cut-off events. For 27663/27684 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 64553 event pairs, 445 based on Foata normal form. 9/7905 useless extension candidates. Maximal degree in co-relation 26313. Up to 2178 conditions per place. [2022-12-11 19:10:25,639 INFO L137 encePairwiseOnDemand]: 144/174 looper letters, 373 selfloop transitions, 174 changer transitions 0/597 dead transitions. [2022-12-11 19:10:25,639 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 597 transitions, 4699 flow [2022-12-11 19:10:25,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-12-11 19:10:25,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2022-12-11 19:10:25,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 4128 transitions. [2022-12-11 19:10:25,648 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.43134796238244516 [2022-12-11 19:10:25,649 INFO L175 Difference]: Start difference. First operand has 260 places, 254 transitions, 1443 flow. Second operand 55 states and 4128 transitions. [2022-12-11 19:10:25,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 597 transitions, 4699 flow [2022-12-11 19:10:25,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 597 transitions, 4534 flow, removed 5 selfloop flow, removed 9 redundant places. [2022-12-11 19:10:25,851 INFO L231 Difference]: Finished difference. Result has 336 places, 339 transitions, 2840 flow [2022-12-11 19:10:25,852 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=1354, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=2840, PETRI_PLACES=336, PETRI_TRANSITIONS=339} [2022-12-11 19:10:25,853 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 174 predicate places. [2022-12-11 19:10:25,853 INFO L495 AbstractCegarLoop]: Abstraction has has 336 places, 339 transitions, 2840 flow [2022-12-11 19:10:25,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 70.83333333333333) internal successors, (1700), 24 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:25,854 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:25,854 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:25,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-11 19:10:25,855 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:25,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:25,858 INFO L85 PathProgramCache]: Analyzing trace with hash 427316635, now seen corresponding path program 5 times [2022-12-11 19:10:25,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:25,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331356576] [2022-12-11 19:10:25,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:25,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:25,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:27,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:27,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:27,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331356576] [2022-12-11 19:10:27,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331356576] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:27,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:27,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:27,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277421351] [2022-12-11 19:10:27,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:27,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:27,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:27,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:27,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:27,058 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 174 [2022-12-11 19:10:27,060 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 339 transitions, 2840 flow. Second operand has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:27,060 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:27,060 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 174 [2022-12-11 19:10:27,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:29,477 INFO L130 PetriNetUnfolder]: 2538/6697 cut-off events. [2022-12-11 19:10:29,477 INFO L131 PetriNetUnfolder]: For 40491/40640 co-relation queries the response was YES. [2022-12-11 19:10:29,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23459 conditions, 6697 events. 2538/6697 cut-off events. For 40491/40640 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 61524 event pairs, 136 based on Foata normal form. 45/6705 useless extension candidates. Maximal degree in co-relation 23372. Up to 1225 conditions per place. [2022-12-11 19:10:29,543 INFO L137 encePairwiseOnDemand]: 146/174 looper letters, 182 selfloop transitions, 126 changer transitions 0/464 dead transitions. [2022-12-11 19:10:29,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 464 transitions, 4159 flow [2022-12-11 19:10:29,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-11 19:10:29,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-11 19:10:29,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1830 transitions. [2022-12-11 19:10:29,547 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4780564263322884 [2022-12-11 19:10:29,547 INFO L175 Difference]: Start difference. First operand has 336 places, 339 transitions, 2840 flow. Second operand 22 states and 1830 transitions. [2022-12-11 19:10:29,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 464 transitions, 4159 flow [2022-12-11 19:10:29,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 464 transitions, 3776 flow, removed 159 selfloop flow, removed 13 redundant places. [2022-12-11 19:10:29,949 INFO L231 Difference]: Finished difference. Result has 350 places, 363 transitions, 3087 flow [2022-12-11 19:10:29,950 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=2463, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3087, PETRI_PLACES=350, PETRI_TRANSITIONS=363} [2022-12-11 19:10:29,950 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 188 predicate places. [2022-12-11 19:10:29,951 INFO L495 AbstractCegarLoop]: Abstraction has has 350 places, 363 transitions, 3087 flow [2022-12-11 19:10:29,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:29,951 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:29,951 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:29,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-11 19:10:29,952 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:29,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:29,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1538536601, now seen corresponding path program 6 times [2022-12-11 19:10:29,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:29,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187408536] [2022-12-11 19:10:29,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:29,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:29,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:31,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:31,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:31,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187408536] [2022-12-11 19:10:31,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187408536] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:31,152 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:31,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:31,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934203435] [2022-12-11 19:10:31,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:31,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:31,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:31,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:31,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:31,156 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 174 [2022-12-11 19:10:31,157 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 363 transitions, 3087 flow. Second operand has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:31,157 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:31,157 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 174 [2022-12-11 19:10:31,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:34,012 INFO L130 PetriNetUnfolder]: 2877/7830 cut-off events. [2022-12-11 19:10:34,013 INFO L131 PetriNetUnfolder]: For 56060/56136 co-relation queries the response was YES. [2022-12-11 19:10:34,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28083 conditions, 7830 events. 2877/7830 cut-off events. For 56060/56136 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 74023 event pairs, 694 based on Foata normal form. 44/7809 useless extension candidates. Maximal degree in co-relation 27990. Up to 2741 conditions per place. [2022-12-11 19:10:34,102 INFO L137 encePairwiseOnDemand]: 148/174 looper letters, 222 selfloop transitions, 94 changer transitions 0/472 dead transitions. [2022-12-11 19:10:34,102 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 472 transitions, 4479 flow [2022-12-11 19:10:34,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-11 19:10:34,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-11 19:10:34,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1821 transitions. [2022-12-11 19:10:34,105 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.475705329153605 [2022-12-11 19:10:34,105 INFO L175 Difference]: Start difference. First operand has 350 places, 363 transitions, 3087 flow. Second operand 22 states and 1821 transitions. [2022-12-11 19:10:34,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 472 transitions, 4479 flow [2022-12-11 19:10:34,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 472 transitions, 4290 flow, removed 32 selfloop flow, removed 9 redundant places. [2022-12-11 19:10:34,548 INFO L231 Difference]: Finished difference. Result has 373 places, 386 transitions, 3568 flow [2022-12-11 19:10:34,549 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=2918, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=273, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3568, PETRI_PLACES=373, PETRI_TRANSITIONS=386} [2022-12-11 19:10:34,549 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 211 predicate places. [2022-12-11 19:10:34,549 INFO L495 AbstractCegarLoop]: Abstraction has has 373 places, 386 transitions, 3568 flow [2022-12-11 19:10:34,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:34,550 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:34,550 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:34,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-11 19:10:34,550 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:34,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:34,551 INFO L85 PathProgramCache]: Analyzing trace with hash 194051909, now seen corresponding path program 7 times [2022-12-11 19:10:34,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:34,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367679427] [2022-12-11 19:10:34,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:34,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:34,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:35,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:35,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:35,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367679427] [2022-12-11 19:10:35,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367679427] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:35,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:35,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:35,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918545675] [2022-12-11 19:10:35,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:35,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:35,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:35,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:35,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:35,760 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 174 [2022-12-11 19:10:35,762 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 386 transitions, 3568 flow. Second operand has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:35,762 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:35,762 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 174 [2022-12-11 19:10:35,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:38,518 INFO L130 PetriNetUnfolder]: 2870/7825 cut-off events. [2022-12-11 19:10:38,519 INFO L131 PetriNetUnfolder]: For 60830/61066 co-relation queries the response was YES. [2022-12-11 19:10:38,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28805 conditions, 7825 events. 2870/7825 cut-off events. For 60830/61066 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 74325 event pairs, 309 based on Foata normal form. 99/7873 useless extension candidates. Maximal degree in co-relation 28700. Up to 2770 conditions per place. [2022-12-11 19:10:38,597 INFO L137 encePairwiseOnDemand]: 148/174 looper letters, 223 selfloop transitions, 115 changer transitions 0/494 dead transitions. [2022-12-11 19:10:38,597 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 494 transitions, 4985 flow [2022-12-11 19:10:38,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-11 19:10:38,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-11 19:10:38,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1822 transitions. [2022-12-11 19:10:38,600 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.47596656217345873 [2022-12-11 19:10:38,600 INFO L175 Difference]: Start difference. First operand has 373 places, 386 transitions, 3568 flow. Second operand 22 states and 1822 transitions. [2022-12-11 19:10:38,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 494 transitions, 4985 flow [2022-12-11 19:10:39,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 494 transitions, 4801 flow, removed 51 selfloop flow, removed 8 redundant places. [2022-12-11 19:10:39,186 INFO L231 Difference]: Finished difference. Result has 395 places, 409 transitions, 4122 flow [2022-12-11 19:10:39,187 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=3390, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=386, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=4122, PETRI_PLACES=395, PETRI_TRANSITIONS=409} [2022-12-11 19:10:39,188 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 233 predicate places. [2022-12-11 19:10:39,188 INFO L495 AbstractCegarLoop]: Abstraction has has 395 places, 409 transitions, 4122 flow [2022-12-11 19:10:39,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:39,189 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:39,189 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:39,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-11 19:10:39,189 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:39,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:39,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1047054381, now seen corresponding path program 8 times [2022-12-11 19:10:39,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:39,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255837321] [2022-12-11 19:10:39,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:39,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:39,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:39,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:39,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:39,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255837321] [2022-12-11 19:10:39,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255837321] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:39,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:39,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 19:10:39,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465724221] [2022-12-11 19:10:39,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:39,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 19:10:39,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:39,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 19:10:39,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2022-12-11 19:10:39,891 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 174 [2022-12-11 19:10:39,893 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 409 transitions, 4122 flow. Second operand has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:39,894 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:39,894 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 174 [2022-12-11 19:10:39,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:41,677 INFO L130 PetriNetUnfolder]: 1312/4574 cut-off events. [2022-12-11 19:10:41,678 INFO L131 PetriNetUnfolder]: For 40287/42802 co-relation queries the response was YES. [2022-12-11 19:10:41,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18219 conditions, 4574 events. 1312/4574 cut-off events. For 40287/42802 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 42505 event pairs, 306 based on Foata normal form. 69/4525 useless extension candidates. Maximal degree in co-relation 18105. Up to 960 conditions per place. [2022-12-11 19:10:41,725 INFO L137 encePairwiseOnDemand]: 160/174 looper letters, 207 selfloop transitions, 127 changer transitions 0/538 dead transitions. [2022-12-11 19:10:41,726 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 407 places, 538 transitions, 6641 flow [2022-12-11 19:10:41,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-11 19:10:41,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-11 19:10:41,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1867 transitions. [2022-12-11 19:10:41,729 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8253757736516357 [2022-12-11 19:10:41,729 INFO L175 Difference]: Start difference. First operand has 395 places, 409 transitions, 4122 flow. Second operand 13 states and 1867 transitions. [2022-12-11 19:10:41,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 407 places, 538 transitions, 6641 flow [2022-12-11 19:10:41,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 399 places, 538 transitions, 6166 flow, removed 169 selfloop flow, removed 8 redundant places. [2022-12-11 19:10:41,990 INFO L231 Difference]: Finished difference. Result has 405 places, 431 transitions, 4510 flow [2022-12-11 19:10:41,990 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=3937, PETRI_DIFFERENCE_MINUEND_PLACES=387, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4510, PETRI_PLACES=405, PETRI_TRANSITIONS=431} [2022-12-11 19:10:41,991 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 243 predicate places. [2022-12-11 19:10:41,991 INFO L495 AbstractCegarLoop]: Abstraction has has 405 places, 431 transitions, 4510 flow [2022-12-11 19:10:41,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:41,992 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:41,992 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:41,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-11 19:10:41,992 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:41,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:41,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1944980099, now seen corresponding path program 9 times [2022-12-11 19:10:41,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:41,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795376133] [2022-12-11 19:10:41,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:41,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:42,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:42,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:42,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:42,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795376133] [2022-12-11 19:10:42,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795376133] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:42,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:42,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-11 19:10:42,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543205049] [2022-12-11 19:10:42,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:42,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:10:42,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:42,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:10:42,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:10:42,767 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 174 [2022-12-11 19:10:42,769 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 405 places, 431 transitions, 4510 flow. Second operand has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:42,769 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:42,769 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 174 [2022-12-11 19:10:42,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:45,120 INFO L130 PetriNetUnfolder]: 1969/6840 cut-off events. [2022-12-11 19:10:45,121 INFO L131 PetriNetUnfolder]: For 65286/94109 co-relation queries the response was YES. [2022-12-11 19:10:45,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28084 conditions, 6840 events. 1969/6840 cut-off events. For 65286/94109 co-relation queries the response was YES. Maximal size of possible extension queue 412. Compared 71114 event pairs, 884 based on Foata normal form. 335/7006 useless extension candidates. Maximal degree in co-relation 27963. Up to 2134 conditions per place. [2022-12-11 19:10:45,200 INFO L137 encePairwiseOnDemand]: 158/174 looper letters, 281 selfloop transitions, 150 changer transitions 0/587 dead transitions. [2022-12-11 19:10:45,200 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 420 places, 587 transitions, 7343 flow [2022-12-11 19:10:45,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-11 19:10:45,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-11 19:10:45,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2158 transitions. [2022-12-11 19:10:45,202 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7751436781609196 [2022-12-11 19:10:45,202 INFO L175 Difference]: Start difference. First operand has 405 places, 431 transitions, 4510 flow. Second operand 16 states and 2158 transitions. [2022-12-11 19:10:45,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 420 places, 587 transitions, 7343 flow [2022-12-11 19:10:45,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 415 places, 587 transitions, 7092 flow, removed 43 selfloop flow, removed 5 redundant places. [2022-12-11 19:10:45,566 INFO L231 Difference]: Finished difference. Result has 421 places, 456 transitions, 5024 flow [2022-12-11 19:10:45,567 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=4259, PETRI_DIFFERENCE_MINUEND_PLACES=400, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=431, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=5024, PETRI_PLACES=421, PETRI_TRANSITIONS=456} [2022-12-11 19:10:45,567 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 259 predicate places. [2022-12-11 19:10:45,568 INFO L495 AbstractCegarLoop]: Abstraction has has 421 places, 456 transitions, 5024 flow [2022-12-11 19:10:45,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:45,568 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:45,568 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:45,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-11 19:10:45,569 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:45,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:45,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1631420489, now seen corresponding path program 10 times [2022-12-11 19:10:45,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:45,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699472225] [2022-12-11 19:10:45,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:45,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:45,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:46,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:46,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:46,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699472225] [2022-12-11 19:10:46,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699472225] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:46,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:46,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 19:10:46,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967839850] [2022-12-11 19:10:46,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:46,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 19:10:46,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:46,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 19:10:46,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2022-12-11 19:10:46,118 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 174 [2022-12-11 19:10:46,119 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 421 places, 456 transitions, 5024 flow. Second operand has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:46,119 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:46,119 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 174 [2022-12-11 19:10:46,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:48,401 INFO L130 PetriNetUnfolder]: 1709/6332 cut-off events. [2022-12-11 19:10:48,401 INFO L131 PetriNetUnfolder]: For 56052/60684 co-relation queries the response was YES. [2022-12-11 19:10:48,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27185 conditions, 6332 events. 1709/6332 cut-off events. For 56052/60684 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 64624 event pairs, 782 based on Foata normal form. 44/6190 useless extension candidates. Maximal degree in co-relation 27058. Up to 1824 conditions per place. [2022-12-11 19:10:48,495 INFO L137 encePairwiseOnDemand]: 160/174 looper letters, 269 selfloop transitions, 121 changer transitions 0/600 dead transitions. [2022-12-11 19:10:48,495 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 600 transitions, 7878 flow [2022-12-11 19:10:48,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-11 19:10:48,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-11 19:10:48,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1878 transitions. [2022-12-11 19:10:48,497 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.830238726790451 [2022-12-11 19:10:48,497 INFO L175 Difference]: Start difference. First operand has 421 places, 456 transitions, 5024 flow. Second operand 13 states and 1878 transitions. [2022-12-11 19:10:48,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 600 transitions, 7878 flow [2022-12-11 19:10:48,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 600 transitions, 7389 flow, removed 161 selfloop flow, removed 6 redundant places. [2022-12-11 19:10:48,831 INFO L231 Difference]: Finished difference. Result has 433 places, 476 transitions, 5331 flow [2022-12-11 19:10:48,832 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=4741, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=456, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5331, PETRI_PLACES=433, PETRI_TRANSITIONS=476} [2022-12-11 19:10:48,833 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 271 predicate places. [2022-12-11 19:10:48,833 INFO L495 AbstractCegarLoop]: Abstraction has has 433 places, 476 transitions, 5331 flow [2022-12-11 19:10:48,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:48,833 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:48,834 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:48,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-11 19:10:48,834 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:48,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:48,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1881701417, now seen corresponding path program 11 times [2022-12-11 19:10:48,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:48,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218933012] [2022-12-11 19:10:48,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:48,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:49,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:49,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:49,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218933012] [2022-12-11 19:10:49,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218933012] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:49,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:49,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-11 19:10:49,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150837097] [2022-12-11 19:10:49,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:49,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:10:49,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:49,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:10:49,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:10:49,445 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 174 [2022-12-11 19:10:49,446 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 476 transitions, 5331 flow. Second operand has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:49,446 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:49,446 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 174 [2022-12-11 19:10:49,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:51,992 INFO L130 PetriNetUnfolder]: 2081/7124 cut-off events. [2022-12-11 19:10:51,992 INFO L131 PetriNetUnfolder]: For 72943/103035 co-relation queries the response was YES. [2022-12-11 19:10:52,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31273 conditions, 7124 events. 2081/7124 cut-off events. For 72943/103035 co-relation queries the response was YES. Maximal size of possible extension queue 452. Compared 74345 event pairs, 912 based on Foata normal form. 275/7199 useless extension candidates. Maximal degree in co-relation 31140. Up to 2134 conditions per place. [2022-12-11 19:10:52,078 INFO L137 encePairwiseOnDemand]: 159/174 looper letters, 294 selfloop transitions, 154 changer transitions 0/604 dead transitions. [2022-12-11 19:10:52,079 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 604 transitions, 7944 flow [2022-12-11 19:10:52,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-11 19:10:52,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-11 19:10:52,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2151 transitions. [2022-12-11 19:10:52,081 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7726293103448276 [2022-12-11 19:10:52,081 INFO L175 Difference]: Start difference. First operand has 433 places, 476 transitions, 5331 flow. Second operand 16 states and 2151 transitions. [2022-12-11 19:10:52,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 448 places, 604 transitions, 7944 flow [2022-12-11 19:10:52,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 443 places, 604 transitions, 7715 flow, removed 32 selfloop flow, removed 5 redundant places. [2022-12-11 19:10:52,488 INFO L231 Difference]: Finished difference. Result has 446 places, 485 transitions, 5626 flow [2022-12-11 19:10:52,488 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=5118, PETRI_DIFFERENCE_MINUEND_PLACES=428, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=476, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=145, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=323, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=5626, PETRI_PLACES=446, PETRI_TRANSITIONS=485} [2022-12-11 19:10:52,489 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 284 predicate places. [2022-12-11 19:10:52,489 INFO L495 AbstractCegarLoop]: Abstraction has has 446 places, 485 transitions, 5626 flow [2022-12-11 19:10:52,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:52,490 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:52,490 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:52,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-11 19:10:52,490 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:52,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:52,491 INFO L85 PathProgramCache]: Analyzing trace with hash -679224583, now seen corresponding path program 12 times [2022-12-11 19:10:52,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:52,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073323179] [2022-12-11 19:10:52,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:52,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:52,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:53,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:53,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:53,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073323179] [2022-12-11 19:10:53,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073323179] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:53,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:53,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 19:10:53,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719120810] [2022-12-11 19:10:53,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:53,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 19:10:53,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:53,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 19:10:53,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2022-12-11 19:10:53,016 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 174 [2022-12-11 19:10:53,018 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 485 transitions, 5626 flow. Second operand has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:53,018 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:53,018 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 174 [2022-12-11 19:10:53,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:55,265 INFO L130 PetriNetUnfolder]: 1768/6529 cut-off events. [2022-12-11 19:10:55,266 INFO L131 PetriNetUnfolder]: For 59110/64706 co-relation queries the response was YES. [2022-12-11 19:10:55,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28611 conditions, 6529 events. 1768/6529 cut-off events. For 59110/64706 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 67148 event pairs, 746 based on Foata normal form. 45/6371 useless extension candidates. Maximal degree in co-relation 28475. Up to 1788 conditions per place. [2022-12-11 19:10:55,346 INFO L137 encePairwiseOnDemand]: 160/174 looper letters, 286 selfloop transitions, 128 changer transitions 0/624 dead transitions. [2022-12-11 19:10:55,346 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 458 places, 624 transitions, 8372 flow [2022-12-11 19:10:55,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-11 19:10:55,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-11 19:10:55,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1878 transitions. [2022-12-11 19:10:55,348 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.830238726790451 [2022-12-11 19:10:55,349 INFO L175 Difference]: Start difference. First operand has 446 places, 485 transitions, 5626 flow. Second operand 13 states and 1878 transitions. [2022-12-11 19:10:55,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 458 places, 624 transitions, 8372 flow [2022-12-11 19:10:55,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 448 places, 624 transitions, 8084 flow, removed 11 selfloop flow, removed 10 redundant places. [2022-12-11 19:10:55,744 INFO L231 Difference]: Finished difference. Result has 453 places, 502 transitions, 5993 flow [2022-12-11 19:10:55,745 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=5352, PETRI_DIFFERENCE_MINUEND_PLACES=436, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=112, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5993, PETRI_PLACES=453, PETRI_TRANSITIONS=502} [2022-12-11 19:10:55,745 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 291 predicate places. [2022-12-11 19:10:55,745 INFO L495 AbstractCegarLoop]: Abstraction has has 453 places, 502 transitions, 5993 flow [2022-12-11 19:10:55,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:55,746 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:55,746 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:55,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-11 19:10:55,747 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:55,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:55,747 INFO L85 PathProgramCache]: Analyzing trace with hash -2085007015, now seen corresponding path program 13 times [2022-12-11 19:10:55,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:55,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477920941] [2022-12-11 19:10:55,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:55,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:55,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:56,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:10:56,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:56,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477920941] [2022-12-11 19:10:56,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477920941] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:56,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:56,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-11 19:10:56,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536686846] [2022-12-11 19:10:56,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:56,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:10:56,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:56,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:10:56,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:10:56,513 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 174 [2022-12-11 19:10:56,514 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 453 places, 502 transitions, 5993 flow. Second operand has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:56,514 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:56,514 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 174 [2022-12-11 19:10:56,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:58,886 INFO L130 PetriNetUnfolder]: 1921/6439 cut-off events. [2022-12-11 19:10:58,886 INFO L131 PetriNetUnfolder]: For 73394/110612 co-relation queries the response was YES. [2022-12-11 19:10:58,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29890 conditions, 6439 events. 1921/6439 cut-off events. For 73394/110612 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 65022 event pairs, 897 based on Foata normal form. 247/6480 useless extension candidates. Maximal degree in co-relation 29749. Up to 2134 conditions per place. [2022-12-11 19:10:58,968 INFO L137 encePairwiseOnDemand]: 159/174 looper letters, 313 selfloop transitions, 153 changer transitions 0/622 dead transitions. [2022-12-11 19:10:58,969 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 468 places, 622 transitions, 8618 flow [2022-12-11 19:10:58,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-11 19:10:58,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-11 19:10:58,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2152 transitions. [2022-12-11 19:10:58,970 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7729885057471264 [2022-12-11 19:10:58,970 INFO L175 Difference]: Start difference. First operand has 453 places, 502 transitions, 5993 flow. Second operand 16 states and 2152 transitions. [2022-12-11 19:10:58,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 468 places, 622 transitions, 8618 flow [2022-12-11 19:10:59,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 461 places, 622 transitions, 8336 flow, removed 40 selfloop flow, removed 7 redundant places. [2022-12-11 19:10:59,423 INFO L231 Difference]: Finished difference. Result has 465 places, 513 transitions, 6331 flow [2022-12-11 19:10:59,423 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=5675, PETRI_DIFFERENCE_MINUEND_PLACES=446, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=500, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6331, PETRI_PLACES=465, PETRI_TRANSITIONS=513} [2022-12-11 19:10:59,424 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 303 predicate places. [2022-12-11 19:10:59,424 INFO L495 AbstractCegarLoop]: Abstraction has has 465 places, 513 transitions, 6331 flow [2022-12-11 19:10:59,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:59,424 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:59,425 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:10:59,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-11 19:10:59,425 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:10:59,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:59,425 INFO L85 PathProgramCache]: Analyzing trace with hash 479579357, now seen corresponding path program 14 times [2022-12-11 19:10:59,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:59,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681418406] [2022-12-11 19:10:59,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:59,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:59,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:01,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:11:01,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:01,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681418406] [2022-12-11 19:11:01,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681418406] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:01,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:01,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2022-12-11 19:11:01,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754663609] [2022-12-11 19:11:01,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:01,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-12-11 19:11:01,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:01,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-12-11 19:11:01,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=616, Unknown=0, NotChecked=0, Total=702 [2022-12-11 19:11:01,191 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 174 [2022-12-11 19:11:01,192 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 465 places, 513 transitions, 6331 flow. Second operand has 27 states, 27 states have (on average 70.51851851851852) internal successors, (1904), 27 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:01,192 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:01,192 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 174 [2022-12-11 19:11:01,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:08,424 INFO L130 PetriNetUnfolder]: 6298/14374 cut-off events. [2022-12-11 19:11:08,425 INFO L131 PetriNetUnfolder]: For 124465/124568 co-relation queries the response was YES. [2022-12-11 19:11:08,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63441 conditions, 14374 events. 6298/14374 cut-off events. For 124465/124568 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 135552 event pairs, 2889 based on Foata normal form. 63/14279 useless extension candidates. Maximal degree in co-relation 63296. Up to 5742 conditions per place. [2022-12-11 19:11:08,607 INFO L137 encePairwiseOnDemand]: 141/174 looper letters, 412 selfloop transitions, 241 changer transitions 0/703 dead transitions. [2022-12-11 19:11:08,607 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 490 places, 703 transitions, 9459 flow [2022-12-11 19:11:08,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-12-11 19:11:08,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-12-11 19:11:08,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2026 transitions. [2022-12-11 19:11:08,610 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4478337754199823 [2022-12-11 19:11:08,610 INFO L175 Difference]: Start difference. First operand has 465 places, 513 transitions, 6331 flow. Second operand 26 states and 2026 transitions. [2022-12-11 19:11:08,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 490 places, 703 transitions, 9459 flow [2022-12-11 19:11:09,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 481 places, 703 transitions, 9145 flow, removed 40 selfloop flow, removed 9 redundant places. [2022-12-11 19:11:09,820 INFO L231 Difference]: Finished difference. Result has 490 places, 538 transitions, 7022 flow [2022-12-11 19:11:09,821 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=6017, PETRI_DIFFERENCE_MINUEND_PLACES=456, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=513, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=275, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=7022, PETRI_PLACES=490, PETRI_TRANSITIONS=538} [2022-12-11 19:11:09,821 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 328 predicate places. [2022-12-11 19:11:09,821 INFO L495 AbstractCegarLoop]: Abstraction has has 490 places, 538 transitions, 7022 flow [2022-12-11 19:11:09,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 70.51851851851852) internal successors, (1904), 27 states have internal predecessors, (1904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:09,822 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:09,822 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:11:09,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-11 19:11:09,822 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:11:09,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:09,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1561688405, now seen corresponding path program 15 times [2022-12-11 19:11:09,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:09,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369055828] [2022-12-11 19:11:09,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:09,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:09,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:10,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:11:10,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:10,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369055828] [2022-12-11 19:11:10,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369055828] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:10,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:10,835 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:11:10,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473524781] [2022-12-11 19:11:10,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:10,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:11:10,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:10,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:11:10,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:11:10,837 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 174 [2022-12-11 19:11:10,838 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 490 places, 538 transitions, 7022 flow. Second operand has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:10,838 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:10,838 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 174 [2022-12-11 19:11:10,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:15,600 INFO L130 PetriNetUnfolder]: 4376/14312 cut-off events. [2022-12-11 19:11:15,600 INFO L131 PetriNetUnfolder]: For 121752/123025 co-relation queries the response was YES. [2022-12-11 19:11:15,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58601 conditions, 14312 events. 4376/14312 cut-off events. For 121752/123025 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 164149 event pairs, 970 based on Foata normal form. 233/14129 useless extension candidates. Maximal degree in co-relation 58448. Up to 2395 conditions per place. [2022-12-11 19:11:15,906 INFO L137 encePairwiseOnDemand]: 146/174 looper letters, 429 selfloop transitions, 235 changer transitions 0/849 dead transitions. [2022-12-11 19:11:15,906 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 511 places, 849 transitions, 12314 flow [2022-12-11 19:11:15,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-11 19:11:15,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-11 19:11:15,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1822 transitions. [2022-12-11 19:11:15,909 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.47596656217345873 [2022-12-11 19:11:15,909 INFO L175 Difference]: Start difference. First operand has 490 places, 538 transitions, 7022 flow. Second operand 22 states and 1822 transitions. [2022-12-11 19:11:15,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 511 places, 849 transitions, 12314 flow [2022-12-11 19:11:16,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 497 places, 849 transitions, 11883 flow, removed 40 selfloop flow, removed 14 redundant places. [2022-12-11 19:11:16,810 INFO L231 Difference]: Finished difference. Result has 505 places, 629 transitions, 8903 flow [2022-12-11 19:11:16,811 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=6631, PETRI_DIFFERENCE_MINUEND_PLACES=476, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=538, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=154, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=8903, PETRI_PLACES=505, PETRI_TRANSITIONS=629} [2022-12-11 19:11:16,811 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 343 predicate places. [2022-12-11 19:11:16,811 INFO L495 AbstractCegarLoop]: Abstraction has has 505 places, 629 transitions, 8903 flow [2022-12-11 19:11:16,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 78.21052631578948) internal successors, (1486), 19 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:16,812 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:16,812 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:11:16,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-11 19:11:16,813 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:11:16,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:16,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1685466009, now seen corresponding path program 16 times [2022-12-11 19:11:16,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:16,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236428346] [2022-12-11 19:11:16,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:16,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:16,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:17,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:11:17,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:17,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236428346] [2022-12-11 19:11:17,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236428346] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:17,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:17,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 19:11:17,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666544947] [2022-12-11 19:11:17,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:17,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 19:11:17,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:17,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 19:11:17,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2022-12-11 19:11:17,386 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 174 [2022-12-11 19:11:17,388 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 505 places, 629 transitions, 8903 flow. Second operand has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:17,388 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:17,388 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 174 [2022-12-11 19:11:17,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:22,137 INFO L130 PetriNetUnfolder]: 3427/14542 cut-off events. [2022-12-11 19:11:22,137 INFO L131 PetriNetUnfolder]: For 150721/166254 co-relation queries the response was YES. [2022-12-11 19:11:22,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65237 conditions, 14542 events. 3427/14542 cut-off events. For 150721/166254 co-relation queries the response was YES. Maximal size of possible extension queue 726. Compared 184165 event pairs, 1293 based on Foata normal form. 67/14303 useless extension candidates. Maximal degree in co-relation 65075. Up to 3802 conditions per place. [2022-12-11 19:11:22,438 INFO L137 encePairwiseOnDemand]: 160/174 looper letters, 368 selfloop transitions, 142 changer transitions 0/825 dead transitions. [2022-12-11 19:11:22,438 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 517 places, 825 transitions, 12504 flow [2022-12-11 19:11:22,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-11 19:11:22,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-11 19:11:22,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1882 transitions. [2022-12-11 19:11:22,440 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8320070733863837 [2022-12-11 19:11:22,440 INFO L175 Difference]: Start difference. First operand has 505 places, 629 transitions, 8903 flow. Second operand 13 states and 1882 transitions. [2022-12-11 19:11:22,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 517 places, 825 transitions, 12504 flow [2022-12-11 19:11:23,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 508 places, 825 transitions, 12267 flow, removed 21 selfloop flow, removed 9 redundant places. [2022-12-11 19:11:23,830 INFO L231 Difference]: Finished difference. Result has 515 places, 661 transitions, 9618 flow [2022-12-11 19:11:23,831 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=8683, PETRI_DIFFERENCE_MINUEND_PLACES=496, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=629, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=488, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=9618, PETRI_PLACES=515, PETRI_TRANSITIONS=661} [2022-12-11 19:11:23,832 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 353 predicate places. [2022-12-11 19:11:23,832 INFO L495 AbstractCegarLoop]: Abstraction has has 515 places, 661 transitions, 9618 flow [2022-12-11 19:11:23,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:23,833 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:23,833 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:11:23,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-12-11 19:11:23,833 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:11:23,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:23,833 INFO L85 PathProgramCache]: Analyzing trace with hash -958707797, now seen corresponding path program 17 times [2022-12-11 19:11:23,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:23,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433928134] [2022-12-11 19:11:23,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:23,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:23,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:24,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:11:24,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:24,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433928134] [2022-12-11 19:11:24,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433928134] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:24,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:24,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-11 19:11:24,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535284447] [2022-12-11 19:11:24,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:24,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:11:24,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:24,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:11:24,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:11:24,581 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 174 [2022-12-11 19:11:24,583 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 515 places, 661 transitions, 9618 flow. Second operand has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:24,583 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:24,583 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 174 [2022-12-11 19:11:24,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:30,296 INFO L130 PetriNetUnfolder]: 3954/15585 cut-off events. [2022-12-11 19:11:30,296 INFO L131 PetriNetUnfolder]: For 216813/303252 co-relation queries the response was YES. [2022-12-11 19:11:30,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74881 conditions, 15585 events. 3954/15585 cut-off events. For 216813/303252 co-relation queries the response was YES. Maximal size of possible extension queue 788. Compared 197832 event pairs, 1800 based on Foata normal form. 308/15572 useless extension candidates. Maximal degree in co-relation 74711. Up to 4165 conditions per place. [2022-12-11 19:11:30,548 INFO L137 encePairwiseOnDemand]: 158/174 looper letters, 511 selfloop transitions, 153 changer transitions 0/906 dead transitions. [2022-12-11 19:11:30,548 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 531 places, 906 transitions, 15009 flow [2022-12-11 19:11:30,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-11 19:11:30,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-11 19:11:30,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2292 transitions. [2022-12-11 19:11:30,550 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7748478701825557 [2022-12-11 19:11:30,550 INFO L175 Difference]: Start difference. First operand has 515 places, 661 transitions, 9618 flow. Second operand 17 states and 2292 transitions. [2022-12-11 19:11:30,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 531 places, 906 transitions, 15009 flow [2022-12-11 19:11:32,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 526 places, 906 transitions, 14612 flow, removed 128 selfloop flow, removed 5 redundant places. [2022-12-11 19:11:32,056 INFO L231 Difference]: Finished difference. Result has 533 places, 700 transitions, 10495 flow [2022-12-11 19:11:32,057 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=9349, PETRI_DIFFERENCE_MINUEND_PLACES=510, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=661, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=523, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=10495, PETRI_PLACES=533, PETRI_TRANSITIONS=700} [2022-12-11 19:11:32,058 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 371 predicate places. [2022-12-11 19:11:32,058 INFO L495 AbstractCegarLoop]: Abstraction has has 533 places, 700 transitions, 10495 flow [2022-12-11 19:11:32,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:32,064 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:32,065 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:11:32,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-12-11 19:11:32,065 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:11:32,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:32,066 INFO L85 PathProgramCache]: Analyzing trace with hash -806902635, now seen corresponding path program 18 times [2022-12-11 19:11:32,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:32,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968530163] [2022-12-11 19:11:32,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:32,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:32,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:11:32,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:32,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968530163] [2022-12-11 19:11:32,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968530163] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:32,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:32,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-11 19:11:32,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289925384] [2022-12-11 19:11:32,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:32,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:11:32,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:32,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:11:32,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:11:32,724 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 174 [2022-12-11 19:11:32,725 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 533 places, 700 transitions, 10495 flow. Second operand has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:32,726 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:32,726 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 174 [2022-12-11 19:11:32,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:39,348 INFO L130 PetriNetUnfolder]: 4386/17562 cut-off events. [2022-12-11 19:11:39,349 INFO L131 PetriNetUnfolder]: For 255975/378560 co-relation queries the response was YES. [2022-12-11 19:11:39,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86073 conditions, 17562 events. 4386/17562 cut-off events. For 255975/378560 co-relation queries the response was YES. Maximal size of possible extension queue 905. Compared 228787 event pairs, 2170 based on Foata normal form. 317/17514 useless extension candidates. Maximal degree in co-relation 85896. Up to 4165 conditions per place. [2022-12-11 19:11:40,042 INFO L137 encePairwiseOnDemand]: 158/174 looper letters, 531 selfloop transitions, 167 changer transitions 0/940 dead transitions. [2022-12-11 19:11:40,042 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 550 places, 940 transitions, 15704 flow [2022-12-11 19:11:40,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-11 19:11:40,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-11 19:11:40,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2429 transitions. [2022-12-11 19:11:40,045 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7755427841634738 [2022-12-11 19:11:40,045 INFO L175 Difference]: Start difference. First operand has 533 places, 700 transitions, 10495 flow. Second operand 18 states and 2429 transitions. [2022-12-11 19:11:40,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 550 places, 940 transitions, 15704 flow [2022-12-11 19:11:42,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 545 places, 940 transitions, 15417 flow, removed 87 selfloop flow, removed 5 redundant places. [2022-12-11 19:11:42,348 INFO L231 Difference]: Finished difference. Result has 550 places, 723 transitions, 11127 flow [2022-12-11 19:11:42,349 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=10246, PETRI_DIFFERENCE_MINUEND_PLACES=528, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=700, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=539, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=11127, PETRI_PLACES=550, PETRI_TRANSITIONS=723} [2022-12-11 19:11:42,349 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 388 predicate places. [2022-12-11 19:11:42,349 INFO L495 AbstractCegarLoop]: Abstraction has has 550 places, 723 transitions, 11127 flow [2022-12-11 19:11:42,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:42,351 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:42,351 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:11:42,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-12-11 19:11:42,351 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:11:42,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:42,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1895115509, now seen corresponding path program 19 times [2022-12-11 19:11:42,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:42,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092964316] [2022-12-11 19:11:42,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:42,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:42,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:42,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:11:42,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:42,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092964316] [2022-12-11 19:11:42,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092964316] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:42,977 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:42,977 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-11 19:11:42,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007741709] [2022-12-11 19:11:42,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:42,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:11:42,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:42,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:11:42,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:11:42,979 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 174 [2022-12-11 19:11:42,980 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 550 places, 723 transitions, 11127 flow. Second operand has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:42,980 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:42,981 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 174 [2022-12-11 19:11:42,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:50,151 INFO L130 PetriNetUnfolder]: 4813/19322 cut-off events. [2022-12-11 19:11:50,151 INFO L131 PetriNetUnfolder]: For 296082/462469 co-relation queries the response was YES. [2022-12-11 19:11:50,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97042 conditions, 19322 events. 4813/19322 cut-off events. For 296082/462469 co-relation queries the response was YES. Maximal size of possible extension queue 1018. Compared 256290 event pairs, 1911 based on Foata normal form. 455/19366 useless extension candidates. Maximal degree in co-relation 96860. Up to 4165 conditions per place. [2022-12-11 19:11:50,921 INFO L137 encePairwiseOnDemand]: 158/174 looper letters, 511 selfloop transitions, 190 changer transitions 0/943 dead transitions. [2022-12-11 19:11:50,921 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 566 places, 943 transitions, 16254 flow [2022-12-11 19:11:50,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-11 19:11:50,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-11 19:11:50,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2291 transitions. [2022-12-11 19:11:50,923 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7745098039215687 [2022-12-11 19:11:50,923 INFO L175 Difference]: Start difference. First operand has 550 places, 723 transitions, 11127 flow. Second operand 17 states and 2291 transitions. [2022-12-11 19:11:50,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 566 places, 943 transitions, 16254 flow [2022-12-11 19:11:53,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 558 places, 943 transitions, 15858 flow, removed 98 selfloop flow, removed 8 redundant places. [2022-12-11 19:11:53,431 INFO L231 Difference]: Finished difference. Result has 563 places, 745 transitions, 11809 flow [2022-12-11 19:11:53,431 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=10819, PETRI_DIFFERENCE_MINUEND_PLACES=542, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=723, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=541, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=11809, PETRI_PLACES=563, PETRI_TRANSITIONS=745} [2022-12-11 19:11:53,432 INFO L295 CegarLoopForPetriNet]: 162 programPoint places, 401 predicate places. [2022-12-11 19:11:53,432 INFO L495 AbstractCegarLoop]: Abstraction has has 563 places, 745 transitions, 11809 flow [2022-12-11 19:11:53,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:53,433 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:53,433 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:11:53,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-12-11 19:11:53,433 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-11 19:11:53,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:53,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1182347189, now seen corresponding path program 20 times [2022-12-11 19:11:53,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:53,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950801590] [2022-12-11 19:11:53,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:53,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:53,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:53,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:11:53,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:53,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950801590] [2022-12-11 19:11:53,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950801590] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:53,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:53,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-11 19:11:53,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630286103] [2022-12-11 19:11:53,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:53,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:11:53,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:53,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:11:53,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:11:53,977 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 174 [2022-12-11 19:11:53,978 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 563 places, 745 transitions, 11809 flow. Second operand has 14 states, 14 states have (on average 128.5) internal successors, (1799), 14 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:11:53,978 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:53,978 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 174 [2022-12-11 19:11:53,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand