/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.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 03:10:37,711 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 03:10:37,713 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 03:10:37,751 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 03:10:37,752 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 03:10:37,757 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 03:10:37,759 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 03:10:37,761 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 03:10:37,762 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 03:10:37,765 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 03:10:37,766 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 03:10:37,767 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 03:10:37,767 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 03:10:37,768 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 03:10:37,769 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 03:10:37,771 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 03:10:37,771 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 03:10:37,772 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 03:10:37,773 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 03:10:37,777 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 03:10:37,778 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 03:10:37,778 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 03:10:37,779 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 03:10:37,780 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 03:10:37,784 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 03:10:37,784 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 03:10:37,784 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 03:10:37,785 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 03:10:37,786 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 03:10:37,786 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 03:10:37,786 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 03:10:37,787 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 03:10:37,788 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 03:10:37,788 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 03:10:37,789 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 03:10:37,789 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 03:10:37,789 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 03:10:37,789 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 03:10:37,790 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 03:10:37,790 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 03:10:37,790 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 03:10:37,791 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-01-19 03:10:37,813 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 03:10:37,813 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 03:10:37,814 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 03:10:37,814 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 03:10:37,814 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 03:10:37,814 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 03:10:37,814 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 03:10:37,814 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 03:10:37,814 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 03:10:37,814 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 03:10:37,815 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 03:10:37,815 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 03:10:37,815 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 03:10:37,815 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 03:10:37,815 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 03:10:37,815 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 03:10:37,815 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 03:10:37,816 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 03:10:37,816 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 03:10:37,816 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 03:10:37,816 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 03:10:37,816 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 03:10:37,816 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 03:10:37,816 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 03:10:37,816 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 03:10:37,816 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 03:10:37,816 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 03:10:37,817 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 03:10:37,817 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 03:10:37,817 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 03:10:37,817 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 03:10:37,817 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 03:10:37,999 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 03:10:38,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 03:10:38,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 03:10:38,014 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 03:10:38,018 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 03:10:38,019 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i [2022-01-19 03:10:38,057 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f2fc6d50/983cd17a95514fc78be9ba0e9f87f148/FLAG6159acee2 [2022-01-19 03:10:38,426 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 03:10:38,426 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i [2022-01-19 03:10:38,435 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f2fc6d50/983cd17a95514fc78be9ba0e9f87f148/FLAG6159acee2 [2022-01-19 03:10:38,444 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f2fc6d50/983cd17a95514fc78be9ba0e9f87f148 [2022-01-19 03:10:38,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 03:10:38,447 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 03:10:38,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 03:10:38,448 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 03:10:38,449 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 03:10:38,450 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,451 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a76ce7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38, skipping insertion in model container [2022-01-19 03:10:38,451 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,455 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 03:10:38,490 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 03:10:38,684 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30440,30453] [2022-01-19 03:10:38,696 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30895,30908] [2022-01-19 03:10:38,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 03:10:38,710 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 03:10:38,754 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30440,30453] [2022-01-19 03:10:38,756 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_bad.i[30895,30908] [2022-01-19 03:10:38,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 03:10:38,785 INFO L208 MainTranslator]: Completed translation [2022-01-19 03:10:38,785 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38 WrapperNode [2022-01-19 03:10:38,785 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 03:10:38,786 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 03:10:38,786 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 03:10:38,786 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 03:10:38,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,825 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,842 INFO L137 Inliner]: procedures = 168, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 135 [2022-01-19 03:10:38,842 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 03:10:38,843 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 03:10:38,843 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 03:10:38,843 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 03:10:38,848 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,848 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,850 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,850 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,860 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,862 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,864 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,866 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 03:10:38,866 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 03:10:38,866 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 03:10:38,866 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 03:10:38,867 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (1/1) ... [2022-01-19 03:10:38,877 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 03:10:38,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:10:38,895 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 03:10:38,901 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 03:10:38,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 03:10:38,924 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-01-19 03:10:38,925 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-01-19 03:10:38,925 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-01-19 03:10:38,925 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-01-19 03:10:38,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 03:10:38,927 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-01-19 03:10:38,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 03:10:38,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 03:10:38,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 03:10:38,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-01-19 03:10:38,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 03:10:38,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 03:10:38,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 03:10:38,929 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 03:10:39,014 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 03:10:39,015 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 03:10:39,226 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 03:10:39,231 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 03:10:39,232 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-19 03:10:39,233 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 03:10:39 BoogieIcfgContainer [2022-01-19 03:10:39,233 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 03:10:39,234 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 03:10:39,234 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 03:10:39,236 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 03:10:39,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 03:10:38" (1/3) ... [2022-01-19 03:10:39,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74769fd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 03:10:39, skipping insertion in model container [2022-01-19 03:10:39,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:38" (2/3) ... [2022-01-19 03:10:39,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74769fd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 03:10:39, skipping insertion in model container [2022-01-19 03:10:39,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 03:10:39" (3/3) ... [2022-01-19 03:10:39,238 INFO L111 eAbstractionObserver]: Analyzing ICFG circular_buffer_bad.i [2022-01-19 03:10:39,241 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 03:10:39,241 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-19 03:10:39,241 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 03:10:39,275 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,275 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,276 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,276 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,276 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,276 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,276 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,276 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,276 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,276 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,277 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,277 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,277 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,277 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,277 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,277 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,277 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,278 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,278 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,278 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,278 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,278 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,278 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,278 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,279 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,280 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,281 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,281 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,281 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,282 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,282 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,282 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,282 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,283 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,283 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,283 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,283 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,283 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,283 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,284 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,284 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,284 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,284 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,284 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,285 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,285 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,285 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,285 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,285 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,285 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,285 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,286 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,286 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,286 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,286 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,286 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,286 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,286 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,286 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,287 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,287 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,287 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,290 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,291 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,291 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,291 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,291 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,291 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,292 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,293 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,293 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,293 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,293 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,294 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,294 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,294 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,294 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,294 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,294 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,294 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,294 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,294 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,295 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,295 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,295 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,295 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,295 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,295 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,295 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,296 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,296 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,296 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,296 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,296 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,296 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,296 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,297 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,298 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,298 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,298 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,300 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,300 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,300 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,300 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,301 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,301 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,301 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,301 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,301 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,301 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,301 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,303 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,303 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,306 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,306 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,306 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,306 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,306 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,306 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,306 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,306 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,307 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 03:10:39,309 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-01-19 03:10:39,337 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 03:10:39,357 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 03:10:39,357 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-01-19 03:10:39,367 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 147 places, 150 transitions, 316 flow [2022-01-19 03:10:39,431 INFO L129 PetriNetUnfolder]: 10/148 cut-off events. [2022-01-19 03:10:39,431 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 03:10:39,434 INFO L84 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 148 events. 10/148 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 257 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 93. Up to 2 conditions per place. [2022-01-19 03:10:39,434 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 150 transitions, 316 flow [2022-01-19 03:10:39,441 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 138 transitions, 285 flow [2022-01-19 03:10:39,469 INFO L129 PetriNetUnfolder]: 6/110 cut-off events. [2022-01-19 03:10:39,470 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-01-19 03:10:39,470 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:39,470 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] [2022-01-19 03:10:39,471 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:39,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:39,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1386578492, now seen corresponding path program 1 times [2022-01-19 03:10:39,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:39,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975164110] [2022-01-19 03:10:39,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:39,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:39,605 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:10:39,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [894231533] [2022-01-19 03:10:39,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:39,606 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:39,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:10:39,608 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 03:10:39,609 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 03:10:39,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:10:39,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-19 03:10:39,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:10:40,101 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 03:10:40,102 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:10:40,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:40,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975164110] [2022-01-19 03:10:40,102 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:10:40,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894231533] [2022-01-19 03:10:40,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894231533] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:40,103 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:40,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 03:10:40,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852035999] [2022-01-19 03:10:40,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:40,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 03:10:40,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:40,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 03:10:40,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 03:10:40,135 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 150 [2022-01-19 03:10:40,139 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 138 transitions, 285 flow. Second operand has 4 states, 4 states have (on average 129.5) internal successors, (518), 4 states have internal predecessors, (518), 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 03:10:40,140 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:40,140 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 150 [2022-01-19 03:10:40,141 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:40,215 INFO L129 PetriNetUnfolder]: 34/287 cut-off events. [2022-01-19 03:10:40,216 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-01-19 03:10:40,219 INFO L84 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 287 events. 34/287 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1145 event pairs, 8 based on Foata normal form. 20/279 useless extension candidates. Maximal degree in co-relation 283. Up to 32 conditions per place. [2022-01-19 03:10:40,221 INFO L132 encePairwiseOnDemand]: 140/150 looper letters, 15 selfloop transitions, 7 changer transitions 0/137 dead transitions. [2022-01-19 03:10:40,221 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 137 transitions, 333 flow [2022-01-19 03:10:40,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 03:10:40,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 03:10:40,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 539 transitions. [2022-01-19 03:10:40,236 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8983333333333333 [2022-01-19 03:10:40,236 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 539 transitions. [2022-01-19 03:10:40,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 539 transitions. [2022-01-19 03:10:40,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:40,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 539 transitions. [2022-01-19 03:10:40,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 134.75) internal successors, (539), 4 states have internal predecessors, (539), 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 03:10:40,257 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 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 03:10:40,258 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 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 03:10:40,259 INFO L186 Difference]: Start difference. First operand has 135 places, 138 transitions, 285 flow. Second operand 4 states and 539 transitions. [2022-01-19 03:10:40,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 137 transitions, 333 flow [2022-01-19 03:10:40,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 137 transitions, 326 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 03:10:40,265 INFO L242 Difference]: Finished difference. Result has 132 places, 134 transitions, 299 flow [2022-01-19 03:10:40,267 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=299, PETRI_PLACES=132, PETRI_TRANSITIONS=134} [2022-01-19 03:10:40,271 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, -3 predicate places. [2022-01-19 03:10:40,271 INFO L470 AbstractCegarLoop]: Abstraction has has 132 places, 134 transitions, 299 flow [2022-01-19 03:10:40,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 129.5) internal successors, (518), 4 states have internal predecessors, (518), 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 03:10:40,271 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:40,271 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] [2022-01-19 03:10:40,279 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-19 03:10:40,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-01-19 03:10:40,478 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:40,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:40,479 INFO L85 PathProgramCache]: Analyzing trace with hash 204627122, now seen corresponding path program 1 times [2022-01-19 03:10:40,479 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:40,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280482202] [2022-01-19 03:10:40,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:40,480 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:40,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:10:40,652 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 03:10:40,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:40,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280482202] [2022-01-19 03:10:40,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280482202] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:40,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:40,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 03:10:40,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056963985] [2022-01-19 03:10:40,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:40,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 03:10:40,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:40,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 03:10:40,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 03:10:40,655 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 150 [2022-01-19 03:10:40,655 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 134 transitions, 299 flow. Second operand has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 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 03:10:40,655 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:40,655 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 150 [2022-01-19 03:10:40,656 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:40,710 INFO L129 PetriNetUnfolder]: 47/421 cut-off events. [2022-01-19 03:10:40,710 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2022-01-19 03:10:40,712 INFO L84 FinitePrefix]: Finished finitePrefix Result has 536 conditions, 421 events. 47/421 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1544 event pairs, 5 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 333. Up to 27 conditions per place. [2022-01-19 03:10:40,713 INFO L132 encePairwiseOnDemand]: 146/150 looper letters, 12 selfloop transitions, 3 changer transitions 0/139 dead transitions. [2022-01-19 03:10:40,713 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 139 transitions, 349 flow [2022-01-19 03:10:40,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 03:10:40,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 03:10:40,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 416 transitions. [2022-01-19 03:10:40,714 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9244444444444444 [2022-01-19 03:10:40,714 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 416 transitions. [2022-01-19 03:10:40,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 416 transitions. [2022-01-19 03:10:40,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:40,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 416 transitions. [2022-01-19 03:10:40,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 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 03:10:40,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 03:10:40,717 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 03:10:40,717 INFO L186 Difference]: Start difference. First operand has 132 places, 134 transitions, 299 flow. Second operand 3 states and 416 transitions. [2022-01-19 03:10:40,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 139 transitions, 349 flow [2022-01-19 03:10:40,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 139 transitions, 346 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 03:10:40,722 INFO L242 Difference]: Finished difference. Result has 134 places, 135 transitions, 311 flow [2022-01-19 03:10:40,722 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=311, PETRI_PLACES=134, PETRI_TRANSITIONS=135} [2022-01-19 03:10:40,723 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, -1 predicate places. [2022-01-19 03:10:40,723 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 135 transitions, 311 flow [2022-01-19 03:10:40,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 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 03:10:40,724 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:40,724 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] [2022-01-19 03:10:40,724 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 03:10:40,724 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:40,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:40,724 INFO L85 PathProgramCache]: Analyzing trace with hash -2135003898, now seen corresponding path program 1 times [2022-01-19 03:10:40,724 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:40,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546816314] [2022-01-19 03:10:40,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:40,725 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:40,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:10:40,836 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 03:10:40,836 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:40,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546816314] [2022-01-19 03:10:40,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546816314] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:40,837 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:40,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 03:10:40,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207861206] [2022-01-19 03:10:40,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:40,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 03:10:40,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:40,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 03:10:40,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 03:10:40,839 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 150 [2022-01-19 03:10:40,839 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 135 transitions, 311 flow. Second operand has 3 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 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 03:10:40,839 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:40,840 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 150 [2022-01-19 03:10:40,840 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:40,886 INFO L129 PetriNetUnfolder]: 37/365 cut-off events. [2022-01-19 03:10:40,887 INFO L130 PetriNetUnfolder]: For 27/27 co-relation queries the response was YES. [2022-01-19 03:10:40,888 INFO L84 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 365 events. 37/365 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1376 event pairs, 6 based on Foata normal form. 7/347 useless extension candidates. Maximal degree in co-relation 280. Up to 32 conditions per place. [2022-01-19 03:10:40,889 INFO L132 encePairwiseOnDemand]: 146/150 looper letters, 16 selfloop transitions, 4 changer transitions 0/135 dead transitions. [2022-01-19 03:10:40,889 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 135 transitions, 350 flow [2022-01-19 03:10:40,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 03:10:40,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 03:10:40,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2022-01-19 03:10:40,890 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8866666666666667 [2022-01-19 03:10:40,890 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2022-01-19 03:10:40,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2022-01-19 03:10:40,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:40,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2022-01-19 03:10:40,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 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 03:10:40,892 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 03:10:40,892 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 03:10:40,893 INFO L186 Difference]: Start difference. First operand has 134 places, 135 transitions, 311 flow. Second operand 3 states and 399 transitions. [2022-01-19 03:10:40,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 135 transitions, 350 flow [2022-01-19 03:10:40,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 135 transitions, 343 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-01-19 03:10:40,896 INFO L242 Difference]: Finished difference. Result has 135 places, 133 transitions, 302 flow [2022-01-19 03:10:40,896 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=302, PETRI_PLACES=135, PETRI_TRANSITIONS=133} [2022-01-19 03:10:40,896 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 0 predicate places. [2022-01-19 03:10:40,898 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 133 transitions, 302 flow [2022-01-19 03:10:40,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 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 03:10:40,901 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:40,901 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] [2022-01-19 03:10:40,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 03:10:40,901 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:40,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:40,902 INFO L85 PathProgramCache]: Analyzing trace with hash -570377209, now seen corresponding path program 1 times [2022-01-19 03:10:40,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:40,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535806561] [2022-01-19 03:10:40,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:40,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:40,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:10:41,087 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 03:10:41,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:41,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535806561] [2022-01-19 03:10:41,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535806561] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:41,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:41,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 03:10:41,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974086105] [2022-01-19 03:10:41,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:41,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 03:10:41,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:41,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 03:10:41,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 03:10:41,092 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 150 [2022-01-19 03:10:41,093 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 133 transitions, 302 flow. Second operand has 6 states, 6 states have (on average 126.0) internal successors, (756), 6 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 03:10:41,093 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:41,093 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 150 [2022-01-19 03:10:41,093 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:41,167 INFO L129 PetriNetUnfolder]: 32/374 cut-off events. [2022-01-19 03:10:41,167 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-01-19 03:10:41,168 INFO L84 FinitePrefix]: Finished finitePrefix Result has 527 conditions, 374 events. 32/374 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1332 event pairs, 6 based on Foata normal form. 0/346 useless extension candidates. Maximal degree in co-relation 219. Up to 43 conditions per place. [2022-01-19 03:10:41,169 INFO L132 encePairwiseOnDemand]: 144/150 looper letters, 20 selfloop transitions, 5 changer transitions 0/138 dead transitions. [2022-01-19 03:10:41,169 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 138 transitions, 371 flow [2022-01-19 03:10:41,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 03:10:41,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 03:10:41,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 768 transitions. [2022-01-19 03:10:41,171 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8533333333333334 [2022-01-19 03:10:41,171 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 768 transitions. [2022-01-19 03:10:41,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 768 transitions. [2022-01-19 03:10:41,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:41,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 768 transitions. [2022-01-19 03:10:41,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 128.0) internal successors, (768), 6 states have internal predecessors, (768), 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 03:10:41,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 150.0) internal successors, (1050), 7 states have internal predecessors, (1050), 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 03:10:41,174 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 150.0) internal successors, (1050), 7 states have internal predecessors, (1050), 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 03:10:41,174 INFO L186 Difference]: Start difference. First operand has 135 places, 133 transitions, 302 flow. Second operand 6 states and 768 transitions. [2022-01-19 03:10:41,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 138 transitions, 371 flow [2022-01-19 03:10:41,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 138 transitions, 367 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 03:10:41,177 INFO L242 Difference]: Finished difference. Result has 140 places, 134 transitions, 319 flow [2022-01-19 03:10:41,178 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=319, PETRI_PLACES=140, PETRI_TRANSITIONS=134} [2022-01-19 03:10:41,178 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 5 predicate places. [2022-01-19 03:10:41,179 INFO L470 AbstractCegarLoop]: Abstraction has has 140 places, 134 transitions, 319 flow [2022-01-19 03:10:41,179 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 126.0) internal successors, (756), 6 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 03:10:41,179 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:41,179 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] [2022-01-19 03:10:41,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 03:10:41,179 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:41,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:41,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1847670715, now seen corresponding path program 1 times [2022-01-19 03:10:41,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:41,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237725577] [2022-01-19 03:10:41,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:41,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:41,213 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:10:41,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [401668051] [2022-01-19 03:10:41,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:41,214 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:41,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:10:41,215 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 03:10:41,221 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 03:10:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:10:41,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-19 03:10:41,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:10:41,797 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 03:10:41,797 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:10:41,797 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:41,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237725577] [2022-01-19 03:10:41,797 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:10:41,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401668051] [2022-01-19 03:10:41,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401668051] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:41,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:41,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 03:10:41,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314071532] [2022-01-19 03:10:41,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:41,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 03:10:41,798 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:41,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 03:10:41,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-01-19 03:10:41,800 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 150 [2022-01-19 03:10:41,801 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 134 transitions, 319 flow. Second operand has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 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 03:10:41,801 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:41,801 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 150 [2022-01-19 03:10:41,801 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:41,904 INFO L129 PetriNetUnfolder]: 45/469 cut-off events. [2022-01-19 03:10:41,904 INFO L130 PetriNetUnfolder]: For 59/59 co-relation queries the response was YES. [2022-01-19 03:10:41,905 INFO L84 FinitePrefix]: Finished finitePrefix Result has 684 conditions, 469 events. 45/469 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1919 event pairs, 10 based on Foata normal form. 3/441 useless extension candidates. Maximal degree in co-relation 260. Up to 49 conditions per place. [2022-01-19 03:10:41,906 INFO L132 encePairwiseOnDemand]: 141/150 looper letters, 32 selfloop transitions, 8 changer transitions 0/149 dead transitions. [2022-01-19 03:10:41,906 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 149 transitions, 454 flow [2022-01-19 03:10:41,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 03:10:41,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 03:10:41,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 998 transitions. [2022-01-19 03:10:41,908 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8316666666666667 [2022-01-19 03:10:41,908 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 998 transitions. [2022-01-19 03:10:41,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 998 transitions. [2022-01-19 03:10:41,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:41,908 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 998 transitions. [2022-01-19 03:10:41,910 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 124.75) internal successors, (998), 8 states have internal predecessors, (998), 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 03:10:41,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 150.0) internal successors, (1350), 9 states have internal predecessors, (1350), 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 03:10:41,912 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 150.0) internal successors, (1350), 9 states have internal predecessors, (1350), 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 03:10:41,912 INFO L186 Difference]: Start difference. First operand has 140 places, 134 transitions, 319 flow. Second operand 8 states and 998 transitions. [2022-01-19 03:10:41,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 149 transitions, 454 flow [2022-01-19 03:10:41,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 149 transitions, 446 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 03:10:41,914 INFO L242 Difference]: Finished difference. Result has 144 places, 136 transitions, 347 flow [2022-01-19 03:10:41,914 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=347, PETRI_PLACES=144, PETRI_TRANSITIONS=136} [2022-01-19 03:10:41,915 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 9 predicate places. [2022-01-19 03:10:41,915 INFO L470 AbstractCegarLoop]: Abstraction has has 144 places, 136 transitions, 347 flow [2022-01-19 03:10:41,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 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 03:10:41,915 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:41,915 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] [2022-01-19 03:10:41,934 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-01-19 03:10:42,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:42,135 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:42,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:42,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1611186747, now seen corresponding path program 1 times [2022-01-19 03:10:42,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:42,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428008248] [2022-01-19 03:10:42,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:42,135 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:42,147 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:10:42,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [637745195] [2022-01-19 03:10:42,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:42,147 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:42,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:10:42,148 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 03:10:42,149 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 03:10:42,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:10:42,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 03:10:42,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:10:42,359 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 7 treesize of output 6 [2022-01-19 03:10:42,476 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 03:10:42,477 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 03:10:42,498 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 03:10:42,498 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 03:10:42,601 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 13 treesize of output 15 [2022-01-19 03:10:42,747 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 13 treesize of output 15 [2022-01-19 03:10:42,781 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 52 treesize of output 45 [2022-01-19 03:10:43,075 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 60 treesize of output 54 [2022-01-19 03:10:43,618 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 03:10:43,618 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:10:43,619 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:43,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428008248] [2022-01-19 03:10:43,619 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:10:43,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637745195] [2022-01-19 03:10:43,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637745195] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:43,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:43,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-01-19 03:10:43,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106453283] [2022-01-19 03:10:43,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:43,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-19 03:10:43,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:43,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-19 03:10:43,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2022-01-19 03:10:43,622 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2022-01-19 03:10:43,623 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 136 transitions, 347 flow. Second operand has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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 03:10:43,623 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:43,623 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2022-01-19 03:10:43,623 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:44,346 INFO L129 PetriNetUnfolder]: 1829/4630 cut-off events. [2022-01-19 03:10:44,346 INFO L130 PetriNetUnfolder]: For 622/622 co-relation queries the response was YES. [2022-01-19 03:10:44,352 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8308 conditions, 4630 events. 1829/4630 cut-off events. For 622/622 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 34078 event pairs, 527 based on Foata normal form. 0/4112 useless extension candidates. Maximal degree in co-relation 4244. Up to 1605 conditions per place. [2022-01-19 03:10:44,363 INFO L132 encePairwiseOnDemand]: 125/150 looper letters, 161 selfloop transitions, 54 changer transitions 21/315 dead transitions. [2022-01-19 03:10:44,363 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 315 transitions, 1215 flow [2022-01-19 03:10:44,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-01-19 03:10:44,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2022-01-19 03:10:44,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2146 transitions. [2022-01-19 03:10:44,367 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6220289855072464 [2022-01-19 03:10:44,367 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2146 transitions. [2022-01-19 03:10:44,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2146 transitions. [2022-01-19 03:10:44,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:44,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2146 transitions. [2022-01-19 03:10:44,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 93.30434782608695) internal successors, (2146), 23 states have internal predecessors, (2146), 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 03:10:44,374 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 150.0) internal successors, (3600), 24 states have internal predecessors, (3600), 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 03:10:44,375 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 150.0) internal successors, (3600), 24 states have internal predecessors, (3600), 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 03:10:44,375 INFO L186 Difference]: Start difference. First operand has 144 places, 136 transitions, 347 flow. Second operand 23 states and 2146 transitions. [2022-01-19 03:10:44,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 315 transitions, 1215 flow [2022-01-19 03:10:44,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 315 transitions, 1200 flow, removed 1 selfloop flow, removed 6 redundant places. [2022-01-19 03:10:44,380 INFO L242 Difference]: Finished difference. Result has 176 places, 186 transitions, 685 flow [2022-01-19 03:10:44,380 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=685, PETRI_PLACES=176, PETRI_TRANSITIONS=186} [2022-01-19 03:10:44,381 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 41 predicate places. [2022-01-19 03:10:44,381 INFO L470 AbstractCegarLoop]: Abstraction has has 176 places, 186 transitions, 685 flow [2022-01-19 03:10:44,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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 03:10:44,381 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:44,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] [2022-01-19 03:10:44,403 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 03:10:44,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:44,595 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:44,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:44,596 INFO L85 PathProgramCache]: Analyzing trace with hash -176387097, now seen corresponding path program 2 times [2022-01-19 03:10:44,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:44,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744378570] [2022-01-19 03:10:44,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:44,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:44,608 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:10:44,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [247921619] [2022-01-19 03:10:44,609 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 03:10:44,609 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:44,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:10:44,610 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 03:10:44,611 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 03:10:44,763 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-19 03:10:44,764 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 03:10:44,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 03:10:44,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:10:44,797 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 7 treesize of output 6 [2022-01-19 03:10:44,925 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 03:10:44,925 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 03:10:44,946 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 03:10:44,946 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 03:10:45,057 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 13 treesize of output 15 [2022-01-19 03:10:45,131 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 13 treesize of output 15 [2022-01-19 03:10:45,253 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 52 treesize of output 45 [2022-01-19 03:10:45,509 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 60 treesize of output 54 [2022-01-19 03:10:45,983 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 03:10:45,983 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:10:45,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:45,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744378570] [2022-01-19 03:10:45,984 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:10:45,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247921619] [2022-01-19 03:10:45,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247921619] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:45,984 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:45,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-01-19 03:10:45,984 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719062799] [2022-01-19 03:10:45,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:45,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-19 03:10:45,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:45,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-19 03:10:45,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2022-01-19 03:10:45,986 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2022-01-19 03:10:45,988 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 186 transitions, 685 flow. Second operand has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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 03:10:45,988 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:45,988 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2022-01-19 03:10:45,988 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:47,123 INFO L129 PetriNetUnfolder]: 2538/6846 cut-off events. [2022-01-19 03:10:47,124 INFO L130 PetriNetUnfolder]: For 6681/6713 co-relation queries the response was YES. [2022-01-19 03:10:47,140 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17001 conditions, 6846 events. 2538/6846 cut-off events. For 6681/6713 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 55900 event pairs, 597 based on Foata normal form. 20/6435 useless extension candidates. Maximal degree in co-relation 13950. Up to 1124 conditions per place. [2022-01-19 03:10:47,161 INFO L132 encePairwiseOnDemand]: 130/150 looper letters, 225 selfloop transitions, 64 changer transitions 11/379 dead transitions. [2022-01-19 03:10:47,161 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 379 transitions, 2147 flow [2022-01-19 03:10:47,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-19 03:10:47,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-01-19 03:10:47,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1897 transitions. [2022-01-19 03:10:47,164 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6323333333333333 [2022-01-19 03:10:47,164 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1897 transitions. [2022-01-19 03:10:47,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1897 transitions. [2022-01-19 03:10:47,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:47,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1897 transitions. [2022-01-19 03:10:47,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 94.85) internal successors, (1897), 20 states have internal predecessors, (1897), 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 03:10:47,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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 03:10:47,171 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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 03:10:47,171 INFO L186 Difference]: Start difference. First operand has 176 places, 186 transitions, 685 flow. Second operand 20 states and 1897 transitions. [2022-01-19 03:10:47,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 379 transitions, 2147 flow [2022-01-19 03:10:47,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 379 transitions, 2139 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 03:10:47,190 INFO L242 Difference]: Finished difference. Result has 203 places, 219 transitions, 1131 flow [2022-01-19 03:10:47,190 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=677, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1131, PETRI_PLACES=203, PETRI_TRANSITIONS=219} [2022-01-19 03:10:47,191 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 68 predicate places. [2022-01-19 03:10:47,191 INFO L470 AbstractCegarLoop]: Abstraction has has 203 places, 219 transitions, 1131 flow [2022-01-19 03:10:47,191 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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 03:10:47,191 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:47,192 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] [2022-01-19 03:10:47,213 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 03:10:47,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:47,409 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:47,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:47,410 INFO L85 PathProgramCache]: Analyzing trace with hash 696162917, now seen corresponding path program 3 times [2022-01-19 03:10:47,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:47,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990992578] [2022-01-19 03:10:47,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:47,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:47,494 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:10:47,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1825270302] [2022-01-19 03:10:47,494 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 03:10:47,494 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:47,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:10:47,508 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 03:10:47,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-19 03:10:47,772 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-01-19 03:10:47,773 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 03:10:47,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 03:10:47,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:10:47,805 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 7 treesize of output 6 [2022-01-19 03:10:47,912 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 03:10:47,913 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 03:10:47,934 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 03:10:47,935 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 03:10:48,026 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 13 treesize of output 15 [2022-01-19 03:10:48,062 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 13 treesize of output 15 [2022-01-19 03:10:48,192 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 52 treesize of output 45 [2022-01-19 03:10:48,400 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 60 treesize of output 54 [2022-01-19 03:10:48,793 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 03:10:48,793 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:10:48,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:48,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990992578] [2022-01-19 03:10:48,793 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:10:48,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825270302] [2022-01-19 03:10:48,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825270302] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:48,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:48,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-01-19 03:10:48,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130308838] [2022-01-19 03:10:48,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:48,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-19 03:10:48,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:48,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-19 03:10:48,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2022-01-19 03:10:48,795 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2022-01-19 03:10:48,796 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 219 transitions, 1131 flow. Second operand has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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 03:10:48,796 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:48,796 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2022-01-19 03:10:48,796 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:50,177 INFO L129 PetriNetUnfolder]: 3723/9998 cut-off events. [2022-01-19 03:10:50,177 INFO L130 PetriNetUnfolder]: For 25946/26004 co-relation queries the response was YES. [2022-01-19 03:10:50,210 INFO L84 FinitePrefix]: Finished finitePrefix Result has 29343 conditions, 9998 events. 3723/9998 cut-off events. For 25946/26004 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 86024 event pairs, 1362 based on Foata normal form. 3/9384 useless extension candidates. Maximal degree in co-relation 23906. Up to 3307 conditions per place. [2022-01-19 03:10:50,240 INFO L132 encePairwiseOnDemand]: 128/150 looper letters, 268 selfloop transitions, 56 changer transitions 3/406 dead transitions. [2022-01-19 03:10:50,241 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 406 transitions, 2910 flow [2022-01-19 03:10:50,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-19 03:10:50,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-01-19 03:10:50,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1890 transitions. [2022-01-19 03:10:50,246 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.63 [2022-01-19 03:10:50,246 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1890 transitions. [2022-01-19 03:10:50,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1890 transitions. [2022-01-19 03:10:50,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:50,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1890 transitions. [2022-01-19 03:10:50,254 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 94.5) internal successors, (1890), 20 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 03:10:50,257 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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 03:10:50,258 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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 03:10:50,258 INFO L186 Difference]: Start difference. First operand has 203 places, 219 transitions, 1131 flow. Second operand 20 states and 1890 transitions. [2022-01-19 03:10:50,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 406 transitions, 2910 flow [2022-01-19 03:10:50,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 406 transitions, 2832 flow, removed 36 selfloop flow, removed 3 redundant places. [2022-01-19 03:10:50,309 INFO L242 Difference]: Finished difference. Result has 232 places, 257 transitions, 1682 flow [2022-01-19 03:10:50,310 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=1086, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1682, PETRI_PLACES=232, PETRI_TRANSITIONS=257} [2022-01-19 03:10:50,312 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 97 predicate places. [2022-01-19 03:10:50,312 INFO L470 AbstractCegarLoop]: Abstraction has has 232 places, 257 transitions, 1682 flow [2022-01-19 03:10:50,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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 03:10:50,313 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:50,313 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] [2022-01-19 03:10:50,330 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-01-19 03:10:50,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:50,527 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:50,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:50,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1697750481, now seen corresponding path program 4 times [2022-01-19 03:10:50,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:50,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821819155] [2022-01-19 03:10:50,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:50,528 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:50,539 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:10:50,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1832363501] [2022-01-19 03:10:50,539 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 03:10:50,539 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:50,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:10:50,540 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 03:10:50,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-19 03:10:50,744 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 03:10:50,744 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 03:10:50,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 34 conjunts are in the unsatisfiable core [2022-01-19 03:10:50,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:10:50,784 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 7 treesize of output 6 [2022-01-19 03:10:50,894 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 03:10:50,895 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 03:10:50,920 INFO L353 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2022-01-19 03:10:50,921 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2022-01-19 03:10:51,064 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 13 treesize of output 15 [2022-01-19 03:10:51,111 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 13 treesize of output 15 [2022-01-19 03:10:51,284 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 52 treesize of output 45 [2022-01-19 03:10:51,558 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 60 treesize of output 54 [2022-01-19 03:10:51,985 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 03:10:51,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:10:51,986 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:51,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821819155] [2022-01-19 03:10:51,986 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:10:51,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832363501] [2022-01-19 03:10:51,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832363501] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:51,986 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:51,986 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-01-19 03:10:51,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279679145] [2022-01-19 03:10:51,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:51,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-19 03:10:51,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:51,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-19 03:10:51,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2022-01-19 03:10:51,989 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2022-01-19 03:10:51,990 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 257 transitions, 1682 flow. Second operand has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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 03:10:51,990 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:51,990 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2022-01-19 03:10:51,990 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:54,110 INFO L129 PetriNetUnfolder]: 5193/13985 cut-off events. [2022-01-19 03:10:54,111 INFO L130 PetriNetUnfolder]: For 58432/58492 co-relation queries the response was YES. [2022-01-19 03:10:54,171 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46048 conditions, 13985 events. 5193/13985 cut-off events. For 58432/58492 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 129644 event pairs, 1804 based on Foata normal form. 26/13263 useless extension candidates. Maximal degree in co-relation 42229. Up to 5296 conditions per place. [2022-01-19 03:10:54,221 INFO L132 encePairwiseOnDemand]: 129/150 looper letters, 316 selfloop transitions, 73 changer transitions 8/476 dead transitions. [2022-01-19 03:10:54,222 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 476 transitions, 4168 flow [2022-01-19 03:10:54,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-19 03:10:54,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-01-19 03:10:54,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1913 transitions. [2022-01-19 03:10:54,226 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6376666666666667 [2022-01-19 03:10:54,226 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1913 transitions. [2022-01-19 03:10:54,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1913 transitions. [2022-01-19 03:10:54,227 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:54,227 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1913 transitions. [2022-01-19 03:10:54,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 95.65) internal successors, (1913), 20 states have internal predecessors, (1913), 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 03:10:54,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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 03:10:54,234 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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 03:10:54,234 INFO L186 Difference]: Start difference. First operand has 232 places, 257 transitions, 1682 flow. Second operand 20 states and 1913 transitions. [2022-01-19 03:10:54,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 476 transitions, 4168 flow [2022-01-19 03:10:54,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 476 transitions, 4022 flow, removed 63 selfloop flow, removed 5 redundant places. [2022-01-19 03:10:54,368 INFO L242 Difference]: Finished difference. Result has 259 places, 312 transitions, 2508 flow [2022-01-19 03:10:54,369 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=1572, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2508, PETRI_PLACES=259, PETRI_TRANSITIONS=312} [2022-01-19 03:10:54,369 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 124 predicate places. [2022-01-19 03:10:54,369 INFO L470 AbstractCegarLoop]: Abstraction has has 259 places, 312 transitions, 2508 flow [2022-01-19 03:10:54,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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 03:10:54,370 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:54,370 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] [2022-01-19 03:10:54,387 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-19 03:10:54,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:54,572 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:54,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:54,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1549328667, now seen corresponding path program 5 times [2022-01-19 03:10:54,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:54,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280838480] [2022-01-19 03:10:54,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:54,572 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:54,583 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:10:54,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2001601607] [2022-01-19 03:10:54,583 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-19 03:10:54,583 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:54,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:10:54,584 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 03:10:54,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-19 03:10:54,782 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-19 03:10:54,782 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 03:10:54,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 03:10:54,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:10:54,804 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 7 treesize of output 6 [2022-01-19 03:10:54,913 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 03:10:54,914 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 03:10:54,932 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 03:10:54,932 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 03:10:55,036 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 13 treesize of output 15 [2022-01-19 03:10:55,087 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 13 treesize of output 15 [2022-01-19 03:10:55,242 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 52 treesize of output 45 [2022-01-19 03:10:55,349 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 52 treesize of output 46 [2022-01-19 03:10:55,459 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 03:10:55,460 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:10:55,460 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:10:55,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280838480] [2022-01-19 03:10:55,460 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:10:55,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001601607] [2022-01-19 03:10:55,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001601607] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:10:55,460 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:10:55,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 03:10:55,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97331686] [2022-01-19 03:10:55,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:10:55,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 03:10:55,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:10:55,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 03:10:55,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-01-19 03:10:55,462 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2022-01-19 03:10:55,463 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 312 transitions, 2508 flow. Second operand has 16 states, 16 states have (on average 85.75) internal successors, (1372), 16 states have internal predecessors, (1372), 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 03:10:55,463 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:10:55,463 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2022-01-19 03:10:55,463 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:10:58,144 INFO L129 PetriNetUnfolder]: 6277/16839 cut-off events. [2022-01-19 03:10:58,144 INFO L130 PetriNetUnfolder]: For 95776/95868 co-relation queries the response was YES. [2022-01-19 03:10:58,239 INFO L84 FinitePrefix]: Finished finitePrefix Result has 62568 conditions, 16839 events. 6277/16839 cut-off events. For 95776/95868 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 162889 event pairs, 2478 based on Foata normal form. 32/15922 useless extension candidates. Maximal degree in co-relation 59787. Up to 7350 conditions per place. [2022-01-19 03:10:58,300 INFO L132 encePairwiseOnDemand]: 126/150 looper letters, 325 selfloop transitions, 96 changer transitions 7/507 dead transitions. [2022-01-19 03:10:58,300 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 507 transitions, 5225 flow [2022-01-19 03:10:58,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-01-19 03:10:58,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-01-19 03:10:58,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2047 transitions. [2022-01-19 03:10:58,303 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6203030303030304 [2022-01-19 03:10:58,303 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2047 transitions. [2022-01-19 03:10:58,303 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2047 transitions. [2022-01-19 03:10:58,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:10:58,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2047 transitions. [2022-01-19 03:10:58,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 93.04545454545455) internal successors, (2047), 22 states have internal predecessors, (2047), 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 03:10:58,309 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 150.0) internal successors, (3450), 23 states have internal predecessors, (3450), 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 03:10:58,310 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 150.0) internal successors, (3450), 23 states have internal predecessors, (3450), 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 03:10:58,310 INFO L186 Difference]: Start difference. First operand has 259 places, 312 transitions, 2508 flow. Second operand 22 states and 2047 transitions. [2022-01-19 03:10:58,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 507 transitions, 5225 flow [2022-01-19 03:10:58,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 507 transitions, 4958 flow, removed 131 selfloop flow, removed 3 redundant places. [2022-01-19 03:10:58,565 INFO L242 Difference]: Finished difference. Result has 292 places, 383 transitions, 3657 flow [2022-01-19 03:10:58,566 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=2299, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3657, PETRI_PLACES=292, PETRI_TRANSITIONS=383} [2022-01-19 03:10:58,566 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 157 predicate places. [2022-01-19 03:10:58,566 INFO L470 AbstractCegarLoop]: Abstraction has has 292 places, 383 transitions, 3657 flow [2022-01-19 03:10:58,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 85.75) internal successors, (1372), 16 states have internal predecessors, (1372), 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 03:10:58,567 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:10:58,567 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] [2022-01-19 03:10:58,584 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-01-19 03:10:58,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:58,771 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:10:58,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:10:58,772 INFO L85 PathProgramCache]: Analyzing trace with hash 848285264, now seen corresponding path program 1 times [2022-01-19 03:10:58,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:10:58,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966359954] [2022-01-19 03:10:58,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:58,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:10:58,788 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:10:58,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1096884497] [2022-01-19 03:10:58,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:10:58,788 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:10:58,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:10:58,791 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 03:10:58,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-19 03:10:58,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:10:58,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 03:10:58,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:10:58,995 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 7 treesize of output 6 [2022-01-19 03:10:59,129 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 03:10:59,129 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 03:10:59,152 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 03:10:59,152 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 03:10:59,258 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 13 treesize of output 15 [2022-01-19 03:10:59,302 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 13 treesize of output 15 [2022-01-19 03:10:59,474 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 52 treesize of output 45 [2022-01-19 03:10:59,738 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 60 treesize of output 54 [2022-01-19 03:11:00,293 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 03:11:00,294 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:11:00,294 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:11:00,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966359954] [2022-01-19 03:11:00,294 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:11:00,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096884497] [2022-01-19 03:11:00,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096884497] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:11:00,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:11:00,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-01-19 03:11:00,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359273735] [2022-01-19 03:11:00,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:11:00,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-19 03:11:00,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:11:00,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-19 03:11:00,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2022-01-19 03:11:00,296 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2022-01-19 03:11:00,297 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 383 transitions, 3657 flow. Second operand has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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 03:11:00,297 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:11:00,297 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2022-01-19 03:11:00,297 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:11:03,297 INFO L129 PetriNetUnfolder]: 6445/17186 cut-off events. [2022-01-19 03:11:03,298 INFO L130 PetriNetUnfolder]: For 153201/153347 co-relation queries the response was YES. [2022-01-19 03:11:03,421 INFO L84 FinitePrefix]: Finished finitePrefix Result has 73574 conditions, 17186 events. 6445/17186 cut-off events. For 153201/153347 co-relation queries the response was YES. Maximal size of possible extension queue 465. Compared 166388 event pairs, 2378 based on Foata normal form. 26/16264 useless extension candidates. Maximal degree in co-relation 70386. Up to 8086 conditions per place. [2022-01-19 03:11:03,489 INFO L132 encePairwiseOnDemand]: 127/150 looper letters, 327 selfloop transitions, 102 changer transitions 3/511 dead transitions. [2022-01-19 03:11:03,489 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 511 transitions, 5578 flow [2022-01-19 03:11:03,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-19 03:11:03,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-01-19 03:11:03,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1762 transitions. [2022-01-19 03:11:03,492 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6182456140350877 [2022-01-19 03:11:03,492 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1762 transitions. [2022-01-19 03:11:03,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1762 transitions. [2022-01-19 03:11:03,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:11:03,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1762 transitions. [2022-01-19 03:11:03,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 92.73684210526316) internal successors, (1762), 19 states have internal predecessors, (1762), 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 03:11:03,498 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 150.0) internal successors, (3000), 20 states have internal predecessors, (3000), 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 03:11:03,499 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 150.0) internal successors, (3000), 20 states have internal predecessors, (3000), 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 03:11:03,499 INFO L186 Difference]: Start difference. First operand has 292 places, 383 transitions, 3657 flow. Second operand 19 states and 1762 transitions. [2022-01-19 03:11:03,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 511 transitions, 5578 flow [2022-01-19 03:11:03,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 511 transitions, 5167 flow, removed 202 selfloop flow, removed 4 redundant places. [2022-01-19 03:11:03,962 INFO L242 Difference]: Finished difference. Result has 314 places, 423 transitions, 3983 flow [2022-01-19 03:11:03,963 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=3246, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=304, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3983, PETRI_PLACES=314, PETRI_TRANSITIONS=423} [2022-01-19 03:11:03,963 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 179 predicate places. [2022-01-19 03:11:03,963 INFO L470 AbstractCegarLoop]: Abstraction has has 314 places, 423 transitions, 3983 flow [2022-01-19 03:11:03,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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 03:11:03,963 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:11:03,963 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] [2022-01-19 03:11:03,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-01-19 03:11:04,164 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-19 03:11:04,164 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:11:04,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:11:04,164 INFO L85 PathProgramCache]: Analyzing trace with hash -838311545, now seen corresponding path program 1 times [2022-01-19 03:11:04,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:11:04,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512448873] [2022-01-19 03:11:04,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:11:04,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:11:04,175 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:11:04,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [600120164] [2022-01-19 03:11:04,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:11:04,175 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:11:04,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:11:04,180 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 03:11:04,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-01-19 03:11:04,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:11:04,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 03:11:04,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:11:04,420 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 7 treesize of output 6 [2022-01-19 03:11:04,520 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 03:11:04,520 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 03:11:04,541 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 03:11:04,541 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 03:11:04,632 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 13 treesize of output 15 [2022-01-19 03:11:04,670 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 13 treesize of output 15 [2022-01-19 03:11:04,806 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 52 treesize of output 45 [2022-01-19 03:11:05,022 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 60 treesize of output 54 [2022-01-19 03:11:05,631 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 03:11:05,631 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:11:05,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:11:05,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512448873] [2022-01-19 03:11:05,632 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:11:05,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600120164] [2022-01-19 03:11:05,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600120164] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:11:05,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:11:05,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-01-19 03:11:05,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095042863] [2022-01-19 03:11:05,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:11:05,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-19 03:11:05,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:11:05,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-19 03:11:05,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2022-01-19 03:11:05,633 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2022-01-19 03:11:05,634 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 423 transitions, 3983 flow. Second operand has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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 03:11:05,634 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:11:05,634 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2022-01-19 03:11:05,634 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:11:09,420 INFO L129 PetriNetUnfolder]: 7237/19396 cut-off events. [2022-01-19 03:11:09,421 INFO L130 PetriNetUnfolder]: For 281475/281848 co-relation queries the response was YES. [2022-01-19 03:11:09,701 INFO L84 FinitePrefix]: Finished finitePrefix Result has 99366 conditions, 19396 events. 7237/19396 cut-off events. For 281475/281848 co-relation queries the response was YES. Maximal size of possible extension queue 478. Compared 191360 event pairs, 2879 based on Foata normal form. 40/18414 useless extension candidates. Maximal degree in co-relation 97057. Up to 6876 conditions per place. [2022-01-19 03:11:09,784 INFO L132 encePairwiseOnDemand]: 130/150 looper letters, 410 selfloop transitions, 125 changer transitions 0/614 dead transitions. [2022-01-19 03:11:09,785 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 614 transitions, 7310 flow [2022-01-19 03:11:09,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-19 03:11:09,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-01-19 03:11:09,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1889 transitions. [2022-01-19 03:11:09,788 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6296666666666667 [2022-01-19 03:11:09,788 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1889 transitions. [2022-01-19 03:11:09,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1889 transitions. [2022-01-19 03:11:09,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:11:09,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1889 transitions. [2022-01-19 03:11:09,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 94.45) internal successors, (1889), 20 states have internal predecessors, (1889), 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 03:11:09,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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 03:11:09,793 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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 03:11:09,794 INFO L186 Difference]: Start difference. First operand has 314 places, 423 transitions, 3983 flow. Second operand 20 states and 1889 transitions. [2022-01-19 03:11:09,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 614 transitions, 7310 flow [2022-01-19 03:11:10,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 614 transitions, 6955 flow, removed 142 selfloop flow, removed 8 redundant places. [2022-01-19 03:11:10,460 INFO L242 Difference]: Finished difference. Result has 335 places, 464 transitions, 4820 flow [2022-01-19 03:11:10,460 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=3720, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=4820, PETRI_PLACES=335, PETRI_TRANSITIONS=464} [2022-01-19 03:11:10,461 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 200 predicate places. [2022-01-19 03:11:10,461 INFO L470 AbstractCegarLoop]: Abstraction has has 335 places, 464 transitions, 4820 flow [2022-01-19 03:11:10,461 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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 03:11:10,461 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:11:10,461 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] [2022-01-19 03:11:10,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-01-19 03:11:10,678 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:11:10,678 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:11:10,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:11:10,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1389769095, now seen corresponding path program 2 times [2022-01-19 03:11:10,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:11:10,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062040025] [2022-01-19 03:11:10,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:11:10,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:11:10,696 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:11:10,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [828789424] [2022-01-19 03:11:10,696 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 03:11:10,696 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:11:10,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:11:10,713 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 03:11:10,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-01-19 03:11:11,039 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-19 03:11:11,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 03:11:11,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 03:11:11,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:11:11,065 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 7 treesize of output 6 [2022-01-19 03:11:11,181 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 03:11:11,181 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 03:11:11,204 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 03:11:11,205 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 03:11:11,309 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 13 treesize of output 15 [2022-01-19 03:11:11,353 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 13 treesize of output 15 [2022-01-19 03:11:11,504 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 52 treesize of output 45 [2022-01-19 03:11:11,618 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 52 treesize of output 46 [2022-01-19 03:11:11,744 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 03:11:11,744 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:11:11,745 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:11:11,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062040025] [2022-01-19 03:11:11,745 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:11:11,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828789424] [2022-01-19 03:11:11,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828789424] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:11:11,745 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:11:11,745 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 03:11:11,745 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183078125] [2022-01-19 03:11:11,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:11:11,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 03:11:11,746 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:11:11,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 03:11:11,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-01-19 03:11:11,747 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2022-01-19 03:11:11,747 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 464 transitions, 4820 flow. Second operand has 16 states, 16 states have (on average 85.8125) internal successors, (1373), 16 states have internal predecessors, (1373), 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 03:11:11,748 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:11:11,748 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2022-01-19 03:11:11,748 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:11:15,880 INFO L129 PetriNetUnfolder]: 7393/19698 cut-off events. [2022-01-19 03:11:15,880 INFO L130 PetriNetUnfolder]: For 404353/404713 co-relation queries the response was YES. [2022-01-19 03:11:16,046 INFO L84 FinitePrefix]: Finished finitePrefix Result has 111482 conditions, 19698 events. 7393/19698 cut-off events. For 404353/404713 co-relation queries the response was YES. Maximal size of possible extension queue 515. Compared 194539 event pairs, 2821 based on Foata normal form. 27/18674 useless extension candidates. Maximal degree in co-relation 108905. Up to 9764 conditions per place. [2022-01-19 03:11:16,125 INFO L132 encePairwiseOnDemand]: 129/150 looper letters, 409 selfloop transitions, 90 changer transitions 7/585 dead transitions. [2022-01-19 03:11:16,125 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 585 transitions, 7345 flow [2022-01-19 03:11:16,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-01-19 03:11:16,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-01-19 03:11:16,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1584 transitions. [2022-01-19 03:11:16,127 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6211764705882353 [2022-01-19 03:11:16,127 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1584 transitions. [2022-01-19 03:11:16,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1584 transitions. [2022-01-19 03:11:16,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:11:16,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1584 transitions. [2022-01-19 03:11:16,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 93.17647058823529) internal successors, (1584), 17 states have internal predecessors, (1584), 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 03:11:16,131 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 150.0) internal successors, (2700), 18 states have internal predecessors, (2700), 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 03:11:16,132 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 150.0) internal successors, (2700), 18 states have internal predecessors, (2700), 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 03:11:16,132 INFO L186 Difference]: Start difference. First operand has 335 places, 464 transitions, 4820 flow. Second operand 17 states and 1584 transitions. [2022-01-19 03:11:16,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 585 transitions, 7345 flow [2022-01-19 03:11:16,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 585 transitions, 7073 flow, removed 109 selfloop flow, removed 7 redundant places. [2022-01-19 03:11:16,875 INFO L242 Difference]: Finished difference. Result has 348 places, 483 transitions, 5032 flow [2022-01-19 03:11:16,875 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=4548, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=464, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=383, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=5032, PETRI_PLACES=348, PETRI_TRANSITIONS=483} [2022-01-19 03:11:16,875 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 213 predicate places. [2022-01-19 03:11:16,875 INFO L470 AbstractCegarLoop]: Abstraction has has 348 places, 483 transitions, 5032 flow [2022-01-19 03:11:16,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 85.8125) internal successors, (1373), 16 states have internal predecessors, (1373), 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 03:11:16,876 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:11:16,876 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] [2022-01-19 03:11:16,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-01-19 03:11:17,076 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-01-19 03:11:17,076 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:11:17,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:11:17,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1203170670, now seen corresponding path program 1 times [2022-01-19 03:11:17,077 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:11:17,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084403236] [2022-01-19 03:11:17,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:11:17,077 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:11:17,086 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:11:17,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1612116150] [2022-01-19 03:11:17,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:11:17,087 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:11:17,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:11:17,088 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 03:11:17,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-01-19 03:11:17,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:11:17,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 03:11:17,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:11:17,291 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 7 treesize of output 6 [2022-01-19 03:11:17,398 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-19 03:11:17,398 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-19 03:11:17,418 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 03:11:17,418 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 03:11:17,518 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 13 treesize of output 15 [2022-01-19 03:11:17,558 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 13 treesize of output 15 [2022-01-19 03:11:17,738 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 52 treesize of output 45 [2022-01-19 03:11:17,861 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 52 treesize of output 46 [2022-01-19 03:11:18,008 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 03:11:18,008 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:11:18,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:11:18,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084403236] [2022-01-19 03:11:18,008 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:11:18,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612116150] [2022-01-19 03:11:18,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612116150] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:11:18,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:11:18,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 03:11:18,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641120758] [2022-01-19 03:11:18,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:11:18,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 03:11:18,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:11:18,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 03:11:18,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-01-19 03:11:18,010 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2022-01-19 03:11:18,010 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 483 transitions, 5032 flow. Second operand has 16 states, 16 states have (on average 85.875) internal successors, (1374), 16 states have internal predecessors, (1374), 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 03:11:18,011 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:11:18,011 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2022-01-19 03:11:18,011 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:11:22,574 INFO L129 PetriNetUnfolder]: 7988/21293 cut-off events. [2022-01-19 03:11:22,574 INFO L130 PetriNetUnfolder]: For 454827/455241 co-relation queries the response was YES. [2022-01-19 03:11:22,881 INFO L84 FinitePrefix]: Finished finitePrefix Result has 123240 conditions, 21293 events. 7988/21293 cut-off events. For 454827/455241 co-relation queries the response was YES. Maximal size of possible extension queue 513. Compared 213487 event pairs, 3169 based on Foata normal form. 37/20191 useless extension candidates. Maximal degree in co-relation 120548. Up to 8880 conditions per place. [2022-01-19 03:11:22,970 INFO L132 encePairwiseOnDemand]: 131/150 looper letters, 445 selfloop transitions, 111 changer transitions 4/639 dead transitions. [2022-01-19 03:11:22,970 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 639 transitions, 8439 flow [2022-01-19 03:11:22,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-19 03:11:22,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-01-19 03:11:22,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1965 transitions. [2022-01-19 03:11:22,972 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6238095238095238 [2022-01-19 03:11:22,972 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1965 transitions. [2022-01-19 03:11:22,972 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1965 transitions. [2022-01-19 03:11:22,973 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:11:22,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1965 transitions. [2022-01-19 03:11:22,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 93.57142857142857) internal successors, (1965), 21 states have internal predecessors, (1965), 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 03:11:22,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 150.0) internal successors, (3300), 22 states have internal predecessors, (3300), 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 03:11:22,977 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 150.0) internal successors, (3300), 22 states have internal predecessors, (3300), 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 03:11:22,977 INFO L186 Difference]: Start difference. First operand has 348 places, 483 transitions, 5032 flow. Second operand 21 states and 1965 transitions. [2022-01-19 03:11:22,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 639 transitions, 8439 flow [2022-01-19 03:11:23,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 639 transitions, 8240 flow, removed 49 selfloop flow, removed 9 redundant places. [2022-01-19 03:11:23,817 INFO L242 Difference]: Finished difference. Result has 365 places, 502 transitions, 5567 flow [2022-01-19 03:11:23,817 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=4846, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=482, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=381, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=5567, PETRI_PLACES=365, PETRI_TRANSITIONS=502} [2022-01-19 03:11:23,817 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 230 predicate places. [2022-01-19 03:11:23,817 INFO L470 AbstractCegarLoop]: Abstraction has has 365 places, 502 transitions, 5567 flow [2022-01-19 03:11:23,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 85.875) internal successors, (1374), 16 states have internal predecessors, (1374), 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 03:11:23,818 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:11:23,818 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:11:23,837 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-01-19 03:11:24,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-01-19 03:11:24,019 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:11:24,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:11:24,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1059883649, now seen corresponding path program 1 times [2022-01-19 03:11:24,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:11:24,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157442062] [2022-01-19 03:11:24,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:11:24,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:11:24,030 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:11:24,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [23992469] [2022-01-19 03:11:24,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:11:24,030 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:11:24,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:11:24,031 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 03:11:24,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-01-19 03:11:24,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 03:11:24,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-19 03:11:24,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 03:11:24,274 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 03:11:24,274 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 03:11:24,274 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 03:11:24,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157442062] [2022-01-19 03:11:24,275 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-19 03:11:24,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23992469] [2022-01-19 03:11:24,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23992469] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 03:11:24,275 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 03:11:24,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 03:11:24,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525281695] [2022-01-19 03:11:24,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 03:11:24,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 03:11:24,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 03:11:24,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 03:11:24,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 03:11:24,276 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 150 [2022-01-19 03:11:24,276 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 502 transitions, 5567 flow. Second operand has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 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 03:11:24,276 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 03:11:24,276 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 150 [2022-01-19 03:11:24,276 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 03:11:26,029 INFO L129 PetriNetUnfolder]: 2249/9425 cut-off events. [2022-01-19 03:11:26,030 INFO L130 PetriNetUnfolder]: For 172204/173626 co-relation queries the response was YES. [2022-01-19 03:11:26,133 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48430 conditions, 9425 events. 2249/9425 cut-off events. For 172204/173626 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 95038 event pairs, 1142 based on Foata normal form. 47/8833 useless extension candidates. Maximal degree in co-relation 48324. Up to 1790 conditions per place. [2022-01-19 03:11:26,175 INFO L132 encePairwiseOnDemand]: 144/150 looper letters, 23 selfloop transitions, 5 changer transitions 10/435 dead transitions. [2022-01-19 03:11:26,175 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 435 transitions, 4771 flow [2022-01-19 03:11:26,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 03:11:26,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 03:11:26,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 415 transitions. [2022-01-19 03:11:26,177 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9222222222222223 [2022-01-19 03:11:26,177 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 415 transitions. [2022-01-19 03:11:26,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 415 transitions. [2022-01-19 03:11:26,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 03:11:26,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 415 transitions. [2022-01-19 03:11:26,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 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 03:11:26,178 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 03:11:26,178 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 03:11:26,178 INFO L186 Difference]: Start difference. First operand has 365 places, 502 transitions, 5567 flow. Second operand 3 states and 415 transitions. [2022-01-19 03:11:26,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 435 transitions, 4771 flow [2022-01-19 03:11:26,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 435 transitions, 4321 flow, removed 166 selfloop flow, removed 19 redundant places. [2022-01-19 03:11:26,610 INFO L242 Difference]: Finished difference. Result has 340 places, 423 transitions, 4135 flow [2022-01-19 03:11:26,610 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=4214, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=427, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4135, PETRI_PLACES=340, PETRI_TRANSITIONS=423} [2022-01-19 03:11:26,610 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 205 predicate places. [2022-01-19 03:11:26,610 INFO L470 AbstractCegarLoop]: Abstraction has has 340 places, 423 transitions, 4135 flow [2022-01-19 03:11:26,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 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 03:11:26,611 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 03:11:26,611 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:11:26,628 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-01-19 03:11:26,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-01-19 03:11:26,821 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 03:11:26,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 03:11:26,821 INFO L85 PathProgramCache]: Analyzing trace with hash -2131978286, now seen corresponding path program 1 times [2022-01-19 03:11:26,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 03:11:26,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385774928] [2022-01-19 03:11:26,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:11:26,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 03:11:26,840 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-19 03:11:26,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [570049411] [2022-01-19 03:11:26,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 03:11:26,840 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 03:11:26,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 03:11:26,841 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 03:11:26,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-01-19 03:11:27,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 03:11:27,178 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-19 03:11:27,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 03:11:27,307 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-01-19 03:11:27,307 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-19 03:11:27,308 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2022-01-19 03:11:27,309 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (4 of 6 remaining) [2022-01-19 03:11:27,309 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (3 of 6 remaining) [2022-01-19 03:11:27,309 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-01-19 03:11:27,309 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-01-19 03:11:27,309 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-01-19 03:11:27,327 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-01-19 03:11:27,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-01-19 03:11:27,529 INFO L732 BasicCegarLoop]: Path program histogram: [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 03:11:27,535 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 03:11:27,535 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 03:11:27,739 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 03:11:27 BasicIcfg [2022-01-19 03:11:27,739 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 03:11:27,739 INFO L158 Benchmark]: Toolchain (without parser) took 49292.60ms. Allocated memory was 343.9MB in the beginning and 9.7GB in the end (delta: 9.4GB). Free memory was 287.3MB in the beginning and 7.3GB in the end (delta: -7.0GB). Peak memory consumption was 2.8GB. Max. memory is 16.0GB. [2022-01-19 03:11:27,739 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 343.9MB. Free memory is still 305.9MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 03:11:27,739 INFO L158 Benchmark]: CACSL2BoogieTranslator took 337.84ms. Allocated memory is still 343.9MB. Free memory was 287.2MB in the beginning and 304.8MB in the end (delta: -17.6MB). Peak memory consumption was 11.3MB. Max. memory is 16.0GB. [2022-01-19 03:11:27,740 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.30ms. Allocated memory is still 343.9MB. Free memory was 304.8MB in the beginning and 302.0MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2022-01-19 03:11:27,740 INFO L158 Benchmark]: Boogie Preprocessor took 23.07ms. Allocated memory is still 343.9MB. Free memory was 302.0MB in the beginning and 300.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 03:11:27,740 INFO L158 Benchmark]: RCFGBuilder took 366.99ms. Allocated memory is still 343.9MB. Free memory was 300.6MB in the beginning and 285.2MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2022-01-19 03:11:27,740 INFO L158 Benchmark]: TraceAbstraction took 48504.99ms. Allocated memory was 343.9MB in the beginning and 9.7GB in the end (delta: 9.4GB). Free memory was 284.5MB in the beginning and 7.3GB in the end (delta: -7.0GB). Peak memory consumption was 2.7GB. Max. memory is 16.0GB. [2022-01-19 03:11:27,741 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 343.9MB. Free memory is still 305.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 337.84ms. Allocated memory is still 343.9MB. Free memory was 287.2MB in the beginning and 304.8MB in the end (delta: -17.6MB). Peak memory consumption was 11.3MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 56.30ms. Allocated memory is still 343.9MB. Free memory was 304.8MB in the beginning and 302.0MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 23.07ms. Allocated memory is still 343.9MB. Free memory was 302.0MB in the beginning and 300.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 366.99ms. Allocated memory is still 343.9MB. Free memory was 300.6MB in the beginning and 285.2MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 48504.99ms. Allocated memory was 343.9MB in the beginning and 9.7GB in the end (delta: 9.4GB). Free memory was 284.5MB in the beginning and 7.3GB in the end (delta: -7.0GB). Peak memory consumption was 2.7GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 746]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L682] 0 static char buffer[10]; VAL [buffer={3:0}] [L683] 0 static unsigned int first; VAL [buffer={3:0}, first=0] [L684] 0 static unsigned int next; VAL [buffer={3:0}, first=0, next=0] [L685] 0 static int buffer_size; VAL [buffer={3:0}, buffer_size=0, first=0, next=0] [L686] 0 _Bool send, receive; VAL [buffer={3:0}, buffer_size=0, first=0, next=0, receive=0, send=0] [L687] 0 pthread_mutex_t m; VAL [buffer={3:0}, buffer_size=0, first=0, m={4:0}, next=0, receive=0, send=0] [L756] 0 pthread_t id1, id2; VAL [buffer={3:0}, buffer_size=0, first=0, id1={5:0}, id2={6:0}, m={4:0}, next=0, receive=0, send=0] [L758] CALL 0 initLog(10) [L690] 0 buffer_size = max VAL [\old(max)=10, buffer={3:0}, buffer_size=10, first=0, m={4:0}, max=10, next=0, receive=0, send=0] [L691] EXPR 0 next = 0 VAL [\old(max)=10, buffer={3:0}, buffer_size=10, first=0, m={4:0}, max=10, next=0, receive=0, send=0] [L691] 0 first = next = 0 VAL [\old(max)=10, buffer={3:0}, buffer_size=10, first=0, m={4:0}, max=10, next=0, receive=0, send=0] [L758] RET 0 initLog(10) [L759] 0 send=1 VAL [buffer={3:0}, buffer_size=10, first=0, id1={5:0}, id2={6:0}, m={4:0}, next=0, receive=0, send=1] [L760] 0 receive=0 VAL [buffer={3:0}, buffer_size=10, first=0, id1={5:0}, id2={6:0}, m={4:0}, next=0, receive=0, send=1] [L761] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [buffer={3:0}, buffer_size=10, first=0, id1={5:0}, id2={6:0}, m={4:0}, next=0, pthread_create(&id1, ((void *)0), t1, ((void *)0))=2, receive=0, send=1] [L723] 1 int i; VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=0, receive=0, send=1] [L724] 1 i=0 VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L762] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [buffer={3:0}, buffer_size=10, first=0, id1={5:0}, id2={6:0}, m={4:0}, next=0, pthread_create(&id2, ((void *)0), t2, ((void *)0))=3, receive=0, send=1] [L739] 2 int i; VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=0, receive=0, send=1] [L740] 2 i=0 VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L740] COND TRUE 2 i<7 VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L743] COND FALSE 2 !(\read(receive)) VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L740] 2 i++ VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, i++=0, m={4:0}, next=0, receive=0, send=1] [L724] COND TRUE 1 i<7 VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L727] COND TRUE 1 \read(send) VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=0, m={4:0}, next=0, receive=0, send=1] [L729] CALL 1 insertLogElement(i) [L707] COND TRUE 1 next < buffer_size && buffer_size > 0 VAL [\old(b)=0, b=0, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=0, receive=0, send=1] [L709] 1 buffer[next] = b VAL [\old(b)=0, b=0, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=0, receive=0, send=1] [L740] 2 i++ VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=0, i=1, i++=0, m={4:0}, next=0, receive=0, send=1] [L710] 1 next = (next+1)%buffer_size VAL [\old(b)=0, b=0, buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=1, receive=0, send=1] [L712] COND TRUE 1 next 0 && first < buffer_size VAL [buffer={3:0}, buffer_size=10, first=0, m={4:0}, next=1, receive=1, send=0] [L697] 2 first++ VAL [buffer={3:0}, buffer_size=10, first=1, m={4:0}, next=1, receive=1, send=0] [L698] EXPR 2 buffer[first-1] VAL [buffer={3:0}, buffer[first-1]=0, buffer_size=10, first=1, m={4:0}, next=1, receive=1, send=0] [L698] 2 return buffer[first-1]; VAL [\result=0, buffer={3:0}, buffer[first-1]=0, buffer_size=10, first=1, m={4:0}, next=1, receive=1, send=0] [L745] RET, EXPR 2 removeLogElement() [L745] COND FALSE 2 !(removeLogElement()==i) VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=1, i=1, m={4:0}, next=1, receive=1, removeLogElement()=0, send=0] [L746] 2 reach_error() VAL [arg={0:0}, arg={0:0}, buffer={3:0}, buffer_size=10, first=1, i=1, m={4:0}, next=1, receive=1, send=0] - UnprovableResult [Line: 761]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 762]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 713]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 213 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 48.2s, OverallIterations: 16, TraceHistogramMax: 2, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 31.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3487 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3487 mSDsluCounter, 4132 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 3220 IncrementalHoareTripleChecker+Unchecked, 3815 mSDsCounter, 240 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2440 IncrementalHoareTripleChecker+Invalid, 5900 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 240 mSolverCounterUnsat, 725 mSDtfsCounter, 2440 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1331 GetRequests, 1049 SyntacticMatches, 5 SemanticMatches, 277 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1270 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5567occurred in iteration=14, InterpolantAutomatonStates: 209, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 10.6s InterpolantComputationTime, 1556 NumberOfCodeBlocks, 1556 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1432 ConstructedInterpolants, 198 QuantifiedInterpolants, 17837 SizeOfPredicates, 134 NumberOfNonLiveVariables, 3184 ConjunctsInSsa, 310 ConjunctsInUnsatCore, 15 InterpolantComputations, 15 PerfectInterpolantSequences, 5/5 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-01-19 03:11:27,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...