/usr/bin/java -Xmx16000000000 -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-Before.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 08:24:39,798 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 08:24:39,799 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 08:24:39,837 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 08:24:39,837 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 08:24:39,839 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 08:24:39,843 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 08:24:39,847 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 08:24:39,848 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 08:24:39,849 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 08:24:39,850 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 08:24:39,850 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 08:24:39,851 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 08:24:39,851 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 08:24:39,852 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 08:24:39,852 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 08:24:39,853 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 08:24:39,853 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 08:24:39,854 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 08:24:39,855 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 08:24:39,856 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 08:24:39,858 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 08:24:39,859 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 08:24:39,859 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 08:24:39,861 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 08:24:39,861 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 08:24:39,861 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 08:24:39,862 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 08:24:39,862 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 08:24:39,862 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 08:24:39,863 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 08:24:39,863 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 08:24:39,864 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 08:24:39,864 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 08:24:39,865 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 08:24:39,865 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 08:24:39,865 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 08:24:39,865 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 08:24:39,866 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 08:24:39,866 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 08:24:39,867 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 08:24:39,875 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-Before.epf [2022-01-19 08:24:39,888 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 08:24:39,888 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 08:24:39,889 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 08:24:39,889 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 08:24:39,889 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 08:24:39,889 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 08:24:39,889 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 08:24:39,889 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 08:24:39,890 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 08:24:39,890 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 08:24:39,890 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 08:24:39,890 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 08:24:39,890 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 08:24:39,890 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 08:24:39,890 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 08:24:39,890 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 08:24:39,890 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 08:24:39,891 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 08:24:39,891 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 08:24:39,891 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 08:24:39,891 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 08:24:39,891 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 08:24:39,891 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 08:24:39,891 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 08:24:39,891 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 08:24:39,892 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 08:24:39,892 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 08:24:39,892 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 08:24:39,892 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 08:24:39,892 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 08:24:39,892 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 08:24:39,892 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 08:24:39,892 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 [2022-01-19 08:24:40,087 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 08:24:40,102 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 08:24:40,103 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 08:24:40,104 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 08:24:40,105 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 08:24:40,105 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c [2022-01-19 08:24:40,150 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/908c4280d/512bf53718274868bfe72c5a8df9befd/FLAG93b8484db [2022-01-19 08:24:40,462 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 08:24:40,462 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c [2022-01-19 08:24:40,466 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/908c4280d/512bf53718274868bfe72c5a8df9befd/FLAG93b8484db [2022-01-19 08:24:40,888 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/908c4280d/512bf53718274868bfe72c5a8df9befd [2022-01-19 08:24:40,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 08:24:40,890 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 08:24:40,899 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 08:24:40,899 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 08:24:40,901 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 08:24:40,902 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 08:24:40" (1/1) ... [2022-01-19 08:24:40,902 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38841d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:40, skipping insertion in model container [2022-01-19 08:24:40,902 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 08:24:40" (1/1) ... [2022-01-19 08:24:40,906 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 08:24:40,916 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 08:24:41,062 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c[2924,2937] [2022-01-19 08:24:41,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 08:24:41,081 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 08:24:41,108 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c[2924,2937] [2022-01-19 08:24:41,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 08:24:41,119 INFO L208 MainTranslator]: Completed translation [2022-01-19 08:24:41,119 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41 WrapperNode [2022-01-19 08:24:41,120 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 08:24:41,121 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 08:24:41,121 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 08:24:41,121 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 08:24:41,125 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,138 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,162 INFO L137 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 191 [2022-01-19 08:24:41,162 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 08:24:41,163 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 08:24:41,163 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 08:24:41,163 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 08:24:41,170 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,170 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,174 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,181 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,189 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,192 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,193 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,194 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 08:24:41,195 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 08:24:41,195 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 08:24:41,195 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 08:24:41,203 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (1/1) ... [2022-01-19 08:24:41,208 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 08:24:41,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:24:41,223 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-01-19 08:24:41,243 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-01-19 08:24:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 08:24:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 08:24:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 08:24:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 08:24:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 08:24:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 08:24:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 08:24:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 08:24:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 08:24:41,257 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 08:24:41,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 08:24:41,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 08:24:41,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 08:24:41,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 08:24:41,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 08:24:41,259 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 08:24:41,345 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 08:24:41,346 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 08:24:41,590 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 08:24:41,627 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 08:24:41,627 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-01-19 08:24:41,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 08:24:41 BoogieIcfgContainer [2022-01-19 08:24:41,628 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 08:24:41,629 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 08:24:41,629 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 08:24:41,631 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 08:24:41,632 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 08:24:40" (1/3) ... [2022-01-19 08:24:41,632 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@254779b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 08:24:41, skipping insertion in model container [2022-01-19 08:24:41,632 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:24:41" (2/3) ... [2022-01-19 08:24:41,632 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@254779b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 08:24:41, skipping insertion in model container [2022-01-19 08:24:41,632 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 08:24:41" (3/3) ... [2022-01-19 08:24:41,633 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2022-01-19 08:24:41,636 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 08:24:41,636 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 08:24:41,636 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 08:24:41,660 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,661 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,661 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,661 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,661 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,661 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,662 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,662 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,662 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,662 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,662 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,662 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,662 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,666 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,667 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,667 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,667 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,667 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,667 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,667 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,668 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,668 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,668 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,668 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,668 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,668 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,668 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,668 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,668 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,671 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,673 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,673 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,673 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,673 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,673 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,673 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,674 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,674 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,674 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,674 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,675 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:24:41,677 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-01-19 08:24:41,704 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 08:24:41,708 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 08:24:41,708 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-19 08:24:41,716 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 181 places, 189 transitions, 394 flow [2022-01-19 08:24:41,755 INFO L129 PetriNetUnfolder]: 15/187 cut-off events. [2022-01-19 08:24:41,755 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 08:24:41,758 INFO L84 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 187 events. 15/187 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 102 event pairs, 0 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 152. Up to 2 conditions per place. [2022-01-19 08:24:41,758 INFO L82 GeneralOperation]: Start removeDead. Operand has 181 places, 189 transitions, 394 flow [2022-01-19 08:24:41,762 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 178 transitions, 368 flow [2022-01-19 08:24:41,785 INFO L129 PetriNetUnfolder]: 15/177 cut-off events. [2022-01-19 08:24:41,785 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 08:24:41,786 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:24:41,786 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:24:41,787 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:24:41,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:24:41,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1982625687, now seen corresponding path program 1 times [2022-01-19 08:24:41,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:24:41,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242090062] [2022-01-19 08:24:41,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:41,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:24:41,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:42,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 08:24:42,015 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:24:42,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242090062] [2022-01-19 08:24:42,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242090062] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:24:42,016 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:24:42,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 08:24:42,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849541467] [2022-01-19 08:24:42,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:24:42,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 08:24:42,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:24:42,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 08:24:42,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 08:24:42,057 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 189 [2022-01-19 08:24:42,062 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 178 transitions, 368 flow. Second operand has 2 states, 2 states have (on average 174.0) internal successors, (348), 2 states have internal predecessors, (348), 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-01-19 08:24:42,062 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:24:42,063 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 189 [2022-01-19 08:24:42,063 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:24:42,134 INFO L129 PetriNetUnfolder]: 14/193 cut-off events. [2022-01-19 08:24:42,135 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-01-19 08:24:42,136 INFO L84 FinitePrefix]: Finished finitePrefix Result has 226 conditions, 193 events. 14/193 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 168 event pairs, 3 based on Foata normal form. 15/195 useless extension candidates. Maximal degree in co-relation 147. Up to 20 conditions per place. [2022-01-19 08:24:42,138 INFO L132 encePairwiseOnDemand]: 179/189 looper letters, 7 selfloop transitions, 0 changer transitions 6/168 dead transitions. [2022-01-19 08:24:42,138 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 168 transitions, 362 flow [2022-01-19 08:24:42,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 08:24:42,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 08:24:42,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 359 transitions. [2022-01-19 08:24:42,159 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9497354497354498 [2022-01-19 08:24:42,159 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 359 transitions. [2022-01-19 08:24:42,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 359 transitions. [2022-01-19 08:24:42,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:24:42,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 359 transitions. [2022-01-19 08:24:42,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 179.5) internal successors, (359), 2 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,173 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,174 INFO L186 Difference]: Start difference. First operand has 170 places, 178 transitions, 368 flow. Second operand 2 states and 359 transitions. [2022-01-19 08:24:42,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 168 transitions, 362 flow [2022-01-19 08:24:42,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 168 transitions, 354 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 08:24:42,183 INFO L242 Difference]: Finished difference. Result has 167 places, 162 transitions, 328 flow [2022-01-19 08:24:42,185 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=328, PETRI_PLACES=167, PETRI_TRANSITIONS=162} [2022-01-19 08:24:42,189 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, -3 predicate places. [2022-01-19 08:24:42,189 INFO L470 AbstractCegarLoop]: Abstraction has has 167 places, 162 transitions, 328 flow [2022-01-19 08:24:42,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 174.0) internal successors, (348), 2 states have internal predecessors, (348), 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-01-19 08:24:42,189 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:24:42,190 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:24:42,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 08:24:42,190 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:24:42,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:24:42,191 INFO L85 PathProgramCache]: Analyzing trace with hash -955987473, now seen corresponding path program 1 times [2022-01-19 08:24:42,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:24:42,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706335885] [2022-01-19 08:24:42,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:42,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:24:42,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:42,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 08:24:42,415 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:24:42,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706335885] [2022-01-19 08:24:42,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706335885] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:24:42,415 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:24:42,415 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 08:24:42,415 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259507759] [2022-01-19 08:24:42,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:24:42,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 08:24:42,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:24:42,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 08:24:42,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-19 08:24:42,418 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 189 [2022-01-19 08:24:42,419 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 162 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 136.66666666666666) internal successors, (820), 6 states have internal predecessors, (820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,419 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:24:42,419 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 189 [2022-01-19 08:24:42,419 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:24:42,583 INFO L129 PetriNetUnfolder]: 56/309 cut-off events. [2022-01-19 08:24:42,583 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 08:24:42,584 INFO L84 FinitePrefix]: Finished finitePrefix Result has 448 conditions, 309 events. 56/309 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 860 event pairs, 12 based on Foata normal form. 0/287 useless extension candidates. Maximal degree in co-relation 445. Up to 64 conditions per place. [2022-01-19 08:24:42,585 INFO L132 encePairwiseOnDemand]: 183/189 looper letters, 45 selfloop transitions, 5 changer transitions 0/171 dead transitions. [2022-01-19 08:24:42,585 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 171 transitions, 447 flow [2022-01-19 08:24:42,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 08:24:42,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 08:24:42,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 837 transitions. [2022-01-19 08:24:42,588 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7380952380952381 [2022-01-19 08:24:42,588 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 837 transitions. [2022-01-19 08:24:42,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 837 transitions. [2022-01-19 08:24:42,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:24:42,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 837 transitions. [2022-01-19 08:24:42,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 139.5) internal successors, (837), 6 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 189.0) internal successors, (1323), 7 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,593 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 189.0) internal successors, (1323), 7 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,593 INFO L186 Difference]: Start difference. First operand has 167 places, 162 transitions, 328 flow. Second operand 6 states and 837 transitions. [2022-01-19 08:24:42,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 171 transitions, 447 flow [2022-01-19 08:24:42,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 171 transitions, 447 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 08:24:42,596 INFO L242 Difference]: Finished difference. Result has 167 places, 163 transitions, 346 flow [2022-01-19 08:24:42,597 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=346, PETRI_PLACES=167, PETRI_TRANSITIONS=163} [2022-01-19 08:24:42,597 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, -3 predicate places. [2022-01-19 08:24:42,597 INFO L470 AbstractCegarLoop]: Abstraction has has 167 places, 163 transitions, 346 flow [2022-01-19 08:24:42,598 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 136.66666666666666) internal successors, (820), 6 states have internal predecessors, (820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,598 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:24:42,598 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:24:42,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 08:24:42,599 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:24:42,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:24:42,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1324649205, now seen corresponding path program 1 times [2022-01-19 08:24:42,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:24:42,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364558004] [2022-01-19 08:24:42,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:42,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:24:42,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:42,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 08:24:42,718 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:24:42,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364558004] [2022-01-19 08:24:42,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364558004] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:24:42,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:24:42,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 08:24:42,719 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808244219] [2022-01-19 08:24:42,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:24:42,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 08:24:42,720 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:24:42,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 08:24:42,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 08:24:42,721 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 189 [2022-01-19 08:24:42,722 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 163 transitions, 346 flow. Second operand has 7 states, 7 states have (on average 141.14285714285714) internal successors, (988), 7 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,722 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:24:42,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 189 [2022-01-19 08:24:42,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:24:42,858 INFO L129 PetriNetUnfolder]: 57/353 cut-off events. [2022-01-19 08:24:42,858 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-01-19 08:24:42,860 INFO L84 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 353 events. 57/353 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 963 event pairs, 12 based on Foata normal form. 4/338 useless extension candidates. Maximal degree in co-relation 525. Up to 60 conditions per place. [2022-01-19 08:24:42,862 INFO L132 encePairwiseOnDemand]: 179/189 looper letters, 46 selfloop transitions, 8 changer transitions 7/182 dead transitions. [2022-01-19 08:24:42,862 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 182 transitions, 511 flow [2022-01-19 08:24:42,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 08:24:42,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 08:24:42,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1158 transitions. [2022-01-19 08:24:42,872 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7658730158730159 [2022-01-19 08:24:42,872 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1158 transitions. [2022-01-19 08:24:42,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1158 transitions. [2022-01-19 08:24:42,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:24:42,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1158 transitions. [2022-01-19 08:24:42,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 144.75) internal successors, (1158), 8 states have internal predecessors, (1158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 189.0) internal successors, (1701), 9 states have internal predecessors, (1701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,883 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 189.0) internal successors, (1701), 9 states have internal predecessors, (1701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,883 INFO L186 Difference]: Start difference. First operand has 167 places, 163 transitions, 346 flow. Second operand 8 states and 1158 transitions. [2022-01-19 08:24:42,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 182 transitions, 511 flow [2022-01-19 08:24:42,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 182 transitions, 501 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 08:24:42,890 INFO L242 Difference]: Finished difference. Result has 172 places, 164 transitions, 364 flow [2022-01-19 08:24:42,890 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=364, PETRI_PLACES=172, PETRI_TRANSITIONS=164} [2022-01-19 08:24:42,891 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, 2 predicate places. [2022-01-19 08:24:42,891 INFO L470 AbstractCegarLoop]: Abstraction has has 172 places, 164 transitions, 364 flow [2022-01-19 08:24:42,891 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 141.14285714285714) internal successors, (988), 7 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,891 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:24:42,892 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:24:42,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 08:24:42,892 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:24:42,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:24:42,892 INFO L85 PathProgramCache]: Analyzing trace with hash 195954356, now seen corresponding path program 1 times [2022-01-19 08:24:42,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:24:42,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805079360] [2022-01-19 08:24:42,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:42,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:24:42,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:42,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:24:42,989 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:24:42,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805079360] [2022-01-19 08:24:42,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805079360] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:24:42,990 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:24:42,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 08:24:42,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293744545] [2022-01-19 08:24:42,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:24:42,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 08:24:42,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:24:42,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 08:24:42,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-19 08:24:42,992 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 189 [2022-01-19 08:24:42,992 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 164 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 158.75) internal successors, (635), 4 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:42,993 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:24:42,993 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 189 [2022-01-19 08:24:42,993 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:24:43,147 INFO L129 PetriNetUnfolder]: 156/581 cut-off events. [2022-01-19 08:24:43,147 INFO L130 PetriNetUnfolder]: For 79/79 co-relation queries the response was YES. [2022-01-19 08:24:43,148 INFO L84 FinitePrefix]: Finished finitePrefix Result has 966 conditions, 581 events. 156/581 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2614 event pairs, 14 based on Foata normal form. 0/541 useless extension candidates. Maximal degree in co-relation 959. Up to 141 conditions per place. [2022-01-19 08:24:43,151 INFO L132 encePairwiseOnDemand]: 183/189 looper letters, 44 selfloop transitions, 11 changer transitions 0/194 dead transitions. [2022-01-19 08:24:43,151 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 194 transitions, 558 flow [2022-01-19 08:24:43,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 08:24:43,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 08:24:43,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 823 transitions. [2022-01-19 08:24:43,153 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.870899470899471 [2022-01-19 08:24:43,153 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 823 transitions. [2022-01-19 08:24:43,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 823 transitions. [2022-01-19 08:24:43,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:24:43,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 823 transitions. [2022-01-19 08:24:43,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 164.6) internal successors, (823), 5 states have internal predecessors, (823), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 189.0) internal successors, (1134), 6 states have internal predecessors, (1134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,157 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 189.0) internal successors, (1134), 6 states have internal predecessors, (1134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,157 INFO L186 Difference]: Start difference. First operand has 172 places, 164 transitions, 364 flow. Second operand 5 states and 823 transitions. [2022-01-19 08:24:43,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 194 transitions, 558 flow [2022-01-19 08:24:43,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 194 transitions, 534 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-01-19 08:24:43,163 INFO L242 Difference]: Finished difference. Result has 172 places, 174 transitions, 437 flow [2022-01-19 08:24:43,163 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=437, PETRI_PLACES=172, PETRI_TRANSITIONS=174} [2022-01-19 08:24:43,164 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, 2 predicate places. [2022-01-19 08:24:43,164 INFO L470 AbstractCegarLoop]: Abstraction has has 172 places, 174 transitions, 437 flow [2022-01-19 08:24:43,165 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 158.75) internal successors, (635), 4 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,165 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:24:43,165 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:24:43,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 08:24:43,165 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:24:43,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:24:43,167 INFO L85 PathProgramCache]: Analyzing trace with hash -118877064, now seen corresponding path program 2 times [2022-01-19 08:24:43,167 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:24:43,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913763736] [2022-01-19 08:24:43,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:43,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:24:43,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:43,262 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 08:24:43,262 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:24:43,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913763736] [2022-01-19 08:24:43,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913763736] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:24:43,262 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:24:43,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 08:24:43,263 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350179261] [2022-01-19 08:24:43,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:24:43,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 08:24:43,263 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:24:43,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 08:24:43,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-19 08:24:43,264 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 189 [2022-01-19 08:24:43,265 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 174 transitions, 437 flow. Second operand has 5 states, 5 states have (on average 144.2) internal successors, (721), 5 states have internal predecessors, (721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,265 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:24:43,265 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 189 [2022-01-19 08:24:43,265 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:24:43,363 INFO L129 PetriNetUnfolder]: 106/528 cut-off events. [2022-01-19 08:24:43,363 INFO L130 PetriNetUnfolder]: For 329/354 co-relation queries the response was YES. [2022-01-19 08:24:43,365 INFO L84 FinitePrefix]: Finished finitePrefix Result has 994 conditions, 528 events. 106/528 cut-off events. For 329/354 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2386 event pairs, 13 based on Foata normal form. 8/517 useless extension candidates. Maximal degree in co-relation 985. Up to 100 conditions per place. [2022-01-19 08:24:43,366 INFO L132 encePairwiseOnDemand]: 184/189 looper letters, 51 selfloop transitions, 2 changer transitions 4/190 dead transitions. [2022-01-19 08:24:43,366 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 190 transitions, 630 flow [2022-01-19 08:24:43,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 08:24:43,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 08:24:43,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 734 transitions. [2022-01-19 08:24:43,369 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7767195767195767 [2022-01-19 08:24:43,369 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 734 transitions. [2022-01-19 08:24:43,369 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 734 transitions. [2022-01-19 08:24:43,369 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:24:43,370 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 734 transitions. [2022-01-19 08:24:43,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 146.8) internal successors, (734), 5 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 189.0) internal successors, (1134), 6 states have internal predecessors, (1134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,372 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 189.0) internal successors, (1134), 6 states have internal predecessors, (1134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,373 INFO L186 Difference]: Start difference. First operand has 172 places, 174 transitions, 437 flow. Second operand 5 states and 734 transitions. [2022-01-19 08:24:43,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 190 transitions, 630 flow [2022-01-19 08:24:43,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 190 transitions, 630 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 08:24:43,378 INFO L242 Difference]: Finished difference. Result has 179 places, 175 transitions, 453 flow [2022-01-19 08:24:43,378 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=453, PETRI_PLACES=179, PETRI_TRANSITIONS=175} [2022-01-19 08:24:43,380 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, 9 predicate places. [2022-01-19 08:24:43,381 INFO L470 AbstractCegarLoop]: Abstraction has has 179 places, 175 transitions, 453 flow [2022-01-19 08:24:43,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 144.2) internal successors, (721), 5 states have internal predecessors, (721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,381 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:24:43,381 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:24:43,382 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 08:24:43,382 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:24:43,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:24:43,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1098415054, now seen corresponding path program 1 times [2022-01-19 08:24:43,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:24:43,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940010750] [2022-01-19 08:24:43,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:43,385 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:24:43,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:43,488 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 08:24:43,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:24:43,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940010750] [2022-01-19 08:24:43,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940010750] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:24:43,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:24:43,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 08:24:43,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862174127] [2022-01-19 08:24:43,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:24:43,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 08:24:43,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:24:43,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 08:24:43,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 08:24:43,491 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 189 [2022-01-19 08:24:43,491 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 175 transitions, 453 flow. Second operand has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,491 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:24:43,492 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 189 [2022-01-19 08:24:43,492 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:24:43,546 INFO L129 PetriNetUnfolder]: 78/488 cut-off events. [2022-01-19 08:24:43,547 INFO L130 PetriNetUnfolder]: For 285/307 co-relation queries the response was YES. [2022-01-19 08:24:43,548 INFO L84 FinitePrefix]: Finished finitePrefix Result has 893 conditions, 488 events. 78/488 cut-off events. For 285/307 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1978 event pairs, 9 based on Foata normal form. 11/481 useless extension candidates. Maximal degree in co-relation 880. Up to 106 conditions per place. [2022-01-19 08:24:43,549 INFO L132 encePairwiseOnDemand]: 186/189 looper letters, 29 selfloop transitions, 2 changer transitions 2/185 dead transitions. [2022-01-19 08:24:43,549 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 185 transitions, 570 flow [2022-01-19 08:24:43,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 08:24:43,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 08:24:43,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 515 transitions. [2022-01-19 08:24:43,551 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.908289241622575 [2022-01-19 08:24:43,551 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 515 transitions. [2022-01-19 08:24:43,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 515 transitions. [2022-01-19 08:24:43,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:24:43,551 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 515 transitions. [2022-01-19 08:24:43,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 189.0) internal successors, (756), 4 states have internal predecessors, (756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,553 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 189.0) internal successors, (756), 4 states have internal predecessors, (756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,553 INFO L186 Difference]: Start difference. First operand has 179 places, 175 transitions, 453 flow. Second operand 3 states and 515 transitions. [2022-01-19 08:24:43,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 185 transitions, 570 flow [2022-01-19 08:24:43,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 185 transitions, 564 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-01-19 08:24:43,558 INFO L242 Difference]: Finished difference. Result has 177 places, 176 transitions, 463 flow [2022-01-19 08:24:43,558 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=463, PETRI_PLACES=177, PETRI_TRANSITIONS=176} [2022-01-19 08:24:43,560 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, 7 predicate places. [2022-01-19 08:24:43,560 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 176 transitions, 463 flow [2022-01-19 08:24:43,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,560 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:24:43,560 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:24:43,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 08:24:43,561 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:24:43,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:24:43,561 INFO L85 PathProgramCache]: Analyzing trace with hash 872199849, now seen corresponding path program 1 times [2022-01-19 08:24:43,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:24:43,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831067631] [2022-01-19 08:24:43,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:43,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:24:43,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:43,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:24:43,636 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:24:43,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831067631] [2022-01-19 08:24:43,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831067631] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:24:43,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:24:43,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 08:24:43,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977189325] [2022-01-19 08:24:43,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:24:43,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 08:24:43,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:24:43,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 08:24:43,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 08:24:43,643 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 189 [2022-01-19 08:24:43,644 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 176 transitions, 463 flow. Second operand has 6 states, 6 states have (on average 149.83333333333334) internal successors, (899), 6 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,644 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:24:43,644 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 189 [2022-01-19 08:24:43,644 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:24:43,765 INFO L129 PetriNetUnfolder]: 77/620 cut-off events. [2022-01-19 08:24:43,765 INFO L130 PetriNetUnfolder]: For 368/401 co-relation queries the response was YES. [2022-01-19 08:24:43,767 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1137 conditions, 620 events. 77/620 cut-off events. For 368/401 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2571 event pairs, 16 based on Foata normal form. 14/610 useless extension candidates. Maximal degree in co-relation 1125. Up to 110 conditions per place. [2022-01-19 08:24:43,768 INFO L132 encePairwiseOnDemand]: 179/189 looper letters, 38 selfloop transitions, 8 changer transitions 22/202 dead transitions. [2022-01-19 08:24:43,768 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 202 transitions, 685 flow [2022-01-19 08:24:43,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 08:24:43,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 08:24:43,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1361 transitions. [2022-01-19 08:24:43,771 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8001175778953556 [2022-01-19 08:24:43,771 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1361 transitions. [2022-01-19 08:24:43,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1361 transitions. [2022-01-19 08:24:43,771 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:24:43,772 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1361 transitions. [2022-01-19 08:24:43,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 151.22222222222223) internal successors, (1361), 9 states have internal predecessors, (1361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,775 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 189.0) internal successors, (1890), 10 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,776 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 189.0) internal successors, (1890), 10 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,776 INFO L186 Difference]: Start difference. First operand has 177 places, 176 transitions, 463 flow. Second operand 9 states and 1361 transitions. [2022-01-19 08:24:43,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 202 transitions, 685 flow [2022-01-19 08:24:43,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 202 transitions, 683 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 08:24:43,780 INFO L242 Difference]: Finished difference. Result has 186 places, 177 transitions, 489 flow [2022-01-19 08:24:43,781 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=489, PETRI_PLACES=186, PETRI_TRANSITIONS=177} [2022-01-19 08:24:43,781 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, 16 predicate places. [2022-01-19 08:24:43,782 INFO L470 AbstractCegarLoop]: Abstraction has has 186 places, 177 transitions, 489 flow [2022-01-19 08:24:43,782 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 149.83333333333334) internal successors, (899), 6 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:24:43,782 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:24:43,782 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:24:43,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 08:24:43,783 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:24:43,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:24:43,783 INFO L85 PathProgramCache]: Analyzing trace with hash -751624308, now seen corresponding path program 1 times [2022-01-19 08:24:43,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:24:43,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916024088] [2022-01-19 08:24:43,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:43,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:24:43,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:44,784 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:24:44,784 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:24:44,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916024088] [2022-01-19 08:24:44,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916024088] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 08:24:44,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432260148] [2022-01-19 08:24:44,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:44,785 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:24:44,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:24:44,786 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-01-19 08:24:44,787 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-01-19 08:24:44,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:44,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 42 conjunts are in the unsatisfiable core [2022-01-19 08:24:44,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 08:24:46,407 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-01-19 08:24:46,469 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:24:46,469 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 08:24:46,819 INFO L353 Elim1Store]: treesize reduction 23, result has 58.2 percent of original size [2022-01-19 08:24:46,820 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 49 [2022-01-19 08:24:48,033 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:24:48,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432260148] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 08:24:48,033 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 08:24:48,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 24, 19] total 55 [2022-01-19 08:24:48,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050912799] [2022-01-19 08:24:48,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 08:24:48,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-01-19 08:24:48,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:24:48,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-01-19 08:24:48,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=535, Invalid=2435, Unknown=0, NotChecked=0, Total=2970 [2022-01-19 08:24:48,038 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 189 [2022-01-19 08:24:48,041 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 177 transitions, 489 flow. Second operand has 55 states, 55 states have (on average 69.9090909090909) internal successors, (3845), 55 states have internal predecessors, (3845), 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-01-19 08:24:48,041 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:24:48,041 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 189 [2022-01-19 08:24:48,041 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:24:56,355 INFO L129 PetriNetUnfolder]: 8586/16879 cut-off events. [2022-01-19 08:24:56,355 INFO L130 PetriNetUnfolder]: For 11005/11005 co-relation queries the response was YES. [2022-01-19 08:24:56,398 INFO L84 FinitePrefix]: Finished finitePrefix Result has 42431 conditions, 16879 events. 8586/16879 cut-off events. For 11005/11005 co-relation queries the response was YES. Maximal size of possible extension queue 846. Compared 154462 event pairs, 608 based on Foata normal form. 34/16311 useless extension candidates. Maximal degree in co-relation 42417. Up to 2648 conditions per place. [2022-01-19 08:24:56,458 INFO L132 encePairwiseOnDemand]: 145/189 looper letters, 743 selfloop transitions, 240 changer transitions 247/1285 dead transitions. [2022-01-19 08:24:56,458 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 1285 transitions, 7119 flow [2022-01-19 08:24:56,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-01-19 08:24:56,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2022-01-19 08:24:56,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 8605 transitions. [2022-01-19 08:24:56,476 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3924922459405218 [2022-01-19 08:24:56,476 INFO L72 ComplementDD]: Start complementDD. Operand 116 states and 8605 transitions. [2022-01-19 08:24:56,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 116 states and 8605 transitions. [2022-01-19 08:24:56,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:24:56,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 116 states and 8605 transitions. [2022-01-19 08:24:56,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 117 states, 116 states have (on average 74.18103448275862) internal successors, (8605), 116 states have internal predecessors, (8605), 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-01-19 08:24:56,516 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 117 states, 117 states have (on average 189.0) internal successors, (22113), 117 states have internal predecessors, (22113), 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-01-19 08:24:56,520 INFO L81 ComplementDD]: Finished complementDD. Result has 117 states, 117 states have (on average 189.0) internal successors, (22113), 117 states have internal predecessors, (22113), 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-01-19 08:24:56,520 INFO L186 Difference]: Start difference. First operand has 186 places, 177 transitions, 489 flow. Second operand 116 states and 8605 transitions. [2022-01-19 08:24:56,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 1285 transitions, 7119 flow [2022-01-19 08:24:56,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 1285 transitions, 7085 flow, removed 7 selfloop flow, removed 6 redundant places. [2022-01-19 08:24:56,545 INFO L242 Difference]: Finished difference. Result has 358 places, 435 transitions, 2587 flow [2022-01-19 08:24:56,546 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=116, PETRI_FLOW=2587, PETRI_PLACES=358, PETRI_TRANSITIONS=435} [2022-01-19 08:24:56,547 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, 188 predicate places. [2022-01-19 08:24:56,547 INFO L470 AbstractCegarLoop]: Abstraction has has 358 places, 435 transitions, 2587 flow [2022-01-19 08:24:56,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 69.9090909090909) internal successors, (3845), 55 states have internal predecessors, (3845), 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-01-19 08:24:56,557 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:24:56,557 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:24:56,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-19 08:24:56,765 WARN L452 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-01-19 08:24:56,766 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:24:56,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:24:56,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1738378008, now seen corresponding path program 2 times [2022-01-19 08:24:56,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:24:56,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876307486] [2022-01-19 08:24:56,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:24:56,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:24:56,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:24:57,830 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:24:57,831 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:24:57,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876307486] [2022-01-19 08:24:57,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876307486] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 08:24:57,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304127623] [2022-01-19 08:24:57,831 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 08:24:57,831 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:24:57,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:24:57,833 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 08:24:57,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-19 08:24:57,961 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 08:24:57,961 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 08:24:57,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 69 conjunts are in the unsatisfiable core [2022-01-19 08:24:57,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 08:24:58,063 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 08:24:58,546 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-01-19 08:24:58,547 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2022-01-19 08:24:59,474 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 08:24:59,474 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-01-19 08:25:00,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 08:25:00,234 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-01-19 08:25:00,524 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-01-19 08:25:00,886 INFO L353 Elim1Store]: treesize reduction 14, result has 65.9 percent of original size [2022-01-19 08:25:00,887 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 36 [2022-01-19 08:25:01,385 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:25:01,385 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 08:25:02,916 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:25:02,917 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 938 treesize of output 894 [2022-01-19 08:25:02,945 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:25:02,946 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 794 treesize of output 740 [2022-01-19 08:25:02,969 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:25:02,970 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 692 treesize of output 536 [2022-01-19 08:25:11,582 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-01-19 08:25:11,665 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:25:11,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304127623] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 08:25:11,665 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 08:25:11,665 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 36, 32] total 89 [2022-01-19 08:25:11,665 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458713556] [2022-01-19 08:25:11,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 08:25:11,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 89 states [2022-01-19 08:25:11,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:25:11,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2022-01-19 08:25:11,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=770, Invalid=7044, Unknown=18, NotChecked=0, Total=7832 [2022-01-19 08:25:11,671 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 189 [2022-01-19 08:25:11,675 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 435 transitions, 2587 flow. Second operand has 89 states, 89 states have (on average 56.449438202247194) internal successors, (5024), 89 states have internal predecessors, (5024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:25:11,675 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:25:11,675 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 189 [2022-01-19 08:25:11,675 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:25:30,390 INFO L129 PetriNetUnfolder]: 14810/27391 cut-off events. [2022-01-19 08:25:30,390 INFO L130 PetriNetUnfolder]: For 189111/189239 co-relation queries the response was YES. [2022-01-19 08:25:30,571 INFO L84 FinitePrefix]: Finished finitePrefix Result has 123788 conditions, 27391 events. 14810/27391 cut-off events. For 189111/189239 co-relation queries the response was YES. Maximal size of possible extension queue 1527. Compared 259033 event pairs, 2462 based on Foata normal form. 29/27365 useless extension candidates. Maximal degree in co-relation 123710. Up to 13044 conditions per place. [2022-01-19 08:25:30,896 INFO L132 encePairwiseOnDemand]: 128/189 looper letters, 1084 selfloop transitions, 603 changer transitions 45/1779 dead transitions. [2022-01-19 08:25:30,896 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 473 places, 1779 transitions, 16237 flow [2022-01-19 08:25:30,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-01-19 08:25:30,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2022-01-19 08:25:30,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 8360 transitions. [2022-01-19 08:25:30,921 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3093203093203093 [2022-01-19 08:25:30,921 INFO L72 ComplementDD]: Start complementDD. Operand 143 states and 8360 transitions. [2022-01-19 08:25:30,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 143 states and 8360 transitions. [2022-01-19 08:25:30,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:25:30,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 143 states and 8360 transitions. [2022-01-19 08:25:30,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 144 states, 143 states have (on average 58.46153846153846) internal successors, (8360), 143 states have internal predecessors, (8360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:25:31,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 144 states, 144 states have (on average 189.0) internal successors, (27216), 144 states have internal predecessors, (27216), 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-01-19 08:25:31,030 INFO L81 ComplementDD]: Finished complementDD. Result has 144 states, 144 states have (on average 189.0) internal successors, (27216), 144 states have internal predecessors, (27216), 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-01-19 08:25:31,031 INFO L186 Difference]: Start difference. First operand has 358 places, 435 transitions, 2587 flow. Second operand 143 states and 8360 transitions. [2022-01-19 08:25:31,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 473 places, 1779 transitions, 16237 flow [2022-01-19 08:25:32,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 436 places, 1779 transitions, 14712 flow, removed 709 selfloop flow, removed 37 redundant places. [2022-01-19 08:25:32,136 INFO L242 Difference]: Finished difference. Result has 499 places, 1031 transitions, 8991 flow [2022-01-19 08:25:32,137 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=2269, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=143, PETRI_FLOW=8991, PETRI_PLACES=499, PETRI_TRANSITIONS=1031} [2022-01-19 08:25:32,137 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, 329 predicate places. [2022-01-19 08:25:32,137 INFO L470 AbstractCegarLoop]: Abstraction has has 499 places, 1031 transitions, 8991 flow [2022-01-19 08:25:32,139 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 89 states, 89 states have (on average 56.449438202247194) internal successors, (5024), 89 states have internal predecessors, (5024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 08:25:32,139 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:25:32,139 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:25:32,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 08:25:32,373 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-01-19 08:25:32,374 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:25:32,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:25:32,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1982230238, now seen corresponding path program 3 times [2022-01-19 08:25:32,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:25:32,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463995626] [2022-01-19 08:25:32,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:25:32,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:25:32,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:25:33,398 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:25:33,399 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:25:33,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463995626] [2022-01-19 08:25:33,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463995626] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 08:25:33,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368595590] [2022-01-19 08:25:33,399 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 08:25:33,399 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:25:33,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:25:33,400 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 08:25:33,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 08:25:33,501 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 08:25:33,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 08:25:33,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 53 conjunts are in the unsatisfiable core [2022-01-19 08:25:33,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 08:25:34,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 08:25:34,994 INFO L353 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2022-01-19 08:25:34,994 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 44 [2022-01-19 08:25:35,004 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2022-01-19 08:25:35,245 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-01-19 08:25:35,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:25:35,295 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 08:25:35,911 INFO L353 Elim1Store]: treesize reduction 23, result has 58.2 percent of original size [2022-01-19 08:25:35,911 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 68 [2022-01-19 08:25:35,916 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 23 [2022-01-19 08:25:37,557 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:25:37,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368595590] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 08:25:37,558 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 08:25:37,558 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 27] total 74 [2022-01-19 08:25:37,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461429787] [2022-01-19 08:25:37,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 08:25:37,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2022-01-19 08:25:37,559 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:25:37,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2022-01-19 08:25:37,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=508, Invalid=4891, Unknown=3, NotChecked=0, Total=5402 [2022-01-19 08:25:37,562 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 189 [2022-01-19 08:25:37,564 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 499 places, 1031 transitions, 8991 flow. Second operand has 74 states, 74 states have (on average 59.9054054054054) internal successors, (4433), 74 states have internal predecessors, (4433), 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-01-19 08:25:37,564 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:25:37,565 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 189 [2022-01-19 08:25:37,565 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:26:04,287 INFO L129 PetriNetUnfolder]: 31093/57373 cut-off events. [2022-01-19 08:26:04,287 INFO L130 PetriNetUnfolder]: For 879954/880138 co-relation queries the response was YES. [2022-01-19 08:26:05,553 INFO L84 FinitePrefix]: Finished finitePrefix Result has 369936 conditions, 57373 events. 31093/57373 cut-off events. For 879954/880138 co-relation queries the response was YES. Maximal size of possible extension queue 3059. Compared 594725 event pairs, 4593 based on Foata normal form. 351/57571 useless extension candidates. Maximal degree in co-relation 369825. Up to 22295 conditions per place. [2022-01-19 08:26:05,985 INFO L132 encePairwiseOnDemand]: 127/189 looper letters, 1483 selfloop transitions, 1588 changer transitions 93/3215 dead transitions. [2022-01-19 08:26:05,985 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 629 places, 3215 transitions, 38817 flow [2022-01-19 08:26:05,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-01-19 08:26:05,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2022-01-19 08:26:05,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 8941 transitions. [2022-01-19 08:26:05,995 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.33081733081733083 [2022-01-19 08:26:05,995 INFO L72 ComplementDD]: Start complementDD. Operand 143 states and 8941 transitions. [2022-01-19 08:26:05,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 143 states and 8941 transitions. [2022-01-19 08:26:05,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:26:05,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 143 states and 8941 transitions. [2022-01-19 08:26:06,006 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 144 states, 143 states have (on average 62.52447552447553) internal successors, (8941), 143 states have internal predecessors, (8941), 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-01-19 08:26:06,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 144 states, 144 states have (on average 189.0) internal successors, (27216), 144 states have internal predecessors, (27216), 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-01-19 08:26:06,029 INFO L81 ComplementDD]: Finished complementDD. Result has 144 states, 144 states have (on average 189.0) internal successors, (27216), 144 states have internal predecessors, (27216), 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-01-19 08:26:06,029 INFO L186 Difference]: Start difference. First operand has 499 places, 1031 transitions, 8991 flow. Second operand 143 states and 8941 transitions. [2022-01-19 08:26:06,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 629 places, 3215 transitions, 38817 flow [2022-01-19 08:26:11,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 585 places, 3215 transitions, 37509 flow, removed 598 selfloop flow, removed 44 redundant places. [2022-01-19 08:26:11,889 INFO L242 Difference]: Finished difference. Result has 640 places, 2272 transitions, 27797 flow [2022-01-19 08:26:11,890 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=8521, PETRI_DIFFERENCE_MINUEND_PLACES=443, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1031, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=502, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=375, PETRI_DIFFERENCE_SUBTRAHEND_STATES=143, PETRI_FLOW=27797, PETRI_PLACES=640, PETRI_TRANSITIONS=2272} [2022-01-19 08:26:11,890 INFO L334 CegarLoopForPetriNet]: 170 programPoint places, 470 predicate places. [2022-01-19 08:26:11,890 INFO L470 AbstractCegarLoop]: Abstraction has has 640 places, 2272 transitions, 27797 flow [2022-01-19 08:26:11,891 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 59.9054054054054) internal successors, (4433), 74 states have internal predecessors, (4433), 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-01-19 08:26:11,891 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:26:11,891 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 08:26:11,910 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-19 08:26:12,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:26:12,111 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 08:26:12,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:26:12,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1010984726, now seen corresponding path program 4 times [2022-01-19 08:26:12,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:26:12,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987451512] [2022-01-19 08:26:12,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:26:12,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:26:12,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:26:13,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:26:13,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:26:13,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987451512] [2022-01-19 08:26:13,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987451512] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 08:26:13,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480725677] [2022-01-19 08:26:13,089 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 08:26:13,089 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:26:13,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:26:13,090 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 08:26:13,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 08:26:13,176 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 08:26:13,177 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 08:26:13,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 64 conjunts are in the unsatisfiable core [2022-01-19 08:26:13,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 08:26:13,582 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 08:26:13,807 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 08:26:14,432 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 08:26:14,432 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-01-19 08:26:14,606 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 08:26:15,321 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 08:26:15,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 08:26:15,693 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-01-19 08:26:16,056 INFO L353 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2022-01-19 08:26:16,057 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 10 [2022-01-19 08:26:16,114 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:26:16,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 08:26:30,605 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:26:30,605 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 128 treesize of output 92 [2022-01-19 08:26:30,648 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:26:30,648 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 15204 treesize of output 14042 [2022-01-19 08:26:30,737 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:26:30,737 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 13988 treesize of output 10772 [2022-01-19 08:26:30,833 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:26:30,834 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 10724 treesize of output 8948 [2022-01-19 08:26:30,929 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:26:30,930 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 8900 treesize of output 8036 [2022-01-19 08:26:30,982 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2022-01-19 08:26:30,998 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 08:26:31,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:26:31,183 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.ArithmeticException: BigInteger out of long range at java.base/java.math.BigInteger.longValueExact(BigInteger.java:4765) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.computeDerApplicabilityScore(QuantifierPusher.java:685) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.selectBestEliminatee(QuantifierPusher.java:668) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.doit(QuantifierPusher.java:604) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:446) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:355) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:172) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:169) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:77) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:261) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:247) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:92) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:342) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:227) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:156) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-01-19 08:26:31,185 INFO L158 Benchmark]: Toolchain (without parser) took 110295.02ms. Allocated memory was 367.0MB in the beginning and 6.6GB in the end (delta: 6.2GB). Free memory was 313.7MB in the beginning and 3.4GB in the end (delta: -3.0GB). Peak memory consumption was 3.2GB. Max. memory is 16.0GB. [2022-01-19 08:26:31,185 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 367.0MB. Free memory is still 330.2MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 08:26:31,186 INFO L158 Benchmark]: CACSL2BoogieTranslator took 220.87ms. Allocated memory is still 367.0MB. Free memory was 313.5MB in the beginning and 338.1MB in the end (delta: -24.6MB). Peak memory consumption was 19.3MB. Max. memory is 16.0GB. [2022-01-19 08:26:31,186 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.74ms. Allocated memory is still 367.0MB. Free memory was 338.1MB in the beginning and 336.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 08:26:31,186 INFO L158 Benchmark]: Boogie Preprocessor took 31.50ms. Allocated memory is still 367.0MB. Free memory was 336.0MB in the beginning and 334.6MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 08:26:31,187 INFO L158 Benchmark]: RCFGBuilder took 433.46ms. Allocated memory is still 367.0MB. Free memory was 334.6MB in the beginning and 312.9MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2022-01-19 08:26:31,187 INFO L158 Benchmark]: TraceAbstraction took 109555.49ms. Allocated memory was 367.0MB in the beginning and 6.6GB in the end (delta: 6.2GB). Free memory was 311.9MB in the beginning and 3.4GB in the end (delta: -3.1GB). Peak memory consumption was 3.2GB. Max. memory is 16.0GB. [2022-01-19 08:26:31,188 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.09ms. Allocated memory is still 367.0MB. Free memory is still 330.2MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 220.87ms. Allocated memory is still 367.0MB. Free memory was 313.5MB in the beginning and 338.1MB in the end (delta: -24.6MB). Peak memory consumption was 19.3MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 41.74ms. Allocated memory is still 367.0MB. Free memory was 338.1MB in the beginning and 336.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 31.50ms. Allocated memory is still 367.0MB. Free memory was 336.0MB in the beginning and 334.6MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 433.46ms. Allocated memory is still 367.0MB. Free memory was 334.6MB in the beginning and 312.9MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 109555.49ms. Allocated memory was 367.0MB in the beginning and 6.6GB in the end (delta: 6.2GB). Free memory was 311.9MB in the beginning and 3.4GB in the end (delta: -3.1GB). Peak memory consumption was 3.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: ArithmeticException: BigInteger out of long range de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: ArithmeticException: BigInteger out of long range: java.base/java.math.BigInteger.longValueExact(BigInteger.java:4765) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-01-19 08:26:31,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...