/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_2-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 19:09:53,475 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 19:09:53,476 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 19:09:53,530 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 19:09:53,531 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 19:09:53,532 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 19:09:53,535 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 19:09:53,538 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 19:09:53,542 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 19:09:53,545 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 19:09:53,546 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 19:09:53,548 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 19:09:53,548 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 19:09:53,550 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 19:09:53,550 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 19:09:53,553 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 19:09:53,553 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 19:09:53,554 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 19:09:53,556 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 19:09:53,559 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 19:09:53,560 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 19:09:53,561 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 19:09:53,562 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 19:09:53,562 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 19:09:53,566 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 19:09:53,566 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 19:09:53,566 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 19:09:53,567 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 19:09:53,568 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 19:09:53,568 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 19:09:53,568 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 19:09:53,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 19:09:53,571 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 19:09:53,571 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 19:09:53,572 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 19:09:53,572 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 19:09:53,572 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 19:09:53,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 19:09:53,572 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 19:09:53,573 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 19:09:53,573 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 19:09:53,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:53,595 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 19:09:53,595 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 19:09:53,596 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 19:09:53,596 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 19:09:53,597 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 19:09:53,597 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 19:09:53,598 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 19:09:53,598 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 19:09:53,598 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 19:09:53,598 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 19:09:53,598 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 19:09:53,598 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 19:09:53,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 19:09:53,599 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 19:09:53,599 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 19:09:53,599 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 19:09:53,599 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 19:09:53,599 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 19:09:53,599 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 19:09:53,599 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 19:09:53,599 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 19:09:53,599 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 19:09:53,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 19:09:53,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:09:53,600 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 19:09:53,600 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 19:09:53,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 19:09:53,600 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 19:09:53,600 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 19:09:53,600 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 19:09:53,600 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 19:09:53,600 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:53,870 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 19:09:53,888 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 19:09:53,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 19:09:53,890 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 19:09:53,891 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 19:09:53,892 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_2-container_of.i [2022-12-11 19:09:55,151 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 19:09:55,421 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 19:09:55,421 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i [2022-12-11 19:09:55,433 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e64e7a85d/dfb75dd24156412e8940f6bf9c37e954/FLAG36273cd43 [2022-12-11 19:09:55,442 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e64e7a85d/dfb75dd24156412e8940f6bf9c37e954 [2022-12-11 19:09:55,443 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 19:09:55,444 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 19:09:55,445 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 19:09:55,445 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 19:09:55,450 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 19:09:55,451 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:09:55" (1/1) ... [2022-12-11 19:09:55,452 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a27cbb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:55, skipping insertion in model container [2022-12-11 19:09:55,452 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:09:55" (1/1) ... [2022-12-11 19:09:55,456 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 19:09:55,574 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 19:09:55,676 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-12-11 19:09:56,142 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_2-container_of.i[75002,75015] [2022-12-11 19:09:56,151 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:09:56,151 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:09:56,151 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:09:56,152 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:09:56,152 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:09:56,152 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:09:56,186 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:09:56,194 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 19:09:56,202 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-12-11 19:09:56,233 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_2-container_of.i[75002,75015] [2022-12-11 19:09:56,236 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:09:56,236 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:09:56,236 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:09:56,237 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:09:56,237 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:09:56,238 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:09:56,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:09:56,332 INFO L208 MainTranslator]: Completed translation [2022-12-11 19:09:56,333 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:56 WrapperNode [2022-12-11 19:09:56,333 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 19:09:56,334 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 19:09:56,335 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 19:09:56,335 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 19:09:56,339 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:56" (1/1) ... [2022-12-11 19:09:56,379 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:56" (1/1) ... [2022-12-11 19:09:56,398 INFO L138 Inliner]: procedures = 468, calls = 48, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 115 [2022-12-11 19:09:56,398 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 19:09:56,399 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 19:09:56,399 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 19:09:56,399 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 19:09:56,407 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:56" (1/1) ... [2022-12-11 19:09:56,407 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:56" (1/1) ... [2022-12-11 19:09:56,410 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:56" (1/1) ... [2022-12-11 19:09:56,410 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:56" (1/1) ... [2022-12-11 19:09:56,435 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:56" (1/1) ... [2022-12-11 19:09:56,436 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:56" (1/1) ... [2022-12-11 19:09:56,439 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:56" (1/1) ... [2022-12-11 19:09:56,440 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:56" (1/1) ... [2022-12-11 19:09:56,444 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 19:09:56,445 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 19:09:56,445 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 19:09:56,445 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 19:09:56,445 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:56" (1/1) ... [2022-12-11 19:09:56,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:09:56,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:09:56,496 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:56,512 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:56,525 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-11 19:09:56,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 19:09:56,538 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-11 19:09:56,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 19:09:56,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 19:09:56,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-11 19:09:56,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 19:09:56,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 19:09:56,538 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2022-12-11 19:09:56,539 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2022-12-11 19:09:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 19:09:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 19:09:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 19:09:56,540 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:56,785 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 19:09:56,786 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 19:09:56,950 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 19:09:56,962 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 19:09:56,962 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-11 19:09:56,963 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:09:56 BoogieIcfgContainer [2022-12-11 19:09:56,963 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 19:09:56,965 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 19:09:56,965 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 19:09:56,967 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 19:09:56,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 07:09:55" (1/3) ... [2022-12-11 19:09:56,967 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c9ee467 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:09:56, skipping insertion in model container [2022-12-11 19:09:56,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:09:56" (2/3) ... [2022-12-11 19:09:56,968 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c9ee467 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:09:56, skipping insertion in model container [2022-12-11 19:09:56,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:09:56" (3/3) ... [2022-12-11 19:09:56,968 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_2-container_of.i [2022-12-11 19:09:56,980 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 19:09:56,980 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-12-11 19:09:56,980 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 19:09:57,020 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-11 19:09:57,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 146 transitions, 308 flow [2022-12-11 19:09:57,082 INFO L130 PetriNetUnfolder]: 8/184 cut-off events. [2022-12-11 19:09:57,082 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-11 19:09:57,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 193 conditions, 184 events. 8/184 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 308 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 100. Up to 4 conditions per place. [2022-12-11 19:09:57,086 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 146 transitions, 308 flow [2022-12-11 19:09:57,090 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 134 transitions, 280 flow [2022-12-11 19:09:57,096 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 19:09:57,100 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;@1ce6a379, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 19:09:57,100 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-12-11 19:09:57,114 INFO L130 PetriNetUnfolder]: 0/91 cut-off events. [2022-12-11 19:09:57,114 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-11 19:09:57,115 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:57,115 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] [2022-12-11 19:09:57,115 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:09:57,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:57,119 INFO L85 PathProgramCache]: Analyzing trace with hash 489485601, now seen corresponding path program 1 times [2022-12-11 19:09:57,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:57,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161885386] [2022-12-11 19:09:57,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:57,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:57,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:09:57,752 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,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:09:57,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161885386] [2022-12-11 19:09:57,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161885386] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:09:57,753 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:09:57,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:09:57,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653568719] [2022-12-11 19:09:57,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:09:57,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:09:57,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:09:57,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:09:57,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:09:57,797 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 146 [2022-12-11 19:09:57,800 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 134 transitions, 280 flow. Second operand has 6 states, 6 states have (on average 85.66666666666667) internal successors, (514), 6 states have internal predecessors, (514), 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,801 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:09:57,801 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 146 [2022-12-11 19:09:57,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:09:58,385 INFO L130 PetriNetUnfolder]: 832/1784 cut-off events. [2022-12-11 19:09:58,385 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-12-11 19:09:58,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3269 conditions, 1784 events. 832/1784 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 10790 event pairs, 187 based on Foata normal form. 17/1756 useless extension candidates. Maximal degree in co-relation 3062. Up to 598 conditions per place. [2022-12-11 19:09:58,395 INFO L137 encePairwiseOnDemand]: 126/146 looper letters, 98 selfloop transitions, 44 changer transitions 0/218 dead transitions. [2022-12-11 19:09:58,395 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 218 transitions, 732 flow [2022-12-11 19:09:58,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-11 19:09:58,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-11 19:09:58,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1309 transitions. [2022-12-11 19:09:58,406 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6404109589041096 [2022-12-11 19:09:58,407 INFO L175 Difference]: Start difference. First operand has 136 places, 134 transitions, 280 flow. Second operand 14 states and 1309 transitions. [2022-12-11 19:09:58,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 218 transitions, 732 flow [2022-12-11 19:09:58,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 218 transitions, 724 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-11 19:09:58,414 INFO L231 Difference]: Finished difference. Result has 150 places, 167 transitions, 550 flow [2022-12-11 19:09:58,415 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=550, PETRI_PLACES=150, PETRI_TRANSITIONS=167} [2022-12-11 19:09:58,418 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 14 predicate places. [2022-12-11 19:09:58,418 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 167 transitions, 550 flow [2022-12-11 19:09:58,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 85.66666666666667) internal successors, (514), 6 states have internal predecessors, (514), 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,419 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:58,419 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] [2022-12-11 19:09:58,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 19:09:58,419 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:09:58,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:58,420 INFO L85 PathProgramCache]: Analyzing trace with hash 455311345, now seen corresponding path program 1 times [2022-12-11 19:09:58,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:58,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087562951] [2022-12-11 19:09:58,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:58,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:58,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:09:58,717 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,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:09:58,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087562951] [2022-12-11 19:09:58,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087562951] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:09:58,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:09:58,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:09:58,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736893689] [2022-12-11 19:09:58,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:09:58,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:09:58,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:09:58,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:09:58,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:09:58,725 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 146 [2022-12-11 19:09:58,729 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 167 transitions, 550 flow. Second operand has 6 states, 6 states have (on average 86.5) internal successors, (519), 6 states have internal predecessors, (519), 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,729 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:09:58,729 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 146 [2022-12-11 19:09:58,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:09:59,217 INFO L130 PetriNetUnfolder]: 1086/2315 cut-off events. [2022-12-11 19:09:59,217 INFO L131 PetriNetUnfolder]: For 10362/10443 co-relation queries the response was YES. [2022-12-11 19:09:59,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8685 conditions, 2315 events. 1086/2315 cut-off events. For 10362/10443 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 15298 event pairs, 249 based on Foata normal form. 47/2334 useless extension candidates. Maximal degree in co-relation 7696. Up to 841 conditions per place. [2022-12-11 19:09:59,232 INFO L137 encePairwiseOnDemand]: 131/146 looper letters, 70 selfloop transitions, 40 changer transitions 71/257 dead transitions. [2022-12-11 19:09:59,232 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 257 transitions, 1623 flow [2022-12-11 19:09:59,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-11 19:09:59,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-11 19:09:59,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1038 transitions. [2022-12-11 19:09:59,235 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6463262764632628 [2022-12-11 19:09:59,235 INFO L175 Difference]: Start difference. First operand has 150 places, 167 transitions, 550 flow. Second operand 11 states and 1038 transitions. [2022-12-11 19:09:59,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 257 transitions, 1623 flow [2022-12-11 19:09:59,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 257 transitions, 1623 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-11 19:09:59,250 INFO L231 Difference]: Finished difference. Result has 168 places, 171 transitions, 852 flow [2022-12-11 19:09:59,250 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=852, PETRI_PLACES=168, PETRI_TRANSITIONS=171} [2022-12-11 19:09:59,250 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 32 predicate places. [2022-12-11 19:09:59,251 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 171 transitions, 852 flow [2022-12-11 19:09:59,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.5) internal successors, (519), 6 states have internal predecessors, (519), 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,251 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:59,251 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:59,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 19:09:59,251 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:09:59,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:59,252 INFO L85 PathProgramCache]: Analyzing trace with hash 759742116, now seen corresponding path program 1 times [2022-12-11 19:09:59,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:59,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089636079] [2022-12-11 19:09:59,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:59,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:59,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:09:59,335 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,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:09:59,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089636079] [2022-12-11 19:09:59,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089636079] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:09:59,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:09:59,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-11 19:09:59,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807378392] [2022-12-11 19:09:59,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:09:59,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-11 19:09:59,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:09:59,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-11 19:09:59,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-11 19:09:59,338 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 146 [2022-12-11 19:09:59,339 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 171 transitions, 852 flow. Second operand has 5 states, 5 states have (on average 123.2) internal successors, (616), 5 states have internal predecessors, (616), 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,339 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:09:59,339 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 146 [2022-12-11 19:09:59,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:09:59,399 INFO L130 PetriNetUnfolder]: 53/264 cut-off events. [2022-12-11 19:09:59,399 INFO L131 PetriNetUnfolder]: For 781/861 co-relation queries the response was YES. [2022-12-11 19:09:59,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 629 conditions, 264 events. 53/264 cut-off events. For 781/861 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 970 event pairs, 11 based on Foata normal form. 0/248 useless extension candidates. Maximal degree in co-relation 610. Up to 34 conditions per place. [2022-12-11 19:09:59,401 INFO L137 encePairwiseOnDemand]: 141/146 looper letters, 19 selfloop transitions, 4 changer transitions 0/113 dead transitions. [2022-12-11 19:09:59,401 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 113 transitions, 374 flow [2022-12-11 19:09:59,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:09:59,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:09:59,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 750 transitions. [2022-12-11 19:09:59,402 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8561643835616438 [2022-12-11 19:09:59,403 INFO L175 Difference]: Start difference. First operand has 168 places, 171 transitions, 852 flow. Second operand 6 states and 750 transitions. [2022-12-11 19:09:59,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 113 transitions, 374 flow [2022-12-11 19:09:59,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 113 transitions, 284 flow, removed 40 selfloop flow, removed 15 redundant places. [2022-12-11 19:09:59,405 INFO L231 Difference]: Finished difference. Result has 118 places, 105 transitions, 230 flow [2022-12-11 19:09:59,405 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=230, PETRI_PLACES=118, PETRI_TRANSITIONS=105} [2022-12-11 19:09:59,406 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, -18 predicate places. [2022-12-11 19:09:59,406 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 105 transitions, 230 flow [2022-12-11 19:09:59,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 123.2) internal successors, (616), 5 states have internal predecessors, (616), 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,406 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:09:59,407 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] [2022-12-11 19:09:59,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 19:09:59,407 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:09:59,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:09:59,407 INFO L85 PathProgramCache]: Analyzing trace with hash 805867290, now seen corresponding path program 1 times [2022-12-11 19:09:59,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:09:59,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308481435] [2022-12-11 19:09:59,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:09:59,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:09:59,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:00,899 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:00,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:00,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308481435] [2022-12-11 19:10:00,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308481435] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:00,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:00,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-12-11 19:10:00,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438554873] [2022-12-11 19:10:00,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:00,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-11 19:10:00,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:00,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-11 19:10:00,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=522, Unknown=0, NotChecked=0, Total=600 [2022-12-11 19:10:00,903 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 146 [2022-12-11 19:10:00,904 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 105 transitions, 230 flow. Second operand has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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,904 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:00,904 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 146 [2022-12-11 19:10:00,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:04,081 INFO L130 PetriNetUnfolder]: 994/2007 cut-off events. [2022-12-11 19:10:04,081 INFO L131 PetriNetUnfolder]: For 185/185 co-relation queries the response was YES. [2022-12-11 19:10:04,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4139 conditions, 2007 events. 994/2007 cut-off events. For 185/185 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 12208 event pairs, 32 based on Foata normal form. 0/1957 useless extension candidates. Maximal degree in co-relation 4131. Up to 549 conditions per place. [2022-12-11 19:10:04,088 INFO L137 encePairwiseOnDemand]: 118/146 looper letters, 187 selfloop transitions, 29 changer transitions 0/260 dead transitions. [2022-12-11 19:10:04,088 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 260 transitions, 1038 flow [2022-12-11 19:10:04,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-11 19:10:04,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-12-11 19:10:04,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1657 transitions. [2022-12-11 19:10:04,091 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4728881278538813 [2022-12-11 19:10:04,091 INFO L175 Difference]: Start difference. First operand has 118 places, 105 transitions, 230 flow. Second operand 24 states and 1657 transitions. [2022-12-11 19:10:04,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 260 transitions, 1038 flow [2022-12-11 19:10:04,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 260 transitions, 1031 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-11 19:10:04,095 INFO L231 Difference]: Finished difference. Result has 150 places, 124 transitions, 396 flow [2022-12-11 19:10:04,095 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=396, PETRI_PLACES=150, PETRI_TRANSITIONS=124} [2022-12-11 19:10:04,096 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 14 predicate places. [2022-12-11 19:10:04,096 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 124 transitions, 396 flow [2022-12-11 19:10:04,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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:04,097 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:04,097 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] [2022-12-11 19:10:04,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 19:10:04,097 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:04,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:04,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1011635970, now seen corresponding path program 2 times [2022-12-11 19:10:04,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:04,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197739549] [2022-12-11 19:10:04,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:04,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:04,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:05,003 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:05,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:05,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197739549] [2022-12-11 19:10:05,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197739549] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:05,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:05,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:05,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476289081] [2022-12-11 19:10:05,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:05,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:05,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:05,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:05,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:05,006 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:10:05,007 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 124 transitions, 396 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:05,007 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:05,007 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:10:05,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:05,940 INFO L130 PetriNetUnfolder]: 512/1361 cut-off events. [2022-12-11 19:10:05,940 INFO L131 PetriNetUnfolder]: For 700/729 co-relation queries the response was YES. [2022-12-11 19:10:05,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3145 conditions, 1361 events. 512/1361 cut-off events. For 700/729 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 8096 event pairs, 236 based on Foata normal form. 20/1344 useless extension candidates. Maximal degree in co-relation 3125. Up to 406 conditions per place. [2022-12-11 19:10:05,951 INFO L137 encePairwiseOnDemand]: 125/146 looper letters, 110 selfloop transitions, 27 changer transitions 0/190 dead transitions. [2022-12-11 19:10:05,951 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 190 transitions, 910 flow [2022-12-11 19:10:05,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-11 19:10:05,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-11 19:10:05,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1422 transitions. [2022-12-11 19:10:05,955 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.48698630136986304 [2022-12-11 19:10:05,955 INFO L175 Difference]: Start difference. First operand has 150 places, 124 transitions, 396 flow. Second operand 20 states and 1422 transitions. [2022-12-11 19:10:05,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 190 transitions, 910 flow [2022-12-11 19:10:05,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 190 transitions, 882 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-12-11 19:10:05,959 INFO L231 Difference]: Finished difference. Result has 173 places, 139 transitions, 555 flow [2022-12-11 19:10:05,960 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=555, PETRI_PLACES=173, PETRI_TRANSITIONS=139} [2022-12-11 19:10:05,962 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 37 predicate places. [2022-12-11 19:10:05,962 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 139 transitions, 555 flow [2022-12-11 19:10:05,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:05,963 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:05,963 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] [2022-12-11 19:10:05,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 19:10:05,963 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:05,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:05,964 INFO L85 PathProgramCache]: Analyzing trace with hash 440012232, now seen corresponding path program 3 times [2022-12-11 19:10:05,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:05,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413360088] [2022-12-11 19:10:05,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:05,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:06,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:07,357 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:07,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:07,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413360088] [2022-12-11 19:10:07,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413360088] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:07,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:07,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2022-12-11 19:10:07,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373191726] [2022-12-11 19:10:07,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:07,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-11 19:10:07,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:07,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-11 19:10:07,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=575, Unknown=0, NotChecked=0, Total=650 [2022-12-11 19:10:07,360 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 146 [2022-12-11 19:10:07,361 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 139 transitions, 555 flow. Second operand has 26 states, 26 states have (on average 62.07692307692308) internal successors, (1614), 26 states have internal predecessors, (1614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:07,361 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:07,362 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 146 [2022-12-11 19:10:07,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:13,154 INFO L130 PetriNetUnfolder]: 1972/4151 cut-off events. [2022-12-11 19:10:13,155 INFO L131 PetriNetUnfolder]: For 3875/3893 co-relation queries the response was YES. [2022-12-11 19:10:13,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11102 conditions, 4151 events. 1972/4151 cut-off events. For 3875/3893 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 29343 event pairs, 399 based on Foata normal form. 2/4042 useless extension candidates. Maximal degree in co-relation 11069. Up to 953 conditions per place. [2022-12-11 19:10:13,207 INFO L137 encePairwiseOnDemand]: 118/146 looper letters, 275 selfloop transitions, 68 changer transitions 0/387 dead transitions. [2022-12-11 19:10:13,207 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 387 transitions, 2179 flow [2022-12-11 19:10:13,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-12-11 19:10:13,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-12-11 19:10:13,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2532 transitions. [2022-12-11 19:10:13,212 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.46871529063309886 [2022-12-11 19:10:13,212 INFO L175 Difference]: Start difference. First operand has 173 places, 139 transitions, 555 flow. Second operand 37 states and 2532 transitions. [2022-12-11 19:10:13,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 387 transitions, 2179 flow [2022-12-11 19:10:13,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 387 transitions, 2156 flow, removed 7 selfloop flow, removed 5 redundant places. [2022-12-11 19:10:13,229 INFO L231 Difference]: Finished difference. Result has 222 places, 190 transitions, 1125 flow [2022-12-11 19:10:13,229 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1125, PETRI_PLACES=222, PETRI_TRANSITIONS=190} [2022-12-11 19:10:13,229 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 86 predicate places. [2022-12-11 19:10:13,230 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 190 transitions, 1125 flow [2022-12-11 19:10:13,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 62.07692307692308) internal successors, (1614), 26 states have internal predecessors, (1614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:10:13,230 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:13,230 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] [2022-12-11 19:10:13,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 19:10:13,231 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:13,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:13,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1719485332, now seen corresponding path program 4 times [2022-12-11 19:10:13,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:13,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499128768] [2022-12-11 19:10:13,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:13,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:13,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:14,185 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,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:14,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499128768] [2022-12-11 19:10:14,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499128768] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:14,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:14,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:14,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355523962] [2022-12-11 19:10:14,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:14,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:14,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:14,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:14,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:14,193 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:10:14,194 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 190 transitions, 1125 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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,194 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:14,194 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:10:14,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:15,838 INFO L130 PetriNetUnfolder]: 1836/4653 cut-off events. [2022-12-11 19:10:15,838 INFO L131 PetriNetUnfolder]: For 13579/13733 co-relation queries the response was YES. [2022-12-11 19:10:15,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14941 conditions, 4653 events. 1836/4653 cut-off events. For 13579/13733 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 39194 event pairs, 130 based on Foata normal form. 78/4640 useless extension candidates. Maximal degree in co-relation 14891. Up to 1030 conditions per place. [2022-12-11 19:10:15,866 INFO L137 encePairwiseOnDemand]: 122/146 looper letters, 246 selfloop transitions, 95 changer transitions 0/395 dead transitions. [2022-12-11 19:10:15,866 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 395 transitions, 3272 flow [2022-12-11 19:10:15,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-11 19:10:15,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-11 19:10:15,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1529 transitions. [2022-12-11 19:10:15,869 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.49869536855838226 [2022-12-11 19:10:15,869 INFO L175 Difference]: Start difference. First operand has 222 places, 190 transitions, 1125 flow. Second operand 21 states and 1529 transitions. [2022-12-11 19:10:15,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 395 transitions, 3272 flow [2022-12-11 19:10:15,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 395 transitions, 3019 flow, removed 117 selfloop flow, removed 7 redundant places. [2022-12-11 19:10:15,902 INFO L231 Difference]: Finished difference. Result has 243 places, 246 transitions, 1844 flow [2022-12-11 19:10:15,903 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=994, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1844, PETRI_PLACES=243, PETRI_TRANSITIONS=246} [2022-12-11 19:10:15,903 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 107 predicate places. [2022-12-11 19:10:15,903 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 246 transitions, 1844 flow [2022-12-11 19:10:15,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:15,904 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:15,904 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] [2022-12-11 19:10:15,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 19:10:15,904 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:15,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:15,904 INFO L85 PathProgramCache]: Analyzing trace with hash -525645544, now seen corresponding path program 5 times [2022-12-11 19:10:15,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:15,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52715612] [2022-12-11 19:10:15,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:15,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:15,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:16,758 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:16,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:16,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52715612] [2022-12-11 19:10:16,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52715612] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:16,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:16,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:16,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736683315] [2022-12-11 19:10:16,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:16,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:16,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:16,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:16,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:16,760 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:10:16,761 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 246 transitions, 1844 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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,761 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:16,761 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:10:16,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:18,478 INFO L130 PetriNetUnfolder]: 2262/6113 cut-off events. [2022-12-11 19:10:18,479 INFO L131 PetriNetUnfolder]: For 23274/23413 co-relation queries the response was YES. [2022-12-11 19:10:18,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21008 conditions, 6113 events. 2262/6113 cut-off events. For 23274/23413 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 55797 event pairs, 539 based on Foata normal form. 83/6082 useless extension candidates. Maximal degree in co-relation 20949. Up to 1708 conditions per place. [2022-12-11 19:10:18,575 INFO L137 encePairwiseOnDemand]: 124/146 looper letters, 273 selfloop transitions, 102 changer transitions 0/429 dead transitions. [2022-12-11 19:10:18,576 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 429 transitions, 4010 flow [2022-12-11 19:10:18,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-11 19:10:18,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-11 19:10:18,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1520 transitions. [2022-12-11 19:10:18,610 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4957599478147423 [2022-12-11 19:10:18,610 INFO L175 Difference]: Start difference. First operand has 243 places, 246 transitions, 1844 flow. Second operand 21 states and 1520 transitions. [2022-12-11 19:10:18,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 429 transitions, 4010 flow [2022-12-11 19:10:18,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 429 transitions, 3923 flow, removed 17 selfloop flow, removed 8 redundant places. [2022-12-11 19:10:18,675 INFO L231 Difference]: Finished difference. Result has 264 places, 288 transitions, 2609 flow [2022-12-11 19:10:18,675 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=1772, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2609, PETRI_PLACES=264, PETRI_TRANSITIONS=288} [2022-12-11 19:10:18,677 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 128 predicate places. [2022-12-11 19:10:18,677 INFO L495 AbstractCegarLoop]: Abstraction has has 264 places, 288 transitions, 2609 flow [2022-12-11 19:10:18,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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,679 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:18,679 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] [2022-12-11 19:10:18,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-11 19:10:18,680 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:18,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:18,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1821032692, now seen corresponding path program 6 times [2022-12-11 19:10:18,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:18,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123176591] [2022-12-11 19:10:18,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:18,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:18,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:19,507 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:19,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:19,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123176591] [2022-12-11 19:10:19,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123176591] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:19,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:19,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:19,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590437257] [2022-12-11 19:10:19,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:19,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:19,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:19,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:19,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:19,510 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:10:19,511 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 288 transitions, 2609 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:19,511 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:19,511 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:10:19,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:22,181 INFO L130 PetriNetUnfolder]: 3452/9459 cut-off events. [2022-12-11 19:10:22,181 INFO L131 PetriNetUnfolder]: For 35883/36057 co-relation queries the response was YES. [2022-12-11 19:10:22,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33218 conditions, 9459 events. 3452/9459 cut-off events. For 35883/36057 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 96258 event pairs, 1126 based on Foata normal form. 103/9363 useless extension candidates. Maximal degree in co-relation 33149. Up to 3304 conditions per place. [2022-12-11 19:10:22,263 INFO L137 encePairwiseOnDemand]: 124/146 looper letters, 329 selfloop transitions, 127 changer transitions 0/510 dead transitions. [2022-12-11 19:10:22,264 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 510 transitions, 5423 flow [2022-12-11 19:10:22,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-11 19:10:22,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-11 19:10:22,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1520 transitions. [2022-12-11 19:10:22,267 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4957599478147423 [2022-12-11 19:10:22,267 INFO L175 Difference]: Start difference. First operand has 264 places, 288 transitions, 2609 flow. Second operand 21 states and 1520 transitions. [2022-12-11 19:10:22,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 510 transitions, 5423 flow [2022-12-11 19:10:22,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 510 transitions, 5299 flow, removed 33 selfloop flow, removed 7 redundant places. [2022-12-11 19:10:22,474 INFO L231 Difference]: Finished difference. Result has 288 places, 344 transitions, 3684 flow [2022-12-11 19:10:22,474 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=2523, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=3684, PETRI_PLACES=288, PETRI_TRANSITIONS=344} [2022-12-11 19:10:22,475 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 152 predicate places. [2022-12-11 19:10:22,475 INFO L495 AbstractCegarLoop]: Abstraction has has 288 places, 344 transitions, 3684 flow [2022-12-11 19:10:22,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:22,476 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:22,476 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] [2022-12-11 19:10:22,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-11 19:10:22,477 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:22,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:22,477 INFO L85 PathProgramCache]: Analyzing trace with hash -345491534, now seen corresponding path program 7 times [2022-12-11 19:10:22,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:22,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131122934] [2022-12-11 19:10:22,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:22,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:22,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:23,337 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:23,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:23,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131122934] [2022-12-11 19:10:23,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131122934] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:23,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:23,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:23,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551344910] [2022-12-11 19:10:23,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:23,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:23,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:23,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:23,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:23,344 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:10:23,346 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 344 transitions, 3684 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:23,346 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:23,346 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:10:23,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:26,084 INFO L130 PetriNetUnfolder]: 3462/9742 cut-off events. [2022-12-11 19:10:26,084 INFO L131 PetriNetUnfolder]: For 48021/48242 co-relation queries the response was YES. [2022-12-11 19:10:26,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35581 conditions, 9742 events. 3462/9742 cut-off events. For 48021/48242 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 99584 event pairs, 1840 based on Foata normal form. 125/9660 useless extension candidates. Maximal degree in co-relation 35500. Up to 4743 conditions per place. [2022-12-11 19:10:26,192 INFO L137 encePairwiseOnDemand]: 125/146 looper letters, 310 selfloop transitions, 135 changer transitions 0/499 dead transitions. [2022-12-11 19:10:26,193 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 499 transitions, 5890 flow [2022-12-11 19:10:26,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-11 19:10:26,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-11 19:10:26,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1434 transitions. [2022-12-11 19:10:26,196 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4910958904109589 [2022-12-11 19:10:26,196 INFO L175 Difference]: Start difference. First operand has 288 places, 344 transitions, 3684 flow. Second operand 20 states and 1434 transitions. [2022-12-11 19:10:26,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 499 transitions, 5890 flow [2022-12-11 19:10:26,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 499 transitions, 5772 flow, removed 48 selfloop flow, removed 5 redundant places. [2022-12-11 19:10:26,382 INFO L231 Difference]: Finished difference. Result has 314 places, 382 transitions, 4577 flow [2022-12-11 19:10:26,382 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=3576, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=97, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=4577, PETRI_PLACES=314, PETRI_TRANSITIONS=382} [2022-12-11 19:10:26,382 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 178 predicate places. [2022-12-11 19:10:26,383 INFO L495 AbstractCegarLoop]: Abstraction has has 314 places, 382 transitions, 4577 flow [2022-12-11 19:10:26,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:26,383 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:26,383 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] [2022-12-11 19:10:26,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-11 19:10:26,383 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:26,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:26,384 INFO L85 PathProgramCache]: Analyzing trace with hash 71191896, now seen corresponding path program 8 times [2022-12-11 19:10:26,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:26,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772137876] [2022-12-11 19:10:26,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:26,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:26,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:27,212 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,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:27,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772137876] [2022-12-11 19:10:27,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772137876] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:27,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:27,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:27,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299849134] [2022-12-11 19:10:27,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:27,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:27,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:27,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:27,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:27,215 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:10:27,216 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 382 transitions, 4577 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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,216 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:27,216 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:10:27,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:29,887 INFO L130 PetriNetUnfolder]: 3471/9819 cut-off events. [2022-12-11 19:10:29,888 INFO L131 PetriNetUnfolder]: For 58521/58772 co-relation queries the response was YES. [2022-12-11 19:10:29,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37706 conditions, 9819 events. 3471/9819 cut-off events. For 58521/58772 co-relation queries the response was YES. Maximal size of possible extension queue 524. Compared 100509 event pairs, 1299 based on Foata normal form. 129/9788 useless extension candidates. Maximal degree in co-relation 37612. Up to 3563 conditions per place. [2022-12-11 19:10:29,965 INFO L137 encePairwiseOnDemand]: 124/146 looper letters, 361 selfloop transitions, 154 changer transitions 0/569 dead transitions. [2022-12-11 19:10:29,965 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 569 transitions, 7367 flow [2022-12-11 19:10:29,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-11 19:10:29,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-11 19:10:29,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1520 transitions. [2022-12-11 19:10:29,968 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4957599478147423 [2022-12-11 19:10:29,968 INFO L175 Difference]: Start difference. First operand has 314 places, 382 transitions, 4577 flow. Second operand 21 states and 1520 transitions. [2022-12-11 19:10:29,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 569 transitions, 7367 flow [2022-12-11 19:10:30,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 569 transitions, 7224 flow, removed 66 selfloop flow, removed 5 redundant places. [2022-12-11 19:10:30,324 INFO L231 Difference]: Finished difference. Result has 339 places, 423 transitions, 5686 flow [2022-12-11 19:10:30,325 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=4434, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=5686, PETRI_PLACES=339, PETRI_TRANSITIONS=423} [2022-12-11 19:10:30,325 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 203 predicate places. [2022-12-11 19:10:30,325 INFO L495 AbstractCegarLoop]: Abstraction has has 339 places, 423 transitions, 5686 flow [2022-12-11 19:10:30,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:30,326 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:30,326 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] [2022-12-11 19:10:30,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-11 19:10:30,326 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:30,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:30,327 INFO L85 PathProgramCache]: Analyzing trace with hash 792594194, now seen corresponding path program 9 times [2022-12-11 19:10:30,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:30,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781009327] [2022-12-11 19:10:30,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:30,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:30,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:31,443 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,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:31,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781009327] [2022-12-11 19:10:31,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781009327] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:31,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:31,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-12-11 19:10:31,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508747206] [2022-12-11 19:10:31,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:31,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-11 19:10:31,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:31,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-11 19:10:31,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=526, Unknown=0, NotChecked=0, Total=600 [2022-12-11 19:10:31,446 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 146 [2022-12-11 19:10:31,447 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 423 transitions, 5686 flow. Second operand has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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,448 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:31,448 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 146 [2022-12-11 19:10:31,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:36,727 INFO L130 PetriNetUnfolder]: 4659/12037 cut-off events. [2022-12-11 19:10:36,727 INFO L131 PetriNetUnfolder]: For 88009/88042 co-relation queries the response was YES. [2022-12-11 19:10:36,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48585 conditions, 12037 events. 4659/12037 cut-off events. For 88009/88042 co-relation queries the response was YES. Maximal size of possible extension queue 518. Compared 120090 event pairs, 1451 based on Foata normal form. 9/11851 useless extension candidates. Maximal degree in co-relation 48481. Up to 6069 conditions per place. [2022-12-11 19:10:36,882 INFO L137 encePairwiseOnDemand]: 118/146 looper letters, 476 selfloop transitions, 145 changer transitions 0/665 dead transitions. [2022-12-11 19:10:36,882 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 665 transitions, 10139 flow [2022-12-11 19:10:36,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-11 19:10:36,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-12-11 19:10:36,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1725 transitions. [2022-12-11 19:10:36,886 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4726027397260274 [2022-12-11 19:10:36,886 INFO L175 Difference]: Start difference. First operand has 339 places, 423 transitions, 5686 flow. Second operand 25 states and 1725 transitions. [2022-12-11 19:10:36,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 665 transitions, 10139 flow [2022-12-11 19:10:37,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 665 transitions, 9796 flow, removed 121 selfloop flow, removed 7 redundant places. [2022-12-11 19:10:37,407 INFO L231 Difference]: Finished difference. Result has 364 places, 441 transitions, 6282 flow [2022-12-11 19:10:37,408 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=5456, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=6282, PETRI_PLACES=364, PETRI_TRANSITIONS=441} [2022-12-11 19:10:37,408 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 228 predicate places. [2022-12-11 19:10:37,408 INFO L495 AbstractCegarLoop]: Abstraction has has 364 places, 441 transitions, 6282 flow [2022-12-11 19:10:37,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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:37,409 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:37,409 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] [2022-12-11 19:10:37,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-11 19:10:37,409 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:37,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:37,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1839666738, now seen corresponding path program 10 times [2022-12-11 19:10:37,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:37,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121487286] [2022-12-11 19:10:37,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:37,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:37,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:38,507 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:38,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:38,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121487286] [2022-12-11 19:10:38,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121487286] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:38,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:38,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-12-11 19:10:38,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943627278] [2022-12-11 19:10:38,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:38,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-11 19:10:38,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:38,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-11 19:10:38,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=527, Unknown=0, NotChecked=0, Total=600 [2022-12-11 19:10:38,510 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 146 [2022-12-11 19:10:38,511 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 441 transitions, 6282 flow. Second operand has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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:38,511 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:38,511 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 146 [2022-12-11 19:10:38,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:44,048 INFO L130 PetriNetUnfolder]: 4657/12075 cut-off events. [2022-12-11 19:10:44,048 INFO L131 PetriNetUnfolder]: For 85849/85882 co-relation queries the response was YES. [2022-12-11 19:10:44,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48940 conditions, 12075 events. 4657/12075 cut-off events. For 85849/85882 co-relation queries the response was YES. Maximal size of possible extension queue 518. Compared 120432 event pairs, 1512 based on Foata normal form. 9/11880 useless extension candidates. Maximal degree in co-relation 48829. Up to 6069 conditions per place. [2022-12-11 19:10:44,138 INFO L137 encePairwiseOnDemand]: 120/146 looper letters, 504 selfloop transitions, 131 changer transitions 0/679 dead transitions. [2022-12-11 19:10:44,138 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 679 transitions, 10629 flow [2022-12-11 19:10:44,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-12-11 19:10:44,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-12-11 19:10:44,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1787 transitions. [2022-12-11 19:10:44,140 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4707586933614331 [2022-12-11 19:10:44,140 INFO L175 Difference]: Start difference. First operand has 364 places, 441 transitions, 6282 flow. Second operand 26 states and 1787 transitions. [2022-12-11 19:10:44,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 679 transitions, 10629 flow [2022-12-11 19:10:44,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 679 transitions, 10464 flow, removed 46 selfloop flow, removed 13 redundant places. [2022-12-11 19:10:44,508 INFO L231 Difference]: Finished difference. Result has 384 places, 458 transitions, 6875 flow [2022-12-11 19:10:44,508 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=6125, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=6875, PETRI_PLACES=384, PETRI_TRANSITIONS=458} [2022-12-11 19:10:44,509 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 248 predicate places. [2022-12-11 19:10:44,509 INFO L495 AbstractCegarLoop]: Abstraction has has 384 places, 458 transitions, 6875 flow [2022-12-11 19:10:44,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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:44,510 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:44,510 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] [2022-12-11 19:10:44,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-11 19:10:44,510 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:44,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:44,510 INFO L85 PathProgramCache]: Analyzing trace with hash -146623634, now seen corresponding path program 11 times [2022-12-11 19:10:44,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:44,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556725724] [2022-12-11 19:10:44,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:44,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:44,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:45,197 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:45,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:45,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556725724] [2022-12-11 19:10:45,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556725724] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:45,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:45,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:45,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623336150] [2022-12-11 19:10:45,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:45,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:45,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:45,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:45,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:45,199 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:10:45,200 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 458 transitions, 6875 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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,200 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:45,200 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:10:45,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:48,458 INFO L130 PetriNetUnfolder]: 3560/10458 cut-off events. [2022-12-11 19:10:48,458 INFO L131 PetriNetUnfolder]: For 96749/98573 co-relation queries the response was YES. [2022-12-11 19:10:48,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42104 conditions, 10458 events. 3560/10458 cut-off events. For 96749/98573 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 112293 event pairs, 862 based on Foata normal form. 320/10448 useless extension candidates. Maximal degree in co-relation 41985. Up to 2990 conditions per place. [2022-12-11 19:10:48,551 INFO L137 encePairwiseOnDemand]: 122/146 looper letters, 352 selfloop transitions, 177 changer transitions 0/640 dead transitions. [2022-12-11 19:10:48,552 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 640 transitions, 10923 flow [2022-12-11 19:10:48,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-11 19:10:48,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-12-11 19:10:48,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1365 transitions. [2022-12-11 19:10:48,553 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.49206921413121846 [2022-12-11 19:10:48,553 INFO L175 Difference]: Start difference. First operand has 384 places, 458 transitions, 6875 flow. Second operand 19 states and 1365 transitions. [2022-12-11 19:10:48,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 640 transitions, 10923 flow [2022-12-11 19:10:48,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 640 transitions, 10530 flow, removed 41 selfloop flow, removed 16 redundant places. [2022-12-11 19:10:48,876 INFO L231 Difference]: Finished difference. Result has 394 places, 508 transitions, 8282 flow [2022-12-11 19:10:48,877 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=6504, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=458, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=8282, PETRI_PLACES=394, PETRI_TRANSITIONS=508} [2022-12-11 19:10:48,877 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 258 predicate places. [2022-12-11 19:10:48,877 INFO L495 AbstractCegarLoop]: Abstraction has has 394 places, 508 transitions, 8282 flow [2022-12-11 19:10:48,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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,878 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:48,878 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] [2022-12-11 19:10:48,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-11 19:10:48,878 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:48,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:48,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1569762562, now seen corresponding path program 12 times [2022-12-11 19:10:48,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:48,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958986600] [2022-12-11 19:10:48,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:48,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:48,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:49,926 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,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:49,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958986600] [2022-12-11 19:10:49,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958986600] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:49,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:49,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-12-11 19:10:49,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271627799] [2022-12-11 19:10:49,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:49,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-11 19:10:49,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:49,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-11 19:10:49,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=528, Unknown=0, NotChecked=0, Total=600 [2022-12-11 19:10:49,929 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 146 [2022-12-11 19:10:49,944 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 508 transitions, 8282 flow. Second operand has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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,944 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:49,944 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 146 [2022-12-11 19:10:49,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:10:55,947 INFO L130 PetriNetUnfolder]: 5822/14997 cut-off events. [2022-12-11 19:10:55,948 INFO L131 PetriNetUnfolder]: For 128054/128109 co-relation queries the response was YES. [2022-12-11 19:10:56,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65116 conditions, 14997 events. 5822/14997 cut-off events. For 128054/128109 co-relation queries the response was YES. Maximal size of possible extension queue 727. Compared 156244 event pairs, 1925 based on Foata normal form. 17/14751 useless extension candidates. Maximal degree in co-relation 64990. Up to 6861 conditions per place. [2022-12-11 19:10:56,164 INFO L137 encePairwiseOnDemand]: 120/146 looper letters, 574 selfloop transitions, 148 changer transitions 0/766 dead transitions. [2022-12-11 19:10:56,165 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 766 transitions, 13341 flow [2022-12-11 19:10:56,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-12-11 19:10:56,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-12-11 19:10:56,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1787 transitions. [2022-12-11 19:10:56,167 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4707586933614331 [2022-12-11 19:10:56,167 INFO L175 Difference]: Start difference. First operand has 394 places, 508 transitions, 8282 flow. Second operand 26 states and 1787 transitions. [2022-12-11 19:10:56,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 766 transitions, 13341 flow [2022-12-11 19:10:57,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 766 transitions, 13181 flow, removed 67 selfloop flow, removed 9 redundant places. [2022-12-11 19:10:57,038 INFO L231 Difference]: Finished difference. Result has 418 places, 526 transitions, 8992 flow [2022-12-11 19:10:57,038 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=8128, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=508, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=8992, PETRI_PLACES=418, PETRI_TRANSITIONS=526} [2022-12-11 19:10:57,039 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 282 predicate places. [2022-12-11 19:10:57,039 INFO L495 AbstractCegarLoop]: Abstraction has has 418 places, 526 transitions, 8992 flow [2022-12-11 19:10:57,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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:57,039 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:10:57,039 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] [2022-12-11 19:10:57,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-11 19:10:57,040 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:10:57,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:10:57,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1428761748, now seen corresponding path program 13 times [2022-12-11 19:10:57,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:10:57,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051292376] [2022-12-11 19:10:57,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:10:57,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:10:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:10:57,754 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:57,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:10:57,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051292376] [2022-12-11 19:10:57,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051292376] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:10:57,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:10:57,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:10:57,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806964678] [2022-12-11 19:10:57,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:10:57,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:10:57,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:10:57,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:10:57,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:10:57,756 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:10:57,757 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 526 transitions, 8992 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:57,757 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:10:57,757 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:10:57,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:01,965 INFO L130 PetriNetUnfolder]: 4302/13536 cut-off events. [2022-12-11 19:11:01,965 INFO L131 PetriNetUnfolder]: For 143254/145036 co-relation queries the response was YES. [2022-12-11 19:11:02,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57611 conditions, 13536 events. 4302/13536 cut-off events. For 143254/145036 co-relation queries the response was YES. Maximal size of possible extension queue 828. Compared 156119 event pairs, 1877 based on Foata normal form. 394/13498 useless extension candidates. Maximal degree in co-relation 57478. Up to 5370 conditions per place. [2022-12-11 19:11:02,087 INFO L137 encePairwiseOnDemand]: 124/146 looper letters, 453 selfloop transitions, 204 changer transitions 0/768 dead transitions. [2022-12-11 19:11:02,087 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 438 places, 768 transitions, 14352 flow [2022-12-11 19:11:02,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-11 19:11:02,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-11 19:11:02,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1512 transitions. [2022-12-11 19:11:02,100 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4931506849315068 [2022-12-11 19:11:02,101 INFO L175 Difference]: Start difference. First operand has 418 places, 526 transitions, 8992 flow. Second operand 21 states and 1512 transitions. [2022-12-11 19:11:02,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 438 places, 768 transitions, 14352 flow [2022-12-11 19:11:02,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 768 transitions, 13803 flow, removed 51 selfloop flow, removed 15 redundant places. [2022-12-11 19:11:02,666 INFO L231 Difference]: Finished difference. Result has 433 places, 602 transitions, 11317 flow [2022-12-11 19:11:02,667 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=8586, PETRI_DIFFERENCE_MINUEND_PLACES=403, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=526, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=11317, PETRI_PLACES=433, PETRI_TRANSITIONS=602} [2022-12-11 19:11:02,667 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 297 predicate places. [2022-12-11 19:11:02,667 INFO L495 AbstractCegarLoop]: Abstraction has has 433 places, 602 transitions, 11317 flow [2022-12-11 19:11:02,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:02,668 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:02,668 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] [2022-12-11 19:11:02,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-11 19:11:02,668 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:11:02,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:02,668 INFO L85 PathProgramCache]: Analyzing trace with hash 476281866, now seen corresponding path program 14 times [2022-12-11 19:11:02,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:02,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482459649] [2022-12-11 19:11:02,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:02,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:02,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:03,435 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:03,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:03,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482459649] [2022-12-11 19:11:03,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482459649] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:03,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:03,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:11:03,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62550345] [2022-12-11 19:11:03,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:03,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:11:03,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:03,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:11:03,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:11:03,438 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:11:03,438 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 602 transitions, 11317 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:03,438 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:03,439 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:11:03,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:07,821 INFO L130 PetriNetUnfolder]: 4287/13920 cut-off events. [2022-12-11 19:11:07,821 INFO L131 PetriNetUnfolder]: For 168960/170721 co-relation queries the response was YES. [2022-12-11 19:11:07,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61173 conditions, 13920 events. 4287/13920 cut-off events. For 168960/170721 co-relation queries the response was YES. Maximal size of possible extension queue 830. Compared 161007 event pairs, 2281 based on Foata normal form. 400/13877 useless extension candidates. Maximal degree in co-relation 61030. Up to 6234 conditions per place. [2022-12-11 19:11:07,967 INFO L137 encePairwiseOnDemand]: 124/146 looper letters, 445 selfloop transitions, 254 changer transitions 0/810 dead transitions. [2022-12-11 19:11:07,968 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 810 transitions, 15949 flow [2022-12-11 19:11:07,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-11 19:11:07,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-11 19:11:07,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1510 transitions. [2022-12-11 19:11:07,970 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.49249836921069795 [2022-12-11 19:11:07,970 INFO L175 Difference]: Start difference. First operand has 433 places, 602 transitions, 11317 flow. Second operand 21 states and 1510 transitions. [2022-12-11 19:11:07,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 810 transitions, 15949 flow [2022-12-11 19:11:08,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 447 places, 810 transitions, 15767 flow, removed 83 selfloop flow, removed 6 redundant places. [2022-12-11 19:11:08,838 INFO L231 Difference]: Finished difference. Result has 458 places, 659 transitions, 13688 flow [2022-12-11 19:11:08,839 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=11144, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=602, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=202, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=13688, PETRI_PLACES=458, PETRI_TRANSITIONS=659} [2022-12-11 19:11:08,845 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 322 predicate places. [2022-12-11 19:11:08,845 INFO L495 AbstractCegarLoop]: Abstraction has has 458 places, 659 transitions, 13688 flow [2022-12-11 19:11:08,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:08,845 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:08,846 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] [2022-12-11 19:11:08,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-11 19:11:08,846 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:11:08,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:08,846 INFO L85 PathProgramCache]: Analyzing trace with hash 782683784, now seen corresponding path program 15 times [2022-12-11 19:11:08,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:08,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411004595] [2022-12-11 19:11:08,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:08,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:10,252 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,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:10,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411004595] [2022-12-11 19:11:10,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411004595] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:10,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:10,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-12-11 19:11:10,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369129212] [2022-12-11 19:11:10,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:10,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-11 19:11:10,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:10,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-11 19:11:10,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2022-12-11 19:11:10,255 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 146 [2022-12-11 19:11:10,256 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 458 places, 659 transitions, 13688 flow. Second operand has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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,256 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:10,256 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 146 [2022-12-11 19:11:10,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:22,665 INFO L130 PetriNetUnfolder]: 10446/27733 cut-off events. [2022-12-11 19:11:22,665 INFO L131 PetriNetUnfolder]: For 304749/304877 co-relation queries the response was YES. [2022-12-11 19:11:23,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126619 conditions, 27733 events. 10446/27733 cut-off events. For 304749/304877 co-relation queries the response was YES. Maximal size of possible extension queue 1380. Compared 324312 event pairs, 4933 based on Foata normal form. 24/27327 useless extension candidates. Maximal degree in co-relation 126464. Up to 7159 conditions per place. [2022-12-11 19:11:23,123 INFO L137 encePairwiseOnDemand]: 117/146 looper letters, 762 selfloop transitions, 289 changer transitions 0/1095 dead transitions. [2022-12-11 19:11:23,123 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 488 places, 1095 transitions, 22476 flow [2022-12-11 19:11:23,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-12-11 19:11:23,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-12-11 19:11:23,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 2144 transitions. [2022-12-11 19:11:23,125 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.47370746796288116 [2022-12-11 19:11:23,125 INFO L175 Difference]: Start difference. First operand has 458 places, 659 transitions, 13688 flow. Second operand 31 states and 2144 transitions. [2022-12-11 19:11:23,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 488 places, 1095 transitions, 22476 flow [2022-12-11 19:11:25,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 483 places, 1095 transitions, 22319 flow, removed 73 selfloop flow, removed 5 redundant places. [2022-12-11 19:11:25,705 INFO L231 Difference]: Finished difference. Result has 500 places, 769 transitions, 16882 flow [2022-12-11 19:11:25,706 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=13531, PETRI_DIFFERENCE_MINUEND_PLACES=453, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=659, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=415, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=16882, PETRI_PLACES=500, PETRI_TRANSITIONS=769} [2022-12-11 19:11:25,706 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 364 predicate places. [2022-12-11 19:11:25,706 INFO L495 AbstractCegarLoop]: Abstraction has has 500 places, 769 transitions, 16882 flow [2022-12-11 19:11:25,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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:25,707 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:25,707 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] [2022-12-11 19:11:25,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-11 19:11:25,707 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:11:25,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:25,707 INFO L85 PathProgramCache]: Analyzing trace with hash -888372696, now seen corresponding path program 16 times [2022-12-11 19:11:25,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:25,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327151188] [2022-12-11 19:11:25,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:25,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:25,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:26,372 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:26,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:26,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327151188] [2022-12-11 19:11:26,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327151188] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:26,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:26,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 19:11:26,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065355657] [2022-12-11 19:11:26,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:26,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 19:11:26,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:26,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 19:11:26,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2022-12-11 19:11:26,374 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2022-12-11 19:11:26,375 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 500 places, 769 transitions, 16882 flow. Second operand has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:26,375 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:26,375 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2022-12-11 19:11:26,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:11:35,581 INFO L130 PetriNetUnfolder]: 7709/24828 cut-off events. [2022-12-11 19:11:35,582 INFO L131 PetriNetUnfolder]: For 387724/391535 co-relation queries the response was YES. [2022-12-11 19:11:35,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118717 conditions, 24828 events. 7709/24828 cut-off events. For 387724/391535 co-relation queries the response was YES. Maximal size of possible extension queue 1567. Compared 322248 event pairs, 1912 based on Foata normal form. 805/24895 useless extension candidates. Maximal degree in co-relation 118545. Up to 5603 conditions per place. [2022-12-11 19:11:35,909 INFO L137 encePairwiseOnDemand]: 122/146 looper letters, 626 selfloop transitions, 412 changer transitions 0/1163 dead transitions. [2022-12-11 19:11:35,909 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 520 places, 1163 transitions, 27106 flow [2022-12-11 19:11:35,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-11 19:11:35,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-11 19:11:35,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1521 transitions. [2022-12-11 19:11:35,911 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.49608610567514677 [2022-12-11 19:11:35,911 INFO L175 Difference]: Start difference. First operand has 500 places, 769 transitions, 16882 flow. Second operand 21 states and 1521 transitions. [2022-12-11 19:11:35,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 520 places, 1163 transitions, 27106 flow [2022-12-11 19:11:38,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 514 places, 1163 transitions, 26334 flow, removed 378 selfloop flow, removed 6 redundant places. [2022-12-11 19:11:38,488 INFO L231 Difference]: Finished difference. Result has 522 places, 910 transitions, 21899 flow [2022-12-11 19:11:38,489 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=16454, PETRI_DIFFERENCE_MINUEND_PLACES=494, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=769, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=408, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=21899, PETRI_PLACES=522, PETRI_TRANSITIONS=910} [2022-12-11 19:11:38,489 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 386 predicate places. [2022-12-11 19:11:38,489 INFO L495 AbstractCegarLoop]: Abstraction has has 522 places, 910 transitions, 21899 flow [2022-12-11 19:11:38,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 67.57894736842105) internal successors, (1284), 19 states have internal predecessors, (1284), 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:38,490 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:11:38,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] [2022-12-11 19:11:38,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-11 19:11:38,490 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:11:38,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:11:38,490 INFO L85 PathProgramCache]: Analyzing trace with hash -313897090, now seen corresponding path program 17 times [2022-12-11 19:11:38,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:11:38,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078449373] [2022-12-11 19:11:38,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:11:38,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:11:38,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:11:39,584 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:39,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:11:39,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078449373] [2022-12-11 19:11:39,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078449373] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:11:39,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:11:39,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-12-11 19:11:39,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972727983] [2022-12-11 19:11:39,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:11:39,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-11 19:11:39,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:11:39,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-11 19:11:39,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=527, Unknown=0, NotChecked=0, Total=600 [2022-12-11 19:11:39,586 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 146 [2022-12-11 19:11:39,587 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 522 places, 910 transitions, 21899 flow. Second operand has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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:39,587 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:11:39,587 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 146 [2022-12-11 19:11:39,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:12:00,266 INFO L130 PetriNetUnfolder]: 16468/45476 cut-off events. [2022-12-11 19:12:00,266 INFO L131 PetriNetUnfolder]: For 685511/685763 co-relation queries the response was YES. [2022-12-11 19:12:01,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228351 conditions, 45476 events. 16468/45476 cut-off events. For 685511/685763 co-relation queries the response was YES. Maximal size of possible extension queue 2320. Compared 587477 event pairs, 10247 based on Foata normal form. 78/44814 useless extension candidates. Maximal degree in co-relation 228170. Up to 23113 conditions per place. [2022-12-11 19:12:01,750 INFO L137 encePairwiseOnDemand]: 118/146 looper letters, 945 selfloop transitions, 468 changer transitions 0/1457 dead transitions. [2022-12-11 19:12:01,750 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 558 places, 1457 transitions, 35112 flow [2022-12-11 19:12:01,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-12-11 19:12:01,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-12-11 19:12:01,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2515 transitions. [2022-12-11 19:12:01,753 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.46556830803406146 [2022-12-11 19:12:01,753 INFO L175 Difference]: Start difference. First operand has 522 places, 910 transitions, 21899 flow. Second operand 37 states and 2515 transitions. [2022-12-11 19:12:01,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 558 places, 1457 transitions, 35112 flow [2022-12-11 19:12:10,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 550 places, 1457 transitions, 34857 flow, removed 97 selfloop flow, removed 8 redundant places. [2022-12-11 19:12:10,550 INFO L231 Difference]: Finished difference. Result has 573 places, 1120 transitions, 28948 flow [2022-12-11 19:12:10,551 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=21718, PETRI_DIFFERENCE_MINUEND_PLACES=514, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=910, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=541, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=28948, PETRI_PLACES=573, PETRI_TRANSITIONS=1120} [2022-12-11 19:12:10,551 INFO L295 CegarLoopForPetriNet]: 136 programPoint places, 437 predicate places. [2022-12-11 19:12:10,551 INFO L495 AbstractCegarLoop]: Abstraction has has 573 places, 1120 transitions, 28948 flow [2022-12-11 19:12:10,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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:12:10,552 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:12:10,552 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] [2022-12-11 19:12:10,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-11 19:12:10,552 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-12-11 19:12:10,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:12:10,553 INFO L85 PathProgramCache]: Analyzing trace with hash 170803042, now seen corresponding path program 18 times [2022-12-11 19:12:10,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:12:10,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968181345] [2022-12-11 19:12:10,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:12:10,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:12:10,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:12:11,570 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:12:11,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:12:11,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968181345] [2022-12-11 19:12:11,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968181345] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:12:11,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:12:11,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-12-11 19:12:11,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137506323] [2022-12-11 19:12:11,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:12:11,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-11 19:12:11,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:12:11,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-11 19:12:11,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2022-12-11 19:12:11,572 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 146 [2022-12-11 19:12:11,573 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 573 places, 1120 transitions, 28948 flow. Second operand has 25 states, 25 states have (on average 62.16) internal successors, (1554), 25 states have internal predecessors, (1554), 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:12:11,573 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:12:11,573 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 146 [2022-12-11 19:12:11,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand