./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-dec-subseq.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/popl20-more-dec-subseq.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 ecda181bd3fe1882667151a04232fb9d04292dd6ca3491d98fdc8de5d539856a --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 22:14:45,800 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 22:14:45,801 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 22:14:45,831 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 22:14:45,832 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 22:14:45,833 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 22:14:45,834 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 22:14:45,839 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 22:14:45,841 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 22:14:45,844 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 22:14:45,845 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 22:14:45,847 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 22:14:45,847 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 22:14:45,849 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 22:14:45,850 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 22:14:45,852 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 22:14:45,853 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 22:14:45,855 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 22:14:45,856 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 22:14:45,861 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 22:14:45,862 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 22:14:45,863 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 22:14:45,864 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 22:14:45,865 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 22:14:45,866 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 22:14:45,868 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 22:14:45,868 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 22:14:45,869 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 22:14:45,870 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 22:14:45,871 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 22:14:45,872 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 22:14:45,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 22:14:45,873 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 22:14:45,873 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 22:14:45,874 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 22:14:45,874 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 22:14:45,875 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 22:14:45,875 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 22:14:45,875 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 22:14:45,875 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 22:14:45,876 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 22:14:45,877 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 22:14:45,879 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:14:45,909 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 22:14:45,910 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 22:14:45,910 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 22:14:45,910 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 22:14:45,911 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 22:14:45,911 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 22:14:45,912 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 22:14:45,912 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 22:14:45,912 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 22:14:45,913 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 22:14:45,913 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 22:14:45,914 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 22:14:45,914 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 22:14:45,914 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 22:14:45,914 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 22:14:45,914 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 22:14:45,914 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 22:14:45,914 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 22:14:45,915 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 22:14:45,915 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 22:14:45,915 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 22:14:45,915 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 22:14:45,915 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 22:14:45,915 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 22:14:45,916 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:14:45,916 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 22:14:45,916 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 22:14:45,916 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 22:14:45,916 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 22:14:45,916 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 22:14:45,917 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 22:14:45,917 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 22:14:45,917 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 22:14:45,917 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 -> ecda181bd3fe1882667151a04232fb9d04292dd6ca3491d98fdc8de5d539856a [2022-07-13 22:14:46,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 22:14:46,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 22:14:46,153 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 22:14:46,154 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 22:14:46,155 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 22:14:46,156 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2022-07-13 22:14:46,206 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/376f35c1a/18c80df1c8eb408b872cc9bb3e520f3e/FLAGab8c0476b [2022-07-13 22:14:46,562 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 22:14:46,562 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2022-07-13 22:14:46,574 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/376f35c1a/18c80df1c8eb408b872cc9bb3e520f3e/FLAGab8c0476b [2022-07-13 22:14:47,003 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/376f35c1a/18c80df1c8eb408b872cc9bb3e520f3e [2022-07-13 22:14:47,005 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 22:14:47,006 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 22:14:47,008 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 22:14:47,008 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 22:14:47,010 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 22:14:47,010 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,011 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f63fa00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47, skipping insertion in model container [2022-07-13 22:14:47,011 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,016 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 22:14:47,034 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:14:47,193 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2924,2937] [2022-07-13 22:14:47,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:14:47,214 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 22:14:47,247 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2924,2937] [2022-07-13 22:14:47,254 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:14:47,266 INFO L208 MainTranslator]: Completed translation [2022-07-13 22:14:47,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47 WrapperNode [2022-07-13 22:14:47,268 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 22:14:47,269 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 22:14:47,269 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 22:14:47,269 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 22:14:47,274 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:14:47" (1/1) ... [2022-07-13 22:14:47,288 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:14:47" (1/1) ... [2022-07-13 22:14:47,316 INFO L137 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 191 [2022-07-13 22:14:47,317 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 22:14:47,318 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 22:14:47,318 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 22:14:47,318 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 22:14:47,324 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,336 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,337 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,347 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,355 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,358 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,363 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 22:14:47,365 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 22:14:47,366 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 22:14:47,366 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 22:14:47,366 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47" (1/1) ... [2022-07-13 22:14:47,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:14:47,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:14:47,411 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:14:47,420 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:14:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 22:14:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-13 22:14:47,458 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-13 22:14:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-13 22:14:47,458 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-13 22:14:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 22:14:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 22:14:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 22:14:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-13 22:14:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-13 22:14:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 22:14:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 22:14:47,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 22:14:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 22:14:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 22:14:47,463 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:14:47,525 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 22:14:47,526 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 22:14:47,798 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 22:14:47,853 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 22:14:47,853 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-13 22:14:47,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:14:47 BoogieIcfgContainer [2022-07-13 22:14:47,855 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 22:14:47,856 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 22:14:47,856 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 22:14:47,859 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 22:14:47,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:14:47" (1/3) ... [2022-07-13 22:14:47,859 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5926a3e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:14:47, skipping insertion in model container [2022-07-13 22:14:47,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:14:47" (2/3) ... [2022-07-13 22:14:47,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5926a3e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:14:47, skipping insertion in model container [2022-07-13 22:14:47,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:14:47" (3/3) ... [2022-07-13 22:14:47,861 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2022-07-13 22:14:47,865 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 22:14:47,871 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 22:14:47,872 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 22:14:47,872 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 22:14:47,908 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-13 22:14:47,950 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 181 places, 189 transitions, 394 flow [2022-07-13 22:14:48,016 INFO L129 PetriNetUnfolder]: 15/187 cut-off events. [2022-07-13 22:14:48,017 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-13 22:14:48,021 INFO L84 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 187 events. 15/187 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 100 event pairs, 0 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 152. Up to 2 conditions per place. [2022-07-13 22:14:48,021 INFO L82 GeneralOperation]: Start removeDead. Operand has 181 places, 189 transitions, 394 flow [2022-07-13 22:14:48,026 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 178 transitions, 368 flow [2022-07-13 22:14:48,033 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 22:14:48,037 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@31c2ea32, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@63491a87 [2022-07-13 22:14:48,037 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-13 22:14:48,070 INFO L129 PetriNetUnfolder]: 15/177 cut-off events. [2022-07-13 22:14:48,070 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-13 22:14:48,071 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:14:48,071 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] [2022-07-13 22:14:48,073 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:14:48,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:14:48,079 INFO L85 PathProgramCache]: Analyzing trace with hash 577602676, now seen corresponding path program 1 times [2022-07-13 22:14:48,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:14:48,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365899087] [2022-07-13 22:14:48,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:14:48,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:14:48,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:14:48,253 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:14:48,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:14:48,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365899087] [2022-07-13 22:14:48,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365899087] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:14:48,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:14:48,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 22:14:48,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244817476] [2022-07-13 22:14:48,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:14:48,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 22:14:48,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:14:48,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 22:14:48,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:14:48,287 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 189 [2022-07-13 22:14:48,295 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 178 transitions, 368 flow. Second operand has 2 states, 2 states have (on average 174.5) internal successors, (349), 2 states have internal predecessors, (349), 0 states have call successors, (0), 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:14:48,295 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:14:48,295 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 189 [2022-07-13 22:14:48,296 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:14:48,361 INFO L129 PetriNetUnfolder]: 14/193 cut-off events. [2022-07-13 22:14:48,361 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-07-13 22:14:48,363 INFO L84 FinitePrefix]: Finished finitePrefix Result has 226 conditions, 193 events. 14/193 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 172 event pairs, 3 based on Foata normal form. 15/194 useless extension candidates. Maximal degree in co-relation 147. Up to 20 conditions per place. [2022-07-13 22:14:48,365 INFO L132 encePairwiseOnDemand]: 179/189 looper letters, 7 selfloop transitions, 0 changer transitions 6/168 dead transitions. [2022-07-13 22:14:48,365 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 168 transitions, 362 flow [2022-07-13 22:14:48,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 22:14:48,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-13 22:14:48,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 359 transitions. [2022-07-13 22:14:48,379 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9497354497354498 [2022-07-13 22:14:48,380 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 359 transitions. [2022-07-13 22:14:48,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 359 transitions. [2022-07-13 22:14:48,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:14:48,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 359 transitions. [2022-07-13 22:14:48,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 179.5) internal successors, (359), 2 states have internal predecessors, (359), 0 states have call successors, (0), 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:14:48,395 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 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:14:48,395 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 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:14:48,397 INFO L186 Difference]: Start difference. First operand has 170 places, 178 transitions, 368 flow. Second operand 2 states and 359 transitions. [2022-07-13 22:14:48,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 168 transitions, 362 flow [2022-07-13 22:14:48,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 168 transitions, 354 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-13 22:14:48,405 INFO L242 Difference]: Finished difference. Result has 167 places, 162 transitions, 328 flow [2022-07-13 22:14:48,407 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=328, PETRI_PLACES=167, PETRI_TRANSITIONS=162} [2022-07-13 22:14:48,410 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, -3 predicate places. [2022-07-13 22:14:48,410 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 162 transitions, 328 flow [2022-07-13 22:14:48,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 174.5) internal successors, (349), 2 states have internal predecessors, (349), 0 states have call successors, (0), 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:14:48,411 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:14:48,412 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] [2022-07-13 22:14:48,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 22:14:48,412 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:14:48,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:14:48,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1660907215, now seen corresponding path program 1 times [2022-07-13 22:14:48,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:14:48,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128792135] [2022-07-13 22:14:48,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:14:48,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:14:48,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:14:48,681 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:14:48,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:14:48,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128792135] [2022-07-13 22:14:48,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128792135] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:14:48,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:14:48,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 22:14:48,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730322482] [2022-07-13 22:14:48,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:14:48,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 22:14:48,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:14:48,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 22:14:48,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-13 22:14:48,691 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 189 [2022-07-13 22:14:48,692 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 162 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 136.66666666666666) internal successors, (820), 6 states have internal predecessors, (820), 0 states have call successors, (0), 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:14:48,693 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:14:48,697 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 189 [2022-07-13 22:14:48,697 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:14:48,886 INFO L129 PetriNetUnfolder]: 56/309 cut-off events. [2022-07-13 22:14:48,887 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-13 22:14:48,888 INFO L84 FinitePrefix]: Finished finitePrefix Result has 448 conditions, 309 events. 56/309 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 848 event pairs, 12 based on Foata normal form. 0/287 useless extension candidates. Maximal degree in co-relation 445. Up to 64 conditions per place. [2022-07-13 22:14:48,889 INFO L132 encePairwiseOnDemand]: 183/189 looper letters, 45 selfloop transitions, 5 changer transitions 0/171 dead transitions. [2022-07-13 22:14:48,889 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 171 transitions, 447 flow [2022-07-13 22:14:48,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 22:14:48,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-07-13 22:14:48,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 837 transitions. [2022-07-13 22:14:48,893 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7380952380952381 [2022-07-13 22:14:48,893 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 837 transitions. [2022-07-13 22:14:48,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 837 transitions. [2022-07-13 22:14:48,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:14:48,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 837 transitions. [2022-07-13 22:14:48,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 139.5) internal successors, (837), 6 states have internal predecessors, (837), 0 states have call successors, (0), 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:14:48,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 189.0) internal successors, (1323), 7 states have internal predecessors, (1323), 0 states have call successors, (0), 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:14:48,901 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 189.0) internal successors, (1323), 7 states have internal predecessors, (1323), 0 states have call successors, (0), 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:14:48,901 INFO L186 Difference]: Start difference. First operand has 167 places, 162 transitions, 328 flow. Second operand 6 states and 837 transitions. [2022-07-13 22:14:48,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 171 transitions, 447 flow [2022-07-13 22:14:48,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 171 transitions, 447 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 22:14:48,908 INFO L242 Difference]: Finished difference. Result has 167 places, 163 transitions, 346 flow [2022-07-13 22:14:48,909 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=346, PETRI_PLACES=167, PETRI_TRANSITIONS=163} [2022-07-13 22:14:48,910 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, -3 predicate places. [2022-07-13 22:14:48,910 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 163 transitions, 346 flow [2022-07-13 22:14:48,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 136.66666666666666) internal successors, (820), 6 states have internal predecessors, (820), 0 states have call successors, (0), 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:14:48,911 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:14:48,911 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:14:48,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 22:14:48,911 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:14:48,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:14:48,912 INFO L85 PathProgramCache]: Analyzing trace with hash 730860721, now seen corresponding path program 1 times [2022-07-13 22:14:48,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:14:48,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876992604] [2022-07-13 22:14:48,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:14:48,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:14:48,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:14:49,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:14:49,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:14:49,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876992604] [2022-07-13 22:14:49,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876992604] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:14:49,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:14:49,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 22:14:49,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985327712] [2022-07-13 22:14:49,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:14:49,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 22:14:49,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:14:49,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 22:14:49,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-13 22:14:49,066 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 189 [2022-07-13 22:14:49,067 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 163 transitions, 346 flow. Second operand has 7 states, 7 states have (on average 141.14285714285714) internal successors, (988), 7 states have internal predecessors, (988), 0 states have call successors, (0), 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:14:49,067 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:14:49,067 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 189 [2022-07-13 22:14:49,067 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:14:49,184 INFO L129 PetriNetUnfolder]: 57/353 cut-off events. [2022-07-13 22:14:49,185 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-07-13 22:14:49,186 INFO L84 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 353 events. 57/353 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 981 event pairs, 12 based on Foata normal form. 4/338 useless extension candidates. Maximal degree in co-relation 525. Up to 60 conditions per place. [2022-07-13 22:14:49,187 INFO L132 encePairwiseOnDemand]: 179/189 looper letters, 46 selfloop transitions, 8 changer transitions 7/182 dead transitions. [2022-07-13 22:14:49,187 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 182 transitions, 511 flow [2022-07-13 22:14:49,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 22:14:49,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-13 22:14:49,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1158 transitions. [2022-07-13 22:14:49,189 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7658730158730159 [2022-07-13 22:14:49,190 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1158 transitions. [2022-07-13 22:14:49,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1158 transitions. [2022-07-13 22:14:49,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:14:49,190 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1158 transitions. [2022-07-13 22:14:49,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 144.75) internal successors, (1158), 8 states have internal predecessors, (1158), 0 states have call successors, (0), 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:14:49,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 189.0) internal successors, (1701), 9 states have internal predecessors, (1701), 0 states have call successors, (0), 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:14:49,195 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 189.0) internal successors, (1701), 9 states have internal predecessors, (1701), 0 states have call successors, (0), 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:14:49,195 INFO L186 Difference]: Start difference. First operand has 167 places, 163 transitions, 346 flow. Second operand 8 states and 1158 transitions. [2022-07-13 22:14:49,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 182 transitions, 511 flow [2022-07-13 22:14:49,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 182 transitions, 501 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-13 22:14:49,205 INFO L242 Difference]: Finished difference. Result has 172 places, 164 transitions, 364 flow [2022-07-13 22:14:49,205 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=364, PETRI_PLACES=172, PETRI_TRANSITIONS=164} [2022-07-13 22:14:49,206 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, 2 predicate places. [2022-07-13 22:14:49,206 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 164 transitions, 364 flow [2022-07-13 22:14:49,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 141.14285714285714) internal successors, (988), 7 states have internal predecessors, (988), 0 states have call successors, (0), 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:14:49,207 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:14:49,207 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] [2022-07-13 22:14:49,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 22:14:49,207 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:14:49,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:14:49,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1033182428, now seen corresponding path program 1 times [2022-07-13 22:14:49,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:14:49,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827923887] [2022-07-13 22:14:49,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:14:49,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:14:49,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:14:49,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:14:49,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:14:49,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827923887] [2022-07-13 22:14:49,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827923887] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:14:49,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:14:49,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 22:14:49,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012481143] [2022-07-13 22:14:49,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:14:49,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 22:14:49,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:14:49,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 22:14:49,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 22:14:49,301 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 189 [2022-07-13 22:14:49,302 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 164 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 158.75) internal successors, (635), 4 states have internal predecessors, (635), 0 states have call successors, (0), 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:14:49,302 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:14:49,302 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 189 [2022-07-13 22:14:49,302 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:14:49,429 INFO L129 PetriNetUnfolder]: 156/581 cut-off events. [2022-07-13 22:14:49,429 INFO L130 PetriNetUnfolder]: For 79/79 co-relation queries the response was YES. [2022-07-13 22:14:49,431 INFO L84 FinitePrefix]: Finished finitePrefix Result has 966 conditions, 581 events. 156/581 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2610 event pairs, 14 based on Foata normal form. 0/541 useless extension candidates. Maximal degree in co-relation 959. Up to 141 conditions per place. [2022-07-13 22:14:49,435 INFO L132 encePairwiseOnDemand]: 183/189 looper letters, 44 selfloop transitions, 11 changer transitions 0/194 dead transitions. [2022-07-13 22:14:49,435 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 194 transitions, 558 flow [2022-07-13 22:14:49,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:14:49,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 22:14:49,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 823 transitions. [2022-07-13 22:14:49,437 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.870899470899471 [2022-07-13 22:14:49,437 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 823 transitions. [2022-07-13 22:14:49,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 823 transitions. [2022-07-13 22:14:49,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:14:49,440 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 823 transitions. [2022-07-13 22:14:49,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 164.6) internal successors, (823), 5 states have internal predecessors, (823), 0 states have call successors, (0), 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:14:49,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 189.0) internal successors, (1134), 6 states have internal predecessors, (1134), 0 states have call successors, (0), 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:14:49,444 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 189.0) internal successors, (1134), 6 states have internal predecessors, (1134), 0 states have call successors, (0), 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:14:49,444 INFO L186 Difference]: Start difference. First operand has 172 places, 164 transitions, 364 flow. Second operand 5 states and 823 transitions. [2022-07-13 22:14:49,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 194 transitions, 558 flow [2022-07-13 22:14:49,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 194 transitions, 534 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-07-13 22:14:49,449 INFO L242 Difference]: Finished difference. Result has 172 places, 174 transitions, 437 flow [2022-07-13 22:14:49,449 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=437, PETRI_PLACES=172, PETRI_TRANSITIONS=174} [2022-07-13 22:14:49,451 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, 2 predicate places. [2022-07-13 22:14:49,451 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 174 transitions, 437 flow [2022-07-13 22:14:49,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 158.75) internal successors, (635), 4 states have internal predecessors, (635), 0 states have call successors, (0), 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:14:49,452 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:14:49,452 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] [2022-07-13 22:14:49,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 22:14:49,452 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:14:49,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:14:49,453 INFO L85 PathProgramCache]: Analyzing trace with hash -2124401224, now seen corresponding path program 2 times [2022-07-13 22:14:49,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:14:49,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158228207] [2022-07-13 22:14:49,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:14:49,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:14:49,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:14:49,597 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:14:49,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:14:49,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158228207] [2022-07-13 22:14:49,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158228207] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:14:49,598 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:14:49,598 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 22:14:49,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027939918] [2022-07-13 22:14:49,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:14:49,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 22:14:49,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:14:49,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 22:14:49,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 22:14:49,599 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 189 [2022-07-13 22:14:49,600 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 174 transitions, 437 flow. Second operand has 5 states, 5 states have (on average 144.2) internal successors, (721), 5 states have internal predecessors, (721), 0 states have call successors, (0), 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:14:49,600 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:14:49,600 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 189 [2022-07-13 22:14:49,600 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:14:49,715 INFO L129 PetriNetUnfolder]: 106/528 cut-off events. [2022-07-13 22:14:49,716 INFO L130 PetriNetUnfolder]: For 330/355 co-relation queries the response was YES. [2022-07-13 22:14:49,717 INFO L84 FinitePrefix]: Finished finitePrefix Result has 994 conditions, 528 events. 106/528 cut-off events. For 330/355 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2395 event pairs, 13 based on Foata normal form. 8/515 useless extension candidates. Maximal degree in co-relation 985. Up to 100 conditions per place. [2022-07-13 22:14:49,719 INFO L132 encePairwiseOnDemand]: 184/189 looper letters, 51 selfloop transitions, 2 changer transitions 4/190 dead transitions. [2022-07-13 22:14:49,720 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 190 transitions, 630 flow [2022-07-13 22:14:49,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:14:49,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 22:14:49,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 734 transitions. [2022-07-13 22:14:49,721 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7767195767195767 [2022-07-13 22:14:49,721 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 734 transitions. [2022-07-13 22:14:49,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 734 transitions. [2022-07-13 22:14:49,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:14:49,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 734 transitions. [2022-07-13 22:14:49,723 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 146.8) internal successors, (734), 5 states have internal predecessors, (734), 0 states have call successors, (0), 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:14:49,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 189.0) internal successors, (1134), 6 states have internal predecessors, (1134), 0 states have call successors, (0), 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:14:49,725 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 189.0) internal successors, (1134), 6 states have internal predecessors, (1134), 0 states have call successors, (0), 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:14:49,725 INFO L186 Difference]: Start difference. First operand has 172 places, 174 transitions, 437 flow. Second operand 5 states and 734 transitions. [2022-07-13 22:14:49,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 190 transitions, 630 flow [2022-07-13 22:14:49,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 190 transitions, 630 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 22:14:49,731 INFO L242 Difference]: Finished difference. Result has 179 places, 175 transitions, 453 flow [2022-07-13 22:14:49,731 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=453, PETRI_PLACES=179, PETRI_TRANSITIONS=175} [2022-07-13 22:14:49,733 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, 9 predicate places. [2022-07-13 22:14:49,733 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 175 transitions, 453 flow [2022-07-13 22:14:49,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 144.2) internal successors, (721), 5 states have internal predecessors, (721), 0 states have call successors, (0), 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:14:49,733 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:14:49,733 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:14:49,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 22:14:49,734 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:14:49,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:14:49,734 INFO L85 PathProgramCache]: Analyzing trace with hash -8030758, now seen corresponding path program 1 times [2022-07-13 22:14:49,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:14:49,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72894158] [2022-07-13 22:14:49,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:14:49,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:14:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:14:49,850 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 22:14:49,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:14:49,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72894158] [2022-07-13 22:14:49,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72894158] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:14:49,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:14:49,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 22:14:49,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146467167] [2022-07-13 22:14:49,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:14:49,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 22:14:49,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:14:49,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 22:14:49,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 22:14:49,852 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 189 [2022-07-13 22:14:49,853 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 175 transitions, 453 flow. Second operand has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:14:49,853 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:14:49,853 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 189 [2022-07-13 22:14:49,853 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:14:49,939 INFO L129 PetriNetUnfolder]: 78/488 cut-off events. [2022-07-13 22:14:49,939 INFO L130 PetriNetUnfolder]: For 286/308 co-relation queries the response was YES. [2022-07-13 22:14:49,941 INFO L84 FinitePrefix]: Finished finitePrefix Result has 893 conditions, 488 events. 78/488 cut-off events. For 286/308 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1966 event pairs, 9 based on Foata normal form. 11/480 useless extension candidates. Maximal degree in co-relation 880. Up to 106 conditions per place. [2022-07-13 22:14:49,942 INFO L132 encePairwiseOnDemand]: 186/189 looper letters, 29 selfloop transitions, 2 changer transitions 2/185 dead transitions. [2022-07-13 22:14:49,942 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 185 transitions, 570 flow [2022-07-13 22:14:49,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 22:14:49,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 22:14:49,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 515 transitions. [2022-07-13 22:14:49,944 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.908289241622575 [2022-07-13 22:14:49,944 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 515 transitions. [2022-07-13 22:14:49,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 515 transitions. [2022-07-13 22:14:49,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:14:49,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 515 transitions. [2022-07-13 22:14:49,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 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:14:49,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 189.0) internal successors, (756), 4 states have internal predecessors, (756), 0 states have call successors, (0), 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:14:49,946 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 189.0) internal successors, (756), 4 states have internal predecessors, (756), 0 states have call successors, (0), 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:14:49,946 INFO L186 Difference]: Start difference. First operand has 179 places, 175 transitions, 453 flow. Second operand 3 states and 515 transitions. [2022-07-13 22:14:49,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 185 transitions, 570 flow [2022-07-13 22:14:49,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 185 transitions, 564 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-07-13 22:14:49,952 INFO L242 Difference]: Finished difference. Result has 177 places, 176 transitions, 463 flow [2022-07-13 22:14:49,952 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=463, PETRI_PLACES=177, PETRI_TRANSITIONS=176} [2022-07-13 22:14:49,954 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, 7 predicate places. [2022-07-13 22:14:49,954 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 176 transitions, 463 flow [2022-07-13 22:14:49,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:14:49,954 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:14:49,954 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, 1, 1, 1, 1] [2022-07-13 22:14:49,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 22:14:49,955 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:14:49,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:14:49,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1086060663, now seen corresponding path program 1 times [2022-07-13 22:14:49,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:14:49,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129170130] [2022-07-13 22:14:49,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:14:49,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:14:49,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:14:50,027 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:14:50,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:14:50,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129170130] [2022-07-13 22:14:50,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129170130] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:14:50,028 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:14:50,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 22:14:50,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541576691] [2022-07-13 22:14:50,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:14:50,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 22:14:50,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:14:50,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 22:14:50,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 22:14:50,033 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 189 [2022-07-13 22:14:50,034 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 176 transitions, 463 flow. Second operand has 6 states, 6 states have (on average 149.83333333333334) internal successors, (899), 6 states have internal predecessors, (899), 0 states have call successors, (0), 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:14:50,034 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:14:50,034 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 189 [2022-07-13 22:14:50,034 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:14:50,205 INFO L129 PetriNetUnfolder]: 77/620 cut-off events. [2022-07-13 22:14:50,205 INFO L130 PetriNetUnfolder]: For 367/396 co-relation queries the response was YES. [2022-07-13 22:14:50,207 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1137 conditions, 620 events. 77/620 cut-off events. For 367/396 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2606 event pairs, 16 based on Foata normal form. 15/608 useless extension candidates. Maximal degree in co-relation 1125. Up to 110 conditions per place. [2022-07-13 22:14:50,209 INFO L132 encePairwiseOnDemand]: 179/189 looper letters, 38 selfloop transitions, 8 changer transitions 22/202 dead transitions. [2022-07-13 22:14:50,209 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 202 transitions, 685 flow [2022-07-13 22:14:50,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 22:14:50,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-13 22:14:50,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1361 transitions. [2022-07-13 22:14:50,212 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8001175778953556 [2022-07-13 22:14:50,212 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1361 transitions. [2022-07-13 22:14:50,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1361 transitions. [2022-07-13 22:14:50,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:14:50,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1361 transitions. [2022-07-13 22:14:50,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 151.22222222222223) internal successors, (1361), 9 states have internal predecessors, (1361), 0 states have call successors, (0), 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:14:50,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 189.0) internal successors, (1890), 10 states have internal predecessors, (1890), 0 states have call successors, (0), 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:14:50,217 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 189.0) internal successors, (1890), 10 states have internal predecessors, (1890), 0 states have call successors, (0), 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:14:50,217 INFO L186 Difference]: Start difference. First operand has 177 places, 176 transitions, 463 flow. Second operand 9 states and 1361 transitions. [2022-07-13 22:14:50,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 202 transitions, 685 flow [2022-07-13 22:14:50,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 202 transitions, 683 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:14:50,222 INFO L242 Difference]: Finished difference. Result has 186 places, 177 transitions, 489 flow [2022-07-13 22:14:50,223 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=489, PETRI_PLACES=186, PETRI_TRANSITIONS=177} [2022-07-13 22:14:50,223 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, 16 predicate places. [2022-07-13 22:14:50,223 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 177 transitions, 489 flow [2022-07-13 22:14:50,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 149.83333333333334) internal successors, (899), 6 states have internal predecessors, (899), 0 states have call successors, (0), 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:14:50,224 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:14:50,224 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:14:50,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 22:14:50,224 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:14:50,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:14:50,225 INFO L85 PathProgramCache]: Analyzing trace with hash -751624308, now seen corresponding path program 1 times [2022-07-13 22:14:50,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:14:50,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134435385] [2022-07-13 22:14:50,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:14:50,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:14:50,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:14:51,618 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:14:51,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:14:51,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134435385] [2022-07-13 22:14:51,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134435385] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:14:51,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078547172] [2022-07-13 22:14:51,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:14:51,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:14:51,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:14:51,621 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:14:51,623 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:14:51,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:14:51,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 42 conjunts are in the unsatisfiable core [2022-07-13 22:14:51,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:14:53,036 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-07-13 22:14:53,054 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:14:53,055 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:14:53,428 INFO L356 Elim1Store]: treesize reduction 23, result has 58.2 percent of original size [2022-07-13 22:14:53,429 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 49 [2022-07-13 22:14:54,551 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:14:54,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078547172] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:14:54,551 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:14:54,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 24, 19] total 63 [2022-07-13 22:14:54,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129850168] [2022-07-13 22:14:54,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:14:54,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2022-07-13 22:14:54,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:14:54,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2022-07-13 22:14:54,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=545, Invalid=3361, Unknown=0, NotChecked=0, Total=3906 [2022-07-13 22:14:54,557 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 189 [2022-07-13 22:14:54,560 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 177 transitions, 489 flow. Second operand has 63 states, 63 states have (on average 59.476190476190474) internal successors, (3747), 63 states have internal predecessors, (3747), 0 states have call successors, (0), 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:14:54,560 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:14:54,560 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 189 [2022-07-13 22:14:54,560 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:15:06,976 INFO L129 PetriNetUnfolder]: 9164/17955 cut-off events. [2022-07-13 22:15:06,976 INFO L130 PetriNetUnfolder]: For 11386/11386 co-relation queries the response was YES. [2022-07-13 22:15:07,016 INFO L84 FinitePrefix]: Finished finitePrefix Result has 45147 conditions, 17955 events. 9164/17955 cut-off events. For 11386/11386 co-relation queries the response was YES. Maximal size of possible extension queue 861. Compared 165866 event pairs, 721 based on Foata normal form. 32/17327 useless extension candidates. Maximal degree in co-relation 45133. Up to 2845 conditions per place. [2022-07-13 22:15:07,105 INFO L132 encePairwiseOnDemand]: 142/189 looper letters, 825 selfloop transitions, 284 changer transitions 218/1376 dead transitions. [2022-07-13 22:15:07,106 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 1376 transitions, 7649 flow [2022-07-13 22:15:07,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2022-07-13 22:15:07,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2022-07-13 22:15:07,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 8023 transitions. [2022-07-13 22:15:07,123 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.3395978835978836 [2022-07-13 22:15:07,123 INFO L72 ComplementDD]: Start complementDD. Operand 125 states and 8023 transitions. [2022-07-13 22:15:07,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 125 states and 8023 transitions. [2022-07-13 22:15:07,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:15:07,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 125 states and 8023 transitions. [2022-07-13 22:15:07,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 126 states, 125 states have (on average 64.184) internal successors, (8023), 125 states have internal predecessors, (8023), 0 states have call successors, (0), 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:15:07,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 126 states, 126 states have (on average 189.0) internal successors, (23814), 126 states have internal predecessors, (23814), 0 states have call successors, (0), 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:15:07,179 INFO L81 ComplementDD]: Finished complementDD. Result has 126 states, 126 states have (on average 189.0) internal successors, (23814), 126 states have internal predecessors, (23814), 0 states have call successors, (0), 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:15:07,180 INFO L186 Difference]: Start difference. First operand has 186 places, 177 transitions, 489 flow. Second operand 125 states and 8023 transitions. [2022-07-13 22:15:07,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 1376 transitions, 7649 flow [2022-07-13 22:15:07,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 1376 transitions, 7615 flow, removed 7 selfloop flow, removed 6 redundant places. [2022-07-13 22:15:07,219 INFO L242 Difference]: Finished difference. Result has 371 places, 492 transitions, 3069 flow [2022-07-13 22:15:07,219 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=125, PETRI_FLOW=3069, PETRI_PLACES=371, PETRI_TRANSITIONS=492} [2022-07-13 22:15:07,221 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, 201 predicate places. [2022-07-13 22:15:07,221 INFO L495 AbstractCegarLoop]: Abstraction has has 371 places, 492 transitions, 3069 flow [2022-07-13 22:15:07,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 59.476190476190474) internal successors, (3747), 63 states have internal predecessors, (3747), 0 states have call successors, (0), 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:15:07,232 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:15:07,232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:15:07,262 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:15:07,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:15:07,440 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:15:07,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:15:07,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1738378008, now seen corresponding path program 2 times [2022-07-13 22:15:07,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:15:07,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812129287] [2022-07-13 22:15:07,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:15:07,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:15:07,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:15:08,556 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:15:08,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:15:08,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812129287] [2022-07-13 22:15:08,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812129287] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:15:08,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268980303] [2022-07-13 22:15:08,556 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:15:08,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:15:08,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:15:08,567 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:15:08,569 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:15:08,710 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:15:08,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:15:08,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 69 conjunts are in the unsatisfiable core [2022-07-13 22:15:08,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:15:08,786 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:15:09,187 INFO L356 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-07-13 22:15:09,187 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2022-07-13 22:15:09,982 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-13 22:15:09,982 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 11 treesize of output 11 [2022-07-13 22:15:10,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:15:10,587 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-07-13 22:15:10,828 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-07-13 22:15:11,145 INFO L356 Elim1Store]: treesize reduction 14, result has 65.9 percent of original size [2022-07-13 22:15:11,145 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 36 [2022-07-13 22:15:11,570 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:15:11,570 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:15:12,865 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:15:12,866 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 938 treesize of output 894 [2022-07-13 22:15:12,894 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:15:12,894 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 794 treesize of output 740 [2022-07-13 22:15:12,920 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:15:12,921 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 692 treesize of output 536 [2022-07-13 22:15:21,986 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-13 22:15:22,061 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:15:22,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268980303] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:15:22,062 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:15:22,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 36, 32] total 89 [2022-07-13 22:15:22,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943542584] [2022-07-13 22:15:22,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:15:22,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 89 states [2022-07-13 22:15:22,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:15:22,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2022-07-13 22:15:22,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=770, Invalid=7044, Unknown=18, NotChecked=0, Total=7832 [2022-07-13 22:15:22,068 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 189 [2022-07-13 22:15:22,071 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 371 places, 492 transitions, 3069 flow. Second operand has 89 states, 89 states have (on average 56.449438202247194) internal successors, (5024), 89 states have internal predecessors, (5024), 0 states have call successors, (0), 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:15:22,071 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:15:22,071 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 189 [2022-07-13 22:15:22,072 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:15:41,290 INFO L129 PetriNetUnfolder]: 14333/26467 cut-off events. [2022-07-13 22:15:41,291 INFO L130 PetriNetUnfolder]: For 245732/245798 co-relation queries the response was YES. [2022-07-13 22:15:41,735 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122482 conditions, 26467 events. 14333/26467 cut-off events. For 245732/245798 co-relation queries the response was YES. Maximal size of possible extension queue 1262. Compared 246850 event pairs, 2578 based on Foata normal form. 26/26449 useless extension candidates. Maximal degree in co-relation 122400. Up to 14574 conditions per place. [2022-07-13 22:15:41,981 INFO L132 encePairwiseOnDemand]: 131/189 looper letters, 956 selfloop transitions, 545 changer transitions 39/1587 dead transitions. [2022-07-13 22:15:41,982 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 479 places, 1587 transitions, 14762 flow [2022-07-13 22:15:41,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2022-07-13 22:15:41,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2022-07-13 22:15:42,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 7520 transitions. [2022-07-13 22:15:42,021 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.3084368975841844 [2022-07-13 22:15:42,021 INFO L72 ComplementDD]: Start complementDD. Operand 129 states and 7520 transitions. [2022-07-13 22:15:42,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 129 states and 7520 transitions. [2022-07-13 22:15:42,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:15:42,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 129 states and 7520 transitions. [2022-07-13 22:15:42,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 130 states, 129 states have (on average 58.29457364341085) internal successors, (7520), 129 states have internal predecessors, (7520), 0 states have call successors, (0), 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:15:42,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 130 states, 130 states have (on average 189.0) internal successors, (24570), 130 states have internal predecessors, (24570), 0 states have call successors, (0), 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:15:42,094 INFO L81 ComplementDD]: Finished complementDD. Result has 130 states, 130 states have (on average 189.0) internal successors, (24570), 130 states have internal predecessors, (24570), 0 states have call successors, (0), 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:15:42,095 INFO L186 Difference]: Start difference. First operand has 371 places, 492 transitions, 3069 flow. Second operand 129 states and 7520 transitions. [2022-07-13 22:15:42,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 479 places, 1587 transitions, 14762 flow [2022-07-13 22:15:43,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 449 places, 1587 transitions, 13538 flow, removed 576 selfloop flow, removed 30 redundant places. [2022-07-13 22:15:43,373 INFO L242 Difference]: Finished difference. Result has 493 places, 1007 transitions, 8667 flow [2022-07-13 22:15:43,374 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=2726, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=492, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=275, PETRI_DIFFERENCE_SUBTRAHEND_STATES=129, PETRI_FLOW=8667, PETRI_PLACES=493, PETRI_TRANSITIONS=1007} [2022-07-13 22:15:43,374 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, 323 predicate places. [2022-07-13 22:15:43,374 INFO L495 AbstractCegarLoop]: Abstraction has has 493 places, 1007 transitions, 8667 flow [2022-07-13 22:15:43,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 89 states, 89 states have (on average 56.449438202247194) internal successors, (5024), 89 states have internal predecessors, (5024), 0 states have call successors, (0), 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:15:43,376 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:15:43,376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:15:43,393 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:15:43,593 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,SelfDestructingSolverStorable8 [2022-07-13 22:15:43,594 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:15:43,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:15:43,594 INFO L85 PathProgramCache]: Analyzing trace with hash -620764720, now seen corresponding path program 3 times [2022-07-13 22:15:43,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:15:43,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558198517] [2022-07-13 22:15:43,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:15:43,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:15:43,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:15:44,664 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:15:44,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:15:44,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558198517] [2022-07-13 22:15:44,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558198517] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:15:44,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604204456] [2022-07-13 22:15:44,665 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 22:15:44,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:15:44,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:15:44,666 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:15:44,667 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:15:44,769 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-13 22:15:44,769 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:15:44,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 74 conjunts are in the unsatisfiable core [2022-07-13 22:15:44,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:15:44,778 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:15:44,805 INFO L356 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-07-13 22:15:44,805 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2022-07-13 22:15:45,154 INFO L356 Elim1Store]: treesize reduction 44, result has 30.2 percent of original size [2022-07-13 22:15:45,154 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 22 treesize of output 33 [2022-07-13 22:15:45,379 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-13 22:15:46,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:15:46,048 INFO L356 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2022-07-13 22:15:46,049 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 21 [2022-07-13 22:15:46,204 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:15:47,370 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:15:47,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:15:47,834 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-07-13 22:15:48,284 INFO L356 Elim1Store]: treesize reduction 54, result has 5.3 percent of original size [2022-07-13 22:15:48,285 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 13 [2022-07-13 22:15:48,341 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:15:48,341 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:16:08,605 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:16:08,606 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 128 treesize of output 92 [2022-07-13 22:16:08,644 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:16:08,645 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 4204 treesize of output 3906 [2022-07-13 22:16:08,691 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:16:08,717 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 3852 treesize of output 3636 [2022-07-13 22:16:08,756 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:16:08,756 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 3588 treesize of output 2772 [2022-07-13 22:16:08,798 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:16:08,799 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2724 treesize of output 2244 [2022-07-13 22:16:42,875 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:16:42,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604204456] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:16:42,875 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:16:42,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 35, 35] total 91 [2022-07-13 22:16:42,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832961715] [2022-07-13 22:16:42,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:16:42,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2022-07-13 22:16:42,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:16:42,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2022-07-13 22:16:42,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=819, Invalid=7273, Unknown=98, NotChecked=0, Total=8190 [2022-07-13 22:16:42,887 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 189 [2022-07-13 22:16:42,890 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 493 places, 1007 transitions, 8667 flow. Second operand has 91 states, 91 states have (on average 57.21978021978022) internal successors, (5207), 91 states have internal predecessors, (5207), 0 states have call successors, (0), 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:16:42,890 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:16:42,890 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 189 [2022-07-13 22:16:42,890 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:17:02,048 INFO L129 PetriNetUnfolder]: 21535/40203 cut-off events. [2022-07-13 22:17:02,049 INFO L130 PetriNetUnfolder]: For 601054/601141 co-relation queries the response was YES. [2022-07-13 22:17:02,935 INFO L84 FinitePrefix]: Finished finitePrefix Result has 253688 conditions, 40203 events. 21535/40203 cut-off events. For 601054/601141 co-relation queries the response was YES. Maximal size of possible extension queue 1951. Compared 398886 event pairs, 3981 based on Foata normal form. 34/40118 useless extension candidates. Maximal degree in co-relation 253583. Up to 22195 conditions per place. [2022-07-13 22:17:03,129 INFO L132 encePairwiseOnDemand]: 133/189 looper letters, 1286 selfloop transitions, 746 changer transitions 5/2086 dead transitions. [2022-07-13 22:17:03,129 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 561 places, 2086 transitions, 23050 flow [2022-07-13 22:17:03,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2022-07-13 22:17:03,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2022-07-13 22:17:03,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 4831 transitions. [2022-07-13 22:17:03,134 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.319510582010582 [2022-07-13 22:17:03,134 INFO L72 ComplementDD]: Start complementDD. Operand 80 states and 4831 transitions. [2022-07-13 22:17:03,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 80 states and 4831 transitions. [2022-07-13 22:17:03,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:17:03,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 80 states and 4831 transitions. [2022-07-13 22:17:03,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 81 states, 80 states have (on average 60.3875) internal successors, (4831), 80 states have internal predecessors, (4831), 0 states have call successors, (0), 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:17:03,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 81 states, 81 states have (on average 189.0) internal successors, (15309), 81 states have internal predecessors, (15309), 0 states have call successors, (0), 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:17:03,152 INFO L81 ComplementDD]: Finished complementDD. Result has 81 states, 81 states have (on average 189.0) internal successors, (15309), 81 states have internal predecessors, (15309), 0 states have call successors, (0), 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:17:03,152 INFO L186 Difference]: Start difference. First operand has 493 places, 1007 transitions, 8667 flow. Second operand 80 states and 4831 transitions. [2022-07-13 22:17:03,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 561 places, 2086 transitions, 23050 flow [2022-07-13 22:17:07,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 512 places, 2086 transitions, 22050 flow, removed 444 selfloop flow, removed 49 redundant places. [2022-07-13 22:17:07,184 INFO L242 Difference]: Finished difference. Result has 549 places, 1593 transitions, 16443 flow [2022-07-13 22:17:07,185 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=8011, PETRI_DIFFERENCE_MINUEND_PLACES=433, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1007, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=268, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=565, PETRI_DIFFERENCE_SUBTRAHEND_STATES=80, PETRI_FLOW=16443, PETRI_PLACES=549, PETRI_TRANSITIONS=1593} [2022-07-13 22:17:07,186 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, 379 predicate places. [2022-07-13 22:17:07,186 INFO L495 AbstractCegarLoop]: Abstraction has has 549 places, 1593 transitions, 16443 flow [2022-07-13 22:17:07,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 57.21978021978022) internal successors, (5207), 91 states have internal predecessors, (5207), 0 states have call successors, (0), 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:17:07,187 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:17:07,187 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:17:07,204 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:17:07,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:17:07,404 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:17:07,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:17:07,405 INFO L85 PathProgramCache]: Analyzing trace with hash -381348858, now seen corresponding path program 4 times [2022-07-13 22:17:07,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:17:07,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245512317] [2022-07-13 22:17:07,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:17:07,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:17:07,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:17:09,087 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:17:09,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:17:09,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245512317] [2022-07-13 22:17:09,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245512317] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:17:09,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346039125] [2022-07-13 22:17:09,088 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-13 22:17:09,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:17:09,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:17:09,089 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:17:09,089 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:17:09,182 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-13 22:17:09,182 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:17:09,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 44 conjunts are in the unsatisfiable core [2022-07-13 22:17:09,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:17:10,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:17:10,473 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-07-13 22:17:10,939 INFO L356 Elim1Store]: treesize reduction 54, result has 5.3 percent of original size [2022-07-13 22:17:10,939 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 13 [2022-07-13 22:17:11,000 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:17:11,000 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:17:11,563 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:17:11,564 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 151 treesize of output 157 [2022-07-13 22:17:11,580 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:17:11,580 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 100 treesize of output 118 [2022-07-13 22:17:13,440 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:17:13,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346039125] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:17:13,441 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:17:13,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 28, 26] total 79 [2022-07-13 22:17:13,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77397912] [2022-07-13 22:17:13,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:17:13,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2022-07-13 22:17:13,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:17:13,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2022-07-13 22:17:13,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=552, Invalid=5608, Unknown=2, NotChecked=0, Total=6162 [2022-07-13 22:17:13,445 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 189 [2022-07-13 22:17:13,447 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 549 places, 1593 transitions, 16443 flow. Second operand has 79 states, 79 states have (on average 62.58227848101266) internal successors, (4944), 79 states have internal predecessors, (4944), 0 states have call successors, (0), 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:17:13,448 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:17:13,448 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 189 [2022-07-13 22:17:13,448 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:17:45,968 INFO L129 PetriNetUnfolder]: 33583/62561 cut-off events. [2022-07-13 22:17:45,968 INFO L130 PetriNetUnfolder]: For 2398049/2398320 co-relation queries the response was YES. [2022-07-13 22:17:47,833 INFO L84 FinitePrefix]: Finished finitePrefix Result has 540417 conditions, 62561 events. 33583/62561 cut-off events. For 2398049/2398320 co-relation queries the response was YES. Maximal size of possible extension queue 3089. Compared 654012 event pairs, 6740 based on Foata normal form. 123/62511 useless extension candidates. Maximal degree in co-relation 540290. Up to 22827 conditions per place. [2022-07-13 22:17:48,195 INFO L132 encePairwiseOnDemand]: 127/189 looper letters, 1367 selfloop transitions, 1667 changer transitions 19/3105 dead transitions. [2022-07-13 22:17:48,196 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 638 places, 3105 transitions, 40730 flow [2022-07-13 22:17:48,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2022-07-13 22:17:48,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2022-07-13 22:17:48,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 5934 transitions. [2022-07-13 22:17:48,201 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.3412698412698413 [2022-07-13 22:17:48,201 INFO L72 ComplementDD]: Start complementDD. Operand 92 states and 5934 transitions. [2022-07-13 22:17:48,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 5934 transitions. [2022-07-13 22:17:48,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:17:48,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 92 states and 5934 transitions. [2022-07-13 22:17:48,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 93 states, 92 states have (on average 64.5) internal successors, (5934), 92 states have internal predecessors, (5934), 0 states have call successors, (0), 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:17:48,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 93 states, 93 states have (on average 189.0) internal successors, (17577), 93 states have internal predecessors, (17577), 0 states have call successors, (0), 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:17:48,219 INFO L81 ComplementDD]: Finished complementDD. Result has 93 states, 93 states have (on average 189.0) internal successors, (17577), 93 states have internal predecessors, (17577), 0 states have call successors, (0), 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:17:48,219 INFO L186 Difference]: Start difference. First operand has 549 places, 1593 transitions, 16443 flow. Second operand 92 states and 5934 transitions. [2022-07-13 22:17:48,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 638 places, 3105 transitions, 40730 flow [2022-07-13 22:18:04,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 605 places, 3105 transitions, 39754 flow, removed 438 selfloop flow, removed 33 redundant places. [2022-07-13 22:18:04,420 INFO L242 Difference]: Finished difference. Result has 634 places, 2463 transitions, 32680 flow [2022-07-13 22:18:04,422 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=15887, PETRI_DIFFERENCE_MINUEND_PLACES=514, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1593, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=894, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=523, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=32680, PETRI_PLACES=634, PETRI_TRANSITIONS=2463} [2022-07-13 22:18:04,422 INFO L279 CegarLoopForPetriNet]: 170 programPoint places, 464 predicate places. [2022-07-13 22:18:04,422 INFO L495 AbstractCegarLoop]: Abstraction has has 634 places, 2463 transitions, 32680 flow [2022-07-13 22:18:04,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 62.58227848101266) internal successors, (4944), 79 states have internal predecessors, (4944), 0 states have call successors, (0), 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:18:04,424 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:18:04,424 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:18:04,440 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:18:04,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:18:04,629 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:18:04,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:18:04,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1022091806, now seen corresponding path program 5 times [2022-07-13 22:18:04,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:18:04,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584237307] [2022-07-13 22:18:04,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:18:04,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:18:04,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:18:05,608 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:18:05,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:18:05,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584237307] [2022-07-13 22:18:05,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584237307] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:18:05,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607417280] [2022-07-13 22:18:05,608 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-13 22:18:05,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:18:05,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:18:05,610 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:18:05,610 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:18:05,699 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:18:05,699 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:18:05,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 89 conjunts are in the unsatisfiable core [2022-07-13 22:18:05,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:18:06,097 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:18:06,311 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-13 22:18:06,939 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-13 22:18:06,940 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 11 treesize of output 11 [2022-07-13 22:18:07,189 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-07-13 22:18:07,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:18:07,870 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-07-13 22:18:08,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:18:08,175 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-07-13 22:18:08,701 INFO L356 Elim1Store]: treesize reduction 15, result has 16.7 percent of original size [2022-07-13 22:18:08,701 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 13 [2022-07-13 22:18:08,752 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:18:08,752 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:18:16,375 INFO L356 Elim1Store]: treesize reduction 23, result has 60.3 percent of original size [2022-07-13 22:18:16,376 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 151 treesize of output 89 [2022-07-13 22:18:16,438 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:18:16,438 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 908 treesize of output 918 [2022-07-13 22:18:16,475 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:18:16,476 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 746 treesize of output 618 [2022-07-13 22:18:16,514 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:18:16,514 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 574 treesize of output 532 [2022-07-13 22:18:37,309 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-13 22:18:38,791 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:18:38,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607417280] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:18:38,792 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:18:38,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 36, 35] total 91 [2022-07-13 22:18:38,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39590967] [2022-07-13 22:18:38,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:18:38,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2022-07-13 22:18:38,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:18:38,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2022-07-13 22:18:38,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=884, Invalid=7236, Unknown=70, NotChecked=0, Total=8190 [2022-07-13 22:18:38,799 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 189 [2022-07-13 22:18:38,802 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 634 places, 2463 transitions, 32680 flow. Second operand has 91 states, 91 states have (on average 56.37362637362637) internal successors, (5130), 91 states have internal predecessors, (5130), 0 states have call successors, (0), 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:18:38,802 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:18:38,802 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 189 [2022-07-13 22:18:38,802 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand