./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-divine/barrier_3t.i --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/pthread-divine/barrier_3t.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 116240ce9d1e33454ba4eae840c2d7b67606f3cd4ffa1a06798f06dcbc1241fc --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 21:53:07,636 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 21:53:07,638 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 21:53:07,674 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 21:53:07,674 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 21:53:07,675 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 21:53:07,677 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 21:53:07,679 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 21:53:07,680 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 21:53:07,683 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 21:53:07,684 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 21:53:07,685 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 21:53:07,686 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 21:53:07,687 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 21:53:07,688 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 21:53:07,690 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 21:53:07,691 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 21:53:07,692 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 21:53:07,693 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 21:53:07,697 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 21:53:07,699 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 21:53:07,700 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 21:53:07,700 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 21:53:07,701 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 21:53:07,702 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 21:53:07,707 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 21:53:07,707 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 21:53:07,707 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 21:53:07,708 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 21:53:07,709 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 21:53:07,709 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 21:53:07,710 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 21:53:07,711 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 21:53:07,711 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 21:53:07,712 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 21:53:07,712 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 21:53:07,712 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 21:53:07,713 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 21:53:07,714 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 21:53:07,714 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 21:53:07,714 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 21:53:07,716 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 21:53:07,717 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 21:53:07,739 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 21:53:07,740 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 21:53:07,740 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 21:53:07,740 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 21:53:07,741 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 21:53:07,741 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 21:53:07,741 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 21:53:07,741 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 21:53:07,742 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 21:53:07,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 21:53:07,743 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 21:53:07,743 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 21:53:07,743 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 21:53:07,743 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 21:53:07,743 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 21:53:07,743 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 21:53:07,743 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 21:53:07,744 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 21:53:07,744 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 21:53:07,745 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 21:53:07,745 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 21:53:07,745 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 21:53:07,745 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 21:53:07,745 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 21:53:07,745 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:53:07,745 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 21:53:07,746 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 21:53:07,746 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 21:53:07,746 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 21:53:07,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 21:53:07,746 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 21:53:07,746 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 21:53:07,747 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 21:53:07,747 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 -> 116240ce9d1e33454ba4eae840c2d7b67606f3cd4ffa1a06798f06dcbc1241fc [2022-07-13 21:53:07,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 21:53:07,934 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 21:53:07,936 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 21:53:07,937 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 21:53:07,938 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 21:53:07,939 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-divine/barrier_3t.i [2022-07-13 21:53:07,988 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7559e2e5/0bdd0ea203ce4b0d8c5c7f561cffb602/FLAG4af2a6873 [2022-07-13 21:53:08,334 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 21:53:08,335 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-divine/barrier_3t.i [2022-07-13 21:53:08,353 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7559e2e5/0bdd0ea203ce4b0d8c5c7f561cffb602/FLAG4af2a6873 [2022-07-13 21:53:08,728 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7559e2e5/0bdd0ea203ce4b0d8c5c7f561cffb602 [2022-07-13 21:53:08,730 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 21:53:08,731 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 21:53:08,734 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 21:53:08,734 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 21:53:08,737 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 21:53:08,737 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:53:08" (1/1) ... [2022-07-13 21:53:08,738 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e3c5b9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:08, skipping insertion in model container [2022-07-13 21:53:08,738 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:53:08" (1/1) ... [2022-07-13 21:53:08,743 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 21:53:08,779 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 21:53:08,891 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-07-13 21:53:09,014 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/pthread-divine/barrier_3t.i[30484,30497] [2022-07-13 21:53:09,040 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/pthread-divine/barrier_3t.i[31858,31871] [2022-07-13 21:53:09,041 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/pthread-divine/barrier_3t.i[31909,31922] [2022-07-13 21:53:09,043 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/pthread-divine/barrier_3t.i[32058,32071] [2022-07-13 21:53:09,044 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/pthread-divine/barrier_3t.i[32135,32148] [2022-07-13 21:53:09,045 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/pthread-divine/barrier_3t.i[32182,32195] [2022-07-13 21:53:09,047 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/pthread-divine/barrier_3t.i[32291,32304] [2022-07-13 21:53:09,051 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/pthread-divine/barrier_3t.i[32410,32423] [2022-07-13 21:53:09,053 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/pthread-divine/barrier_3t.i[32458,32471] [2022-07-13 21:53:09,053 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/pthread-divine/barrier_3t.i[32535,32548] [2022-07-13 21:53:09,057 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/pthread-divine/barrier_3t.i[32661,32674] [2022-07-13 21:53:09,066 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/pthread-divine/barrier_3t.i[33244,33257] [2022-07-13 21:53:09,069 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/pthread-divine/barrier_3t.i[33321,33334] [2022-07-13 21:53:09,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:53:09,078 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 21:53:09,090 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-07-13 21:53:09,101 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/pthread-divine/barrier_3t.i[30484,30497] [2022-07-13 21:53:09,106 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/pthread-divine/barrier_3t.i[31858,31871] [2022-07-13 21:53:09,107 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/pthread-divine/barrier_3t.i[31909,31922] [2022-07-13 21:53:09,107 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/pthread-divine/barrier_3t.i[32058,32071] [2022-07-13 21:53:09,108 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/pthread-divine/barrier_3t.i[32135,32148] [2022-07-13 21:53:09,108 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/pthread-divine/barrier_3t.i[32182,32195] [2022-07-13 21:53:09,109 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/pthread-divine/barrier_3t.i[32291,32304] [2022-07-13 21:53:09,110 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/pthread-divine/barrier_3t.i[32410,32423] [2022-07-13 21:53:09,110 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/pthread-divine/barrier_3t.i[32458,32471] [2022-07-13 21:53:09,111 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/pthread-divine/barrier_3t.i[32535,32548] [2022-07-13 21:53:09,112 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/pthread-divine/barrier_3t.i[32661,32674] [2022-07-13 21:53:09,119 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/pthread-divine/barrier_3t.i[33244,33257] [2022-07-13 21:53:09,120 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/pthread-divine/barrier_3t.i[33321,33334] [2022-07-13 21:53:09,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:53:09,143 INFO L208 MainTranslator]: Completed translation [2022-07-13 21:53:09,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09 WrapperNode [2022-07-13 21:53:09,144 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 21:53:09,144 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 21:53:09,145 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 21:53:09,145 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 21:53:09,150 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,161 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,189 INFO L137 Inliner]: procedures = 174, calls = 83, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 526 [2022-07-13 21:53:09,189 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 21:53:09,190 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 21:53:09,190 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 21:53:09,190 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 21:53:09,196 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,196 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,202 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,202 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,227 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,239 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,242 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,245 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 21:53:09,246 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 21:53:09,246 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 21:53:09,246 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 21:53:09,247 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (1/1) ... [2022-07-13 21:53:09,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:53:09,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 21:53:09,273 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 21:53:09,288 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 21:53:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 21:53:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 21:53:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-07-13 21:53:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure worker_fn [2022-07-13 21:53:09,316 INFO L138 BoogieDeclarations]: Found implementation of procedure worker_fn [2022-07-13 21:53:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 21:53:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-13 21:53:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 21:53:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-13 21:53:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 21:53:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 21:53:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 21:53:09,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 21:53:09,318 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 21:53:09,411 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 21:53:09,412 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 21:53:09,912 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 21:53:09,932 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 21:53:09,933 INFO L299 CfgBuilder]: Removed 20 assume(true) statements. [2022-07-13 21:53:09,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:53:09 BoogieIcfgContainer [2022-07-13 21:53:09,937 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 21:53:09,939 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 21:53:09,939 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 21:53:09,942 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 21:53:09,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 09:53:08" (1/3) ... [2022-07-13 21:53:09,943 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a38f48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:53:09, skipping insertion in model container [2022-07-13 21:53:09,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:53:09" (2/3) ... [2022-07-13 21:53:09,943 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a38f48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:53:09, skipping insertion in model container [2022-07-13 21:53:09,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:53:09" (3/3) ... [2022-07-13 21:53:09,944 INFO L111 eAbstractionObserver]: Analyzing ICFG barrier_3t.i [2022-07-13 21:53:09,958 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 21:53:09,965 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 21:53:09,965 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 23 error locations. [2022-07-13 21:53:09,965 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 21:53:10,061 INFO L135 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-07-13 21:53:10,110 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 519 places, 586 transitions, 1180 flow [2022-07-13 21:53:10,345 INFO L129 PetriNetUnfolder]: 106/863 cut-off events. [2022-07-13 21:53:10,346 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-07-13 21:53:10,364 INFO L84 FinitePrefix]: Finished finitePrefix Result has 869 conditions, 863 events. 106/863 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 3081 event pairs, 0 based on Foata normal form. 0/719 useless extension candidates. Maximal degree in co-relation 512. Up to 4 conditions per place. [2022-07-13 21:53:10,364 INFO L82 GeneralOperation]: Start removeDead. Operand has 519 places, 586 transitions, 1180 flow [2022-07-13 21:53:10,380 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 519 places, 586 transitions, 1180 flow [2022-07-13 21:53:10,395 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 21:53:10,401 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@3b474bc2, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5714c325 [2022-07-13 21:53:10,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 34 error locations. [2022-07-13 21:53:10,406 INFO L129 PetriNetUnfolder]: 3/59 cut-off events. [2022-07-13 21:53:10,407 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-13 21:53:10,407 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:53:10,408 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] [2022-07-13 21:53:10,408 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 31 more)] === [2022-07-13 21:53:10,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:53:10,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1596734137, now seen corresponding path program 1 times [2022-07-13 21:53:10,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:53:10,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531113608] [2022-07-13 21:53:10,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:10,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:53:10,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:10,612 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 21:53:10,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:53:10,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531113608] [2022-07-13 21:53:10,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531113608] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:53:10,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:53:10,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 21:53:10,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671196220] [2022-07-13 21:53:10,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:53:10,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 21:53:10,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:53:10,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 21:53:10,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 21:53:10,648 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 532 out of 586 [2022-07-13 21:53:10,653 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 519 places, 586 transitions, 1180 flow. Second operand has 3 states, 3 states have (on average 533.0) internal successors, (1599), 3 states have internal predecessors, (1599), 0 states have call successors, (0), 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 21:53:10,654 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:53:10,654 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 532 of 586 [2022-07-13 21:53:10,655 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:53:10,811 INFO L129 PetriNetUnfolder]: 40/803 cut-off events. [2022-07-13 21:53:10,812 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-13 21:53:10,819 INFO L84 FinitePrefix]: Finished finitePrefix Result has 827 conditions, 803 events. 40/803 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2919 event pairs, 0 based on Foata normal form. 65/790 useless extension candidates. Maximal degree in co-relation 473. Up to 12 conditions per place. [2022-07-13 21:53:10,823 INFO L132 encePairwiseOnDemand]: 540/586 looper letters, 15 selfloop transitions, 2 changer transitions 0/549 dead transitions. [2022-07-13 21:53:10,824 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 521 places, 549 transitions, 1140 flow [2022-07-13 21:53:10,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 21:53:10,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 21:53:10,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1658 transitions. [2022-07-13 21:53:10,847 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9431171786120591 [2022-07-13 21:53:10,847 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1658 transitions. [2022-07-13 21:53:10,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1658 transitions. [2022-07-13 21:53:10,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:53:10,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1658 transitions. [2022-07-13 21:53:10,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 552.6666666666666) internal successors, (1658), 3 states have internal predecessors, (1658), 0 states have call successors, (0), 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 21:53:10,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 0 states have call successors, (0), 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 21:53:10,868 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 0 states have call successors, (0), 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 21:53:10,870 INFO L186 Difference]: Start difference. First operand has 519 places, 586 transitions, 1180 flow. Second operand 3 states and 1658 transitions. [2022-07-13 21:53:10,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 521 places, 549 transitions, 1140 flow [2022-07-13 21:53:10,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 521 places, 549 transitions, 1140 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 21:53:10,889 INFO L242 Difference]: Finished difference. Result has 522 places, 544 transitions, 1106 flow [2022-07-13 21:53:10,892 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=1094, PETRI_DIFFERENCE_MINUEND_PLACES=519, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=541, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1106, PETRI_PLACES=522, PETRI_TRANSITIONS=544} [2022-07-13 21:53:10,895 INFO L279 CegarLoopForPetriNet]: 519 programPoint places, 3 predicate places. [2022-07-13 21:53:10,895 INFO L495 AbstractCegarLoop]: Abstraction has has 522 places, 544 transitions, 1106 flow [2022-07-13 21:53:10,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 533.0) internal successors, (1599), 3 states have internal predecessors, (1599), 0 states have call successors, (0), 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 21:53:10,897 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:53:10,897 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] [2022-07-13 21:53:10,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 21:53:10,902 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 31 more)] === [2022-07-13 21:53:10,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:53:10,902 INFO L85 PathProgramCache]: Analyzing trace with hash -95295206, now seen corresponding path program 1 times [2022-07-13 21:53:10,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:53:10,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460445421] [2022-07-13 21:53:10,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:10,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:53:10,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:10,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:53:10,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:53:10,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460445421] [2022-07-13 21:53:10,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460445421] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 21:53:10,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510871806] [2022-07-13 21:53:10,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:10,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 21:53:10,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 21:53:10,996 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 21:53:11,010 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 21:53:11,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:11,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 21:53:11,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 21:53:11,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:53:11,138 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 21:53:11,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:53:11,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510871806] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 21:53:11,159 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 21:53:11,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2022-07-13 21:53:11,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958524794] [2022-07-13 21:53:11,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 21:53:11,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 21:53:11,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:53:11,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 21:53:11,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-07-13 21:53:11,165 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 532 out of 586 [2022-07-13 21:53:11,167 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 522 places, 544 transitions, 1106 flow. Second operand has 6 states, 6 states have (on average 536.0) internal successors, (3216), 6 states have internal predecessors, (3216), 0 states have call successors, (0), 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 21:53:11,168 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:53:11,168 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 532 of 586 [2022-07-13 21:53:11,168 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:53:11,318 INFO L129 PetriNetUnfolder]: 40/812 cut-off events. [2022-07-13 21:53:11,318 INFO L130 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2022-07-13 21:53:11,327 INFO L84 FinitePrefix]: Finished finitePrefix Result has 851 conditions, 812 events. 40/812 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2910 event pairs, 0 based on Foata normal form. 2/737 useless extension candidates. Maximal degree in co-relation 788. Up to 7 conditions per place. [2022-07-13 21:53:11,332 INFO L132 encePairwiseOnDemand]: 582/586 looper letters, 19 selfloop transitions, 5 changer transitions 0/556 dead transitions. [2022-07-13 21:53:11,332 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 526 places, 556 transitions, 1180 flow [2022-07-13 21:53:11,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 21:53:11,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 21:53:11,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2686 transitions. [2022-07-13 21:53:11,337 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9167235494880546 [2022-07-13 21:53:11,338 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2686 transitions. [2022-07-13 21:53:11,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2686 transitions. [2022-07-13 21:53:11,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:53:11,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2686 transitions. [2022-07-13 21:53:11,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 537.2) internal successors, (2686), 5 states have internal predecessors, (2686), 0 states have call successors, (0), 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 21:53:11,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 586.0) internal successors, (3516), 6 states have internal predecessors, (3516), 0 states have call successors, (0), 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 21:53:11,348 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 586.0) internal successors, (3516), 6 states have internal predecessors, (3516), 0 states have call successors, (0), 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 21:53:11,348 INFO L186 Difference]: Start difference. First operand has 522 places, 544 transitions, 1106 flow. Second operand 5 states and 2686 transitions. [2022-07-13 21:53:11,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 526 places, 556 transitions, 1180 flow [2022-07-13 21:53:11,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 525 places, 556 transitions, 1178 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 21:53:11,375 INFO L242 Difference]: Finished difference. Result has 528 places, 546 transitions, 1134 flow [2022-07-13 21:53:11,376 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=1104, PETRI_DIFFERENCE_MINUEND_PLACES=521, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=540, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1134, PETRI_PLACES=528, PETRI_TRANSITIONS=546} [2022-07-13 21:53:11,377 INFO L279 CegarLoopForPetriNet]: 519 programPoint places, 9 predicate places. [2022-07-13 21:53:11,377 INFO L495 AbstractCegarLoop]: Abstraction has has 528 places, 546 transitions, 1134 flow [2022-07-13 21:53:11,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 536.0) internal successors, (3216), 6 states have internal predecessors, (3216), 0 states have call successors, (0), 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 21:53:11,379 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:53:11,380 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:53:11,397 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 21:53:11,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 21:53:11,581 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 31 more)] === [2022-07-13 21:53:11,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:53:11,581 INFO L85 PathProgramCache]: Analyzing trace with hash -215230342, now seen corresponding path program 2 times [2022-07-13 21:53:11,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:53:11,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472433563] [2022-07-13 21:53:11,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:11,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:53:11,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:11,648 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-13 21:53:11,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:53:11,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472433563] [2022-07-13 21:53:11,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472433563] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:53:11,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:53:11,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 21:53:11,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455834037] [2022-07-13 21:53:11,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:53:11,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 21:53:11,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:53:11,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 21:53:11,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 21:53:11,652 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 535 out of 586 [2022-07-13 21:53:11,654 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 528 places, 546 transitions, 1134 flow. Second operand has 4 states, 4 states have (on average 536.0) internal successors, (2144), 4 states have internal predecessors, (2144), 0 states have call successors, (0), 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 21:53:11,654 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:53:11,654 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 535 of 586 [2022-07-13 21:53:11,654 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:53:11,793 INFO L129 PetriNetUnfolder]: 40/810 cut-off events. [2022-07-13 21:53:11,793 INFO L130 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2022-07-13 21:53:11,800 INFO L84 FinitePrefix]: Finished finitePrefix Result has 847 conditions, 810 events. 40/810 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2907 event pairs, 0 based on Foata normal form. 0/734 useless extension candidates. Maximal degree in co-relation 762. Up to 5 conditions per place. [2022-07-13 21:53:11,805 INFO L132 encePairwiseOnDemand]: 583/586 looper letters, 5 selfloop transitions, 2 changer transitions 0/544 dead transitions. [2022-07-13 21:53:11,805 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 529 places, 544 transitions, 1144 flow [2022-07-13 21:53:11,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 21:53:11,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-13 21:53:11,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 2148 transitions. [2022-07-13 21:53:11,809 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9163822525597269 [2022-07-13 21:53:11,809 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 2148 transitions. [2022-07-13 21:53:11,809 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 2148 transitions. [2022-07-13 21:53:11,810 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:53:11,810 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 2148 transitions. [2022-07-13 21:53:11,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 537.0) internal successors, (2148), 4 states have internal predecessors, (2148), 0 states have call successors, (0), 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 21:53:11,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 586.0) internal successors, (2930), 5 states have internal predecessors, (2930), 0 states have call successors, (0), 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 21:53:11,819 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 586.0) internal successors, (2930), 5 states have internal predecessors, (2930), 0 states have call successors, (0), 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 21:53:11,819 INFO L186 Difference]: Start difference. First operand has 528 places, 546 transitions, 1134 flow. Second operand 4 states and 2148 transitions. [2022-07-13 21:53:11,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 529 places, 544 transitions, 1144 flow [2022-07-13 21:53:11,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 528 places, 544 transitions, 1138 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-07-13 21:53:11,828 INFO L242 Difference]: Finished difference. Result has 528 places, 544 transitions, 1128 flow [2022-07-13 21:53:11,828 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=1124, PETRI_DIFFERENCE_MINUEND_PLACES=525, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=542, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1128, PETRI_PLACES=528, PETRI_TRANSITIONS=544} [2022-07-13 21:53:11,829 INFO L279 CegarLoopForPetriNet]: 519 programPoint places, 9 predicate places. [2022-07-13 21:53:11,829 INFO L495 AbstractCegarLoop]: Abstraction has has 528 places, 544 transitions, 1128 flow [2022-07-13 21:53:11,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 536.0) internal successors, (2144), 4 states have internal predecessors, (2144), 0 states have call successors, (0), 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 21:53:11,831 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:53:11,831 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:53:11,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 21:53:11,831 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 31 more)] === [2022-07-13 21:53:11,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:53:11,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1540121218, now seen corresponding path program 1 times [2022-07-13 21:53:11,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:53:11,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413889869] [2022-07-13 21:53:11,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:11,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:53:11,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 21:53:11,876 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-13 21:53:11,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-13 21:53:11,948 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-13 21:53:11,948 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-13 21:53:11,949 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (33 of 34 remaining) [2022-07-13 21:53:11,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (32 of 34 remaining) [2022-07-13 21:53:11,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (31 of 34 remaining) [2022-07-13 21:53:11,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (30 of 34 remaining) [2022-07-13 21:53:11,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (29 of 34 remaining) [2022-07-13 21:53:11,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (28 of 34 remaining) [2022-07-13 21:53:11,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (27 of 34 remaining) [2022-07-13 21:53:11,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION (26 of 34 remaining) [2022-07-13 21:53:11,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION (25 of 34 remaining) [2022-07-13 21:53:11,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION (24 of 34 remaining) [2022-07-13 21:53:11,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION (23 of 34 remaining) [2022-07-13 21:53:11,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION (22 of 34 remaining) [2022-07-13 21:53:11,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION (21 of 34 remaining) [2022-07-13 21:53:11,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION (20 of 34 remaining) [2022-07-13 21:53:11,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (19 of 34 remaining) [2022-07-13 21:53:11,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr1ASSERT_VIOLATIONERROR_FUNCTION (18 of 34 remaining) [2022-07-13 21:53:11,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr3ASSERT_VIOLATIONERROR_FUNCTION (17 of 34 remaining) [2022-07-13 21:53:11,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr2ASSERT_VIOLATIONERROR_FUNCTION (16 of 34 remaining) [2022-07-13 21:53:11,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr4ASSERT_VIOLATIONERROR_FUNCTION (15 of 34 remaining) [2022-07-13 21:53:11,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr5ASSERT_VIOLATIONERROR_FUNCTION (14 of 34 remaining) [2022-07-13 21:53:11,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr8ASSERT_VIOLATIONERROR_FUNCTION (13 of 34 remaining) [2022-07-13 21:53:11,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr6ASSERT_VIOLATIONERROR_FUNCTION (12 of 34 remaining) [2022-07-13 21:53:11,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr9ASSERT_VIOLATIONERROR_FUNCTION (11 of 34 remaining) [2022-07-13 21:53:11,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr7ASSERT_VIOLATIONERROR_FUNCTION (10 of 34 remaining) [2022-07-13 21:53:11,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (9 of 34 remaining) [2022-07-13 21:53:11,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr1ASSERT_VIOLATIONERROR_FUNCTION (8 of 34 remaining) [2022-07-13 21:53:11,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr3ASSERT_VIOLATIONERROR_FUNCTION (7 of 34 remaining) [2022-07-13 21:53:11,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr2ASSERT_VIOLATIONERROR_FUNCTION (6 of 34 remaining) [2022-07-13 21:53:11,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr4ASSERT_VIOLATIONERROR_FUNCTION (5 of 34 remaining) [2022-07-13 21:53:11,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr5ASSERT_VIOLATIONERROR_FUNCTION (4 of 34 remaining) [2022-07-13 21:53:11,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr8ASSERT_VIOLATIONERROR_FUNCTION (3 of 34 remaining) [2022-07-13 21:53:11,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr6ASSERT_VIOLATIONERROR_FUNCTION (2 of 34 remaining) [2022-07-13 21:53:11,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr9ASSERT_VIOLATIONERROR_FUNCTION (1 of 34 remaining) [2022-07-13 21:53:11,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location worker_fnErr7ASSERT_VIOLATIONERROR_FUNCTION (0 of 34 remaining) [2022-07-13 21:53:11,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 21:53:11,956 INFO L356 BasicCegarLoop]: Path program histogram: [2, 1, 1] [2022-07-13 21:53:11,958 WARN L231 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-13 21:53:11,958 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-07-13 21:53:12,005 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-13 21:53:12,009 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 722 places, 818 transitions, 1654 flow [2022-07-13 21:53:12,392 INFO L129 PetriNetUnfolder]: 179/1421 cut-off events. [2022-07-13 21:53:12,392 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-07-13 21:53:12,418 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 1421 events. 179/1421 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 6684 event pairs, 0 based on Foata normal form. 0/1179 useless extension candidates. Maximal degree in co-relation 865. Up to 8 conditions per place. [2022-07-13 21:53:12,418 INFO L82 GeneralOperation]: Start removeDead. Operand has 722 places, 818 transitions, 1654 flow [2022-07-13 21:53:12,439 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 722 places, 818 transitions, 1654 flow [2022-07-13 21:53:12,440 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 21:53:12,441 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@3b474bc2, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5714c325 [2022-07-13 21:53:12,441 INFO L358 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2022-07-13 21:53:12,445 INFO L129 PetriNetUnfolder]: 3/58 cut-off events. [2022-07-13 21:53:12,445 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-13 21:53:12,445 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:53:12,446 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] [2022-07-13 21:53:12,446 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 41 more)] === [2022-07-13 21:53:12,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:53:12,446 INFO L85 PathProgramCache]: Analyzing trace with hash -997182855, now seen corresponding path program 1 times [2022-07-13 21:53:12,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:53:12,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776353321] [2022-07-13 21:53:12,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:12,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:53:12,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:12,487 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 21:53:12,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:53:12,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776353321] [2022-07-13 21:53:12,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776353321] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:53:12,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:53:12,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 21:53:12,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360054057] [2022-07-13 21:53:12,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:53:12,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 21:53:12,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:53:12,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 21:53:12,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 21:53:12,492 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 744 out of 818 [2022-07-13 21:53:12,494 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 722 places, 818 transitions, 1654 flow. Second operand has 3 states, 3 states have (on average 745.0) internal successors, (2235), 3 states have internal predecessors, (2235), 0 states have call successors, (0), 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 21:53:12,494 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:53:12,494 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 744 of 818 [2022-07-13 21:53:12,494 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:53:12,878 INFO L129 PetriNetUnfolder]: 68/1316 cut-off events. [2022-07-13 21:53:12,878 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-07-13 21:53:12,901 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1352 conditions, 1316 events. 68/1316 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 6420 event pairs, 0 based on Foata normal form. 147/1332 useless extension candidates. Maximal degree in co-relation 822. Up to 16 conditions per place. [2022-07-13 21:53:12,909 INFO L132 encePairwiseOnDemand]: 754/818 looper letters, 17 selfloop transitions, 2 changer transitions 0/763 dead transitions. [2022-07-13 21:53:12,909 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 724 places, 763 transitions, 1582 flow [2022-07-13 21:53:12,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 21:53:12,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 21:53:12,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2314 transitions. [2022-07-13 21:53:12,913 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9429502852485737 [2022-07-13 21:53:12,913 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2314 transitions. [2022-07-13 21:53:12,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2314 transitions. [2022-07-13 21:53:12,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:53:12,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2314 transitions. [2022-07-13 21:53:12,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 771.3333333333334) internal successors, (2314), 3 states have internal predecessors, (2314), 0 states have call successors, (0), 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 21:53:12,922 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 818.0) internal successors, (3272), 4 states have internal predecessors, (3272), 0 states have call successors, (0), 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 21:53:12,924 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 818.0) internal successors, (3272), 4 states have internal predecessors, (3272), 0 states have call successors, (0), 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 21:53:12,924 INFO L186 Difference]: Start difference. First operand has 722 places, 818 transitions, 1654 flow. Second operand 3 states and 2314 transitions. [2022-07-13 21:53:12,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 724 places, 763 transitions, 1582 flow [2022-07-13 21:53:12,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 724 places, 763 transitions, 1582 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 21:53:12,933 INFO L242 Difference]: Finished difference. Result has 725 places, 758 transitions, 1544 flow [2022-07-13 21:53:12,934 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=818, PETRI_DIFFERENCE_MINUEND_FLOW=1532, PETRI_DIFFERENCE_MINUEND_PLACES=722, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=757, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=755, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1544, PETRI_PLACES=725, PETRI_TRANSITIONS=758} [2022-07-13 21:53:12,935 INFO L279 CegarLoopForPetriNet]: 722 programPoint places, 3 predicate places. [2022-07-13 21:53:12,935 INFO L495 AbstractCegarLoop]: Abstraction has has 725 places, 758 transitions, 1544 flow [2022-07-13 21:53:12,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 745.0) internal successors, (2235), 3 states have internal predecessors, (2235), 0 states have call successors, (0), 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 21:53:12,936 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:53:12,936 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] [2022-07-13 21:53:12,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 21:53:12,937 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 41 more)] === [2022-07-13 21:53:12,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:53:12,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1060665370, now seen corresponding path program 1 times [2022-07-13 21:53:12,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:53:12,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394908450] [2022-07-13 21:53:12,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:12,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:53:12,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:12,967 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:53:12,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:53:12,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394908450] [2022-07-13 21:53:12,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394908450] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 21:53:12,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735042704] [2022-07-13 21:53:12,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:12,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 21:53:12,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 21:53:12,980 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 21:53:13,013 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 21:53:13,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:13,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 21:53:13,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 21:53:13,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:53:13,127 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 21:53:13,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:53:13,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735042704] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 21:53:13,148 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 21:53:13,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2022-07-13 21:53:13,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465471456] [2022-07-13 21:53:13,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 21:53:13,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 21:53:13,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:53:13,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 21:53:13,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-07-13 21:53:13,152 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 744 out of 818 [2022-07-13 21:53:13,156 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 725 places, 758 transitions, 1544 flow. Second operand has 6 states, 6 states have (on average 748.0) internal successors, (4488), 6 states have internal predecessors, (4488), 0 states have call successors, (0), 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 21:53:13,156 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:53:13,156 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 744 of 818 [2022-07-13 21:53:13,156 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:53:13,471 INFO L129 PetriNetUnfolder]: 68/1325 cut-off events. [2022-07-13 21:53:13,471 INFO L130 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2022-07-13 21:53:13,497 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1376 conditions, 1325 events. 68/1325 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 6410 event pairs, 0 based on Foata normal form. 2/1197 useless extension candidates. Maximal degree in co-relation 1312. Up to 10 conditions per place. [2022-07-13 21:53:13,506 INFO L132 encePairwiseOnDemand]: 814/818 looper letters, 21 selfloop transitions, 5 changer transitions 0/770 dead transitions. [2022-07-13 21:53:13,506 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 729 places, 770 transitions, 1622 flow [2022-07-13 21:53:13,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 21:53:13,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 21:53:13,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3748 transitions. [2022-07-13 21:53:13,513 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9163814180929095 [2022-07-13 21:53:13,513 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3748 transitions. [2022-07-13 21:53:13,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3748 transitions. [2022-07-13 21:53:13,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:53:13,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3748 transitions. [2022-07-13 21:53:13,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 749.6) internal successors, (3748), 5 states have internal predecessors, (3748), 0 states have call successors, (0), 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 21:53:13,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 818.0) internal successors, (4908), 6 states have internal predecessors, (4908), 0 states have call successors, (0), 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 21:53:13,533 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 818.0) internal successors, (4908), 6 states have internal predecessors, (4908), 0 states have call successors, (0), 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 21:53:13,533 INFO L186 Difference]: Start difference. First operand has 725 places, 758 transitions, 1544 flow. Second operand 5 states and 3748 transitions. [2022-07-13 21:53:13,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 729 places, 770 transitions, 1622 flow [2022-07-13 21:53:13,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 728 places, 770 transitions, 1620 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 21:53:13,545 INFO L242 Difference]: Finished difference. Result has 731 places, 760 transitions, 1572 flow [2022-07-13 21:53:13,546 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=818, PETRI_DIFFERENCE_MINUEND_FLOW=1542, PETRI_DIFFERENCE_MINUEND_PLACES=724, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=758, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=754, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1572, PETRI_PLACES=731, PETRI_TRANSITIONS=760} [2022-07-13 21:53:13,547 INFO L279 CegarLoopForPetriNet]: 722 programPoint places, 9 predicate places. [2022-07-13 21:53:13,547 INFO L495 AbstractCegarLoop]: Abstraction has has 731 places, 760 transitions, 1572 flow [2022-07-13 21:53:13,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 748.0) internal successors, (4488), 6 states have internal predecessors, (4488), 0 states have call successors, (0), 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 21:53:13,549 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:53:13,549 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:53:13,586 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 21:53:13,766 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,SelfDestructingSolverStorable5 [2022-07-13 21:53:13,766 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 41 more)] === [2022-07-13 21:53:13,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:53:13,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1485775674, now seen corresponding path program 2 times [2022-07-13 21:53:13,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:53:13,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527164915] [2022-07-13 21:53:13,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:13,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:53:13,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:13,801 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-13 21:53:13,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:53:13,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527164915] [2022-07-13 21:53:13,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527164915] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:53:13,802 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:53:13,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 21:53:13,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902522198] [2022-07-13 21:53:13,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:53:13,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 21:53:13,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:53:13,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 21:53:13,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 21:53:13,805 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 747 out of 818 [2022-07-13 21:53:13,807 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 731 places, 760 transitions, 1572 flow. Second operand has 4 states, 4 states have (on average 748.0) internal successors, (2992), 4 states have internal predecessors, (2992), 0 states have call successors, (0), 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 21:53:13,807 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:53:13,808 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 747 of 818 [2022-07-13 21:53:13,808 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:53:14,062 INFO L129 PetriNetUnfolder]: 68/1323 cut-off events. [2022-07-13 21:53:14,062 INFO L130 PetriNetUnfolder]: For 31/31 co-relation queries the response was YES. [2022-07-13 21:53:14,092 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1372 conditions, 1323 events. 68/1323 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 6407 event pairs, 0 based on Foata normal form. 0/1194 useless extension candidates. Maximal degree in co-relation 1286. Up to 9 conditions per place. [2022-07-13 21:53:14,101 INFO L132 encePairwiseOnDemand]: 815/818 looper letters, 7 selfloop transitions, 2 changer transitions 0/758 dead transitions. [2022-07-13 21:53:14,102 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 732 places, 758 transitions, 1586 flow [2022-07-13 21:53:14,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 21:53:14,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-13 21:53:14,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 2998 transitions. [2022-07-13 21:53:14,106 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9162591687041565 [2022-07-13 21:53:14,107 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 2998 transitions. [2022-07-13 21:53:14,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 2998 transitions. [2022-07-13 21:53:14,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:53:14,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 2998 transitions. [2022-07-13 21:53:14,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 749.5) internal successors, (2998), 4 states have internal predecessors, (2998), 0 states have call successors, (0), 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 21:53:14,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 818.0) internal successors, (4090), 5 states have internal predecessors, (4090), 0 states have call successors, (0), 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 21:53:14,116 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 818.0) internal successors, (4090), 5 states have internal predecessors, (4090), 0 states have call successors, (0), 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 21:53:14,116 INFO L186 Difference]: Start difference. First operand has 731 places, 760 transitions, 1572 flow. Second operand 4 states and 2998 transitions. [2022-07-13 21:53:14,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 732 places, 758 transitions, 1586 flow [2022-07-13 21:53:14,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 731 places, 758 transitions, 1580 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-07-13 21:53:14,127 INFO L242 Difference]: Finished difference. Result has 731 places, 758 transitions, 1566 flow [2022-07-13 21:53:14,128 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=818, PETRI_DIFFERENCE_MINUEND_FLOW=1562, PETRI_DIFFERENCE_MINUEND_PLACES=728, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=758, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=756, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1566, PETRI_PLACES=731, PETRI_TRANSITIONS=758} [2022-07-13 21:53:14,128 INFO L279 CegarLoopForPetriNet]: 722 programPoint places, 9 predicate places. [2022-07-13 21:53:14,129 INFO L495 AbstractCegarLoop]: Abstraction has has 731 places, 758 transitions, 1566 flow [2022-07-13 21:53:14,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 748.0) internal successors, (2992), 4 states have internal predecessors, (2992), 0 states have call successors, (0), 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 21:53:14,129 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:53:14,130 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:53:14,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 21:53:14,130 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 41 more)] === [2022-07-13 21:53:14,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:53:14,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1603753880, now seen corresponding path program 1 times [2022-07-13 21:53:14,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:53:14,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187778274] [2022-07-13 21:53:14,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:14,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:53:14,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:14,171 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-13 21:53:14,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:53:14,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187778274] [2022-07-13 21:53:14,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187778274] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:53:14,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:53:14,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 21:53:14,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591889584] [2022-07-13 21:53:14,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:53:14,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 21:53:14,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:53:14,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 21:53:14,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 21:53:14,175 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 746 out of 818 [2022-07-13 21:53:14,176 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 731 places, 758 transitions, 1566 flow. Second operand has 3 states, 3 states have (on average 747.0) internal successors, (2241), 3 states have internal predecessors, (2241), 0 states have call successors, (0), 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 21:53:14,176 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:53:14,176 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 746 of 818 [2022-07-13 21:53:14,176 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:53:14,487 INFO L129 PetriNetUnfolder]: 55/1103 cut-off events. [2022-07-13 21:53:14,487 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2022-07-13 21:53:14,527 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1161 conditions, 1103 events. 55/1103 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4598 event pairs, 0 based on Foata normal form. 0/997 useless extension candidates. Maximal degree in co-relation 1076. Up to 16 conditions per place. [2022-07-13 21:53:14,537 INFO L132 encePairwiseOnDemand]: 815/818 looper letters, 13 selfloop transitions, 2 changer transitions 0/762 dead transitions. [2022-07-13 21:53:14,538 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 733 places, 762 transitions, 1604 flow [2022-07-13 21:53:14,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 21:53:14,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 21:53:14,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2254 transitions. [2022-07-13 21:53:14,543 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9185004074979625 [2022-07-13 21:53:14,544 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2254 transitions. [2022-07-13 21:53:14,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2254 transitions. [2022-07-13 21:53:14,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:53:14,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2254 transitions. [2022-07-13 21:53:14,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 751.3333333333334) internal successors, (2254), 3 states have internal predecessors, (2254), 0 states have call successors, (0), 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 21:53:14,554 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 818.0) internal successors, (3272), 4 states have internal predecessors, (3272), 0 states have call successors, (0), 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 21:53:14,555 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 818.0) internal successors, (3272), 4 states have internal predecessors, (3272), 0 states have call successors, (0), 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 21:53:14,555 INFO L186 Difference]: Start difference. First operand has 731 places, 758 transitions, 1566 flow. Second operand 3 states and 2254 transitions. [2022-07-13 21:53:14,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 733 places, 762 transitions, 1604 flow [2022-07-13 21:53:14,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 731 places, 762 transitions, 1601 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-13 21:53:14,569 INFO L242 Difference]: Finished difference. Result has 732 places, 759 transitions, 1575 flow [2022-07-13 21:53:14,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=818, PETRI_DIFFERENCE_MINUEND_FLOW=1563, PETRI_DIFFERENCE_MINUEND_PLACES=729, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=758, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=756, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1575, PETRI_PLACES=732, PETRI_TRANSITIONS=759} [2022-07-13 21:53:14,572 INFO L279 CegarLoopForPetriNet]: 722 programPoint places, 10 predicate places. [2022-07-13 21:53:14,572 INFO L495 AbstractCegarLoop]: Abstraction has has 732 places, 759 transitions, 1575 flow [2022-07-13 21:53:14,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 747.0) internal successors, (2241), 3 states have internal predecessors, (2241), 0 states have call successors, (0), 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 21:53:14,573 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:53:14,573 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:53:14,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 21:53:14,574 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting worker_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 41 more)] === [2022-07-13 21:53:14,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:53:14,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1914924077, now seen corresponding path program 1 times [2022-07-13 21:53:14,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:53:14,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45712201] [2022-07-13 21:53:14,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:53:14,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:53:14,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:53:15,284 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-13 21:53:15,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:53:15,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45712201] [2022-07-13 21:53:15,285 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45712201] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:53:15,285 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:53:15,285 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-07-13 21:53:15,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382195026] [2022-07-13 21:53:15,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:53:15,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-13 21:53:15,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:53:15,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-13 21:53:15,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:53:15,292 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 566 out of 818 [2022-07-13 21:53:15,298 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 732 places, 759 transitions, 1575 flow. Second operand has 17 states, 17 states have (on average 568.9411764705883) internal successors, (9672), 17 states have internal predecessors, (9672), 0 states have call successors, (0), 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 21:53:15,299 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:53:15,299 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 566 of 818 [2022-07-13 21:53:15,299 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand