./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 16:42:35,509 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 16:42:35,511 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 16:42:35,550 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 16:42:35,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 16:42:35,554 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 16:42:35,554 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 16:42:35,557 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 16:42:35,558 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 16:42:35,562 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 16:42:35,563 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 16:42:35,564 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 16:42:35,564 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 16:42:35,566 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 16:42:35,567 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 16:42:35,570 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 16:42:35,571 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 16:42:35,572 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 16:42:35,572 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 16:42:35,574 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 16:42:35,577 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 16:42:35,578 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 16:42:35,579 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 16:42:35,580 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 16:42:35,583 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 16:42:35,583 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 16:42:35,583 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 16:42:35,584 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 16:42:35,584 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 16:42:35,585 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 16:42:35,585 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 16:42:35,586 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 16:42:35,587 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 16:42:35,588 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 16:42:35,588 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 16:42:35,589 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 16:42:35,589 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 16:42:35,589 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 16:42:35,589 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 16:42:35,590 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 16:42:35,590 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 16:42:35,592 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 16:42:35,616 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 16:42:35,616 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 16:42:35,617 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 16:42:35,617 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 16:42:35,617 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 16:42:35,618 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 16:42:35,618 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 16:42:35,618 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 16:42:35,618 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 16:42:35,623 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 16:42:35,623 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 16:42:35,623 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 16:42:35,624 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 16:42:35,624 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 16:42:35,624 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 16:42:35,624 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 16:42:35,624 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 16:42:35,624 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 16:42:35,625 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 16:42:35,625 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 16:42:35,625 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 16:42:35,625 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 16:42:35,625 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 16:42:35,625 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 16:42:35,626 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:42:35,626 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 16:42:35,626 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 16:42:35,627 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 16:42:35,627 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 16:42:35,627 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 16:42:35,627 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 16:42:35,627 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 16:42:35,628 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 16:42:35,628 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 16:42:35,628 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2021-12-14 16:42:35,859 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 16:42:35,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 16:42:35,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 16:42:35,890 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 16:42:35,891 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 16:42:35,892 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2021-12-14 16:42:35,939 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3567641ca/38ec0746147941ee870a61e94516f2cb/FLAGf3d0a1113 [2021-12-14 16:42:36,369 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 16:42:36,369 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2021-12-14 16:42:36,383 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3567641ca/38ec0746147941ee870a61e94516f2cb/FLAGf3d0a1113 [2021-12-14 16:42:36,668 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3567641ca/38ec0746147941ee870a61e94516f2cb [2021-12-14 16:42:36,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 16:42:36,678 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 16:42:36,688 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 16:42:36,688 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 16:42:36,690 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 16:42:36,692 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:42:36" (1/1) ... [2021-12-14 16:42:36,693 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76f9ad6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:36, skipping insertion in model container [2021-12-14 16:42:36,694 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:42:36" (1/1) ... [2021-12-14 16:42:36,698 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 16:42:36,735 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 16:42:36,862 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i[1115,1128] [2021-12-14 16:42:36,944 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:42:36,954 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 16:42:36,964 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i[1115,1128] [2021-12-14 16:42:37,007 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:42:37,045 INFO L208 MainTranslator]: Completed translation [2021-12-14 16:42:37,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37 WrapperNode [2021-12-14 16:42:37,046 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 16:42:37,046 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 16:42:37,047 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 16:42:37,047 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 16:42:37,051 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,071 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,102 INFO L137 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 118 [2021-12-14 16:42:37,103 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 16:42:37,103 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 16:42:37,107 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 16:42:37,107 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 16:42:37,113 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,115 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,115 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,129 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,132 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,134 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,136 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 16:42:37,137 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 16:42:37,137 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 16:42:37,137 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 16:42:37,138 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (1/1) ... [2021-12-14 16:42:37,157 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:42:37,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:42:37,214 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) [2021-12-14 16:42:37,226 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 [2021-12-14 16:42:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 16:42:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2021-12-14 16:42:37,272 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2021-12-14 16:42:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 16:42:37,272 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-12-14 16:42:37,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 16:42:37,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 16:42:37,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 16:42:37,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 16:42:37,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 16:42:37,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 16:42:37,274 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-14 16:42:37,359 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 16:42:37,360 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 16:42:37,520 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 16:42:37,526 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 16:42:37,527 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-14 16:42:37,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:42:37 BoogieIcfgContainer [2021-12-14 16:42:37,528 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 16:42:37,529 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 16:42:37,530 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 16:42:37,532 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 16:42:37,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:42:36" (1/3) ... [2021-12-14 16:42:37,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@112904b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:42:37, skipping insertion in model container [2021-12-14 16:42:37,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:42:37" (2/3) ... [2021-12-14 16:42:37,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@112904b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:42:37, skipping insertion in model container [2021-12-14 16:42:37,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:42:37" (3/3) ... [2021-12-14 16:42:37,534 INFO L111 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2021-12-14 16:42:37,537 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-14 16:42:37,537 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 16:42:37,537 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 16:42:37,538 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-14 16:42:37,567 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,568 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,568 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,568 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,568 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,568 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,568 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,568 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,569 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,569 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,569 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,569 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,569 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,570 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,570 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,570 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,570 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,570 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,570 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,570 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,571 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,571 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,571 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,571 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,571 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,571 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,571 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,572 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,572 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,572 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,572 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,572 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,572 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,572 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,572 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,573 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,573 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,573 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,573 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,573 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,573 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,573 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,574 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,574 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,574 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,574 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,574 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,574 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,575 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,575 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,575 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,575 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,575 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,575 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,575 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,576 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,576 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,576 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,576 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,576 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,576 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,576 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,577 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,577 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,577 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,577 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,577 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,577 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,578 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,578 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,578 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,578 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,578 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,578 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,578 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,579 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,579 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,579 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,579 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,579 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,579 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,580 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,580 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,580 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,580 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,580 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,580 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,581 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,581 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,581 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,581 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,581 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,581 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,581 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,582 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,582 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,582 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,582 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,582 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,583 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,583 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,583 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,583 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,583 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,584 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,584 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,584 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,584 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,584 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,585 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,585 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,585 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,585 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,585 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,586 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,586 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,586 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,586 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,586 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,587 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,587 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,587 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,587 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,588 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,588 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,588 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,588 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,588 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,589 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,589 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,589 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,589 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,589 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,590 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,590 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,590 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,590 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,590 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,591 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,591 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,591 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,591 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,591 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,592 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,592 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,592 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,592 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,593 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,593 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,593 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,593 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,593 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,594 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,594 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,594 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,594 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,594 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,594 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,595 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,595 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,595 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,595 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,595 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,596 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,596 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,596 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,596 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,596 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,597 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,597 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,599 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,600 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,600 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,600 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,600 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,601 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,601 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,601 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,601 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,601 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,602 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,602 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,602 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,602 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,602 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,602 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,603 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,603 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,603 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,603 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:42:37,606 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-12-14 16:42:37,644 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 16:42:37,650 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 16:42:37,650 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-12-14 16:42:37,661 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 136 places, 142 transitions, 289 flow [2021-12-14 16:42:37,704 INFO L129 PetriNetUnfolder]: 10/141 cut-off events. [2021-12-14 16:42:37,704 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-14 16:42:37,710 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 141 events. 10/141 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 226 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 100. Up to 2 conditions per place. [2021-12-14 16:42:37,710 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 142 transitions, 289 flow [2021-12-14 16:42:37,713 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 141 transitions, 285 flow [2021-12-14 16:42:37,742 INFO L129 PetriNetUnfolder]: 3/103 cut-off events. [2021-12-14 16:42:37,742 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-14 16:42:37,742 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:42:37,743 INFO L254 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] [2021-12-14 16:42:37,743 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 16:42:37,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:42:37,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1865521660, now seen corresponding path program 1 times [2021-12-14 16:42:37,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:42:37,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045369692] [2021-12-14 16:42:37,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:42:37,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:42:37,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:42:37,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:42:37,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:42:37,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045369692] [2021-12-14 16:42:37,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045369692] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:42:37,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:42:37,960 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-14 16:42:37,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242817732] [2021-12-14 16:42:37,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:42:37,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-14 16:42:37,971 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:42:38,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-14 16:42:38,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-14 16:42:38,009 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 142 [2021-12-14 16:42:38,013 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 141 transitions, 285 flow. Second operand has 2 states, 2 states have (on average 134.0) internal successors, (268), 2 states have internal predecessors, (268), 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) [2021-12-14 16:42:38,013 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:42:38,013 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 142 [2021-12-14 16:42:38,014 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:42:38,037 INFO L129 PetriNetUnfolder]: 5/131 cut-off events. [2021-12-14 16:42:38,037 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-12-14 16:42:38,038 INFO L84 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 131 events. 5/131 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 181 event pairs, 0 based on Foata normal form. 5/130 useless extension candidates. Maximal degree in co-relation 90. Up to 2 conditions per place. [2021-12-14 16:42:38,039 INFO L132 encePairwiseOnDemand]: 136/142 looper letters, 1 selfloop transitions, 0 changer transitions 0/131 dead transitions. [2021-12-14 16:42:38,039 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 131 transitions, 267 flow [2021-12-14 16:42:38,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-14 16:42:38,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-14 16:42:38,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 273 transitions. [2021-12-14 16:42:38,059 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9612676056338029 [2021-12-14 16:42:38,060 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 273 transitions. [2021-12-14 16:42:38,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 273 transitions. [2021-12-14 16:42:38,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:42:38,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 273 transitions. [2021-12-14 16:42:38,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 136.5) internal successors, (273), 2 states have internal predecessors, (273), 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) [2021-12-14 16:42:38,070 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 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) [2021-12-14 16:42:38,073 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 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) [2021-12-14 16:42:38,074 INFO L186 Difference]: Start difference. First operand has 135 places, 141 transitions, 285 flow. Second operand 2 states and 273 transitions. [2021-12-14 16:42:38,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 131 transitions, 267 flow [2021-12-14 16:42:38,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 131 transitions, 266 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-14 16:42:38,080 INFO L242 Difference]: Finished difference. Result has 130 places, 131 transitions, 264 flow [2021-12-14 16:42:38,082 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=264, PETRI_PLACES=130, PETRI_TRANSITIONS=131} [2021-12-14 16:42:38,085 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, -5 predicate places. [2021-12-14 16:42:38,086 INFO L470 AbstractCegarLoop]: Abstraction has has 130 places, 131 transitions, 264 flow [2021-12-14 16:42:38,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 134.0) internal successors, (268), 2 states have internal predecessors, (268), 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) [2021-12-14 16:42:38,086 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:42:38,087 INFO L254 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] [2021-12-14 16:42:38,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 16:42:38,087 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 16:42:38,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:42:38,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1938685600, now seen corresponding path program 1 times [2021-12-14 16:42:38,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:42:38,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144052790] [2021-12-14 16:42:38,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:42:38,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:42:38,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:42:38,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:42:38,417 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:42:38,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144052790] [2021-12-14 16:42:38,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144052790] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:42:38,417 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:42:38,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-14 16:42:38,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673390939] [2021-12-14 16:42:38,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:42:38,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-14 16:42:38,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:42:38,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-14 16:42:38,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-12-14 16:42:38,424 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 142 [2021-12-14 16:42:38,425 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 131 transitions, 264 flow. Second operand has 15 states, 15 states have (on average 84.2) internal successors, (1263), 15 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:42:38,425 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:42:38,425 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 142 [2021-12-14 16:42:38,425 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:42:39,731 INFO L129 PetriNetUnfolder]: 579/2344 cut-off events. [2021-12-14 16:42:39,731 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-14 16:42:39,737 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3402 conditions, 2344 events. 579/2344 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 19278 event pairs, 24 based on Foata normal form. 0/2212 useless extension candidates. Maximal degree in co-relation 3399. Up to 238 conditions per place. [2021-12-14 16:42:39,744 INFO L132 encePairwiseOnDemand]: 120/142 looper letters, 206 selfloop transitions, 87 changer transitions 0/372 dead transitions. [2021-12-14 16:42:39,745 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 372 transitions, 1332 flow [2021-12-14 16:42:39,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-12-14 16:42:39,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2021-12-14 16:42:39,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 3495 transitions. [2021-12-14 16:42:39,753 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6310942578548212 [2021-12-14 16:42:39,753 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 3495 transitions. [2021-12-14 16:42:39,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 3495 transitions. [2021-12-14 16:42:39,756 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:42:39,756 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 3495 transitions. [2021-12-14 16:42:39,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 89.61538461538461) internal successors, (3495), 39 states have internal predecessors, (3495), 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) [2021-12-14 16:42:39,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 142.0) internal successors, (5680), 40 states have internal predecessors, (5680), 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) [2021-12-14 16:42:39,774 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 142.0) internal successors, (5680), 40 states have internal predecessors, (5680), 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) [2021-12-14 16:42:39,774 INFO L186 Difference]: Start difference. First operand has 130 places, 131 transitions, 264 flow. Second operand 39 states and 3495 transitions. [2021-12-14 16:42:39,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 372 transitions, 1332 flow [2021-12-14 16:42:39,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 372 transitions, 1332 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-14 16:42:39,782 INFO L242 Difference]: Finished difference. Result has 190 places, 225 transitions, 861 flow [2021-12-14 16:42:39,782 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=861, PETRI_PLACES=190, PETRI_TRANSITIONS=225} [2021-12-14 16:42:39,783 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 55 predicate places. [2021-12-14 16:42:39,783 INFO L470 AbstractCegarLoop]: Abstraction has has 190 places, 225 transitions, 861 flow [2021-12-14 16:42:39,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 84.2) internal successors, (1263), 15 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:42:39,784 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:42:39,784 INFO L254 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] [2021-12-14 16:42:39,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 16:42:39,785 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 16:42:39,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:42:39,785 INFO L85 PathProgramCache]: Analyzing trace with hash 326788120, now seen corresponding path program 1 times [2021-12-14 16:42:39,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:42:39,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839754950] [2021-12-14 16:42:39,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:42:39,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:42:39,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:42:39,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:42:39,869 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:42:39,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839754950] [2021-12-14 16:42:39,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839754950] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:42:39,871 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:42:39,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:42:39,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654294955] [2021-12-14 16:42:39,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:42:39,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:42:39,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:42:39,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:42:39,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:42:39,873 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 142 [2021-12-14 16:42:39,874 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 225 transitions, 861 flow. Second operand has 7 states, 7 states have (on average 97.14285714285714) internal successors, (680), 7 states have internal predecessors, (680), 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) [2021-12-14 16:42:39,874 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:42:39,874 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 142 [2021-12-14 16:42:39,874 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:42:40,441 INFO L129 PetriNetUnfolder]: 627/3003 cut-off events. [2021-12-14 16:42:40,441 INFO L130 PetriNetUnfolder]: For 1574/1613 co-relation queries the response was YES. [2021-12-14 16:42:40,450 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5280 conditions, 3003 events. 627/3003 cut-off events. For 1574/1613 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 26026 event pairs, 59 based on Foata normal form. 28/2844 useless extension candidates. Maximal degree in co-relation 5254. Up to 255 conditions per place. [2021-12-14 16:42:40,458 INFO L132 encePairwiseOnDemand]: 125/142 looper letters, 170 selfloop transitions, 93 changer transitions 0/377 dead transitions. [2021-12-14 16:42:40,459 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 377 transitions, 1995 flow [2021-12-14 16:42:40,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-14 16:42:40,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-12-14 16:42:40,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2140 transitions. [2021-12-14 16:42:40,463 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7176391683433937 [2021-12-14 16:42:40,463 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2140 transitions. [2021-12-14 16:42:40,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2140 transitions. [2021-12-14 16:42:40,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:42:40,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2140 transitions. [2021-12-14 16:42:40,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 101.9047619047619) internal successors, (2140), 21 states have internal predecessors, (2140), 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) [2021-12-14 16:42:40,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 142.0) internal successors, (3124), 22 states have internal predecessors, (3124), 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) [2021-12-14 16:42:40,471 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 142.0) internal successors, (3124), 22 states have internal predecessors, (3124), 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) [2021-12-14 16:42:40,471 INFO L186 Difference]: Start difference. First operand has 190 places, 225 transitions, 861 flow. Second operand 21 states and 2140 transitions. [2021-12-14 16:42:40,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 377 transitions, 1995 flow [2021-12-14 16:42:40,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 377 transitions, 1988 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-14 16:42:40,485 INFO L242 Difference]: Finished difference. Result has 219 places, 304 transitions, 1621 flow [2021-12-14 16:42:40,485 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1621, PETRI_PLACES=219, PETRI_TRANSITIONS=304} [2021-12-14 16:42:40,486 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 84 predicate places. [2021-12-14 16:42:40,486 INFO L470 AbstractCegarLoop]: Abstraction has has 219 places, 304 transitions, 1621 flow [2021-12-14 16:42:40,487 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 97.14285714285714) internal successors, (680), 7 states have internal predecessors, (680), 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) [2021-12-14 16:42:40,487 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:42:40,487 INFO L254 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] [2021-12-14 16:42:40,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 16:42:40,487 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 16:42:40,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:42:40,488 INFO L85 PathProgramCache]: Analyzing trace with hash 253960473, now seen corresponding path program 1 times [2021-12-14 16:42:40,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:42:40,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839841247] [2021-12-14 16:42:40,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:42:40,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:42:40,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:42:40,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:42:40,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:42:40,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839841247] [2021-12-14 16:42:40,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839841247] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:42:40,612 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:42:40,612 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 16:42:40,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378681960] [2021-12-14 16:42:40,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:42:40,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 16:42:40,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:42:40,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 16:42:40,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-12-14 16:42:40,615 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-14 16:42:40,615 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 304 transitions, 1621 flow. Second operand has 8 states, 8 states have (on average 106.0) internal successors, (848), 8 states have internal predecessors, (848), 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) [2021-12-14 16:42:40,615 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:42:40,616 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-14 16:42:40,616 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:42:41,846 INFO L129 PetriNetUnfolder]: 1697/7623 cut-off events. [2021-12-14 16:42:41,847 INFO L130 PetriNetUnfolder]: For 8440/8565 co-relation queries the response was YES. [2021-12-14 16:42:41,886 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16303 conditions, 7623 events. 1697/7623 cut-off events. For 8440/8565 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 80329 event pairs, 76 based on Foata normal form. 96/7414 useless extension candidates. Maximal degree in co-relation 16265. Up to 897 conditions per place. [2021-12-14 16:42:41,912 INFO L132 encePairwiseOnDemand]: 131/142 looper letters, 276 selfloop transitions, 15 changer transitions 0/486 dead transitions. [2021-12-14 16:42:41,912 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 486 transitions, 3360 flow [2021-12-14 16:42:41,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 16:42:41,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-14 16:42:41,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 918 transitions. [2021-12-14 16:42:41,914 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8080985915492958 [2021-12-14 16:42:41,914 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 918 transitions. [2021-12-14 16:42:41,914 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 918 transitions. [2021-12-14 16:42:41,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:42:41,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 918 transitions. [2021-12-14 16:42:41,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 114.75) internal successors, (918), 8 states have internal predecessors, (918), 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) [2021-12-14 16:42:41,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 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) [2021-12-14 16:42:41,918 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 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) [2021-12-14 16:42:41,918 INFO L186 Difference]: Start difference. First operand has 219 places, 304 transitions, 1621 flow. Second operand 8 states and 918 transitions. [2021-12-14 16:42:41,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 486 transitions, 3360 flow [2021-12-14 16:42:42,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 486 transitions, 3316 flow, removed 22 selfloop flow, removed 0 redundant places. [2021-12-14 16:42:42,005 INFO L242 Difference]: Finished difference. Result has 232 places, 316 transitions, 1706 flow [2021-12-14 16:42:42,005 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1577, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=290, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1706, PETRI_PLACES=232, PETRI_TRANSITIONS=316} [2021-12-14 16:42:42,006 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 97 predicate places. [2021-12-14 16:42:42,006 INFO L470 AbstractCegarLoop]: Abstraction has has 232 places, 316 transitions, 1706 flow [2021-12-14 16:42:42,006 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 106.0) internal successors, (848), 8 states have internal predecessors, (848), 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) [2021-12-14 16:42:42,006 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:42:42,006 INFO L254 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] [2021-12-14 16:42:42,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 16:42:42,007 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 16:42:42,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:42:42,007 INFO L85 PathProgramCache]: Analyzing trace with hash -851445149, now seen corresponding path program 1 times [2021-12-14 16:42:42,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:42:42,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196690768] [2021-12-14 16:42:42,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:42:42,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:42:42,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:42:42,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:42:42,330 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:42:42,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196690768] [2021-12-14 16:42:42,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196690768] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:42:42,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:42:42,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-14 16:42:42,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819498505] [2021-12-14 16:42:42,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:42:42,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-14 16:42:42,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:42:42,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-14 16:42:42,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2021-12-14 16:42:42,332 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 142 [2021-12-14 16:42:42,333 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 316 transitions, 1706 flow. Second operand has 15 states, 15 states have (on average 80.4) internal successors, (1206), 15 states have internal predecessors, (1206), 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) [2021-12-14 16:42:42,333 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:42:42,333 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 142 [2021-12-14 16:42:42,333 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:42:48,708 INFO L129 PetriNetUnfolder]: 8384/23353 cut-off events. [2021-12-14 16:42:48,708 INFO L130 PetriNetUnfolder]: For 40253/40394 co-relation queries the response was YES. [2021-12-14 16:42:48,907 INFO L84 FinitePrefix]: Finished finitePrefix Result has 64705 conditions, 23353 events. 8384/23353 cut-off events. For 40253/40394 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 240459 event pairs, 493 based on Foata normal form. 41/22334 useless extension candidates. Maximal degree in co-relation 64660. Up to 5065 conditions per place. [2021-12-14 16:42:48,992 INFO L132 encePairwiseOnDemand]: 113/142 looper letters, 950 selfloop transitions, 623 changer transitions 0/1669 dead transitions. [2021-12-14 16:42:48,992 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 1669 transitions, 13543 flow [2021-12-14 16:42:48,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2021-12-14 16:42:48,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2021-12-14 16:42:49,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 9691 transitions. [2021-12-14 16:42:49,129 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6093435613682092 [2021-12-14 16:42:49,129 INFO L72 ComplementDD]: Start complementDD. Operand 112 states and 9691 transitions. [2021-12-14 16:42:49,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 112 states and 9691 transitions. [2021-12-14 16:42:49,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:42:49,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 112 states and 9691 transitions. [2021-12-14 16:42:49,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 113 states, 112 states have (on average 86.52678571428571) internal successors, (9691), 112 states have internal predecessors, (9691), 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) [2021-12-14 16:42:49,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 113 states, 113 states have (on average 142.0) internal successors, (16046), 113 states have internal predecessors, (16046), 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) [2021-12-14 16:42:49,193 INFO L81 ComplementDD]: Finished complementDD. Result has 113 states, 113 states have (on average 142.0) internal successors, (16046), 113 states have internal predecessors, (16046), 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) [2021-12-14 16:42:49,193 INFO L186 Difference]: Start difference. First operand has 232 places, 316 transitions, 1706 flow. Second operand 112 states and 9691 transitions. [2021-12-14 16:42:49,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 1669 transitions, 13543 flow [2021-12-14 16:42:49,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 1669 transitions, 13386 flow, removed 78 selfloop flow, removed 1 redundant places. [2021-12-14 16:42:49,452 INFO L242 Difference]: Finished difference. Result has 412 places, 951 transitions, 8461 flow [2021-12-14 16:42:49,453 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1697, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=112, PETRI_FLOW=8461, PETRI_PLACES=412, PETRI_TRANSITIONS=951} [2021-12-14 16:42:49,455 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 277 predicate places. [2021-12-14 16:42:49,456 INFO L470 AbstractCegarLoop]: Abstraction has has 412 places, 951 transitions, 8461 flow [2021-12-14 16:42:49,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 80.4) internal successors, (1206), 15 states have internal predecessors, (1206), 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) [2021-12-14 16:42:49,456 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:42:49,457 INFO L254 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] [2021-12-14 16:42:49,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 16:42:49,457 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 16:42:49,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:42:49,458 INFO L85 PathProgramCache]: Analyzing trace with hash -233606861, now seen corresponding path program 2 times [2021-12-14 16:42:49,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:42:49,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029769518] [2021-12-14 16:42:49,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:42:49,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:42:49,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:42:49,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:42:49,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:42:49,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029769518] [2021-12-14 16:42:49,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029769518] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:42:49,686 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:42:49,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-14 16:42:49,686 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971557774] [2021-12-14 16:42:49,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:42:49,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-14 16:42:49,687 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:42:49,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-14 16:42:49,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2021-12-14 16:42:49,689 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 142 [2021-12-14 16:42:49,690 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 951 transitions, 8461 flow. Second operand has 15 states, 15 states have (on average 80.4) internal successors, (1206), 15 states have internal predecessors, (1206), 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) [2021-12-14 16:42:49,690 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:42:49,690 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 142 [2021-12-14 16:42:49,690 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:43:00,136 INFO L129 PetriNetUnfolder]: 10690/29990 cut-off events. [2021-12-14 16:43:00,136 INFO L130 PetriNetUnfolder]: For 167007/167321 co-relation queries the response was YES. [2021-12-14 16:43:00,840 INFO L84 FinitePrefix]: Finished finitePrefix Result has 112742 conditions, 29990 events. 10690/29990 cut-off events. For 167007/167321 co-relation queries the response was YES. Maximal size of possible extension queue 589. Compared 321204 event pairs, 842 based on Foata normal form. 92/28781 useless extension candidates. Maximal degree in co-relation 112628. Up to 4210 conditions per place. [2021-12-14 16:43:00,958 INFO L132 encePairwiseOnDemand]: 113/142 looper letters, 1484 selfloop transitions, 835 changer transitions 0/2415 dead transitions. [2021-12-14 16:43:00,958 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 499 places, 2415 transitions, 25182 flow [2021-12-14 16:43:00,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-12-14 16:43:00,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2021-12-14 16:43:00,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 7662 transitions. [2021-12-14 16:43:00,977 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6131562099871959 [2021-12-14 16:43:00,977 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 7662 transitions. [2021-12-14 16:43:00,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 7662 transitions. [2021-12-14 16:43:00,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:43:00,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 7662 transitions. [2021-12-14 16:43:00,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 87.06818181818181) internal successors, (7662), 88 states have internal predecessors, (7662), 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) [2021-12-14 16:43:01,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 142.0) internal successors, (12638), 89 states have internal predecessors, (12638), 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) [2021-12-14 16:43:01,018 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 142.0) internal successors, (12638), 89 states have internal predecessors, (12638), 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) [2021-12-14 16:43:01,019 INFO L186 Difference]: Start difference. First operand has 412 places, 951 transitions, 8461 flow. Second operand 88 states and 7662 transitions. [2021-12-14 16:43:01,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 499 places, 2415 transitions, 25182 flow [2021-12-14 16:43:02,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 499 places, 2415 transitions, 23872 flow, removed 655 selfloop flow, removed 0 redundant places. [2021-12-14 16:43:02,963 INFO L242 Difference]: Finished difference. Result has 572 places, 1467 transitions, 16050 flow [2021-12-14 16:43:02,964 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=7549, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=951, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=509, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=16050, PETRI_PLACES=572, PETRI_TRANSITIONS=1467} [2021-12-14 16:43:02,964 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 437 predicate places. [2021-12-14 16:43:02,965 INFO L470 AbstractCegarLoop]: Abstraction has has 572 places, 1467 transitions, 16050 flow [2021-12-14 16:43:02,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 80.4) internal successors, (1206), 15 states have internal predecessors, (1206), 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) [2021-12-14 16:43:02,965 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:43:02,965 INFO L254 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] [2021-12-14 16:43:02,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 16:43:02,966 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 16:43:02,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:43:02,966 INFO L85 PathProgramCache]: Analyzing trace with hash 664319403, now seen corresponding path program 2 times [2021-12-14 16:43:02,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:43:02,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067505358] [2021-12-14 16:43:02,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:43:02,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:43:02,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:43:03,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:43:03,084 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:43:03,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067505358] [2021-12-14 16:43:03,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067505358] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:43:03,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:43:03,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 16:43:03,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192374850] [2021-12-14 16:43:03,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:43:03,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 16:43:03,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:43:03,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 16:43:03,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-14 16:43:03,090 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-14 16:43:03,090 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 572 places, 1467 transitions, 16050 flow. Second operand has 8 states, 8 states have (on average 106.0) internal successors, (848), 8 states have internal predecessors, (848), 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) [2021-12-14 16:43:03,091 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:43:03,091 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-14 16:43:03,091 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:43:11,338 INFO L129 PetriNetUnfolder]: 5700/22739 cut-off events. [2021-12-14 16:43:11,338 INFO L130 PetriNetUnfolder]: For 241570/242187 co-relation queries the response was YES. [2021-12-14 16:43:11,813 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98705 conditions, 22739 events. 5700/22739 cut-off events. For 241570/242187 co-relation queries the response was YES. Maximal size of possible extension queue 462. Compared 262921 event pairs, 444 based on Foata normal form. 234/22061 useless extension candidates. Maximal degree in co-relation 98517. Up to 4279 conditions per place. [2021-12-14 16:43:11,888 INFO L132 encePairwiseOnDemand]: 131/142 looper letters, 856 selfloop transitions, 121 changer transitions 0/1717 dead transitions. [2021-12-14 16:43:11,888 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 563 places, 1717 transitions, 21055 flow [2021-12-14 16:43:11,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 16:43:11,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-14 16:43:11,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 908 transitions. [2021-12-14 16:43:11,890 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7992957746478874 [2021-12-14 16:43:11,890 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 908 transitions. [2021-12-14 16:43:11,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 908 transitions. [2021-12-14 16:43:11,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:43:11,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 908 transitions. [2021-12-14 16:43:11,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 113.5) internal successors, (908), 8 states have internal predecessors, (908), 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) [2021-12-14 16:43:11,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 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) [2021-12-14 16:43:11,893 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 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) [2021-12-14 16:43:11,893 INFO L186 Difference]: Start difference. First operand has 572 places, 1467 transitions, 16050 flow. Second operand 8 states and 908 transitions. [2021-12-14 16:43:11,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 563 places, 1717 transitions, 21055 flow [2021-12-14 16:43:14,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 554 places, 1717 transitions, 19688 flow, removed 663 selfloop flow, removed 9 redundant places. [2021-12-14 16:43:14,728 INFO L242 Difference]: Finished difference. Result has 557 places, 1423 transitions, 14970 flow [2021-12-14 16:43:14,729 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=14409, PETRI_DIFFERENCE_MINUEND_PLACES=547, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=14970, PETRI_PLACES=557, PETRI_TRANSITIONS=1423} [2021-12-14 16:43:14,730 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 422 predicate places. [2021-12-14 16:43:14,730 INFO L470 AbstractCegarLoop]: Abstraction has has 557 places, 1423 transitions, 14970 flow [2021-12-14 16:43:14,730 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 106.0) internal successors, (848), 8 states have internal predecessors, (848), 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) [2021-12-14 16:43:14,730 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:43:14,730 INFO L254 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] [2021-12-14 16:43:14,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 16:43:14,731 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-14 16:43:14,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:43:14,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1508824857, now seen corresponding path program 3 times [2021-12-14 16:43:14,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:43:14,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189403230] [2021-12-14 16:43:14,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:43:14,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:43:14,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:43:14,935 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:43:14,936 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:43:14,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189403230] [2021-12-14 16:43:14,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189403230] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:43:14,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:43:14,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-14 16:43:14,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892859391] [2021-12-14 16:43:14,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:43:14,937 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-14 16:43:14,937 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:43:14,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-14 16:43:14,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2021-12-14 16:43:14,939 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 142 [2021-12-14 16:43:14,939 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 557 places, 1423 transitions, 14970 flow. Second operand has 16 states, 16 states have (on average 80.25) internal successors, (1284), 16 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) [2021-12-14 16:43:14,939 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:43:14,940 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 142 [2021-12-14 16:43:14,940 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand