/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 18:17:08,747 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 18:17:08,749 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 18:17:08,781 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 18:17:08,782 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 18:17:08,784 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 18:17:08,788 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 18:17:08,790 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 18:17:08,794 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 18:17:08,798 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 18:17:08,799 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 18:17:08,800 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 18:17:08,800 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 18:17:08,802 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 18:17:08,803 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 18:17:08,805 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 18:17:08,805 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 18:17:08,806 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 18:17:08,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 18:17:08,812 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 18:17:08,812 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 18:17:08,813 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 18:17:08,814 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 18:17:08,815 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 18:17:08,820 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 18:17:08,820 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 18:17:08,820 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 18:17:08,821 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 18:17:08,821 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 18:17:08,822 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 18:17:08,823 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 18:17:08,823 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 18:17:08,824 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 18:17:08,825 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 18:17:08,825 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 18:17:08,826 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 18:17:08,826 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 18:17:08,826 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 18:17:08,826 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 18:17:08,827 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 18:17:08,827 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 18:17:08,828 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-06 18:17:08,853 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 18:17:08,853 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 18:17:08,855 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-06 18:17:08,855 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-06 18:17:08,855 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 18:17:08,856 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 18:17:08,856 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 18:17:08,856 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 18:17:08,856 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 18:17:08,856 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 18:17:08,857 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 18:17:08,857 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 18:17:08,857 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 18:17:08,857 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 18:17:08,857 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 18:17:08,857 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 18:17:08,857 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 18:17:08,857 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 18:17:08,857 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 18:17:08,858 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 18:17:08,858 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 18:17:08,858 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 18:17:08,858 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 18:17:08,858 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 18:17:08,858 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 18:17:08,858 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 18:17:08,858 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 18:17:08,858 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 18:17:08,859 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 18:17:08,859 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-06 18:17:08,859 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-06 18:17:08,859 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.traceabstraction: Use on-demand Petri net difference -> true [2022-12-06 18:17:09,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 18:17:09,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 18:17:09,172 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 18:17:09,173 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 18:17:09,174 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 18:17:09,175 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2022-12-06 18:17:10,391 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 18:17:10,635 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 18:17:10,635 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2022-12-06 18:17:10,641 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec21cf662/59334ea3887f4e5da62abc6bdf883279/FLAG67d6b7a16 [2022-12-06 18:17:10,655 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec21cf662/59334ea3887f4e5da62abc6bdf883279 [2022-12-06 18:17:10,657 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 18:17:10,659 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 18:17:10,660 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 18:17:10,660 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 18:17:10,662 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 18:17:10,663 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:10,664 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f002977 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10, skipping insertion in model container [2022-12-06 18:17:10,664 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:10,670 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 18:17:10,698 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 18:17:10,815 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,815 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,817 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,819 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,823 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,824 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,824 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,825 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,825 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,832 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,833 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,834 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,834 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,834 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,836 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,837 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,837 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,840 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,841 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,841 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,841 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,842 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,843 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,844 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,858 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c[4007,4020] [2022-12-06 18:17:10,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 18:17:10,877 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 18:17:10,892 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,893 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,894 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,895 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,896 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,896 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,897 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,899 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,899 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,905 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,905 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,905 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,906 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,906 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,908 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,909 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,909 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,910 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,910 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,911 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,911 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,913 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,913 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 18:17:10,913 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 18:17:10,924 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c[4007,4020] [2022-12-06 18:17:10,926 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 18:17:10,938 INFO L208 MainTranslator]: Completed translation [2022-12-06 18:17:10,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10 WrapperNode [2022-12-06 18:17:10,939 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 18:17:10,939 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 18:17:10,940 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 18:17:10,940 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 18:17:10,944 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:10,962 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:10,996 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 15, calls inlined = 17, statements flattened = 267 [2022-12-06 18:17:10,997 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 18:17:10,998 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 18:17:10,998 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 18:17:10,998 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 18:17:11,004 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:11,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:11,016 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:11,016 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:11,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:11,037 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:11,038 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:11,039 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:11,041 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 18:17:11,042 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 18:17:11,042 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 18:17:11,042 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 18:17:11,043 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (1/1) ... [2022-12-06 18:17:11,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 18:17:11,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 18:17:11,071 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-12-06 18:17:11,090 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-12-06 18:17:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 18:17:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 18:17:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 18:17:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-06 18:17:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-06 18:17:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-06 18:17:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-06 18:17:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-06 18:17:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-06 18:17:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-06 18:17:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-06 18:17:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-06 18:17:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 18:17:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-06 18:17:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-06 18:17:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-06 18:17:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 18:17:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 18:17:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 18:17:11,107 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-06 18:17:11,248 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 18:17:11,249 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 18:17:11,584 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 18:17:11,739 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 18:17:11,739 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2022-12-06 18:17:11,741 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:17:11 BoogieIcfgContainer [2022-12-06 18:17:11,742 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 18:17:11,743 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 18:17:11,743 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 18:17:11,746 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 18:17:11,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 06:17:10" (1/3) ... [2022-12-06 18:17:11,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72b52284 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:17:11, skipping insertion in model container [2022-12-06 18:17:11,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:17:10" (2/3) ... [2022-12-06 18:17:11,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72b52284 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:17:11, skipping insertion in model container [2022-12-06 18:17:11,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:17:11" (3/3) ... [2022-12-06 18:17:11,748 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons3.wvr.c [2022-12-06 18:17:11,765 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 18:17:11,765 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-06 18:17:11,766 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 18:17:11,844 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-06 18:17:11,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 215 places, 220 transitions, 472 flow [2022-12-06 18:17:11,965 INFO L130 PetriNetUnfolder]: 18/216 cut-off events. [2022-12-06 18:17:11,966 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-06 18:17:11,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233 conditions, 216 events. 18/216 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 126 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 184. Up to 3 conditions per place. [2022-12-06 18:17:11,972 INFO L82 GeneralOperation]: Start removeDead. Operand has 215 places, 220 transitions, 472 flow [2022-12-06 18:17:11,980 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 199 places, 204 transitions, 432 flow [2022-12-06 18:17:11,992 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 18:17:12,000 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=false, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@71aa03b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 18:17:12,000 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-06 18:17:12,059 INFO L130 PetriNetUnfolder]: 18/203 cut-off events. [2022-12-06 18:17:12,059 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-06 18:17:12,059 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:17:12,060 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:17:12,061 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 18:17:12,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:17:12,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1343064866, now seen corresponding path program 1 times [2022-12-06 18:17:12,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:17:12,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634400940] [2022-12-06 18:17:12,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:17:12,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:17:12,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:17:12,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 18:17:12,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:17:12,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634400940] [2022-12-06 18:17:12,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634400940] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 18:17:12,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 18:17:12,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-06 18:17:12,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132055314] [2022-12-06 18:17:12,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 18:17:12,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 18:17:12,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 18:17:12,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 18:17:12,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 18:17:12,720 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 220 [2022-12-06 18:17:12,725 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 204 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 187.75) internal successors, (751), 4 states have internal predecessors, (751), 0 states have call successors, (0), 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-12-06 18:17:12,726 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 18:17:12,726 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 220 [2022-12-06 18:17:12,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 18:17:13,044 INFO L130 PetriNetUnfolder]: 692/1417 cut-off events. [2022-12-06 18:17:13,048 INFO L131 PetriNetUnfolder]: For 395/396 co-relation queries the response was YES. [2022-12-06 18:17:13,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2616 conditions, 1417 events. 692/1417 cut-off events. For 395/396 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 7700 event pairs, 45 based on Foata normal form. 206/1547 useless extension candidates. Maximal degree in co-relation 2361. Up to 335 conditions per place. [2022-12-06 18:17:13,069 INFO L137 encePairwiseOnDemand]: 203/220 looper letters, 51 selfloop transitions, 5 changer transitions 7/225 dead transitions. [2022-12-06 18:17:13,069 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 225 transitions, 607 flow [2022-12-06 18:17:13,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 18:17:13,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 18:17:13,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 998 transitions. [2022-12-06 18:17:13,085 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9072727272727272 [2022-12-06 18:17:13,090 INFO L294 CegarLoopForPetriNet]: 199 programPoint places, 4 predicate places. [2022-12-06 18:17:13,090 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 225 transitions, 607 flow [2022-12-06 18:17:13,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 187.75) internal successors, (751), 4 states have internal predecessors, (751), 0 states have call successors, (0), 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-12-06 18:17:13,091 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:17:13,091 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:17:13,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 18:17:13,092 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 18:17:13,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:17:13,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1188952638, now seen corresponding path program 2 times [2022-12-06 18:17:13,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:17:13,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338744074] [2022-12-06 18:17:13,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:17:13,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:17:13,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:17:13,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 18:17:13,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:17:13,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338744074] [2022-12-06 18:17:13,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338744074] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 18:17:13,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 18:17:13,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-06 18:17:13,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444605942] [2022-12-06 18:17:13,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 18:17:13,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 18:17:13,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 18:17:13,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 18:17:13,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-06 18:17:13,347 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 220 [2022-12-06 18:17:13,348 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 225 transitions, 607 flow. Second operand has 4 states, 4 states have (on average 187.75) internal successors, (751), 4 states have internal predecessors, (751), 0 states have call successors, (0), 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-12-06 18:17:13,349 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 18:17:13,349 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 220 [2022-12-06 18:17:13,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 18:17:13,624 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([656] L49-->L51: Formula: (= v_~v_assert~0_1 |v_thread1Thread1of1ForFork0_~cond~0#1_1|) InVars {~v_assert~0=v_~v_assert~0_1} OutVars{~v_assert~0=v_~v_assert~0_1, thread1Thread1of1ForFork0_~cond~0#1=|v_thread1Thread1of1ForFork0_~cond~0#1_1|} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_~cond~0#1][164], [thread3Thread1of1ForFork3InUse, 140#L98true, thread2Thread1of1ForFork2InUse, 110#L51true, 85#$Ultimate##0true, thread4Thread1of1ForFork1InUse, 229#(and (= ~v_assert~0 1) (= |thread2Thread1of1ForFork2_~cond~1#1| 1)), 164#L143-4true, thread1Thread1of1ForFork0InUse, 12#L71true, 223#(and (= 1 |thread3Thread1of1ForFork3_~cond~2#1|) (= ~v_assert~0 1))]) [2022-12-06 18:17:13,625 INFO L382 tUnfolder$Statistics]: this new event has 133 ancestors and is cut-off event [2022-12-06 18:17:13,625 INFO L385 tUnfolder$Statistics]: existing Event has 133 ancestors and is cut-off event [2022-12-06 18:17:13,625 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-06 18:17:13,625 INFO L385 tUnfolder$Statistics]: existing Event has 126 ancestors and is cut-off event [2022-12-06 18:17:13,709 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([697] thread1EXIT-->L144-2: Formula: (and (= v_thread1Thread1of1ForFork0_thidvar1_4 0) (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem25#1_5| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v_thread1Thread1of1ForFork0_thidvar0_4)) InVars {thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4, ULTIMATE.start_main_#t~mem25#1=|v_ULTIMATE.start_main_#t~mem25#1_5|} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_4, thread1Thread1of1ForFork0_thidvar1=v_thread1Thread1of1ForFork0_thidvar1_4, ULTIMATE.start_main_#t~mem25#1=|v_ULTIMATE.start_main_#t~mem25#1_5|} AuxVars[] AssignedVars[][231], [thread3Thread1of1ForFork3InUse, 140#L98true, thread2Thread1of1ForFork2InUse, 59#L144-2true, 85#$Ultimate##0true, thread4Thread1of1ForFork1InUse, thread1Thread1of1ForFork0NotInUse, 229#(and (= ~v_assert~0 1) (= |thread2Thread1of1ForFork2_~cond~1#1| 1)), 12#L71true, 223#(and (= 1 |thread3Thread1of1ForFork3_~cond~2#1|) (= ~v_assert~0 1))]) [2022-12-06 18:17:13,710 INFO L382 tUnfolder$Statistics]: this new event has 131 ancestors and is not cut-off event [2022-12-06 18:17:13,710 INFO L385 tUnfolder$Statistics]: existing Event has 131 ancestors and is not cut-off event [2022-12-06 18:17:13,710 INFO L385 tUnfolder$Statistics]: existing Event has 133 ancestors and is not cut-off event [2022-12-06 18:17:13,710 INFO L385 tUnfolder$Statistics]: existing Event has 133 ancestors and is not cut-off event [2022-12-06 18:17:13,771 INFO L130 PetriNetUnfolder]: 1207/2389 cut-off events. [2022-12-06 18:17:13,771 INFO L131 PetriNetUnfolder]: For 1765/2529 co-relation queries the response was YES. [2022-12-06 18:17:13,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5915 conditions, 2389 events. 1207/2389 cut-off events. For 1765/2529 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 15285 event pairs, 215 based on Foata normal form. 26/2167 useless extension candidates. Maximal degree in co-relation 5656. Up to 676 conditions per place. [2022-12-06 18:17:13,825 INFO L137 encePairwiseOnDemand]: 215/220 looper letters, 76 selfloop transitions, 9 changer transitions 7/256 dead transitions. [2022-12-06 18:17:13,825 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 256 transitions, 912 flow [2022-12-06 18:17:13,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 18:17:13,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 18:17:13,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 975 transitions. [2022-12-06 18:17:13,828 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8863636363636364 [2022-12-06 18:17:13,829 INFO L294 CegarLoopForPetriNet]: 199 programPoint places, 8 predicate places. [2022-12-06 18:17:13,829 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 256 transitions, 912 flow [2022-12-06 18:17:13,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 187.75) internal successors, (751), 4 states have internal predecessors, (751), 0 states have call successors, (0), 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-12-06 18:17:13,830 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:17:13,830 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:17:13,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-06 18:17:13,830 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 18:17:13,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:17:13,831 INFO L85 PathProgramCache]: Analyzing trace with hash 616472536, now seen corresponding path program 3 times [2022-12-06 18:17:13,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:17:13,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729252998] [2022-12-06 18:17:13,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:17:13,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:17:13,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:17:14,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 18:17:14,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:17:14,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729252998] [2022-12-06 18:17:14,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729252998] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 18:17:14,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 18:17:14,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 18:17:14,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818086711] [2022-12-06 18:17:14,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 18:17:14,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 18:17:14,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 18:17:14,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 18:17:14,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-06 18:17:14,386 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 220 [2022-12-06 18:17:14,387 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 256 transitions, 912 flow. Second operand has 9 states, 9 states have (on average 150.11111111111111) internal successors, (1351), 9 states have internal predecessors, (1351), 0 states have call successors, (0), 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-12-06 18:17:14,388 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 18:17:14,388 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 220 [2022-12-06 18:17:14,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 18:17:15,266 INFO L130 PetriNetUnfolder]: 2865/5433 cut-off events. [2022-12-06 18:17:15,266 INFO L131 PetriNetUnfolder]: For 5287/7002 co-relation queries the response was YES. [2022-12-06 18:17:15,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16844 conditions, 5433 events. 2865/5433 cut-off events. For 5287/7002 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 42168 event pairs, 178 based on Foata normal form. 10/5136 useless extension candidates. Maximal degree in co-relation 16507. Up to 1641 conditions per place. [2022-12-06 18:17:15,312 INFO L137 encePairwiseOnDemand]: 204/220 looper letters, 196 selfloop transitions, 18 changer transitions 19/365 dead transitions. [2022-12-06 18:17:15,313 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 365 transitions, 2038 flow [2022-12-06 18:17:15,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-06 18:17:15,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-06 18:17:15,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1993 transitions. [2022-12-06 18:17:15,316 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6968531468531468 [2022-12-06 18:17:15,317 INFO L294 CegarLoopForPetriNet]: 199 programPoint places, 20 predicate places. [2022-12-06 18:17:15,317 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 365 transitions, 2038 flow [2022-12-06 18:17:15,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 150.11111111111111) internal successors, (1351), 9 states have internal predecessors, (1351), 0 states have call successors, (0), 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-12-06 18:17:15,318 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:17:15,318 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:17:15,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-06 18:17:15,318 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 18:17:15,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:17:15,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1563448053, now seen corresponding path program 1 times [2022-12-06 18:17:15,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:17:15,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099122394] [2022-12-06 18:17:15,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:17:15,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:17:15,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:17:15,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 18:17:15,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:17:15,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099122394] [2022-12-06 18:17:15,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099122394] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 18:17:15,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 18:17:15,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 18:17:15,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478795113] [2022-12-06 18:17:15,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 18:17:15,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 18:17:15,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 18:17:15,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 18:17:15,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 18:17:15,541 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 220 [2022-12-06 18:17:15,543 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 365 transitions, 2038 flow. Second operand has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 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-12-06 18:17:15,544 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 18:17:15,544 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 220 [2022-12-06 18:17:15,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 18:17:16,253 INFO L130 PetriNetUnfolder]: 2994/5779 cut-off events. [2022-12-06 18:17:16,253 INFO L131 PetriNetUnfolder]: For 10135/11591 co-relation queries the response was YES. [2022-12-06 18:17:16,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19840 conditions, 5779 events. 2994/5779 cut-off events. For 10135/11591 co-relation queries the response was YES. Maximal size of possible extension queue 396. Compared 44972 event pairs, 204 based on Foata normal form. 108/5618 useless extension candidates. Maximal degree in co-relation 19480. Up to 1843 conditions per place. [2022-12-06 18:17:16,313 INFO L137 encePairwiseOnDemand]: 215/220 looper letters, 104 selfloop transitions, 9 changer transitions 21/365 dead transitions. [2022-12-06 18:17:16,313 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 365 transitions, 2319 flow [2022-12-06 18:17:16,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 18:17:16,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 18:17:16,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 590 transitions. [2022-12-06 18:17:16,315 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8939393939393939 [2022-12-06 18:17:16,316 INFO L294 CegarLoopForPetriNet]: 199 programPoint places, 21 predicate places. [2022-12-06 18:17:16,316 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 365 transitions, 2319 flow [2022-12-06 18:17:16,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 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-12-06 18:17:16,317 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:17:16,317 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:17:16,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 18:17:16,317 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 18:17:16,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:17:16,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1668124627, now seen corresponding path program 1 times [2022-12-06 18:17:16,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:17:16,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246469863] [2022-12-06 18:17:16,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:17:16,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:17:16,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:17:16,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 18:17:16,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:17:16,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246469863] [2022-12-06 18:17:16,493 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246469863] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 18:17:16,493 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 18:17:16,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 18:17:16,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63150219] [2022-12-06 18:17:16,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 18:17:16,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 18:17:16,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 18:17:16,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 18:17:16,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-06 18:17:16,496 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 220 [2022-12-06 18:17:16,498 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 365 transitions, 2319 flow. Second operand has 6 states, 6 states have (on average 173.83333333333334) internal successors, (1043), 6 states have internal predecessors, (1043), 0 states have call successors, (0), 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-12-06 18:17:16,498 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 18:17:16,498 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 220 [2022-12-06 18:17:16,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 18:17:17,450 INFO L130 PetriNetUnfolder]: 3493/7263 cut-off events. [2022-12-06 18:17:17,450 INFO L131 PetriNetUnfolder]: For 20927/24231 co-relation queries the response was YES. [2022-12-06 18:17:17,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26161 conditions, 7263 events. 3493/7263 cut-off events. For 20927/24231 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 59750 event pairs, 403 based on Foata normal form. 113/6908 useless extension candidates. Maximal degree in co-relation 21733. Up to 2446 conditions per place. [2022-12-06 18:17:17,511 INFO L137 encePairwiseOnDemand]: 212/220 looper letters, 130 selfloop transitions, 6 changer transitions 56/404 dead transitions. [2022-12-06 18:17:17,512 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 404 transitions, 3093 flow [2022-12-06 18:17:17,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-06 18:17:17,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-06 18:17:17,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1234 transitions. [2022-12-06 18:17:17,514 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8012987012987013 [2022-12-06 18:17:17,515 INFO L294 CegarLoopForPetriNet]: 199 programPoint places, 27 predicate places. [2022-12-06 18:17:17,515 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 404 transitions, 3093 flow [2022-12-06 18:17:17,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 173.83333333333334) internal successors, (1043), 6 states have internal predecessors, (1043), 0 states have call successors, (0), 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-12-06 18:17:17,516 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:17:17,516 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:17:17,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 18:17:17,516 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 18:17:17,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:17:17,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1803747136, now seen corresponding path program 1 times [2022-12-06 18:17:17,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:17:17,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662966909] [2022-12-06 18:17:17,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:17:17,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:17:17,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:17:17,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 18:17:17,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:17:17,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662966909] [2022-12-06 18:17:17,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662966909] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 18:17:17,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 18:17:17,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 18:17:17,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207068611] [2022-12-06 18:17:17,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 18:17:17,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 18:17:17,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 18:17:17,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 18:17:17,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 18:17:17,822 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 220 [2022-12-06 18:17:17,822 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 404 transitions, 3093 flow. Second operand has 3 states, 3 states have (on average 194.0) internal successors, (582), 3 states have internal predecessors, (582), 0 states have call successors, (0), 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-12-06 18:17:17,822 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 18:17:17,822 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 220 [2022-12-06 18:17:17,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 18:17:18,430 INFO L130 PetriNetUnfolder]: 2878/5728 cut-off events. [2022-12-06 18:17:18,430 INFO L131 PetriNetUnfolder]: For 31896/36179 co-relation queries the response was YES. [2022-12-06 18:17:18,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23656 conditions, 5728 events. 2878/5728 cut-off events. For 31896/36179 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 45189 event pairs, 235 based on Foata normal form. 178/5534 useless extension candidates. Maximal degree in co-relation 17892. Up to 2194 conditions per place. [2022-12-06 18:17:18,470 INFO L137 encePairwiseOnDemand]: 215/220 looper letters, 117 selfloop transitions, 13 changer transitions 93/456 dead transitions. [2022-12-06 18:17:18,471 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 456 transitions, 4265 flow [2022-12-06 18:17:18,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 18:17:18,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 18:17:18,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 589 transitions. [2022-12-06 18:17:18,472 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8924242424242425 [2022-12-06 18:17:18,475 INFO L294 CegarLoopForPetriNet]: 199 programPoint places, 29 predicate places. [2022-12-06 18:17:18,475 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 456 transitions, 4265 flow [2022-12-06 18:17:18,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 194.0) internal successors, (582), 3 states have internal predecessors, (582), 0 states have call successors, (0), 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-12-06 18:17:18,476 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:17:18,476 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:17:18,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 18:17:18,476 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 18:17:18,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:17:18,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1236624586, now seen corresponding path program 1 times [2022-12-06 18:17:18,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:17:18,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280060648] [2022-12-06 18:17:18,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:17:18,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:17:18,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:17:18,638 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-06 18:17:18,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:17:18,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280060648] [2022-12-06 18:17:18,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280060648] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 18:17:18,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 18:17:18,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 18:17:18,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034376388] [2022-12-06 18:17:18,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 18:17:18,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 18:17:18,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 18:17:18,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 18:17:18,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-06 18:17:18,640 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 220 [2022-12-06 18:17:18,641 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 456 transitions, 4265 flow. Second operand has 6 states, 6 states have (on average 174.66666666666666) internal successors, (1048), 6 states have internal predecessors, (1048), 0 states have call successors, (0), 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-12-06 18:17:18,642 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 18:17:18,642 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 220 [2022-12-06 18:17:18,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 18:17:19,678 INFO L130 PetriNetUnfolder]: 3327/6982 cut-off events. [2022-12-06 18:17:19,678 INFO L131 PetriNetUnfolder]: For 47549/50672 co-relation queries the response was YES. [2022-12-06 18:17:19,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29718 conditions, 6982 events. 3327/6982 cut-off events. For 47549/50672 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 57693 event pairs, 299 based on Foata normal form. 118/6605 useless extension candidates. Maximal degree in co-relation 19446. Up to 2742 conditions per place. [2022-12-06 18:17:19,729 INFO L137 encePairwiseOnDemand]: 210/220 looper letters, 149 selfloop transitions, 8 changer transitions 147/514 dead transitions. [2022-12-06 18:17:19,729 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 514 transitions, 5565 flow [2022-12-06 18:17:19,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 18:17:19,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 18:17:19,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1582 transitions. [2022-12-06 18:17:19,733 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.798989898989899 [2022-12-06 18:17:19,733 INFO L294 CegarLoopForPetriNet]: 199 programPoint places, 37 predicate places. [2022-12-06 18:17:19,733 INFO L495 AbstractCegarLoop]: Abstraction has has 236 places, 514 transitions, 5565 flow [2022-12-06 18:17:19,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 174.66666666666666) internal successors, (1048), 6 states have internal predecessors, (1048), 0 states have call successors, (0), 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-12-06 18:17:19,734 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:17:19,734 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 18:17:19,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 18:17:19,734 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 18:17:19,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:17:19,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1337656599, now seen corresponding path program 1 times [2022-12-06 18:17:19,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:17:19,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867577984] [2022-12-06 18:17:19,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:17:19,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:17:19,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:17:25,920 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 18:17:25,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:17:25,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867577984] [2022-12-06 18:17:25,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867577984] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 18:17:25,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080834882] [2022-12-06 18:17:25,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:17:25,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 18:17:25,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 18:17:25,925 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-12-06 18:17:26,000 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-12-06 18:17:26,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:17:26,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 86 conjunts are in the unsatisfiable core [2022-12-06 18:17:26,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 18:17:29,633 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-06 18:17:31,146 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-06 18:17:31,523 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-06 18:17:32,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-06 18:17:32,308 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-06 18:17:32,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-06 18:17:32,496 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-06 18:17:33,135 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:17:33,135 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 30 [2022-12-06 18:17:33,404 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 18:17:33,404 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 18:17:37,124 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:17:37,124 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 138 treesize of output 102 [2022-12-06 18:17:37,187 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:17:37,188 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 118468 treesize of output 114400 [2022-12-06 18:17:37,505 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:17:37,506 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 114300 treesize of output 108136 [2022-12-06 18:17:37,804 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:17:37,805 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 107996 treesize of output 83080 [2022-12-06 18:17:38,175 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:17:38,176 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 83036 treesize of output 70600 [2022-12-06 18:17:38,573 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:17:38,574 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70608 treesize of output 67570 [2022-12-06 18:22:04,670 WARN L233 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 513 DAG size of output: 513 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-06 18:30:33,714 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 18:30:33,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080834882] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 18:30:33,715 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 18:30:33,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 47, 44] total 130 [2022-12-06 18:30:33,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310017584] [2022-12-06 18:30:33,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 18:30:33,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 130 states [2022-12-06 18:30:33,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 18:30:33,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 130 interpolants. [2022-12-06 18:30:33,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1261, Invalid=15435, Unknown=74, NotChecked=0, Total=16770 [2022-12-06 18:30:33,727 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 220 [2022-12-06 18:30:33,736 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 514 transitions, 5565 flow. Second operand has 130 states, 130 states have (on average 88.27692307692308) internal successors, (11476), 130 states have internal predecessors, (11476), 0 states have call successors, (0), 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-12-06 18:30:33,736 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 18:30:33,736 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 220 [2022-12-06 18:30:33,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2022-12-06 18:31:06,902 WARN L249 SmtUtils]: Removed 9 from assertion stack [2022-12-06 18:31:06,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-12-06 18:31:06,904 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-06 18:31:06,906 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-06 18:31:06,906 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-06 18:31:06,909 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-06 18:31:07,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 18:31:07,105 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 151 for 193ms.. [2022-12-06 18:31:07,106 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2022-12-06 18:31:07,106 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-06 18:31:07,106 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-06 18:31:07,107 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2022-12-06 18:31:07,107 INFO L458 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1] [2022-12-06 18:31:07,109 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-06 18:31:07,109 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-06 18:31:07,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 06:31:07 BasicIcfg [2022-12-06 18:31:07,112 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-06 18:31:07,112 INFO L158 Benchmark]: Toolchain (without parser) took 836453.60ms. Allocated memory was 233.8MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 210.2MB in the beginning and 719.2MB in the end (delta: -509.1MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2022-12-06 18:31:07,112 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 233.8MB. Free memory is still 210.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-06 18:31:07,112 INFO L158 Benchmark]: CACSL2BoogieTranslator took 279.05ms. Allocated memory is still 233.8MB. Free memory was 210.2MB in the beginning and 195.0MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2022-12-06 18:31:07,113 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.57ms. Allocated memory is still 233.8MB. Free memory was 195.0MB in the beginning and 192.3MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-06 18:31:07,113 INFO L158 Benchmark]: Boogie Preprocessor took 43.76ms. Allocated memory is still 233.8MB. Free memory was 192.3MB in the beginning and 190.8MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-06 18:31:07,113 INFO L158 Benchmark]: RCFGBuilder took 699.72ms. Allocated memory is still 233.8MB. Free memory was 190.8MB in the beginning and 158.8MB in the end (delta: 32.0MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2022-12-06 18:31:07,113 INFO L158 Benchmark]: TraceAbstraction took 835368.48ms. Allocated memory was 233.8MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 158.3MB in the beginning and 719.2MB in the end (delta: -561.0MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2022-12-06 18:31:07,114 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 233.8MB. Free memory is still 210.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 279.05ms. Allocated memory is still 233.8MB. Free memory was 210.2MB in the beginning and 195.0MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 57.57ms. Allocated memory is still 233.8MB. Free memory was 195.0MB in the beginning and 192.3MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.76ms. Allocated memory is still 233.8MB. Free memory was 192.3MB in the beginning and 190.8MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 699.72ms. Allocated memory is still 233.8MB. Free memory was 190.8MB in the beginning and 158.8MB in the end (delta: 32.0MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * TraceAbstraction took 835368.48ms. Allocated memory was 233.8MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 158.3MB in the beginning and 719.2MB in the end (delta: -561.0MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 150]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 151 for 193ms.. - TimeoutResultAtElement [Line: 142]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 151 for 193ms.. - TimeoutResultAtElement [Line: 141]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 151 for 193ms.. - TimeoutResultAtElement [Line: 143]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 151 for 193ms.. - TimeoutResultAtElement [Line: 140]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 151 for 193ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 241 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 835.2s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 38.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 25 mSolverCounterUnknown, 2941 SdHoareTripleChecker+Valid, 3.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2941 mSDsluCounter, 2078 SdHoareTripleChecker+Invalid, 3.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1928 mSDsCounter, 208 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4558 IncrementalHoareTripleChecker+Invalid, 4791 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 208 mSolverCounterUnsat, 150 mSDtfsCounter, 4558 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 553 GetRequests, 296 SyntacticMatches, 2 SemanticMatches, 254 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13872 ImplicationChecksByTransitivity, 39.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5565occurred in iteration=7, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 795.3s InterpolantComputationTime, 1498 NumberOfCodeBlocks, 1498 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1672 ConstructedInterpolants, 45 QuantifiedInterpolants, 27921 SizeOfPredicates, 56 NumberOfNonLiveVariables, 476 ConjunctsInSsa, 86 ConjunctsInUnsatCore, 10 InterpolantComputations, 7 PerfectInterpolantSequences, 13/25 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown