./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/unroll-cond-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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/unroll-cond-4.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 4755329f7559a8be1422f8772c1ed30abe185c2742a237de140cc196ec4e9010 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 22:24:59,293 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 22:24:59,295 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 22:24:59,333 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 22:24:59,333 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 22:24:59,334 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 22:24:59,337 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 22:24:59,340 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 22:24:59,341 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 22:24:59,346 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 22:24:59,347 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 22:24:59,348 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 22:24:59,349 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 22:24:59,350 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 22:24:59,351 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 22:24:59,353 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 22:24:59,354 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 22:24:59,355 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 22:24:59,358 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 22:24:59,363 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 22:24:59,365 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 22:24:59,366 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 22:24:59,366 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 22:24:59,367 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 22:24:59,369 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 22:24:59,375 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 22:24:59,375 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 22:24:59,376 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 22:24:59,377 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 22:24:59,377 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 22:24:59,378 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 22:24:59,378 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 22:24:59,380 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 22:24:59,381 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 22:24:59,381 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 22:24:59,383 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 22:24:59,383 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 22:24:59,384 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 22:24:59,384 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 22:24:59,384 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 22:24:59,385 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 22:24:59,386 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 22:24:59,387 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 22:24:59,416 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 22:24:59,417 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 22:24:59,417 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 22:24:59,418 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 22:24:59,418 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 22:24:59,418 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 22:24:59,419 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 22:24:59,419 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 22:24:59,419 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 22:24:59,420 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 22:24:59,420 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 22:24:59,421 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 22:24:59,421 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 22:24:59,421 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 22:24:59,421 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 22:24:59,421 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 22:24:59,422 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 22:24:59,422 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 22:24:59,422 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 22:24:59,422 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 22:24:59,422 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 22:24:59,423 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 22:24:59,423 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 22:24:59,423 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 22:24:59,423 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:24:59,423 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 22:24:59,424 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 22:24:59,424 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 22:24:59,424 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 22:24:59,424 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 22:24:59,424 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 22:24:59,425 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 22:24:59,425 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 22:24:59,425 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 -> 4755329f7559a8be1422f8772c1ed30abe185c2742a237de140cc196ec4e9010 [2022-07-13 22:24:59,660 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 22:24:59,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 22:24:59,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 22:24:59,679 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 22:24:59,680 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 22:24:59,681 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/unroll-cond-4.wvr.c [2022-07-13 22:24:59,746 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd4fec596/06b7a768f8ba49b4a3d573f2b560668b/FLAG258bff6c2 [2022-07-13 22:25:00,091 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 22:25:00,092 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c [2022-07-13 22:25:00,099 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd4fec596/06b7a768f8ba49b4a3d573f2b560668b/FLAG258bff6c2 [2022-07-13 22:25:00,528 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd4fec596/06b7a768f8ba49b4a3d573f2b560668b [2022-07-13 22:25:00,530 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 22:25:00,531 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 22:25:00,532 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 22:25:00,532 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 22:25:00,535 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 22:25:00,536 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,537 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14ef4c10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00, skipping insertion in model container [2022-07-13 22:25:00,537 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,543 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 22:25:00,559 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:25:00,726 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/unroll-cond-4.wvr.c[2808,2821] [2022-07-13 22:25:00,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:25:00,748 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 22:25:00,786 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/unroll-cond-4.wvr.c[2808,2821] [2022-07-13 22:25:00,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:25:00,814 INFO L208 MainTranslator]: Completed translation [2022-07-13 22:25:00,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00 WrapperNode [2022-07-13 22:25:00,815 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 22:25:00,816 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 22:25:00,816 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 22:25:00,816 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 22:25:00,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,841 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,875 INFO L137 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 183 [2022-07-13 22:25:00,876 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 22:25:00,877 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 22:25:00,877 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 22:25:00,878 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 22:25:00,885 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,885 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,897 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,897 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,911 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,915 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,916 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,919 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 22:25:00,920 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 22:25:00,920 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 22:25:00,920 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 22:25:00,927 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (1/1) ... [2022-07-13 22:25:00,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:25:00,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:25:00,959 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-13 22:25:00,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-13 22:25:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 22:25:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-13 22:25:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-13 22:25:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-13 22:25:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-13 22:25:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 22:25:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 22:25:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 22:25:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 22:25:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 22:25:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 22:25:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 22:25:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 22:25:00,995 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-13 22:25:01,061 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 22:25:01,062 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 22:25:01,320 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 22:25:01,331 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 22:25:01,331 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-13 22:25:01,333 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:25:01 BoogieIcfgContainer [2022-07-13 22:25:01,334 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 22:25:01,335 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 22:25:01,335 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 22:25:01,338 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 22:25:01,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:25:00" (1/3) ... [2022-07-13 22:25:01,339 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@190eb543 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:25:01, skipping insertion in model container [2022-07-13 22:25:01,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:25:00" (2/3) ... [2022-07-13 22:25:01,340 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@190eb543 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:25:01, skipping insertion in model container [2022-07-13 22:25:01,340 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:25:01" (3/3) ... [2022-07-13 22:25:01,341 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-cond-4.wvr.c [2022-07-13 22:25:01,345 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 22:25:01,369 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 22:25:01,369 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 22:25:01,369 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 22:25:01,505 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-13 22:25:01,561 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 225 places, 239 transitions, 494 flow [2022-07-13 22:25:01,680 INFO L129 PetriNetUnfolder]: 21/237 cut-off events. [2022-07-13 22:25:01,680 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-13 22:25:01,698 INFO L84 FinitePrefix]: Finished finitePrefix Result has 246 conditions, 237 events. 21/237 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 402 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 141. Up to 2 conditions per place. [2022-07-13 22:25:01,699 INFO L82 GeneralOperation]: Start removeDead. Operand has 225 places, 239 transitions, 494 flow [2022-07-13 22:25:01,705 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 214 places, 228 transitions, 468 flow [2022-07-13 22:25:01,714 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 22:25:01,720 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@23163010, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@f987671 [2022-07-13 22:25:01,721 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-13 22:25:01,755 INFO L129 PetriNetUnfolder]: 18/199 cut-off events. [2022-07-13 22:25:01,756 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-13 22:25:01,756 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:01,757 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:01,757 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:01,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:01,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1523200551, now seen corresponding path program 1 times [2022-07-13 22:25:01,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:01,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227718315] [2022-07-13 22:25:01,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:01,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:01,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:01,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:01,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:01,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227718315] [2022-07-13 22:25:01,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227718315] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:01,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:25:01,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 22:25:01,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299169889] [2022-07-13 22:25:01,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:01,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 22:25:01,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:02,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 22:25:02,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:25:02,019 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 239 [2022-07-13 22:25:02,026 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 228 transitions, 468 flow. Second operand has 2 states, 2 states have (on average 221.5) internal successors, (443), 2 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,026 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:02,026 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 239 [2022-07-13 22:25:02,027 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:02,085 INFO L129 PetriNetUnfolder]: 6/213 cut-off events. [2022-07-13 22:25:02,086 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-07-13 22:25:02,088 INFO L84 FinitePrefix]: Finished finitePrefix Result has 227 conditions, 213 events. 6/213 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 379 event pairs, 0 based on Foata normal form. 18/213 useless extension candidates. Maximal degree in co-relation 132. Up to 5 conditions per place. [2022-07-13 22:25:02,090 INFO L132 encePairwiseOnDemand]: 224/239 looper letters, 4 selfloop transitions, 0 changer transitions 4/213 dead transitions. [2022-07-13 22:25:02,090 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 213 transitions, 446 flow [2022-07-13 22:25:02,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 22:25:02,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-13 22:25:02,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 457 transitions. [2022-07-13 22:25:02,110 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9560669456066946 [2022-07-13 22:25:02,111 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 457 transitions. [2022-07-13 22:25:02,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 457 transitions. [2022-07-13 22:25:02,115 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:02,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 457 transitions. [2022-07-13 22:25:02,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 228.5) internal successors, (457), 2 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 239.0) internal successors, (717), 3 states have internal predecessors, (717), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,134 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 239.0) internal successors, (717), 3 states have internal predecessors, (717), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,136 INFO L186 Difference]: Start difference. First operand has 214 places, 228 transitions, 468 flow. Second operand 2 states and 457 transitions. [2022-07-13 22:25:02,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 213 transitions, 446 flow [2022-07-13 22:25:02,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 213 transitions, 438 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-13 22:25:02,148 INFO L242 Difference]: Finished difference. Result has 211 places, 209 transitions, 422 flow [2022-07-13 22:25:02,150 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=422, PETRI_PLACES=211, PETRI_TRANSITIONS=209} [2022-07-13 22:25:02,154 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, -3 predicate places. [2022-07-13 22:25:02,154 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 209 transitions, 422 flow [2022-07-13 22:25:02,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 221.5) internal successors, (443), 2 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,156 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:02,156 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:02,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 22:25:02,157 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:02,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:02,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1399127304, now seen corresponding path program 1 times [2022-07-13 22:25:02,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:02,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441511950] [2022-07-13 22:25:02,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:02,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:02,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:02,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:02,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:02,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441511950] [2022-07-13 22:25:02,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441511950] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:02,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:25:02,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 22:25:02,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910822527] [2022-07-13 22:25:02,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:02,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 22:25:02,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:02,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 22:25:02,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-13 22:25:02,448 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 239 [2022-07-13 22:25:02,449 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 209 transitions, 422 flow. Second operand has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,449 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:02,449 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 239 [2022-07-13 22:25:02,449 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:02,645 INFO L129 PetriNetUnfolder]: 161/779 cut-off events. [2022-07-13 22:25:02,646 INFO L130 PetriNetUnfolder]: For 29/29 co-relation queries the response was YES. [2022-07-13 22:25:02,648 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1055 conditions, 779 events. 161/779 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3609 event pairs, 65 based on Foata normal form. 0/659 useless extension candidates. Maximal degree in co-relation 1052. Up to 216 conditions per place. [2022-07-13 22:25:02,651 INFO L132 encePairwiseOnDemand]: 234/239 looper letters, 40 selfloop transitions, 4 changer transitions 0/222 dead transitions. [2022-07-13 22:25:02,652 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 222 transitions, 538 flow [2022-07-13 22:25:02,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 22:25:02,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-13 22:25:02,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 813 transitions. [2022-07-13 22:25:02,655 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.850418410041841 [2022-07-13 22:25:02,655 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 813 transitions. [2022-07-13 22:25:02,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 813 transitions. [2022-07-13 22:25:02,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:02,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 813 transitions. [2022-07-13 22:25:02,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 203.25) internal successors, (813), 4 states have internal predecessors, (813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 239.0) internal successors, (1195), 5 states have internal predecessors, (1195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,663 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 239.0) internal successors, (1195), 5 states have internal predecessors, (1195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,663 INFO L186 Difference]: Start difference. First operand has 211 places, 209 transitions, 422 flow. Second operand 4 states and 813 transitions. [2022-07-13 22:25:02,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 222 transitions, 538 flow [2022-07-13 22:25:02,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 222 transitions, 538 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 22:25:02,673 INFO L242 Difference]: Finished difference. Result has 212 places, 212 transitions, 449 flow [2022-07-13 22:25:02,674 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=449, PETRI_PLACES=212, PETRI_TRANSITIONS=212} [2022-07-13 22:25:02,675 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, -2 predicate places. [2022-07-13 22:25:02,675 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 212 transitions, 449 flow [2022-07-13 22:25:02,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,676 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:02,676 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:02,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 22:25:02,677 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:02,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:02,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1910315874, now seen corresponding path program 1 times [2022-07-13 22:25:02,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:02,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420954687] [2022-07-13 22:25:02,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:02,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:02,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:02,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:02,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:02,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420954687] [2022-07-13 22:25:02,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420954687] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:02,940 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:25:02,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 22:25:02,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866625805] [2022-07-13 22:25:02,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:02,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 22:25:02,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:02,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 22:25:02,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 22:25:02,944 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 239 [2022-07-13 22:25:02,945 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 212 transitions, 449 flow. Second operand has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:02,945 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:02,945 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 239 [2022-07-13 22:25:02,946 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:03,382 INFO L129 PetriNetUnfolder]: 365/1840 cut-off events. [2022-07-13 22:25:03,383 INFO L130 PetriNetUnfolder]: For 118/129 co-relation queries the response was YES. [2022-07-13 22:25:03,387 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2656 conditions, 1840 events. 365/1840 cut-off events. For 118/129 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 13086 event pairs, 165 based on Foata normal form. 3/1651 useless extension candidates. Maximal degree in co-relation 2650. Up to 362 conditions per place. [2022-07-13 22:25:03,394 INFO L132 encePairwiseOnDemand]: 231/239 looper letters, 94 selfloop transitions, 7 changer transitions 0/276 dead transitions. [2022-07-13 22:25:03,394 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 276 transitions, 829 flow [2022-07-13 22:25:03,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 22:25:03,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-07-13 22:25:03,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1227 transitions. [2022-07-13 22:25:03,398 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8556485355648535 [2022-07-13 22:25:03,398 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1227 transitions. [2022-07-13 22:25:03,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1227 transitions. [2022-07-13 22:25:03,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:03,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1227 transitions. [2022-07-13 22:25:03,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 204.5) internal successors, (1227), 6 states have internal predecessors, (1227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:03,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 239.0) internal successors, (1673), 7 states have internal predecessors, (1673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:03,405 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 239.0) internal successors, (1673), 7 states have internal predecessors, (1673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:03,405 INFO L186 Difference]: Start difference. First operand has 212 places, 212 transitions, 449 flow. Second operand 6 states and 1227 transitions. [2022-07-13 22:25:03,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 276 transitions, 829 flow [2022-07-13 22:25:03,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 276 transitions, 819 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:25:03,412 INFO L242 Difference]: Finished difference. Result has 219 places, 216 transitions, 490 flow [2022-07-13 22:25:03,413 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=490, PETRI_PLACES=219, PETRI_TRANSITIONS=216} [2022-07-13 22:25:03,414 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 5 predicate places. [2022-07-13 22:25:03,414 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 216 transitions, 490 flow [2022-07-13 22:25:03,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:03,415 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:03,415 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:03,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 22:25:03,416 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:03,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:03,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1819236154, now seen corresponding path program 2 times [2022-07-13 22:25:03,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:03,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100262018] [2022-07-13 22:25:03,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:03,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:03,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:03,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:03,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:03,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100262018] [2022-07-13 22:25:03,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100262018] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:03,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:25:03,580 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 22:25:03,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477695174] [2022-07-13 22:25:03,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:03,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 22:25:03,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:03,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 22:25:03,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-13 22:25:03,583 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 239 [2022-07-13 22:25:03,585 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 216 transitions, 490 flow. Second operand has 6 states, 6 states have (on average 193.5) internal successors, (1161), 6 states have internal predecessors, (1161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:03,585 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:03,585 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 239 [2022-07-13 22:25:03,585 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:03,879 INFO L129 PetriNetUnfolder]: 222/1269 cut-off events. [2022-07-13 22:25:03,879 INFO L130 PetriNetUnfolder]: For 307/362 co-relation queries the response was YES. [2022-07-13 22:25:03,883 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1917 conditions, 1269 events. 222/1269 cut-off events. For 307/362 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 8764 event pairs, 104 based on Foata normal form. 55/1230 useless extension candidates. Maximal degree in co-relation 1908. Up to 296 conditions per place. [2022-07-13 22:25:03,887 INFO L132 encePairwiseOnDemand]: 230/239 looper letters, 54 selfloop transitions, 10 changer transitions 0/242 dead transitions. [2022-07-13 22:25:03,888 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 242 transitions, 705 flow [2022-07-13 22:25:03,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 22:25:03,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-13 22:25:03,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1394 transitions. [2022-07-13 22:25:03,892 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8332337118947998 [2022-07-13 22:25:03,892 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1394 transitions. [2022-07-13 22:25:03,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1394 transitions. [2022-07-13 22:25:03,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:03,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1394 transitions. [2022-07-13 22:25:03,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 199.14285714285714) internal successors, (1394), 7 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:03,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 239.0) internal successors, (1912), 8 states have internal predecessors, (1912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:03,905 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 239.0) internal successors, (1912), 8 states have internal predecessors, (1912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:03,905 INFO L186 Difference]: Start difference. First operand has 219 places, 216 transitions, 490 flow. Second operand 7 states and 1394 transitions. [2022-07-13 22:25:03,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 242 transitions, 705 flow [2022-07-13 22:25:03,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 242 transitions, 699 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-13 22:25:03,912 INFO L242 Difference]: Finished difference. Result has 227 places, 219 transitions, 531 flow [2022-07-13 22:25:03,912 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=531, PETRI_PLACES=227, PETRI_TRANSITIONS=219} [2022-07-13 22:25:03,914 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 13 predicate places. [2022-07-13 22:25:03,914 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 219 transitions, 531 flow [2022-07-13 22:25:03,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.5) internal successors, (1161), 6 states have internal predecessors, (1161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:03,921 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:03,921 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:03,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 22:25:03,922 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:03,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:03,923 INFO L85 PathProgramCache]: Analyzing trace with hash -445000328, now seen corresponding path program 1 times [2022-07-13 22:25:03,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:03,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542516330] [2022-07-13 22:25:03,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:03,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:03,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:04,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:04,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:04,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542516330] [2022-07-13 22:25:04,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542516330] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:04,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:25:04,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 22:25:04,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410445311] [2022-07-13 22:25:04,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:04,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 22:25:04,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:04,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 22:25:04,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-13 22:25:04,129 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 239 [2022-07-13 22:25:04,130 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 219 transitions, 531 flow. Second operand has 6 states, 6 states have (on average 191.83333333333334) internal successors, (1151), 6 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:04,131 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:04,131 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 239 [2022-07-13 22:25:04,131 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:04,542 INFO L129 PetriNetUnfolder]: 498/2523 cut-off events. [2022-07-13 22:25:04,543 INFO L130 PetriNetUnfolder]: For 709/709 co-relation queries the response was YES. [2022-07-13 22:25:04,551 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4073 conditions, 2523 events. 498/2523 cut-off events. For 709/709 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 19587 event pairs, 212 based on Foata normal form. 11/2359 useless extension candidates. Maximal degree in co-relation 4061. Up to 532 conditions per place. [2022-07-13 22:25:04,583 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 82 selfloop transitions, 11 changer transitions 0/269 dead transitions. [2022-07-13 22:25:04,583 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 269 transitions, 879 flow [2022-07-13 22:25:04,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 22:25:04,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-13 22:25:04,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1408 transitions. [2022-07-13 22:25:04,587 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8416019127316199 [2022-07-13 22:25:04,587 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1408 transitions. [2022-07-13 22:25:04,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1408 transitions. [2022-07-13 22:25:04,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:04,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1408 transitions. [2022-07-13 22:25:04,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 201.14285714285714) internal successors, (1408), 7 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:04,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 239.0) internal successors, (1912), 8 states have internal predecessors, (1912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:04,595 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 239.0) internal successors, (1912), 8 states have internal predecessors, (1912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:04,595 INFO L186 Difference]: Start difference. First operand has 227 places, 219 transitions, 531 flow. Second operand 7 states and 1408 transitions. [2022-07-13 22:25:04,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 269 transitions, 879 flow [2022-07-13 22:25:04,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 269 transitions, 866 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-13 22:25:04,606 INFO L242 Difference]: Finished difference. Result has 234 places, 224 transitions, 590 flow [2022-07-13 22:25:04,607 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=590, PETRI_PLACES=234, PETRI_TRANSITIONS=224} [2022-07-13 22:25:04,609 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 20 predicate places. [2022-07-13 22:25:04,609 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 224 transitions, 590 flow [2022-07-13 22:25:04,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 191.83333333333334) internal successors, (1151), 6 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:04,610 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:04,610 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:04,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 22:25:04,611 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:04,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:04,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1946681628, now seen corresponding path program 2 times [2022-07-13 22:25:04,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:04,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129983266] [2022-07-13 22:25:04,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:04,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:04,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:04,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:04,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:04,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129983266] [2022-07-13 22:25:04,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129983266] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:04,820 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:25:04,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 22:25:04,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019879684] [2022-07-13 22:25:04,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:04,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 22:25:04,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:04,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 22:25:04,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-13 22:25:04,824 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 239 [2022-07-13 22:25:04,825 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 224 transitions, 590 flow. Second operand has 5 states, 5 states have (on average 192.4) internal successors, (962), 5 states have internal predecessors, (962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:04,825 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:04,826 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 239 [2022-07-13 22:25:04,826 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:05,271 INFO L129 PetriNetUnfolder]: 531/2677 cut-off events. [2022-07-13 22:25:05,271 INFO L130 PetriNetUnfolder]: For 1693/1703 co-relation queries the response was YES. [2022-07-13 22:25:05,281 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4663 conditions, 2677 events. 531/2677 cut-off events. For 1693/1703 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 21149 event pairs, 297 based on Foata normal form. 4/2488 useless extension candidates. Maximal degree in co-relation 4646. Up to 477 conditions per place. [2022-07-13 22:25:05,321 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 85 selfloop transitions, 15 changer transitions 0/276 dead transitions. [2022-07-13 22:25:05,321 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 276 transitions, 1018 flow [2022-07-13 22:25:05,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:25:05,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 22:25:05,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1029 transitions. [2022-07-13 22:25:05,324 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8610878661087866 [2022-07-13 22:25:05,324 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1029 transitions. [2022-07-13 22:25:05,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1029 transitions. [2022-07-13 22:25:05,325 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:05,325 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1029 transitions. [2022-07-13 22:25:05,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 205.8) internal successors, (1029), 5 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:05,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:05,331 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:05,332 INFO L186 Difference]: Start difference. First operand has 234 places, 224 transitions, 590 flow. Second operand 5 states and 1029 transitions. [2022-07-13 22:25:05,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 276 transitions, 1018 flow [2022-07-13 22:25:05,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 276 transitions, 999 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-13 22:25:05,341 INFO L242 Difference]: Finished difference. Result has 239 places, 231 transitions, 710 flow [2022-07-13 22:25:05,342 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=581, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=710, PETRI_PLACES=239, PETRI_TRANSITIONS=231} [2022-07-13 22:25:05,344 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 25 predicate places. [2022-07-13 22:25:05,345 INFO L495 AbstractCegarLoop]: Abstraction has has 239 places, 231 transitions, 710 flow [2022-07-13 22:25:05,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 192.4) internal successors, (962), 5 states have internal predecessors, (962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:05,345 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:05,345 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:05,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 22:25:05,346 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:05,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:05,346 INFO L85 PathProgramCache]: Analyzing trace with hash 48186288, now seen corresponding path program 3 times [2022-07-13 22:25:05,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:05,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800374258] [2022-07-13 22:25:05,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:05,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:05,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:05,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:05,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:05,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800374258] [2022-07-13 22:25:05,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800374258] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:05,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:25:05,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 22:25:05,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50521115] [2022-07-13 22:25:05,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:05,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 22:25:05,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:05,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 22:25:05,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-07-13 22:25:05,597 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 239 [2022-07-13 22:25:05,598 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 231 transitions, 710 flow. Second operand has 6 states, 6 states have (on average 191.83333333333334) internal successors, (1151), 6 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:05,599 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:05,599 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 239 [2022-07-13 22:25:05,599 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:06,098 INFO L129 PetriNetUnfolder]: 549/2783 cut-off events. [2022-07-13 22:25:06,098 INFO L130 PetriNetUnfolder]: For 2799/2808 co-relation queries the response was YES. [2022-07-13 22:25:06,109 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5092 conditions, 2783 events. 549/2783 cut-off events. For 2799/2808 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 22323 event pairs, 303 based on Foata normal form. 12/2596 useless extension candidates. Maximal degree in co-relation 5072. Up to 485 conditions per place. [2022-07-13 22:25:06,120 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 91 selfloop transitions, 16 changer transitions 0/283 dead transitions. [2022-07-13 22:25:06,120 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 283 transitions, 1113 flow [2022-07-13 22:25:06,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 22:25:06,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-07-13 22:25:06,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1225 transitions. [2022-07-13 22:25:06,124 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8542538354253836 [2022-07-13 22:25:06,124 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1225 transitions. [2022-07-13 22:25:06,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1225 transitions. [2022-07-13 22:25:06,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:06,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1225 transitions. [2022-07-13 22:25:06,128 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 204.16666666666666) internal successors, (1225), 6 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:06,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 239.0) internal successors, (1673), 7 states have internal predecessors, (1673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:06,131 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 239.0) internal successors, (1673), 7 states have internal predecessors, (1673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:06,131 INFO L186 Difference]: Start difference. First operand has 239 places, 231 transitions, 710 flow. Second operand 6 states and 1225 transitions. [2022-07-13 22:25:06,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 283 transitions, 1113 flow [2022-07-13 22:25:06,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 283 transitions, 1086 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-07-13 22:25:06,145 INFO L242 Difference]: Finished difference. Result has 246 places, 233 transitions, 756 flow [2022-07-13 22:25:06,145 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=677, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=756, PETRI_PLACES=246, PETRI_TRANSITIONS=233} [2022-07-13 22:25:06,146 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 32 predicate places. [2022-07-13 22:25:06,146 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 233 transitions, 756 flow [2022-07-13 22:25:06,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 191.83333333333334) internal successors, (1151), 6 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:06,147 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:06,147 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:06,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 22:25:06,148 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:06,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:06,148 INFO L85 PathProgramCache]: Analyzing trace with hash 741252792, now seen corresponding path program 4 times [2022-07-13 22:25:06,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:06,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597870534] [2022-07-13 22:25:06,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:06,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:06,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:06,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:06,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:06,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597870534] [2022-07-13 22:25:06,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597870534] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:06,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:25:06,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 22:25:06,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510062069] [2022-07-13 22:25:06,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:06,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 22:25:06,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:06,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 22:25:06,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 22:25:06,304 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 239 [2022-07-13 22:25:06,305 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 233 transitions, 756 flow. Second operand has 5 states, 5 states have (on average 192.4) internal successors, (962), 5 states have internal predecessors, (962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:06,305 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:06,305 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 239 [2022-07-13 22:25:06,305 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:06,769 INFO L129 PetriNetUnfolder]: 547/2767 cut-off events. [2022-07-13 22:25:06,769 INFO L130 PetriNetUnfolder]: For 3200/3203 co-relation queries the response was YES. [2022-07-13 22:25:06,781 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5163 conditions, 2767 events. 547/2767 cut-off events. For 3200/3203 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 22021 event pairs, 304 based on Foata normal form. 5/2565 useless extension candidates. Maximal degree in co-relation 5140. Up to 811 conditions per place. [2022-07-13 22:25:06,795 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 65 selfloop transitions, 19 changer transitions 0/260 dead transitions. [2022-07-13 22:25:06,796 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 260 transitions, 1075 flow [2022-07-13 22:25:06,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:25:06,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 22:25:06,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1011 transitions. [2022-07-13 22:25:06,799 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8460251046025105 [2022-07-13 22:25:06,799 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1011 transitions. [2022-07-13 22:25:06,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1011 transitions. [2022-07-13 22:25:06,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:06,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1011 transitions. [2022-07-13 22:25:06,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 202.2) internal successors, (1011), 5 states have internal predecessors, (1011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:06,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:06,805 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:06,805 INFO L186 Difference]: Start difference. First operand has 246 places, 233 transitions, 756 flow. Second operand 5 states and 1011 transitions. [2022-07-13 22:25:06,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 260 transitions, 1075 flow [2022-07-13 22:25:06,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 260 transitions, 1045 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-07-13 22:25:06,818 INFO L242 Difference]: Finished difference. Result has 251 places, 240 transitions, 882 flow [2022-07-13 22:25:06,819 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=730, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=882, PETRI_PLACES=251, PETRI_TRANSITIONS=240} [2022-07-13 22:25:06,821 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 37 predicate places. [2022-07-13 22:25:06,821 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 240 transitions, 882 flow [2022-07-13 22:25:06,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 192.4) internal successors, (962), 5 states have internal predecessors, (962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:06,822 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:06,822 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:06,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 22:25:06,823 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:06,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:06,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1633734454, now seen corresponding path program 5 times [2022-07-13 22:25:06,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:06,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005264101] [2022-07-13 22:25:06,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:06,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:06,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:07,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:07,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:07,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005264101] [2022-07-13 22:25:07,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005264101] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:07,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:25:07,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 22:25:07,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671855598] [2022-07-13 22:25:07,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:07,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 22:25:07,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:07,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 22:25:07,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-13 22:25:07,026 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 239 [2022-07-13 22:25:07,027 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 240 transitions, 882 flow. Second operand has 6 states, 6 states have (on average 191.83333333333334) internal successors, (1151), 6 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:07,028 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:07,028 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 239 [2022-07-13 22:25:07,028 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:07,534 INFO L129 PetriNetUnfolder]: 525/2656 cut-off events. [2022-07-13 22:25:07,534 INFO L130 PetriNetUnfolder]: For 3614/3615 co-relation queries the response was YES. [2022-07-13 22:25:07,543 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5003 conditions, 2656 events. 525/2656 cut-off events. For 3614/3615 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 20992 event pairs, 272 based on Foata normal form. 12/2476 useless extension candidates. Maximal degree in co-relation 4977. Up to 738 conditions per place. [2022-07-13 22:25:07,551 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 74 selfloop transitions, 20 changer transitions 0/270 dead transitions. [2022-07-13 22:25:07,552 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 270 transitions, 1171 flow [2022-07-13 22:25:07,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 22:25:07,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-07-13 22:25:07,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1211 transitions. [2022-07-13 22:25:07,556 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8444909344490934 [2022-07-13 22:25:07,556 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1211 transitions. [2022-07-13 22:25:07,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1211 transitions. [2022-07-13 22:25:07,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:07,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1211 transitions. [2022-07-13 22:25:07,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 201.83333333333334) internal successors, (1211), 6 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:07,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 239.0) internal successors, (1673), 7 states have internal predecessors, (1673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:07,563 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 239.0) internal successors, (1673), 7 states have internal predecessors, (1673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:07,564 INFO L186 Difference]: Start difference. First operand has 251 places, 240 transitions, 882 flow. Second operand 6 states and 1211 transitions. [2022-07-13 22:25:07,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 270 transitions, 1171 flow [2022-07-13 22:25:07,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 270 transitions, 1130 flow, removed 14 selfloop flow, removed 1 redundant places. [2022-07-13 22:25:07,577 INFO L242 Difference]: Finished difference. Result has 258 places, 242 transitions, 930 flow [2022-07-13 22:25:07,577 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=830, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=930, PETRI_PLACES=258, PETRI_TRANSITIONS=242} [2022-07-13 22:25:07,578 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 44 predicate places. [2022-07-13 22:25:07,578 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 242 transitions, 930 flow [2022-07-13 22:25:07,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 191.83333333333334) internal successors, (1151), 6 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:07,579 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:07,579 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:07,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 22:25:07,580 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:07,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:07,580 INFO L85 PathProgramCache]: Analyzing trace with hash 336008823, now seen corresponding path program 1 times [2022-07-13 22:25:07,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:07,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381529048] [2022-07-13 22:25:07,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:07,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:07,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:07,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:07,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:07,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381529048] [2022-07-13 22:25:07,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381529048] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:25:07,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829510278] [2022-07-13 22:25:07,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:07,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:25:07,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:25:07,743 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) [2022-07-13 22:25:07,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-13 22:25:07,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:07,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-13 22:25:07,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:25:08,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:25:08,101 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:25:08,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829510278] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:08,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 22:25:08,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2022-07-13 22:25:08,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322401366] [2022-07-13 22:25:08,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:08,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 22:25:08,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:08,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 22:25:08,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2022-07-13 22:25:08,104 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 239 [2022-07-13 22:25:08,105 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 242 transitions, 930 flow. Second operand has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:08,105 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:08,105 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 239 [2022-07-13 22:25:08,105 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:08,545 INFO L129 PetriNetUnfolder]: 369/1908 cut-off events. [2022-07-13 22:25:08,546 INFO L130 PetriNetUnfolder]: For 1440/1451 co-relation queries the response was YES. [2022-07-13 22:25:08,554 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3363 conditions, 1908 events. 369/1908 cut-off events. For 1440/1451 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 15106 event pairs, 207 based on Foata normal form. 1/1779 useless extension candidates. Maximal degree in co-relation 3334. Up to 531 conditions per place. [2022-07-13 22:25:08,558 INFO L132 encePairwiseOnDemand]: 219/239 looper letters, 47 selfloop transitions, 13 changer transitions 18/265 dead transitions. [2022-07-13 22:25:08,558 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 265 transitions, 1138 flow [2022-07-13 22:25:08,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 22:25:08,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-13 22:25:08,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1760 transitions. [2022-07-13 22:25:08,563 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7364016736401674 [2022-07-13 22:25:08,563 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1760 transitions. [2022-07-13 22:25:08,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1760 transitions. [2022-07-13 22:25:08,564 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:08,564 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1760 transitions. [2022-07-13 22:25:08,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 176.0) internal successors, (1760), 10 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:08,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 239.0) internal successors, (2629), 11 states have internal predecessors, (2629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:08,572 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 239.0) internal successors, (2629), 11 states have internal predecessors, (2629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:08,572 INFO L186 Difference]: Start difference. First operand has 258 places, 242 transitions, 930 flow. Second operand 10 states and 1760 transitions. [2022-07-13 22:25:08,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 265 transitions, 1138 flow [2022-07-13 22:25:08,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 265 transitions, 1093 flow, removed 9 selfloop flow, removed 2 redundant places. [2022-07-13 22:25:08,583 INFO L242 Difference]: Finished difference. Result has 269 places, 243 transitions, 931 flow [2022-07-13 22:25:08,583 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=885, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=931, PETRI_PLACES=269, PETRI_TRANSITIONS=243} [2022-07-13 22:25:08,584 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 55 predicate places. [2022-07-13 22:25:08,584 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 243 transitions, 931 flow [2022-07-13 22:25:08,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:08,585 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:08,585 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:08,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-13 22:25:08,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-13 22:25:08,820 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:08,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:08,820 INFO L85 PathProgramCache]: Analyzing trace with hash 406619300, now seen corresponding path program 1 times [2022-07-13 22:25:08,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:08,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4292694] [2022-07-13 22:25:08,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:08,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:08,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:09,014 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:25:09,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:09,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4292694] [2022-07-13 22:25:09,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4292694] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:25:09,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905451425] [2022-07-13 22:25:09,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:09,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:25:09,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:25:09,017 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) [2022-07-13 22:25:09,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-13 22:25:09,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:09,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 33 conjunts are in the unsatisfiable core [2022-07-13 22:25:09,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:25:09,641 INFO L356 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-07-13 22:25:09,642 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 10 [2022-07-13 22:25:09,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:09,731 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:25:10,173 INFO L356 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-07-13 22:25:10,174 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-07-13 22:25:10,864 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:10,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905451425] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:25:10,865 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:25:10,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 18, 18] total 35 [2022-07-13 22:25:10,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358747471] [2022-07-13 22:25:10,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:25:10,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-07-13 22:25:10,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:10,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-07-13 22:25:10,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1081, Unknown=0, NotChecked=0, Total=1190 [2022-07-13 22:25:10,871 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 239 [2022-07-13 22:25:10,880 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 243 transitions, 931 flow. Second operand has 35 states, 35 states have (on average 96.82857142857142) internal successors, (3389), 35 states have internal predecessors, (3389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:10,881 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:10,881 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 239 [2022-07-13 22:25:10,881 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:28,508 INFO L129 PetriNetUnfolder]: 26272/55706 cut-off events. [2022-07-13 22:25:28,508 INFO L130 PetriNetUnfolder]: For 48678/48708 co-relation queries the response was YES. [2022-07-13 22:25:28,897 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122993 conditions, 55706 events. 26272/55706 cut-off events. For 48678/48708 co-relation queries the response was YES. Maximal size of possible extension queue 937. Compared 576297 event pairs, 1094 based on Foata normal form. 80/54569 useless extension candidates. Maximal degree in co-relation 122960. Up to 8491 conditions per place. [2022-07-13 22:25:29,099 INFO L132 encePairwiseOnDemand]: 163/239 looper letters, 1981 selfloop transitions, 514 changer transitions 398/2975 dead transitions. [2022-07-13 22:25:29,100 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 2975 transitions, 16572 flow [2022-07-13 22:25:29,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2022-07-13 22:25:29,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2022-07-13 22:25:29,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 17241 transitions. [2022-07-13 22:25:29,135 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.45086297071129705 [2022-07-13 22:25:29,135 INFO L72 ComplementDD]: Start complementDD. Operand 160 states and 17241 transitions. [2022-07-13 22:25:29,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 160 states and 17241 transitions. [2022-07-13 22:25:29,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:29,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 160 states and 17241 transitions. [2022-07-13 22:25:29,176 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 161 states, 160 states have (on average 107.75625) internal successors, (17241), 160 states have internal predecessors, (17241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:29,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 161 states, 161 states have (on average 239.0) internal successors, (38479), 161 states have internal predecessors, (38479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:29,248 INFO L81 ComplementDD]: Finished complementDD. Result has 161 states, 161 states have (on average 239.0) internal successors, (38479), 161 states have internal predecessors, (38479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:29,249 INFO L186 Difference]: Start difference. First operand has 269 places, 243 transitions, 931 flow. Second operand 160 states and 17241 transitions. [2022-07-13 22:25:29,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 2975 transitions, 16572 flow [2022-07-13 22:25:29,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 2975 transitions, 15768 flow, removed 292 selfloop flow, removed 7 redundant places. [2022-07-13 22:25:29,890 INFO L242 Difference]: Finished difference. Result has 527 places, 783 transitions, 5883 flow [2022-07-13 22:25:29,891 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=902, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=160, PETRI_FLOW=5883, PETRI_PLACES=527, PETRI_TRANSITIONS=783} [2022-07-13 22:25:29,891 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 313 predicate places. [2022-07-13 22:25:29,891 INFO L495 AbstractCegarLoop]: Abstraction has has 527 places, 783 transitions, 5883 flow [2022-07-13 22:25:29,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 96.82857142857142) internal successors, (3389), 35 states have internal predecessors, (3389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:29,893 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:29,893 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:29,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-13 22:25:30,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-13 22:25:30,108 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:30,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:30,108 INFO L85 PathProgramCache]: Analyzing trace with hash -617316126, now seen corresponding path program 2 times [2022-07-13 22:25:30,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:30,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212050071] [2022-07-13 22:25:30,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:30,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:30,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:30,372 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:25:30,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:30,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212050071] [2022-07-13 22:25:30,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212050071] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:25:30,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423725835] [2022-07-13 22:25:30,373 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:25:30,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:25:30,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:25:30,375 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) [2022-07-13 22:25:30,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-13 22:25:30,528 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-13 22:25:30,529 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:25:30,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-13 22:25:30,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:25:30,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 22:25:30,769 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:25:30,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423725835] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:25:30,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 22:25:30,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2022-07-13 22:25:30,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059353598] [2022-07-13 22:25:30,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:25:30,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 22:25:30,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:30,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 22:25:30,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-07-13 22:25:30,773 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 239 [2022-07-13 22:25:30,774 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 527 places, 783 transitions, 5883 flow. Second operand has 8 states, 8 states have (on average 193.25) internal successors, (1546), 8 states have internal predecessors, (1546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:30,774 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:30,774 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 239 [2022-07-13 22:25:30,774 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:25:35,356 INFO L129 PetriNetUnfolder]: 4078/16535 cut-off events. [2022-07-13 22:25:35,356 INFO L130 PetriNetUnfolder]: For 175001/176261 co-relation queries the response was YES. [2022-07-13 22:25:35,731 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68426 conditions, 16535 events. 4078/16535 cut-off events. For 175001/176261 co-relation queries the response was YES. Maximal size of possible extension queue 319. Compared 188245 event pairs, 1363 based on Foata normal form. 292/16094 useless extension candidates. Maximal degree in co-relation 68287. Up to 2391 conditions per place. [2022-07-13 22:25:35,843 INFO L132 encePairwiseOnDemand]: 229/239 looper letters, 106 selfloop transitions, 64 changer transitions 0/839 dead transitions. [2022-07-13 22:25:35,843 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 485 places, 839 transitions, 6693 flow [2022-07-13 22:25:35,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 22:25:35,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-13 22:25:35,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1788 transitions. [2022-07-13 22:25:35,846 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8312412831241283 [2022-07-13 22:25:35,846 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1788 transitions. [2022-07-13 22:25:35,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1788 transitions. [2022-07-13 22:25:35,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:25:35,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1788 transitions. [2022-07-13 22:25:35,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 198.66666666666666) internal successors, (1788), 9 states have internal predecessors, (1788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:35,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 239.0) internal successors, (2390), 10 states have internal predecessors, (2390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:35,853 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 239.0) internal successors, (2390), 10 states have internal predecessors, (2390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:35,853 INFO L186 Difference]: Start difference. First operand has 527 places, 783 transitions, 5883 flow. Second operand 9 states and 1788 transitions. [2022-07-13 22:25:35,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 485 places, 839 transitions, 6693 flow [2022-07-13 22:25:36,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 464 places, 839 transitions, 6303 flow, removed 136 selfloop flow, removed 21 redundant places. [2022-07-13 22:25:36,950 INFO L242 Difference]: Finished difference. Result has 468 places, 787 transitions, 5744 flow [2022-07-13 22:25:36,951 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=5587, PETRI_DIFFERENCE_MINUEND_PLACES=456, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=783, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=719, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5744, PETRI_PLACES=468, PETRI_TRANSITIONS=787} [2022-07-13 22:25:36,951 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 254 predicate places. [2022-07-13 22:25:36,951 INFO L495 AbstractCegarLoop]: Abstraction has has 468 places, 787 transitions, 5744 flow [2022-07-13 22:25:36,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 193.25) internal successors, (1546), 8 states have internal predecessors, (1546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:36,952 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:25:36,952 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:25:36,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-07-13 22:25:37,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:25:37,153 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:25:37,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:25:37,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1590752966, now seen corresponding path program 1 times [2022-07-13 22:25:37,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:25:37,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319460911] [2022-07-13 22:25:37,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:37,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:25:37,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:37,467 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:25:37,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:25:37,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319460911] [2022-07-13 22:25:37,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319460911] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:25:37,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139383214] [2022-07-13 22:25:37,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:25:37,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:25:37,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:25:37,470 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) [2022-07-13 22:25:37,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-13 22:25:37,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:25:37,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 40 conjunts are in the unsatisfiable core [2022-07-13 22:25:37,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:25:38,743 INFO L356 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-07-13 22:25:38,743 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 13 [2022-07-13 22:25:38,875 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:38,876 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:25:39,530 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:25:39,530 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 26 [2022-07-13 22:25:40,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:25:40,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139383214] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:25:40,797 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:25:40,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 21, 22] total 49 [2022-07-13 22:25:40,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311622171] [2022-07-13 22:25:40,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:25:40,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-07-13 22:25:40,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:25:40,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-07-13 22:25:40,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=2172, Unknown=0, NotChecked=0, Total=2352 [2022-07-13 22:25:40,804 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 239 [2022-07-13 22:25:40,808 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 468 places, 787 transitions, 5744 flow. Second operand has 49 states, 49 states have (on average 93.18367346938776) internal successors, (4566), 49 states have internal predecessors, (4566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:25:40,808 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:25:40,809 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 239 [2022-07-13 22:25:40,809 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:26:04,936 INFO L129 PetriNetUnfolder]: 21383/47488 cut-off events. [2022-07-13 22:26:04,936 INFO L130 PetriNetUnfolder]: For 552627/552904 co-relation queries the response was YES. [2022-07-13 22:26:06,454 INFO L84 FinitePrefix]: Finished finitePrefix Result has 230753 conditions, 47488 events. 21383/47488 cut-off events. For 552627/552904 co-relation queries the response was YES. Maximal size of possible extension queue 793. Compared 497744 event pairs, 2601 based on Foata normal form. 155/46798 useless extension candidates. Maximal degree in co-relation 230625. Up to 18109 conditions per place. [2022-07-13 22:26:06,866 INFO L132 encePairwiseOnDemand]: 172/239 looper letters, 1528 selfloop transitions, 481 changer transitions 4/2118 dead transitions. [2022-07-13 22:26:06,867 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 587 places, 2118 transitions, 21010 flow [2022-07-13 22:26:06,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-07-13 22:26:06,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2022-07-13 22:26:06,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 11866 transitions. [2022-07-13 22:26:06,900 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.41373779637377966 [2022-07-13 22:26:06,900 INFO L72 ComplementDD]: Start complementDD. Operand 120 states and 11866 transitions. [2022-07-13 22:26:06,900 INFO L73 IsDeterministic]: Start isDeterministic. Operand 120 states and 11866 transitions. [2022-07-13 22:26:06,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:26:06,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 120 states and 11866 transitions. [2022-07-13 22:26:06,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 121 states, 120 states have (on average 98.88333333333334) internal successors, (11866), 120 states have internal predecessors, (11866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:26:06,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 121 states, 121 states have (on average 239.0) internal successors, (28919), 121 states have internal predecessors, (28919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:26:06,971 INFO L81 ComplementDD]: Finished complementDD. Result has 121 states, 121 states have (on average 239.0) internal successors, (28919), 121 states have internal predecessors, (28919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:26:06,972 INFO L186 Difference]: Start difference. First operand has 468 places, 787 transitions, 5744 flow. Second operand 120 states and 11866 transitions. [2022-07-13 22:26:06,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 587 places, 2118 transitions, 21010 flow [2022-07-13 22:26:11,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 584 places, 2118 transitions, 20873 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-13 22:26:11,153 INFO L242 Difference]: Finished difference. Result has 672 places, 1089 transitions, 10025 flow [2022-07-13 22:26:11,154 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=5643, PETRI_DIFFERENCE_MINUEND_PLACES=465, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=787, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=186, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=555, PETRI_DIFFERENCE_SUBTRAHEND_STATES=120, PETRI_FLOW=10025, PETRI_PLACES=672, PETRI_TRANSITIONS=1089} [2022-07-13 22:26:11,155 INFO L279 CegarLoopForPetriNet]: 214 programPoint places, 458 predicate places. [2022-07-13 22:26:11,155 INFO L495 AbstractCegarLoop]: Abstraction has has 672 places, 1089 transitions, 10025 flow [2022-07-13 22:26:11,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 93.18367346938776) internal successors, (4566), 49 states have internal predecessors, (4566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:26:11,156 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:26:11,156 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:26:11,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-07-13 22:26:11,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:26:11,357 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:26:11,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:26:11,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1785264432, now seen corresponding path program 1 times [2022-07-13 22:26:11,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:26:11,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591028722] [2022-07-13 22:26:11,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:26:11,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:26:11,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:26:11,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:26:11,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:26:11,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591028722] [2022-07-13 22:26:11,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591028722] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:26:11,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145327510] [2022-07-13 22:26:11,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:26:11,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:26:11,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:26:11,536 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) [2022-07-13 22:26:11,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-13 22:26:11,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:26:11,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 37 conjunts are in the unsatisfiable core [2022-07-13 22:26:11,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:26:12,338 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-13 22:26:12,340 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:26:12,341 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 10 [2022-07-13 22:26:12,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:26:12,417 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:26:12,757 INFO L356 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-07-13 22:26:12,758 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-07-13 22:26:13,378 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:26:13,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145327510] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:26:13,379 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:26:13,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 23, 18] total 41 [2022-07-13 22:26:13,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291020316] [2022-07-13 22:26:13,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:26:13,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-07-13 22:26:13,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:26:13,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-07-13 22:26:13,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1482, Unknown=0, NotChecked=0, Total=1640 [2022-07-13 22:26:13,385 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 239 [2022-07-13 22:26:13,388 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 672 places, 1089 transitions, 10025 flow. Second operand has 41 states, 41 states have (on average 90.09756097560975) internal successors, (3694), 41 states have internal predecessors, (3694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:26:13,388 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:26:13,388 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 239 [2022-07-13 22:26:13,388 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand