./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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/weaver/popl20-bad-threaded-sum-2.wvr.c -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 e4c79b7a5b8db7237eb9e98d6143d48d2d4ec5b8465b95c5ccb44c5e387749db --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 22:52:54,218 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 22:52:54,220 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 22:52:54,260 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 22:52:54,260 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 22:52:54,261 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 22:52:54,262 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 22:52:54,264 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 22:52:54,265 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 22:52:54,266 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 22:52:54,267 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 22:52:54,268 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 22:52:54,268 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 22:52:54,269 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 22:52:54,270 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 22:52:54,276 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 22:52:54,276 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 22:52:54,282 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 22:52:54,283 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 22:52:54,287 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 22:52:54,293 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 22:52:54,294 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 22:52:54,296 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 22:52:54,297 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 22:52:54,299 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 22:52:54,303 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 22:52:54,303 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 22:52:54,304 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 22:52:54,306 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 22:52:54,306 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 22:52:54,307 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 22:52:54,307 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 22:52:54,308 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 22:52:54,309 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 22:52:54,311 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 22:52:54,311 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 22:52:54,312 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 22:52:54,312 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 22:52:54,313 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 22:52:54,313 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 22:52:54,314 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 22:52:54,315 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 22:52:54,342 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 22:52:54,342 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 22:52:54,343 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 22:52:54,343 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 22:52:54,344 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 22:52:54,344 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 22:52:54,345 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 22:52:54,345 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 22:52:54,345 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 22:52:54,346 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 22:52:54,346 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 22:52:54,347 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 22:52:54,347 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 22:52:54,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 22:52:54,347 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 22:52:54,347 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 22:52:54,348 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 22:52:54,348 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 22:52:54,348 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 22:52:54,348 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 22:52:54,348 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 22:52:54,349 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 22:52:54,349 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 22:52:54,349 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 22:52:54,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 22:52:54,349 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 22:52:54,350 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 22:52:54,350 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 22:52:54,350 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 22:52:54,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 22:52:54,351 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 22:52:54,351 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 22:52:54,352 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 22:52:54,352 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 22:52:54,352 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 -> e4c79b7a5b8db7237eb9e98d6143d48d2d4ec5b8465b95c5ccb44c5e387749db [2021-12-17 22:52:54,605 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 22:52:54,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 22:52:54,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 22:52:54,633 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 22:52:54,633 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 22:52:54,634 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c [2021-12-17 22:52:54,689 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/718b2a306/4596cd4930f04aeeb3a9dc654450d7c6/FLAGb960feb4c [2021-12-17 22:52:55,112 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 22:52:55,113 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c [2021-12-17 22:52:55,126 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/718b2a306/4596cd4930f04aeeb3a9dc654450d7c6/FLAGb960feb4c [2021-12-17 22:52:55,140 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/718b2a306/4596cd4930f04aeeb3a9dc654450d7c6 [2021-12-17 22:52:55,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 22:52:55,144 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 22:52:55,147 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 22:52:55,148 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 22:52:55,151 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 22:52:55,152 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,153 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4778b5cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55, skipping insertion in model container [2021-12-17 22:52:55,154 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,159 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 22:52:55,177 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 22:52:55,350 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/weaver/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2021-12-17 22:52:55,353 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 22:52:55,365 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 22:52:55,396 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/weaver/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2021-12-17 22:52:55,397 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 22:52:55,407 INFO L208 MainTranslator]: Completed translation [2021-12-17 22:52:55,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55 WrapperNode [2021-12-17 22:52:55,407 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 22:52:55,408 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 22:52:55,408 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 22:52:55,408 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 22:52:55,414 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,420 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,448 INFO L137 Inliner]: procedures = 21, calls = 34, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 59 [2021-12-17 22:52:55,449 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 22:52:55,450 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 22:52:55,450 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 22:52:55,450 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 22:52:55,457 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,457 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,469 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,469 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,473 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,476 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,477 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,483 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 22:52:55,484 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 22:52:55,484 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 22:52:55,484 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 22:52:55,485 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (1/1) ... [2021-12-17 22:52:55,491 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 22:52:55,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:52:55,518 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-17 22:52:55,520 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-17 22:52:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 22:52:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-17 22:52:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-17 22:52:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-17 22:52:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-17 22:52:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 22:52:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-17 22:52:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-17 22:52:55,548 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-17 22:52:55,548 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-17 22:52:55,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 22:52:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 22:52:55,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-17 22:52:55,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-17 22:52:55,550 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-17 22:52:55,621 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 22:52:55,622 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 22:52:55,743 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 22:52:55,773 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 22:52:55,773 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-17 22:52:55,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 10:52:55 BoogieIcfgContainer [2021-12-17 22:52:55,775 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 22:52:55,776 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 22:52:55,777 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 22:52:55,779 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 22:52:55,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 10:52:55" (1/3) ... [2021-12-17 22:52:55,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@101d286b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 10:52:55, skipping insertion in model container [2021-12-17 22:52:55,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:52:55" (2/3) ... [2021-12-17 22:52:55,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@101d286b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 10:52:55, skipping insertion in model container [2021-12-17 22:52:55,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 10:52:55" (3/3) ... [2021-12-17 22:52:55,781 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2021-12-17 22:52:55,785 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-17 22:52:55,785 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 22:52:55,785 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 22:52:55,785 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-17 22:52:55,808 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,808 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,809 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,809 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,809 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,810 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,810 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,810 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,810 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,810 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,811 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,811 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,811 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,811 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,813 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,813 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,813 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,814 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,814 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,814 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,814 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,815 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,815 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,815 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,815 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,815 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,816 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,816 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,816 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,817 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,817 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,817 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,820 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,820 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,820 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,820 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,820 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,821 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,822 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,822 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,822 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,822 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:52:55,825 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-12-17 22:52:55,865 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 22:52:55,870 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-17 22:52:55,871 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-17 22:52:55,880 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 89 places, 88 transitions, 192 flow [2021-12-17 22:52:55,933 INFO L129 PetriNetUnfolder]: 6/86 cut-off events. [2021-12-17 22:52:55,934 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-17 22:52:55,936 INFO L84 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 86 events. 6/86 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 41 event pairs, 0 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 52. Up to 2 conditions per place. [2021-12-17 22:52:55,937 INFO L82 GeneralOperation]: Start removeDead. Operand has 89 places, 88 transitions, 192 flow [2021-12-17 22:52:55,940 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 77 transitions, 166 flow [2021-12-17 22:52:55,964 INFO L129 PetriNetUnfolder]: 6/76 cut-off events. [2021-12-17 22:52:55,968 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-17 22:52:55,968 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:52:55,969 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] [2021-12-17 22:52:55,969 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:52:55,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:52:55,977 INFO L85 PathProgramCache]: Analyzing trace with hash -566801703, now seen corresponding path program 1 times [2021-12-17 22:52:55,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:52:55,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286877109] [2021-12-17 22:52:55,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:52:55,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:52:56,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:52:56,154 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-17 22:52:56,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:52:56,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286877109] [2021-12-17 22:52:56,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286877109] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:52:56,155 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:52:56,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 22:52:56,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925209034] [2021-12-17 22:52:56,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:52:56,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-17 22:52:56,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:52:56,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-17 22:52:56,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-17 22:52:56,210 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 88 [2021-12-17 22:52:56,215 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 77 transitions, 166 flow. Second operand has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 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-17 22:52:56,216 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:52:56,216 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 88 [2021-12-17 22:52:56,217 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:52:56,270 INFO L129 PetriNetUnfolder]: 16/112 cut-off events. [2021-12-17 22:52:56,270 INFO L130 PetriNetUnfolder]: For 27/28 co-relation queries the response was YES. [2021-12-17 22:52:56,271 INFO L84 FinitePrefix]: Finished finitePrefix Result has 156 conditions, 112 events. 16/112 cut-off events. For 27/28 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 175 event pairs, 5 based on Foata normal form. 14/114 useless extension candidates. Maximal degree in co-relation 82. Up to 27 conditions per place. [2021-12-17 22:52:56,273 INFO L132 encePairwiseOnDemand]: 84/88 looper letters, 7 selfloop transitions, 0 changer transitions 2/73 dead transitions. [2021-12-17 22:52:56,273 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 73 transitions, 172 flow [2021-12-17 22:52:56,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-17 22:52:56,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-17 22:52:56,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 163 transitions. [2021-12-17 22:52:56,295 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9261363636363636 [2021-12-17 22:52:56,296 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 163 transitions. [2021-12-17 22:52:56,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 163 transitions. [2021-12-17 22:52:56,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:52:56,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 163 transitions. [2021-12-17 22:52:56,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 81.5) internal successors, (163), 2 states have internal predecessors, (163), 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-17 22:52:56,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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-17 22:52:56,307 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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-17 22:52:56,309 INFO L186 Difference]: Start difference. First operand has 78 places, 77 transitions, 166 flow. Second operand 2 states and 163 transitions. [2021-12-17 22:52:56,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 73 transitions, 172 flow [2021-12-17 22:52:56,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 73 transitions, 164 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-17 22:52:56,321 INFO L242 Difference]: Finished difference. Result has 75 places, 71 transitions, 146 flow [2021-12-17 22:52:56,322 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=146, PETRI_PLACES=75, PETRI_TRANSITIONS=71} [2021-12-17 22:52:56,325 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, -3 predicate places. [2021-12-17 22:52:56,325 INFO L470 AbstractCegarLoop]: Abstraction has has 75 places, 71 transitions, 146 flow [2021-12-17 22:52:56,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 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-17 22:52:56,326 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:52:56,326 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] [2021-12-17 22:52:56,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 22:52:56,326 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:52:56,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:52:56,327 INFO L85 PathProgramCache]: Analyzing trace with hash 693036951, now seen corresponding path program 1 times [2021-12-17 22:52:56,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:52:56,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421222304] [2021-12-17 22:52:56,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:52:56,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:52:56,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:52:56,655 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-17 22:52:56,655 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:52:56,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421222304] [2021-12-17 22:52:56,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421222304] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:52:56,656 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:52:56,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 22:52:56,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920333290] [2021-12-17 22:52:56,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:52:56,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 22:52:56,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:52:56,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 22:52:56,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-17 22:52:56,660 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 88 [2021-12-17 22:52:56,661 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 146 flow. Second operand has 6 states, 6 states have (on average 57.5) internal successors, (345), 6 states have internal predecessors, (345), 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-17 22:52:56,661 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:52:56,661 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 88 [2021-12-17 22:52:56,661 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:52:56,801 INFO L129 PetriNetUnfolder]: 37/152 cut-off events. [2021-12-17 22:52:56,801 INFO L130 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2021-12-17 22:52:56,802 INFO L84 FinitePrefix]: Finished finitePrefix Result has 248 conditions, 152 events. 37/152 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 383 event pairs, 7 based on Foata normal form. 0/138 useless extension candidates. Maximal degree in co-relation 245. Up to 69 conditions per place. [2021-12-17 22:52:56,803 INFO L132 encePairwiseOnDemand]: 81/88 looper letters, 30 selfloop transitions, 7 changer transitions 0/81 dead transitions. [2021-12-17 22:52:56,803 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 81 transitions, 243 flow [2021-12-17 22:52:56,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 22:52:56,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-17 22:52:56,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 362 transitions. [2021-12-17 22:52:56,812 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6856060606060606 [2021-12-17 22:52:56,813 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 362 transitions. [2021-12-17 22:52:56,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 362 transitions. [2021-12-17 22:52:56,814 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:52:56,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 362 transitions. [2021-12-17 22:52:56,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 60.333333333333336) internal successors, (362), 6 states have internal predecessors, (362), 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-17 22:52:56,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 88.0) internal successors, (616), 7 states have internal predecessors, (616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:52:56,818 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 88.0) internal successors, (616), 7 states have internal predecessors, (616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:52:56,818 INFO L186 Difference]: Start difference. First operand has 75 places, 71 transitions, 146 flow. Second operand 6 states and 362 transitions. [2021-12-17 22:52:56,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 81 transitions, 243 flow [2021-12-17 22:52:56,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 81 transitions, 243 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-17 22:52:56,821 INFO L242 Difference]: Finished difference. Result has 80 places, 75 transitions, 182 flow [2021-12-17 22:52:56,821 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=182, PETRI_PLACES=80, PETRI_TRANSITIONS=75} [2021-12-17 22:52:56,822 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 2 predicate places. [2021-12-17 22:52:56,822 INFO L470 AbstractCegarLoop]: Abstraction has has 80 places, 75 transitions, 182 flow [2021-12-17 22:52:56,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 57.5) internal successors, (345), 6 states have internal predecessors, (345), 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-17 22:52:56,823 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:52:56,823 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] [2021-12-17 22:52:56,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 22:52:56,826 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:52:56,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:52:56,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1642363136, now seen corresponding path program 1 times [2021-12-17 22:52:56,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:52:56,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263782009] [2021-12-17 22:52:56,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:52:56,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:52:56,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:52:57,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:52:57,017 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:52:57,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263782009] [2021-12-17 22:52:57,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263782009] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:52:57,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052001425] [2021-12-17 22:52:57,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:52:57,018 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:52:57,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:52:57,020 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:52:57,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 22:52:57,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:52:57,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-17 22:52:57,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:52:57,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:52:57,561 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:52:57,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:52:57,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052001425] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 22:52:57,970 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 22:52:57,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 16 [2021-12-17 22:52:57,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254150944] [2021-12-17 22:52:57,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 22:52:57,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-17 22:52:57,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:52:57,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-17 22:52:57,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2021-12-17 22:52:57,977 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 88 [2021-12-17 22:52:57,978 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 75 transitions, 182 flow. Second operand has 16 states, 16 states have (on average 56.75) internal successors, (908), 16 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-17 22:52:57,978 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:52:57,978 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 88 [2021-12-17 22:52:57,978 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:52:58,276 INFO L129 PetriNetUnfolder]: 53/226 cut-off events. [2021-12-17 22:52:58,276 INFO L130 PetriNetUnfolder]: For 37/41 co-relation queries the response was YES. [2021-12-17 22:52:58,277 INFO L84 FinitePrefix]: Finished finitePrefix Result has 425 conditions, 226 events. 53/226 cut-off events. For 37/41 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 695 event pairs, 6 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 419. Up to 38 conditions per place. [2021-12-17 22:52:58,278 INFO L132 encePairwiseOnDemand]: 76/88 looper letters, 44 selfloop transitions, 18 changer transitions 0/106 dead transitions. [2021-12-17 22:52:58,279 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 106 transitions, 391 flow [2021-12-17 22:52:58,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-17 22:52:58,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-12-17 22:52:58,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 712 transitions. [2021-12-17 22:52:58,281 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6742424242424242 [2021-12-17 22:52:58,281 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 712 transitions. [2021-12-17 22:52:58,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 712 transitions. [2021-12-17 22:52:58,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:52:58,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 712 transitions. [2021-12-17 22:52:58,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 59.333333333333336) internal successors, (712), 12 states have internal predecessors, (712), 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-17 22:52:58,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 88.0) internal successors, (1144), 13 states have internal predecessors, (1144), 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-17 22:52:58,288 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 88.0) internal successors, (1144), 13 states have internal predecessors, (1144), 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-17 22:52:58,288 INFO L186 Difference]: Start difference. First operand has 80 places, 75 transitions, 182 flow. Second operand 12 states and 712 transitions. [2021-12-17 22:52:58,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 106 transitions, 391 flow [2021-12-17 22:52:58,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 106 transitions, 387 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-17 22:52:58,291 INFO L242 Difference]: Finished difference. Result has 93 places, 84 transitions, 266 flow [2021-12-17 22:52:58,292 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=266, PETRI_PLACES=93, PETRI_TRANSITIONS=84} [2021-12-17 22:52:58,292 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 15 predicate places. [2021-12-17 22:52:58,292 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 84 transitions, 266 flow [2021-12-17 22:52:58,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.75) internal successors, (908), 16 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-17 22:52:58,293 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:52:58,293 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] [2021-12-17 22:52:58,322 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-17 22:52:58,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:52:58,507 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:52:58,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:52:58,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1558781198, now seen corresponding path program 1 times [2021-12-17 22:52:58,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:52:58,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636113425] [2021-12-17 22:52:58,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:52:58,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:52:58,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:52:58,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:52:58,965 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:52:58,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636113425] [2021-12-17 22:52:58,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636113425] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:52:58,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922219874] [2021-12-17 22:52:58,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:52:58,968 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:52:58,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:52:58,972 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:52:58,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 22:52:59,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:52:59,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 26 conjunts are in the unsatisfiable core [2021-12-17 22:52:59,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:52:59,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:52:59,874 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:53:00,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:00,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922219874] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-17 22:53:00,736 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-17 22:53:00,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [13, 15] total 32 [2021-12-17 22:53:00,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474643817] [2021-12-17 22:53:00,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:53:00,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-17 22:53:00,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:53:00,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-17 22:53:00,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=757, Unknown=0, NotChecked=0, Total=992 [2021-12-17 22:53:00,739 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2021-12-17 22:53:00,741 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 84 transitions, 266 flow. Second operand has 15 states, 15 states have (on average 51.0) internal successors, (765), 15 states have internal predecessors, (765), 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-17 22:53:00,741 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:53:00,741 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2021-12-17 22:53:00,741 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:53:03,463 INFO L129 PetriNetUnfolder]: 302/970 cut-off events. [2021-12-17 22:53:03,463 INFO L130 PetriNetUnfolder]: For 554/554 co-relation queries the response was YES. [2021-12-17 22:53:03,466 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2299 conditions, 970 events. 302/970 cut-off events. For 554/554 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 6197 event pairs, 60 based on Foata normal form. 4/963 useless extension candidates. Maximal degree in co-relation 2289. Up to 134 conditions per place. [2021-12-17 22:53:03,471 INFO L132 encePairwiseOnDemand]: 72/88 looper letters, 126 selfloop transitions, 84 changer transitions 30/279 dead transitions. [2021-12-17 22:53:03,471 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 279 transitions, 1528 flow [2021-12-17 22:53:03,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-12-17 22:53:03,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2021-12-17 22:53:03,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2022 transitions. [2021-12-17 22:53:03,477 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.621007371007371 [2021-12-17 22:53:03,477 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2022 transitions. [2021-12-17 22:53:03,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2022 transitions. [2021-12-17 22:53:03,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:53:03,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2022 transitions. [2021-12-17 22:53:03,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 54.648648648648646) internal successors, (2022), 37 states have internal predecessors, (2022), 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-17 22:53:03,488 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 88.0) internal successors, (3344), 38 states have internal predecessors, (3344), 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-17 22:53:03,489 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 88.0) internal successors, (3344), 38 states have internal predecessors, (3344), 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-17 22:53:03,489 INFO L186 Difference]: Start difference. First operand has 93 places, 84 transitions, 266 flow. Second operand 37 states and 2022 transitions. [2021-12-17 22:53:03,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 279 transitions, 1528 flow [2021-12-17 22:53:03,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 279 transitions, 1522 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-17 22:53:03,498 INFO L242 Difference]: Finished difference. Result has 148 places, 166 transitions, 994 flow [2021-12-17 22:53:03,498 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=994, PETRI_PLACES=148, PETRI_TRANSITIONS=166} [2021-12-17 22:53:03,499 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 70 predicate places. [2021-12-17 22:53:03,499 INFO L470 AbstractCegarLoop]: Abstraction has has 148 places, 166 transitions, 994 flow [2021-12-17 22:53:03,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 51.0) internal successors, (765), 15 states have internal predecessors, (765), 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-17 22:53:03,500 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:53:03,500 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] [2021-12-17 22:53:03,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 22:53:03,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-12-17 22:53:03,716 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:53:03,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:53:03,716 INFO L85 PathProgramCache]: Analyzing trace with hash -661229165, now seen corresponding path program 1 times [2021-12-17 22:53:03,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:53:03,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789447787] [2021-12-17 22:53:03,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:53:03,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:53:03,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:53:04,211 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:04,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:53:04,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789447787] [2021-12-17 22:53:04,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789447787] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:53:04,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060362716] [2021-12-17 22:53:04,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:53:04,213 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:53:04,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:53:04,220 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:53:04,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 22:53:04,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:53:04,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 27 conjunts are in the unsatisfiable core [2021-12-17 22:53:04,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:53:05,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:05,428 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:53:07,968 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:07,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060362716] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 22:53:07,969 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 22:53:07,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16, 17] total 36 [2021-12-17 22:53:07,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914858466] [2021-12-17 22:53:07,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 22:53:07,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2021-12-17 22:53:07,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:53:07,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-12-17 22:53:07,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1023, Unknown=0, NotChecked=0, Total=1260 [2021-12-17 22:53:07,973 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 88 [2021-12-17 22:53:07,974 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 166 transitions, 994 flow. Second operand has 36 states, 36 states have (on average 53.0) internal successors, (1908), 36 states have internal predecessors, (1908), 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-17 22:53:07,975 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:53:07,975 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 88 [2021-12-17 22:53:07,975 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:53:21,567 INFO L129 PetriNetUnfolder]: 520/1934 cut-off events. [2021-12-17 22:53:21,567 INFO L130 PetriNetUnfolder]: For 6516/6614 co-relation queries the response was YES. [2021-12-17 22:53:21,574 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6329 conditions, 1934 events. 520/1934 cut-off events. For 6516/6614 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 16094 event pairs, 16 based on Foata normal form. 43/1969 useless extension candidates. Maximal degree in co-relation 6296. Up to 290 conditions per place. [2021-12-17 22:53:21,581 INFO L132 encePairwiseOnDemand]: 70/88 looper letters, 199 selfloop transitions, 194 changer transitions 136/581 dead transitions. [2021-12-17 22:53:21,581 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 581 transitions, 4934 flow [2021-12-17 22:53:21,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-12-17 22:53:21,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2021-12-17 22:53:21,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 5154 transitions. [2021-12-17 22:53:21,593 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6230657640232108 [2021-12-17 22:53:21,593 INFO L72 ComplementDD]: Start complementDD. Operand 94 states and 5154 transitions. [2021-12-17 22:53:21,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 5154 transitions. [2021-12-17 22:53:21,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:53:21,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 94 states and 5154 transitions. [2021-12-17 22:53:21,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 95 states, 94 states have (on average 54.829787234042556) internal successors, (5154), 94 states have internal predecessors, (5154), 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-17 22:53:21,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 95 states, 95 states have (on average 88.0) internal successors, (8360), 95 states have internal predecessors, (8360), 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-17 22:53:21,622 INFO L81 ComplementDD]: Finished complementDD. Result has 95 states, 95 states have (on average 88.0) internal successors, (8360), 95 states have internal predecessors, (8360), 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-17 22:53:21,622 INFO L186 Difference]: Start difference. First operand has 148 places, 166 transitions, 994 flow. Second operand 94 states and 5154 transitions. [2021-12-17 22:53:21,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 581 transitions, 4934 flow [2021-12-17 22:53:21,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 581 transitions, 4420 flow, removed 249 selfloop flow, removed 10 redundant places. [2021-12-17 22:53:21,685 INFO L242 Difference]: Finished difference. Result has 277 places, 327 transitions, 2873 flow [2021-12-17 22:53:21,685 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=879, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=94, PETRI_FLOW=2873, PETRI_PLACES=277, PETRI_TRANSITIONS=327} [2021-12-17 22:53:21,686 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 199 predicate places. [2021-12-17 22:53:21,686 INFO L470 AbstractCegarLoop]: Abstraction has has 277 places, 327 transitions, 2873 flow [2021-12-17 22:53:21,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 53.0) internal successors, (1908), 36 states have internal predecessors, (1908), 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-17 22:53:21,687 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:53:21,688 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 22:53:21,712 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-17 22:53:21,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:53:21,903 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:53:21,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:53:21,904 INFO L85 PathProgramCache]: Analyzing trace with hash 960111191, now seen corresponding path program 2 times [2021-12-17 22:53:21,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:53:21,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596211540] [2021-12-17 22:53:21,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:53:21,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:53:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:53:22,044 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-17 22:53:22,045 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:53:22,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596211540] [2021-12-17 22:53:22,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596211540] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:53:22,047 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:53:22,047 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 22:53:22,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174312428] [2021-12-17 22:53:22,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:53:22,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 22:53:22,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:53:22,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 22:53:22,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-17 22:53:22,050 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 88 [2021-12-17 22:53:22,051 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 327 transitions, 2873 flow. Second operand has 6 states, 6 states have (on average 67.0) internal successors, (402), 6 states have internal predecessors, (402), 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-17 22:53:22,051 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:53:22,051 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 88 [2021-12-17 22:53:22,051 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:53:22,628 INFO L129 PetriNetUnfolder]: 819/2350 cut-off events. [2021-12-17 22:53:22,628 INFO L130 PetriNetUnfolder]: For 18223/18223 co-relation queries the response was YES. [2021-12-17 22:53:22,646 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10061 conditions, 2350 events. 819/2350 cut-off events. For 18223/18223 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 18273 event pairs, 69 based on Foata normal form. 6/2337 useless extension candidates. Maximal degree in co-relation 9984. Up to 606 conditions per place. [2021-12-17 22:53:22,659 INFO L132 encePairwiseOnDemand]: 82/88 looper letters, 364 selfloop transitions, 139 changer transitions 0/555 dead transitions. [2021-12-17 22:53:22,659 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 555 transitions, 6094 flow [2021-12-17 22:53:22,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 22:53:22,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-17 22:53:22,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 507 transitions. [2021-12-17 22:53:22,662 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.823051948051948 [2021-12-17 22:53:22,662 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 507 transitions. [2021-12-17 22:53:22,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 507 transitions. [2021-12-17 22:53:22,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:53:22,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 507 transitions. [2021-12-17 22:53:22,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 72.42857142857143) internal successors, (507), 7 states have internal predecessors, (507), 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-17 22:53:22,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 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-17 22:53:22,666 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 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-17 22:53:22,666 INFO L186 Difference]: Start difference. First operand has 277 places, 327 transitions, 2873 flow. Second operand 7 states and 507 transitions. [2021-12-17 22:53:22,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 555 transitions, 6094 flow [2021-12-17 22:53:22,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 555 transitions, 5520 flow, removed 267 selfloop flow, removed 53 redundant places. [2021-12-17 22:53:22,776 INFO L242 Difference]: Finished difference. Result has 188 places, 402 transitions, 3786 flow [2021-12-17 22:53:22,776 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=2554, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3786, PETRI_PLACES=188, PETRI_TRANSITIONS=402} [2021-12-17 22:53:22,777 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 110 predicate places. [2021-12-17 22:53:22,777 INFO L470 AbstractCegarLoop]: Abstraction has has 188 places, 402 transitions, 3786 flow [2021-12-17 22:53:22,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 67.0) internal successors, (402), 6 states have internal predecessors, (402), 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-17 22:53:22,777 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:53:22,778 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 22:53:22,778 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 22:53:22,778 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:53:22,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:53:22,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1984417141, now seen corresponding path program 3 times [2021-12-17 22:53:22,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:53:22,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538709998] [2021-12-17 22:53:22,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:53:22,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:53:22,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:53:22,843 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:22,843 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:53:22,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538709998] [2021-12-17 22:53:22,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538709998] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:53:22,844 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:53:22,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 22:53:22,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464323432] [2021-12-17 22:53:22,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:53:22,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 22:53:22,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:53:22,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 22:53:22,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 22:53:22,846 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 88 [2021-12-17 22:53:22,846 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 402 transitions, 3786 flow. Second operand has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 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-17 22:53:22,846 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:53:22,846 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 88 [2021-12-17 22:53:22,846 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:53:23,561 INFO L129 PetriNetUnfolder]: 1199/3097 cut-off events. [2021-12-17 22:53:23,562 INFO L130 PetriNetUnfolder]: For 20921/20921 co-relation queries the response was YES. [2021-12-17 22:53:23,576 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14157 conditions, 3097 events. 1199/3097 cut-off events. For 20921/20921 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 23821 event pairs, 31 based on Foata normal form. 42/3125 useless extension candidates. Maximal degree in co-relation 14118. Up to 634 conditions per place. [2021-12-17 22:53:23,598 INFO L132 encePairwiseOnDemand]: 81/88 looper letters, 637 selfloop transitions, 217 changer transitions 0/906 dead transitions. [2021-12-17 22:53:23,598 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 906 transitions, 10708 flow [2021-12-17 22:53:23,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 22:53:23,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-17 22:53:23,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 496 transitions. [2021-12-17 22:53:23,600 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8051948051948052 [2021-12-17 22:53:23,600 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 496 transitions. [2021-12-17 22:53:23,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 496 transitions. [2021-12-17 22:53:23,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:53:23,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 496 transitions. [2021-12-17 22:53:23,602 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 70.85714285714286) internal successors, (496), 7 states have internal predecessors, (496), 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-17 22:53:23,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 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-17 22:53:23,603 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 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-17 22:53:23,603 INFO L186 Difference]: Start difference. First operand has 188 places, 402 transitions, 3786 flow. Second operand 7 states and 496 transitions. [2021-12-17 22:53:23,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 906 transitions, 10708 flow [2021-12-17 22:53:23,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 906 transitions, 10550 flow, removed 40 selfloop flow, removed 2 redundant places. [2021-12-17 22:53:23,757 INFO L242 Difference]: Finished difference. Result has 194 places, 552 transitions, 6577 flow [2021-12-17 22:53:23,757 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=3638, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=6577, PETRI_PLACES=194, PETRI_TRANSITIONS=552} [2021-12-17 22:53:23,758 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 116 predicate places. [2021-12-17 22:53:23,759 INFO L470 AbstractCegarLoop]: Abstraction has has 194 places, 552 transitions, 6577 flow [2021-12-17 22:53:23,759 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 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-17 22:53:23,759 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:53:23,759 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 22:53:23,760 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 22:53:23,760 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:53:23,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:53:23,760 INFO L85 PathProgramCache]: Analyzing trace with hash 864864068, now seen corresponding path program 2 times [2021-12-17 22:53:23,760 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:53:23,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989139945] [2021-12-17 22:53:23,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:53:23,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:53:23,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:53:24,384 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:24,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:53:24,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989139945] [2021-12-17 22:53:24,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989139945] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:53:24,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652026721] [2021-12-17 22:53:24,385 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-17 22:53:24,385 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:53:24,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:53:24,388 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:53:24,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 22:53:24,484 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-17 22:53:24,484 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-17 22:53:24,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 28 conjunts are in the unsatisfiable core [2021-12-17 22:53:24,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:53:25,350 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:25,350 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:53:27,465 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:27,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652026721] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 22:53:27,465 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 22:53:27,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 17] total 35 [2021-12-17 22:53:27,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818480670] [2021-12-17 22:53:27,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 22:53:27,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2021-12-17 22:53:27,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:53:27,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2021-12-17 22:53:27,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=996, Unknown=0, NotChecked=0, Total=1190 [2021-12-17 22:53:27,469 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 88 [2021-12-17 22:53:27,470 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 552 transitions, 6577 flow. Second operand has 35 states, 35 states have (on average 53.22857142857143) internal successors, (1863), 35 states have internal predecessors, (1863), 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-17 22:53:27,470 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:53:27,471 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 88 [2021-12-17 22:53:27,471 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:53:44,309 INFO L129 PetriNetUnfolder]: 1680/4767 cut-off events. [2021-12-17 22:53:44,310 INFO L130 PetriNetUnfolder]: For 33030/33070 co-relation queries the response was YES. [2021-12-17 22:53:44,339 INFO L84 FinitePrefix]: Finished finitePrefix Result has 23347 conditions, 4767 events. 1680/4767 cut-off events. For 33030/33070 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 42711 event pairs, 15 based on Foata normal form. 35/4793 useless extension candidates. Maximal degree in co-relation 23305. Up to 1069 conditions per place. [2021-12-17 22:53:44,378 INFO L132 encePairwiseOnDemand]: 69/88 looper letters, 615 selfloop transitions, 474 changer transitions 70/1223 dead transitions. [2021-12-17 22:53:44,378 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 1223 transitions, 16733 flow [2021-12-17 22:53:44,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2021-12-17 22:53:44,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2021-12-17 22:53:44,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 5202 transitions. [2021-12-17 22:53:44,394 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6222488038277512 [2021-12-17 22:53:44,394 INFO L72 ComplementDD]: Start complementDD. Operand 95 states and 5202 transitions. [2021-12-17 22:53:44,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 95 states and 5202 transitions. [2021-12-17 22:53:44,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:53:44,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 95 states and 5202 transitions. [2021-12-17 22:53:44,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 96 states, 95 states have (on average 54.757894736842104) internal successors, (5202), 95 states have internal predecessors, (5202), 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-17 22:53:44,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 96 states, 96 states have (on average 88.0) internal successors, (8448), 96 states have internal predecessors, (8448), 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-17 22:53:44,417 INFO L81 ComplementDD]: Finished complementDD. Result has 96 states, 96 states have (on average 88.0) internal successors, (8448), 96 states have internal predecessors, (8448), 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-17 22:53:44,418 INFO L186 Difference]: Start difference. First operand has 194 places, 552 transitions, 6577 flow. Second operand 95 states and 5202 transitions. [2021-12-17 22:53:44,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 1223 transitions, 16733 flow [2021-12-17 22:53:44,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 1223 transitions, 16615 flow, removed 59 selfloop flow, removed 0 redundant places. [2021-12-17 22:53:44,587 INFO L242 Difference]: Finished difference. Result has 334 places, 896 transitions, 13044 flow [2021-12-17 22:53:44,588 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=6551, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=552, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=180, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=95, PETRI_FLOW=13044, PETRI_PLACES=334, PETRI_TRANSITIONS=896} [2021-12-17 22:53:44,588 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 256 predicate places. [2021-12-17 22:53:44,588 INFO L470 AbstractCegarLoop]: Abstraction has has 334 places, 896 transitions, 13044 flow [2021-12-17 22:53:44,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 53.22857142857143) internal successors, (1863), 35 states have internal predecessors, (1863), 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-17 22:53:44,589 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:53:44,589 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 22:53:44,613 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-17 22:53:44,812 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:53:44,812 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:53:44,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:53:44,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1215007212, now seen corresponding path program 3 times [2021-12-17 22:53:44,813 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:53:44,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874004574] [2021-12-17 22:53:44,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:53:44,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:53:44,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:53:46,001 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:46,001 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:53:46,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874004574] [2021-12-17 22:53:46,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874004574] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:53:46,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543470261] [2021-12-17 22:53:46,001 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-17 22:53:46,002 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:53:46,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:53:46,003 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:53:46,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-17 22:53:46,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-12-17 22:53:46,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-17 22:53:46,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 28 conjunts are in the unsatisfiable core [2021-12-17 22:53:46,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:53:47,281 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:47,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:53:51,224 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:53:51,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543470261] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 22:53:51,224 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 22:53:51,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 40 [2021-12-17 22:53:51,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119192135] [2021-12-17 22:53:51,224 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 22:53:51,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-12-17 22:53:51,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:53:51,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-12-17 22:53:51,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=1311, Unknown=0, NotChecked=0, Total=1560 [2021-12-17 22:53:51,226 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2021-12-17 22:53:51,228 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 896 transitions, 13044 flow. Second operand has 40 states, 40 states have (on average 51.2) internal successors, (2048), 40 states have internal predecessors, (2048), 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-17 22:53:51,228 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:53:51,228 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2021-12-17 22:53:51,228 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:54:02,850 WARN L227 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 150 DAG size of output: 146 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-12-17 22:54:32,913 WARN L227 SmtUtils]: Spent 6.88s on a formula simplification. DAG size of input: 141 DAG size of output: 116 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-12-17 22:54:56,050 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 22:55:08,991 INFO L129 PetriNetUnfolder]: 2647/7081 cut-off events. [2021-12-17 22:55:08,992 INFO L130 PetriNetUnfolder]: For 68640/68640 co-relation queries the response was YES. [2021-12-17 22:55:09,041 INFO L84 FinitePrefix]: Finished finitePrefix Result has 40366 conditions, 7081 events. 2647/7081 cut-off events. For 68640/68640 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 66418 event pairs, 56 based on Foata normal form. 26/7091 useless extension candidates. Maximal degree in co-relation 40278. Up to 2192 conditions per place. [2021-12-17 22:55:09,080 INFO L132 encePairwiseOnDemand]: 65/88 looper letters, 856 selfloop transitions, 588 changer transitions 169/1652 dead transitions. [2021-12-17 22:55:09,080 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 1652 transitions, 25554 flow [2021-12-17 22:55:09,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2021-12-17 22:55:09,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2021-12-17 22:55:09,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 5926 transitions. [2021-12-17 22:55:09,088 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6012581168831169 [2021-12-17 22:55:09,088 INFO L72 ComplementDD]: Start complementDD. Operand 112 states and 5926 transitions. [2021-12-17 22:55:09,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 112 states and 5926 transitions. [2021-12-17 22:55:09,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:55:09,090 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 112 states and 5926 transitions. [2021-12-17 22:55:09,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 113 states, 112 states have (on average 52.910714285714285) internal successors, (5926), 112 states have internal predecessors, (5926), 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-17 22:55:09,108 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 113 states, 113 states have (on average 88.0) internal successors, (9944), 113 states have internal predecessors, (9944), 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-17 22:55:09,110 INFO L81 ComplementDD]: Finished complementDD. Result has 113 states, 113 states have (on average 88.0) internal successors, (9944), 113 states have internal predecessors, (9944), 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-17 22:55:09,110 INFO L186 Difference]: Start difference. First operand has 334 places, 896 transitions, 13044 flow. Second operand 112 states and 5926 transitions. [2021-12-17 22:55:09,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 1652 transitions, 25554 flow [2021-12-17 22:55:09,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 1652 transitions, 24630 flow, removed 429 selfloop flow, removed 30 redundant places. [2021-12-17 22:55:09,909 INFO L242 Difference]: Finished difference. Result has 459 places, 1174 transitions, 18770 flow [2021-12-17 22:55:09,910 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=12479, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=896, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=336, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=464, PETRI_DIFFERENCE_SUBTRAHEND_STATES=112, PETRI_FLOW=18770, PETRI_PLACES=459, PETRI_TRANSITIONS=1174} [2021-12-17 22:55:09,911 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 381 predicate places. [2021-12-17 22:55:09,911 INFO L470 AbstractCegarLoop]: Abstraction has has 459 places, 1174 transitions, 18770 flow [2021-12-17 22:55:09,912 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 51.2) internal successors, (2048), 40 states have internal predecessors, (2048), 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-17 22:55:09,912 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:55:09,912 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 22:55:09,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-17 22:55:10,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:55:10,116 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:55:10,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:55:10,117 INFO L85 PathProgramCache]: Analyzing trace with hash -197255898, now seen corresponding path program 4 times [2021-12-17 22:55:10,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:55:10,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186480686] [2021-12-17 22:55:10,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:55:10,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:55:10,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:55:10,656 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-17 22:55:10,656 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:55:10,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186480686] [2021-12-17 22:55:10,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186480686] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:55:10,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925957483] [2021-12-17 22:55:10,657 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-17 22:55:10,657 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:55:10,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:55:10,660 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:55:10,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-17 22:55:10,745 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-17 22:55:10,746 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-17 22:55:10,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 34 conjunts are in the unsatisfiable core [2021-12-17 22:55:10,749 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:55:11,662 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:55:11,663 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:55:12,802 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:55:12,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925957483] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 22:55:12,802 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 22:55:12,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 18] total 41 [2021-12-17 22:55:12,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693889494] [2021-12-17 22:55:12,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 22:55:12,806 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2021-12-17 22:55:12,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:55:12,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-12-17 22:55:12,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=305, Invalid=1335, Unknown=0, NotChecked=0, Total=1640 [2021-12-17 22:55:12,808 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2021-12-17 22:55:12,809 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 459 places, 1174 transitions, 18770 flow. Second operand has 41 states, 41 states have (on average 51.21951219512195) internal successors, (2100), 41 states have internal predecessors, (2100), 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-17 22:55:12,809 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:55:12,809 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2021-12-17 22:55:12,810 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:55:40,278 INFO L129 PetriNetUnfolder]: 3571/9116 cut-off events. [2021-12-17 22:55:40,278 INFO L130 PetriNetUnfolder]: For 158223/158223 co-relation queries the response was YES. [2021-12-17 22:55:40,363 INFO L84 FinitePrefix]: Finished finitePrefix Result has 65857 conditions, 9116 events. 3571/9116 cut-off events. For 158223/158223 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 86541 event pairs, 117 based on Foata normal form. 21/9117 useless extension candidates. Maximal degree in co-relation 65723. Up to 1557 conditions per place. [2021-12-17 22:55:40,417 INFO L132 encePairwiseOnDemand]: 66/88 looper letters, 710 selfloop transitions, 1339 changer transitions 115/2203 dead transitions. [2021-12-17 22:55:40,418 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 559 places, 2203 transitions, 39888 flow [2021-12-17 22:55:40,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2021-12-17 22:55:40,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2021-12-17 22:55:40,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 7099 transitions. [2021-12-17 22:55:40,425 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5975589225589225 [2021-12-17 22:55:40,425 INFO L72 ComplementDD]: Start complementDD. Operand 135 states and 7099 transitions. [2021-12-17 22:55:40,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 135 states and 7099 transitions. [2021-12-17 22:55:40,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:55:40,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 135 states and 7099 transitions. [2021-12-17 22:55:40,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 136 states, 135 states have (on average 52.58518518518518) internal successors, (7099), 135 states have internal predecessors, (7099), 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-17 22:55:40,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 136 states, 136 states have (on average 88.0) internal successors, (11968), 136 states have internal predecessors, (11968), 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-17 22:55:40,450 INFO L81 ComplementDD]: Finished complementDD. Result has 136 states, 136 states have (on average 88.0) internal successors, (11968), 136 states have internal predecessors, (11968), 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-17 22:55:40,450 INFO L186 Difference]: Start difference. First operand has 459 places, 1174 transitions, 18770 flow. Second operand 135 states and 7099 transitions. [2021-12-17 22:55:40,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 559 places, 2203 transitions, 39888 flow [2021-12-17 22:55:41,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 509 places, 2203 transitions, 38013 flow, removed 887 selfloop flow, removed 50 redundant places. [2021-12-17 22:55:41,718 INFO L242 Difference]: Finished difference. Result has 576 places, 1764 transitions, 33269 flow [2021-12-17 22:55:41,719 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=18090, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=792, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=135, PETRI_FLOW=33269, PETRI_PLACES=576, PETRI_TRANSITIONS=1764} [2021-12-17 22:55:41,720 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 498 predicate places. [2021-12-17 22:55:41,720 INFO L470 AbstractCegarLoop]: Abstraction has has 576 places, 1764 transitions, 33269 flow [2021-12-17 22:55:41,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 51.21951219512195) internal successors, (2100), 41 states have internal predecessors, (2100), 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-17 22:55:41,721 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:55:41,721 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 22:55:41,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-17 22:55:41,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:55:41,935 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:55:41,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:55:41,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1506968887, now seen corresponding path program 4 times [2021-12-17 22:55:41,936 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:55:41,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787225135] [2021-12-17 22:55:41,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:55:41,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:55:41,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:55:43,590 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:55:43,590 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:55:43,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787225135] [2021-12-17 22:55:43,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787225135] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:55:43,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127475347] [2021-12-17 22:55:43,591 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-17 22:55:43,591 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:55:43,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:55:43,592 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:55:43,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-17 22:55:43,747 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-17 22:55:43,747 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-17 22:55:43,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 29 conjunts are in the unsatisfiable core [2021-12-17 22:55:43,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:55:45,112 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:55:45,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:55:50,517 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:55:50,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127475347] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 22:55:50,517 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 22:55:50,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 18, 18] total 38 [2021-12-17 22:55:50,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719558823] [2021-12-17 22:55:50,518 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 22:55:50,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2021-12-17 22:55:50,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:55:50,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-12-17 22:55:50,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=243, Invalid=1163, Unknown=0, NotChecked=0, Total=1406 [2021-12-17 22:55:50,520 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 88 [2021-12-17 22:55:50,521 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 576 places, 1764 transitions, 33269 flow. Second operand has 38 states, 38 states have (on average 53.31578947368421) internal successors, (2026), 38 states have internal predecessors, (2026), 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-17 22:55:50,521 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:55:50,521 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 88 [2021-12-17 22:55:50,521 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:56:15,660 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 22:56:38,742 INFO L129 PetriNetUnfolder]: 3537/9700 cut-off events. [2021-12-17 22:56:38,742 INFO L130 PetriNetUnfolder]: For 282088/282198 co-relation queries the response was YES. [2021-12-17 22:56:38,875 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86073 conditions, 9700 events. 3537/9700 cut-off events. For 282088/282198 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 97419 event pairs, 23 based on Foata normal form. 56/9745 useless extension candidates. Maximal degree in co-relation 85903. Up to 2771 conditions per place. [2021-12-17 22:56:38,952 INFO L132 encePairwiseOnDemand]: 69/88 looper letters, 1286 selfloop transitions, 910 changer transitions 109/2454 dead transitions. [2021-12-17 22:56:38,953 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 653 places, 2454 transitions, 52053 flow [2021-12-17 22:56:38,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-12-17 22:56:38,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2021-12-17 22:56:38,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 5149 transitions. [2021-12-17 22:56:38,959 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6224613152804642 [2021-12-17 22:56:38,959 INFO L72 ComplementDD]: Start complementDD. Operand 94 states and 5149 transitions. [2021-12-17 22:56:38,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 5149 transitions. [2021-12-17 22:56:38,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:56:38,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 94 states and 5149 transitions. [2021-12-17 22:56:38,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 95 states, 94 states have (on average 54.776595744680854) internal successors, (5149), 94 states have internal predecessors, (5149), 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-17 22:56:38,978 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 95 states, 95 states have (on average 88.0) internal successors, (8360), 95 states have internal predecessors, (8360), 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-17 22:56:38,979 INFO L81 ComplementDD]: Finished complementDD. Result has 95 states, 95 states have (on average 88.0) internal successors, (8360), 95 states have internal predecessors, (8360), 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-17 22:56:38,979 INFO L186 Difference]: Start difference. First operand has 576 places, 1764 transitions, 33269 flow. Second operand 94 states and 5149 transitions. [2021-12-17 22:56:38,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 653 places, 2454 transitions, 52053 flow [2021-12-17 22:56:41,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 601 places, 2454 transitions, 47839 flow, removed 1895 selfloop flow, removed 52 redundant places. [2021-12-17 22:56:42,000 INFO L242 Difference]: Finished difference. Result has 647 places, 2076 transitions, 40466 flow [2021-12-17 22:56:42,001 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=30845, PETRI_DIFFERENCE_MINUEND_PLACES=508, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1764, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=639, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1001, PETRI_DIFFERENCE_SUBTRAHEND_STATES=94, PETRI_FLOW=40466, PETRI_PLACES=647, PETRI_TRANSITIONS=2076} [2021-12-17 22:56:42,001 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 569 predicate places. [2021-12-17 22:56:42,002 INFO L470 AbstractCegarLoop]: Abstraction has has 647 places, 2076 transitions, 40466 flow [2021-12-17 22:56:42,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 53.31578947368421) internal successors, (2026), 38 states have internal predecessors, (2026), 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-17 22:56:42,002 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:56:42,003 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 22:56:42,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-17 22:56:42,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:56:42,208 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:56:42,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:56:42,208 INFO L85 PathProgramCache]: Analyzing trace with hash 247082795, now seen corresponding path program 5 times [2021-12-17 22:56:42,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:56:42,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389004829] [2021-12-17 22:56:42,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:56:42,208 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:56:42,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:56:42,911 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:56:42,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:56:42,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389004829] [2021-12-17 22:56:42,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389004829] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:56:42,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436795235] [2021-12-17 22:56:42,911 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-17 22:56:42,911 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:56:42,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:56:42,912 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:56:42,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-17 22:56:43,047 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-12-17 22:56:43,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-17 22:56:43,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-17 22:56:43,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:56:44,164 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:56:44,164 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:56:46,528 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:56:46,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436795235] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 22:56:46,528 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 22:56:46,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 20, 19] total 44 [2021-12-17 22:56:46,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109988451] [2021-12-17 22:56:46,529 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 22:56:46,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-12-17 22:56:46,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:56:46,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-12-17 22:56:46,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=342, Invalid=1550, Unknown=0, NotChecked=0, Total=1892 [2021-12-17 22:56:46,532 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 88 [2021-12-17 22:56:46,533 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 647 places, 2076 transitions, 40466 flow. Second operand has 44 states, 44 states have (on average 53.0) internal successors, (2332), 44 states have internal predecessors, (2332), 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-17 22:56:46,533 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:56:46,533 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 88 [2021-12-17 22:56:46,533 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:57:40,295 INFO L129 PetriNetUnfolder]: 4001/10855 cut-off events. [2021-12-17 22:57:40,295 INFO L130 PetriNetUnfolder]: For 297448/297462 co-relation queries the response was YES. [2021-12-17 22:57:40,446 INFO L84 FinitePrefix]: Finished finitePrefix Result has 97181 conditions, 10855 events. 4001/10855 cut-off events. For 297448/297462 co-relation queries the response was YES. Maximal size of possible extension queue 602. Compared 111006 event pairs, 20 based on Foata normal form. 36/10882 useless extension candidates. Maximal degree in co-relation 96988. Up to 3249 conditions per place. [2021-12-17 22:57:40,500 INFO L132 encePairwiseOnDemand]: 69/88 looper letters, 1453 selfloop transitions, 1095 changer transitions 123/2820 dead transitions. [2021-12-17 22:57:40,501 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 723 places, 2820 transitions, 60868 flow [2021-12-17 22:57:40,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-12-17 22:57:40,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2021-12-17 22:57:40,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 5883 transitions. [2021-12-17 22:57:40,506 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6190025252525253 [2021-12-17 22:57:40,506 INFO L72 ComplementDD]: Start complementDD. Operand 108 states and 5883 transitions. [2021-12-17 22:57:40,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 5883 transitions. [2021-12-17 22:57:40,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:57:40,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 108 states and 5883 transitions. [2021-12-17 22:57:40,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 109 states, 108 states have (on average 54.47222222222222) internal successors, (5883), 108 states have internal predecessors, (5883), 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-17 22:57:40,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 109 states, 109 states have (on average 88.0) internal successors, (9592), 109 states have internal predecessors, (9592), 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-17 22:57:40,604 INFO L81 ComplementDD]: Finished complementDD. Result has 109 states, 109 states have (on average 88.0) internal successors, (9592), 109 states have internal predecessors, (9592), 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-17 22:57:40,605 INFO L186 Difference]: Start difference. First operand has 647 places, 2076 transitions, 40466 flow. Second operand 108 states and 5883 transitions. [2021-12-17 22:57:40,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 723 places, 2820 transitions, 60868 flow [2021-12-17 22:57:44,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 669 places, 2820 transitions, 58690 flow, removed 507 selfloop flow, removed 54 redundant places. [2021-12-17 22:57:44,078 INFO L242 Difference]: Finished difference. Result has 718 places, 2419 transitions, 50307 flow [2021-12-17 22:57:44,080 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=38981, PETRI_DIFFERENCE_MINUEND_PLACES=562, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2076, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=774, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=108, PETRI_FLOW=50307, PETRI_PLACES=718, PETRI_TRANSITIONS=2419} [2021-12-17 22:57:44,081 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 640 predicate places. [2021-12-17 22:57:44,081 INFO L470 AbstractCegarLoop]: Abstraction has has 718 places, 2419 transitions, 50307 flow [2021-12-17 22:57:44,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 53.0) internal successors, (2332), 44 states have internal predecessors, (2332), 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-17 22:57:44,082 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:57:44,082 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 22:57:44,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-12-17 22:57:44,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-17 22:57:44,295 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:57:44,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:57:44,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1112163423, now seen corresponding path program 6 times [2021-12-17 22:57:44,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:57:44,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858228969] [2021-12-17 22:57:44,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:57:44,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:57:44,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:57:44,976 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:57:44,976 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:57:44,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858228969] [2021-12-17 22:57:44,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858228969] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:57:44,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502935182] [2021-12-17 22:57:44,977 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-12-17 22:57:44,977 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:57:44,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:57:44,978 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:57:44,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-17 22:57:45,153 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-12-17 22:57:45,153 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-17 22:57:45,154 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-17 22:57:45,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:57:46,812 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:57:46,813 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:57:49,463 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:57:49,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502935182] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 22:57:49,463 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 22:57:49,463 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 20, 19] total 44 [2021-12-17 22:57:49,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955490069] [2021-12-17 22:57:49,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 22:57:49,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-12-17 22:57:49,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:57:49,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-12-17 22:57:49,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=299, Invalid=1593, Unknown=0, NotChecked=0, Total=1892 [2021-12-17 22:57:49,467 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2021-12-17 22:57:49,468 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 718 places, 2419 transitions, 50307 flow. Second operand has 44 states, 44 states have (on average 51.11363636363637) internal successors, (2249), 44 states have internal predecessors, (2249), 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-17 22:57:49,468 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:57:49,468 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2021-12-17 22:57:49,468 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:59:14,075 INFO L129 PetriNetUnfolder]: 5371/13409 cut-off events. [2021-12-17 22:59:14,076 INFO L130 PetriNetUnfolder]: For 394218/394218 co-relation queries the response was YES. [2021-12-17 22:59:14,309 INFO L84 FinitePrefix]: Finished finitePrefix Result has 130497 conditions, 13409 events. 5371/13409 cut-off events. For 394218/394218 co-relation queries the response was YES. Maximal size of possible extension queue 708. Compared 134952 event pairs, 58 based on Foata normal form. 20/13425 useless extension candidates. Maximal degree in co-relation 130286. Up to 4229 conditions per place. [2021-12-17 22:59:14,410 INFO L132 encePairwiseOnDemand]: 67/88 looper letters, 1791 selfloop transitions, 1480 changer transitions 150/3460 dead transitions. [2021-12-17 22:59:14,410 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 838 places, 3460 transitions, 77344 flow [2021-12-17 22:59:14,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-12-17 22:59:14,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2021-12-17 22:59:14,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 8269 transitions. [2021-12-17 22:59:14,419 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5985089751013318 [2021-12-17 22:59:14,419 INFO L72 ComplementDD]: Start complementDD. Operand 157 states and 8269 transitions. [2021-12-17 22:59:14,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 157 states and 8269 transitions. [2021-12-17 22:59:14,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:59:14,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 157 states and 8269 transitions. [2021-12-17 22:59:14,433 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 158 states, 157 states have (on average 52.6687898089172) internal successors, (8269), 157 states have internal predecessors, (8269), 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-17 22:59:14,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 158 states, 158 states have (on average 88.0) internal successors, (13904), 158 states have internal predecessors, (13904), 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-17 22:59:14,447 INFO L81 ComplementDD]: Finished complementDD. Result has 158 states, 158 states have (on average 88.0) internal successors, (13904), 158 states have internal predecessors, (13904), 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-17 22:59:14,447 INFO L186 Difference]: Start difference. First operand has 718 places, 2419 transitions, 50307 flow. Second operand 157 states and 8269 transitions. [2021-12-17 22:59:14,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 838 places, 3460 transitions, 77344 flow [2021-12-17 22:59:19,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 776 places, 3460 transitions, 75862 flow, removed 611 selfloop flow, removed 62 redundant places. [2021-12-17 22:59:19,724 INFO L242 Difference]: Finished difference. Result has 844 places, 2877 transitions, 64581 flow [2021-12-17 22:59:19,726 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=49671, PETRI_DIFFERENCE_MINUEND_PLACES=620, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1061, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=157, PETRI_FLOW=64581, PETRI_PLACES=844, PETRI_TRANSITIONS=2877} [2021-12-17 22:59:19,726 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 766 predicate places. [2021-12-17 22:59:19,727 INFO L470 AbstractCegarLoop]: Abstraction has has 844 places, 2877 transitions, 64581 flow [2021-12-17 22:59:19,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 51.11363636363637) internal successors, (2249), 44 states have internal predecessors, (2249), 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-17 22:59:19,727 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:59:19,727 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 22:59:19,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-17 22:59:19,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-17 22:59:19,932 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 22:59:19,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:59:19,933 INFO L85 PathProgramCache]: Analyzing trace with hash 972990461, now seen corresponding path program 7 times [2021-12-17 22:59:19,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:59:19,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527180204] [2021-12-17 22:59:19,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:59:19,933 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:59:19,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:59:21,205 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:59:21,205 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:59:21,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527180204] [2021-12-17 22:59:21,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527180204] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 22:59:21,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854309749] [2021-12-17 22:59:21,207 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-12-17 22:59:21,208 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 22:59:21,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:59:21,209 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 22:59:21,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-17 22:59:21,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:59:21,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 38 conjunts are in the unsatisfiable core [2021-12-17 22:59:21,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 22:59:24,621 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:59:24,621 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 22:59:33,569 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:59:33,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854309749] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 22:59:33,570 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 22:59:33,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 23, 21] total 52 [2021-12-17 22:59:33,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45649723] [2021-12-17 22:59:33,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 22:59:33,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2021-12-17 22:59:33,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:59:33,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-12-17 22:59:33,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=370, Invalid=2282, Unknown=0, NotChecked=0, Total=2652 [2021-12-17 22:59:33,573 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2021-12-17 22:59:33,575 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 844 places, 2877 transitions, 64581 flow. Second operand has 52 states, 52 states have (on average 50.92307692307692) internal successors, (2648), 52 states have internal predecessors, (2648), 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-17 22:59:33,575 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:59:33,575 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2021-12-17 22:59:33,575 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 23:00:03,812 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 23:00:37,887 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 23:00:52,340 WARN L227 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 145 DAG size of output: 123 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-12-17 23:01:43,426 WARN L227 SmtUtils]: Spent 10.93s on a formula simplification. DAG size of input: 175 DAG size of output: 50 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-12-17 23:01:59,077 WARN L227 SmtUtils]: Spent 6.63s on a formula simplification. DAG size of input: 157 DAG size of output: 47 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-12-17 23:02:26,125 WARN L227 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 192 DAG size of output: 52 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-12-17 23:03:23,225 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 23:03:24,992 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 23:04:05,783 INFO L129 PetriNetUnfolder]: 7098/17795 cut-off events. [2021-12-17 23:04:05,783 INFO L130 PetriNetUnfolder]: For 613256/613256 co-relation queries the response was YES. [2021-12-17 23:04:06,120 INFO L84 FinitePrefix]: Finished finitePrefix Result has 185366 conditions, 17795 events. 7098/17795 cut-off events. For 613256/613256 co-relation queries the response was YES. Maximal size of possible extension queue 905. Compared 187826 event pairs, 90 based on Foata normal form. 34/17821 useless extension candidates. Maximal degree in co-relation 185122. Up to 3012 conditions per place. [2021-12-17 23:04:06,235 INFO L132 encePairwiseOnDemand]: 65/88 looper letters, 1594 selfloop transitions, 3376 changer transitions 280/5289 dead transitions. [2021-12-17 23:04:06,235 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1041 places, 5289 transitions, 129242 flow [2021-12-17 23:04:06,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 239 states. [2021-12-17 23:04:06,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 239 states. [2021-12-17 23:04:06,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 12622 transitions. [2021-12-17 23:04:06,242 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6001331304678585 [2021-12-17 23:04:06,242 INFO L72 ComplementDD]: Start complementDD. Operand 239 states and 12622 transitions. [2021-12-17 23:04:06,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 239 states and 12622 transitions. [2021-12-17 23:04:06,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 23:04:06,244 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 239 states and 12622 transitions. [2021-12-17 23:04:06,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 240 states, 239 states have (on average 52.81171548117155) internal successors, (12622), 239 states have internal predecessors, (12622), 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-17 23:04:06,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 240 states, 240 states have (on average 88.0) internal successors, (21120), 240 states have internal predecessors, (21120), 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-17 23:04:06,277 INFO L81 ComplementDD]: Finished complementDD. Result has 240 states, 240 states have (on average 88.0) internal successors, (21120), 240 states have internal predecessors, (21120), 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-17 23:04:06,278 INFO L186 Difference]: Start difference. First operand has 844 places, 2877 transitions, 64581 flow. Second operand 239 states and 12622 transitions. [2021-12-17 23:04:06,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1041 places, 5289 transitions, 129242 flow [2021-12-17 23:04:16,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 960 places, 5289 transitions, 126077 flow, removed 1435 selfloop flow, removed 81 redundant places. [2021-12-17 23:04:16,525 INFO L242 Difference]: Finished difference. Result has 1109 places, 4500 transitions, 116262 flow [2021-12-17 23:04:16,528 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=63470, PETRI_DIFFERENCE_MINUEND_PLACES=722, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2877, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1935, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=634, PETRI_DIFFERENCE_SUBTRAHEND_STATES=239, PETRI_FLOW=116262, PETRI_PLACES=1109, PETRI_TRANSITIONS=4500} [2021-12-17 23:04:16,529 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 1031 predicate places. [2021-12-17 23:04:16,529 INFO L470 AbstractCegarLoop]: Abstraction has has 1109 places, 4500 transitions, 116262 flow [2021-12-17 23:04:16,530 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 50.92307692307692) internal successors, (2648), 52 states have internal predecessors, (2648), 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-17 23:04:16,530 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 23:04:16,531 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 23:04:16,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-17 23:04:16,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-17 23:04:16,743 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-17 23:04:16,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 23:04:16,744 INFO L85 PathProgramCache]: Analyzing trace with hash 587785605, now seen corresponding path program 8 times [2021-12-17 23:04:16,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 23:04:16,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361810461] [2021-12-17 23:04:16,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 23:04:16,744 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 23:04:16,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 23:04:17,520 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 23:04:17,520 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 23:04:17,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361810461] [2021-12-17 23:04:17,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361810461] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 23:04:17,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937759554] [2021-12-17 23:04:17,521 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-17 23:04:17,521 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 23:04:17,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 23:04:17,522 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 23:04:17,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-17 23:04:17,685 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-17 23:04:17,686 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-17 23:04:17,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 35 conjunts are in the unsatisfiable core [2021-12-17 23:04:17,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 23:04:19,295 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 23:04:19,295 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 23:04:22,792 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 23:04:22,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937759554] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 23:04:22,793 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 23:04:22,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 21, 20] total 48 [2021-12-17 23:04:22,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574416569] [2021-12-17 23:04:22,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 23:04:22,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2021-12-17 23:04:22,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 23:04:22,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-12-17 23:04:22,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=347, Invalid=1909, Unknown=0, NotChecked=0, Total=2256 [2021-12-17 23:04:22,796 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2021-12-17 23:04:22,797 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1109 places, 4500 transitions, 116262 flow. Second operand has 48 states, 48 states have (on average 51.083333333333336) internal successors, (2452), 48 states have internal predecessors, (2452), 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-17 23:04:22,797 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 23:04:22,797 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2021-12-17 23:04:22,797 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 23:06:34,129 INFO L129 PetriNetUnfolder]: 8151/20423 cut-off events. [2021-12-17 23:06:34,129 INFO L130 PetriNetUnfolder]: For 1193747/1193747 co-relation queries the response was YES. [2021-12-17 23:06:34,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 259155 conditions, 20423 events. 8151/20423 cut-off events. For 1193747/1193747 co-relation queries the response was YES. Maximal size of possible extension queue 1033. Compared 220504 event pairs, 84 based on Foata normal form. 23/20424 useless extension candidates. Maximal degree in co-relation 258799. Up to 3494 conditions per place. [2021-12-17 23:06:34,890 INFO L132 encePairwiseOnDemand]: 63/88 looper letters, 2735 selfloop transitions, 3148 changer transitions 226/6148 dead transitions. [2021-12-17 23:06:34,890 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1200 places, 6148 transitions, 172429 flow [2021-12-17 23:06:34,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2021-12-17 23:06:34,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2021-12-17 23:06:34,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 9599 transitions. [2021-12-17 23:06:34,896 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5993381618381618 [2021-12-17 23:06:34,896 INFO L72 ComplementDD]: Start complementDD. Operand 182 states and 9599 transitions. [2021-12-17 23:06:34,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 182 states and 9599 transitions. [2021-12-17 23:06:34,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 23:06:34,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 182 states and 9599 transitions. [2021-12-17 23:06:34,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 183 states, 182 states have (on average 52.74175824175824) internal successors, (9599), 182 states have internal predecessors, (9599), 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-17 23:06:34,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 183 states, 183 states have (on average 88.0) internal successors, (16104), 183 states have internal predecessors, (16104), 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-17 23:06:34,920 INFO L81 ComplementDD]: Finished complementDD. Result has 183 states, 183 states have (on average 88.0) internal successors, (16104), 183 states have internal predecessors, (16104), 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-17 23:06:34,920 INFO L186 Difference]: Start difference. First operand has 1109 places, 4500 transitions, 116262 flow. Second operand 182 states and 9599 transitions. [2021-12-17 23:06:34,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1200 places, 6148 transitions, 172429 flow Killed by 15