/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack_longer-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 18:23:59,786 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 18:23:59,787 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 18:23:59,816 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 18:23:59,816 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 18:23:59,818 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 18:23:59,820 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 18:23:59,823 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 18:23:59,826 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 18:23:59,829 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 18:23:59,830 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 18:23:59,831 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 18:23:59,832 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 18:23:59,833 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 18:23:59,834 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 18:23:59,836 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 18:23:59,836 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 18:23:59,837 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 18:23:59,839 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 18:23:59,842 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 18:23:59,844 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 18:23:59,845 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 18:23:59,845 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 18:23:59,846 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 18:23:59,851 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 18:23:59,851 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 18:23:59,851 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 18:23:59,852 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 18:23:59,852 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 18:23:59,853 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 18:23:59,853 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 18:23:59,854 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 18:23:59,855 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 18:23:59,855 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 18:23:59,856 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 18:23:59,856 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 18:23:59,856 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 18:23:59,857 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 18:23:59,857 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 18:23:59,857 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 18:23:59,858 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 18:23:59,860 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-05 18:23:59,884 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 18:23:59,884 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 18:23:59,885 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 18:23:59,885 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 18:23:59,886 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 18:23:59,886 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 18:23:59,887 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 18:23:59,887 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 18:23:59,887 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 18:23:59,887 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 18:23:59,887 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 18:23:59,887 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 18:23:59,888 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 18:23:59,888 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 18:23:59,888 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 18:23:59,888 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 18:23:59,888 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 18:23:59,888 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 18:23:59,888 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 18:23:59,888 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 18:23:59,888 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 18:23:59,888 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 18:23:59,889 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 18:23:59,889 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 18:23:59,889 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 18:23:59,889 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 18:23:59,889 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 18:23:59,889 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 18:23:59,889 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 18:23:59,889 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-05 18:23:59,889 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 18:23:59,889 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-12-05 18:24:00,150 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 18:24:00,163 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 18:24:00,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 18:24:00,166 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 18:24:00,166 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 18:24:00,167 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-2.i [2022-12-05 18:24:01,091 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 18:24:01,340 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 18:24:01,340 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i [2022-12-05 18:24:01,354 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/565cb0b3c/e5479bb63c5c4c2ba741850448e0f677/FLAG6355b1179 [2022-12-05 18:24:01,367 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/565cb0b3c/e5479bb63c5c4c2ba741850448e0f677 [2022-12-05 18:24:01,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 18:24:01,370 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 18:24:01,373 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 18:24:01,373 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 18:24:01,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 18:24:01,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,377 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b600251 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01, skipping insertion in model container [2022-12-05 18:24:01,377 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,381 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 18:24:01,421 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 18:24:01,724 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2022-12-05 18:24:01,744 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 18:24:01,752 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 18:24:01,785 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2022-12-05 18:24:01,791 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 18:24:01,832 INFO L208 MainTranslator]: Completed translation [2022-12-05 18:24:01,833 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01 WrapperNode [2022-12-05 18:24:01,833 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 18:24:01,833 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 18:24:01,834 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 18:24:01,834 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 18:24:01,838 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,849 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,864 INFO L138 Inliner]: procedures = 277, calls = 38, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 148 [2022-12-05 18:24:01,864 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 18:24:01,864 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 18:24:01,864 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 18:24:01,864 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 18:24:01,870 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,870 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,872 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,872 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,876 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,878 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,879 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,880 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,882 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 18:24:01,883 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 18:24:01,883 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 18:24:01,883 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 18:24:01,883 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (1/1) ... [2022-12-05 18:24:01,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 18:24:01,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:24:01,917 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-05 18:24:01,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-05 18:24:01,946 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-12-05 18:24:01,946 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-12-05 18:24:01,947 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-12-05 18:24:01,947 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-12-05 18:24:01,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 18:24:01,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 18:24:01,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 18:24:01,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 18:24:01,947 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-05 18:24:01,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 18:24:01,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 18:24:01,948 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 18:24:01,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 18:24:01,948 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 18:24:02,105 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 18:24:02,106 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 18:24:02,292 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 18:24:02,297 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 18:24:02,297 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-05 18:24:02,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 06:24:02 BoogieIcfgContainer [2022-12-05 18:24:02,298 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 18:24:02,300 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 18:24:02,300 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 18:24:02,302 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 18:24:02,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 06:24:01" (1/3) ... [2022-12-05 18:24:02,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cc9679a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 06:24:02, skipping insertion in model container [2022-12-05 18:24:02,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:24:01" (2/3) ... [2022-12-05 18:24:02,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cc9679a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 06:24:02, skipping insertion in model container [2022-12-05 18:24:02,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 06:24:02" (3/3) ... [2022-12-05 18:24:02,304 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2022-12-05 18:24:02,315 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 18:24:02,316 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-05 18:24:02,316 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 18:24:02,399 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-05 18:24:02,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 147 places, 150 transitions, 316 flow [2022-12-05 18:24:02,469 INFO L130 PetriNetUnfolder]: 10/148 cut-off events. [2022-12-05 18:24:02,470 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-05 18:24:02,473 INFO L83 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 8. Compared 353 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 110. Up to 3 conditions per place. [2022-12-05 18:24:02,474 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 150 transitions, 316 flow [2022-12-05 18:24:02,476 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 139 transitions, 287 flow [2022-12-05 18:24:02,481 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 18:24:02,487 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@255f34ca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 18:24:02,487 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-12-05 18:24:02,511 INFO L130 PetriNetUnfolder]: 5/117 cut-off events. [2022-12-05 18:24:02,511 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-05 18:24:02,512 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:02,512 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:24:02,512 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:02,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:02,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1550953799, now seen corresponding path program 1 times [2022-12-05 18:24:02,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:02,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834984186] [2022-12-05 18:24:02,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:02,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:02,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:02,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:02,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:02,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834984186] [2022-12-05 18:24:02,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834984186] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:24:02,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:24:02,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 18:24:02,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594916529] [2022-12-05 18:24:02,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:24:02,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 18:24:02,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:02,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 18:24:02,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 18:24:02,837 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 150 [2022-12-05 18:24:02,838 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 139 transitions, 287 flow. Second operand has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:02,839 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:02,839 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 150 [2022-12-05 18:24:02,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:24:02,936 INFO L130 PetriNetUnfolder]: 88/603 cut-off events. [2022-12-05 18:24:02,937 INFO L131 PetriNetUnfolder]: For 43/43 co-relation queries the response was YES. [2022-12-05 18:24:02,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 786 conditions, 603 events. 88/603 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2671 event pairs, 32 based on Foata normal form. 70/609 useless extension candidates. Maximal degree in co-relation 663. Up to 111 conditions per place. [2022-12-05 18:24:02,945 INFO L137 encePairwiseOnDemand]: 140/150 looper letters, 20 selfloop transitions, 3 changer transitions 0/137 dead transitions. [2022-12-05 18:24:02,945 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 137 transitions, 335 flow [2022-12-05 18:24:02,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 18:24:02,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 18:24:02,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 413 transitions. [2022-12-05 18:24:02,956 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9177777777777778 [2022-12-05 18:24:02,957 INFO L175 Difference]: Start difference. First operand has 136 places, 139 transitions, 287 flow. Second operand 3 states and 413 transitions. [2022-12-05 18:24:02,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 137 transitions, 335 flow [2022-12-05 18:24:02,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 137 transitions, 327 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 18:24:02,962 INFO L231 Difference]: Finished difference. Result has 132 places, 131 transitions, 281 flow [2022-12-05 18:24:02,963 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=281, PETRI_PLACES=132, PETRI_TRANSITIONS=131} [2022-12-05 18:24:02,965 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, -4 predicate places. [2022-12-05 18:24:02,966 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 131 transitions, 281 flow [2022-12-05 18:24:02,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:02,966 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:02,966 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:24:02,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 18:24:02,967 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:02,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:02,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1885844005, now seen corresponding path program 1 times [2022-12-05 18:24:02,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:02,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951867542] [2022-12-05 18:24:02,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:02,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:03,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:03,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:03,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:03,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951867542] [2022-12-05 18:24:03,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951867542] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:24:03,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:24:03,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 18:24:03,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502278871] [2022-12-05 18:24:03,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:24:03,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 18:24:03,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:03,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 18:24:03,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-05 18:24:03,092 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 150 [2022-12-05 18:24:03,093 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 131 transitions, 281 flow. Second operand has 4 states, 4 states have (on average 131.75) internal successors, (527), 4 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:03,093 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:03,093 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 150 [2022-12-05 18:24:03,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:24:03,184 INFO L130 PetriNetUnfolder]: 34/515 cut-off events. [2022-12-05 18:24:03,185 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2022-12-05 18:24:03,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 636 conditions, 515 events. 34/515 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1831 event pairs, 11 based on Foata normal form. 0/479 useless extension candidates. Maximal degree in co-relation 368. Up to 45 conditions per place. [2022-12-05 18:24:03,188 INFO L137 encePairwiseOnDemand]: 145/150 looper letters, 16 selfloop transitions, 4 changer transitions 0/139 dead transitions. [2022-12-05 18:24:03,188 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 139 transitions, 342 flow [2022-12-05 18:24:03,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 18:24:03,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 18:24:03,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 541 transitions. [2022-12-05 18:24:03,191 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9016666666666666 [2022-12-05 18:24:03,193 INFO L175 Difference]: Start difference. First operand has 132 places, 131 transitions, 281 flow. Second operand 4 states and 541 transitions. [2022-12-05 18:24:03,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 139 transitions, 342 flow [2022-12-05 18:24:03,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 139 transitions, 339 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 18:24:03,200 INFO L231 Difference]: Finished difference. Result has 136 places, 134 transitions, 306 flow [2022-12-05 18:24:03,201 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=306, PETRI_PLACES=136, PETRI_TRANSITIONS=134} [2022-12-05 18:24:03,201 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 0 predicate places. [2022-12-05 18:24:03,202 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 134 transitions, 306 flow [2022-12-05 18:24:03,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 131.75) internal successors, (527), 4 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:03,202 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:03,202 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:24:03,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 18:24:03,202 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:03,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:03,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1626217588, now seen corresponding path program 1 times [2022-12-05 18:24:03,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:03,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458866524] [2022-12-05 18:24:03,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:03,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:03,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:03,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:03,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:03,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458866524] [2022-12-05 18:24:03,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458866524] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:24:03,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:24:03,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 18:24:03,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978093711] [2022-12-05 18:24:03,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:24:03,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 18:24:03,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:03,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 18:24:03,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 18:24:03,310 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 150 [2022-12-05 18:24:03,311 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 134 transitions, 306 flow. Second operand has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:03,311 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:03,311 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 150 [2022-12-05 18:24:03,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:24:03,434 INFO L130 PetriNetUnfolder]: 127/1092 cut-off events. [2022-12-05 18:24:03,435 INFO L131 PetriNetUnfolder]: For 90/100 co-relation queries the response was YES. [2022-12-05 18:24:03,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1497 conditions, 1092 events. 127/1092 cut-off events. For 90/100 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5870 event pairs, 33 based on Foata normal form. 12/1031 useless extension candidates. Maximal degree in co-relation 1186. Up to 135 conditions per place. [2022-12-05 18:24:03,442 INFO L137 encePairwiseOnDemand]: 144/150 looper letters, 25 selfloop transitions, 4 changer transitions 0/146 dead transitions. [2022-12-05 18:24:03,442 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 146 transitions, 397 flow [2022-12-05 18:24:03,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 18:24:03,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 18:24:03,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2022-12-05 18:24:03,444 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9066666666666666 [2022-12-05 18:24:03,444 INFO L175 Difference]: Start difference. First operand has 136 places, 134 transitions, 306 flow. Second operand 3 states and 408 transitions. [2022-12-05 18:24:03,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 146 transitions, 397 flow [2022-12-05 18:24:03,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 146 transitions, 395 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 18:24:03,449 INFO L231 Difference]: Finished difference. Result has 139 places, 138 transitions, 346 flow [2022-12-05 18:24:03,449 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=139, PETRI_TRANSITIONS=138} [2022-12-05 18:24:03,450 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 3 predicate places. [2022-12-05 18:24:03,450 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 138 transitions, 346 flow [2022-12-05 18:24:03,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:03,451 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:03,452 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-05 18:24:03,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 18:24:03,453 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:03,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:03,453 INFO L85 PathProgramCache]: Analyzing trace with hash 2129724504, now seen corresponding path program 1 times [2022-12-05 18:24:03,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:03,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244834621] [2022-12-05 18:24:03,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:03,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:03,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:03,638 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:03,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:03,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244834621] [2022-12-05 18:24:03,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244834621] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:24:03,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054667653] [2022-12-05 18:24:03,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:03,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:24:03,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:24:03,641 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 18:24:03,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 18:24:03,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:03,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-05 18:24:03,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:24:03,934 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:03,934 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:24:04,020 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:04,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054667653] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:24:04,021 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:24:04,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-12-05 18:24:04,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953051996] [2022-12-05 18:24:04,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:24:04,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-05 18:24:04,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:04,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-05 18:24:04,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-12-05 18:24:04,025 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 150 [2022-12-05 18:24:04,027 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 138 transitions, 346 flow. Second operand has 10 states, 10 states have (on average 126.5) internal successors, (1265), 10 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:04,027 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:04,027 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 150 [2022-12-05 18:24:04,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:24:04,338 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([411] L1008-->L1010: Formula: (< 0 v_~top~0_7) InVars {~top~0=v_~top~0_7} OutVars{~top~0=v_~top~0_7} AuxVars[] AssignedVars[][162], [Black: 156#(= |t1Thread1of1ForFork1_push_#res#1| 0), 75#L945-2true, Black: 159#(and (= |t1Thread1of1ForFork1_#t~ret41#1| 0) (= |t1Thread1of1ForFork1_push_#res#1| 0)), t2Thread1of1ForFork0InUse, Black: 162#true, 29#L1010true, 164#(<= 1 ~top~0), Black: 152#(= ~top~0 0), 167#true, 23#L1022-4true]) [2022-12-05 18:24:04,338 INFO L382 tUnfolder$Statistics]: this new event has 156 ancestors and is cut-off event [2022-12-05 18:24:04,338 INFO L385 tUnfolder$Statistics]: existing Event has 137 ancestors and is cut-off event [2022-12-05 18:24:04,338 INFO L385 tUnfolder$Statistics]: existing Event has 132 ancestors and is cut-off event [2022-12-05 18:24:04,338 INFO L385 tUnfolder$Statistics]: existing Event has 140 ancestors and is cut-off event [2022-12-05 18:24:04,339 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([412] L1008-->L1008-1: Formula: (not (< 0 v_~top~0_13)) InVars {~top~0=v_~top~0_13} OutVars{~top~0=v_~top~0_13} AuxVars[] AssignedVars[][163], [Black: 156#(= |t1Thread1of1ForFork1_push_#res#1| 0), 75#L945-2true, Black: 159#(and (= |t1Thread1of1ForFork1_#t~ret41#1| 0) (= |t1Thread1of1ForFork1_push_#res#1| 0)), t2Thread1of1ForFork0InUse, 162#true, Black: 164#(<= 1 ~top~0), Black: 152#(= ~top~0 0), 135#L1008-1true, 196#(<= ~top~0 0), 23#L1022-4true]) [2022-12-05 18:24:04,339 INFO L382 tUnfolder$Statistics]: this new event has 156 ancestors and is cut-off event [2022-12-05 18:24:04,339 INFO L385 tUnfolder$Statistics]: existing Event has 140 ancestors and is cut-off event [2022-12-05 18:24:04,339 INFO L385 tUnfolder$Statistics]: existing Event has 137 ancestors and is cut-off event [2022-12-05 18:24:04,339 INFO L385 tUnfolder$Statistics]: existing Event has 132 ancestors and is cut-off event [2022-12-05 18:24:04,375 INFO L130 PetriNetUnfolder]: 382/2426 cut-off events. [2022-12-05 18:24:04,376 INFO L131 PetriNetUnfolder]: For 985/1071 co-relation queries the response was YES. [2022-12-05 18:24:04,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3882 conditions, 2426 events. 382/2426 cut-off events. For 985/1071 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 17277 event pairs, 49 based on Foata normal form. 41/2329 useless extension candidates. Maximal degree in co-relation 3389. Up to 300 conditions per place. [2022-12-05 18:24:04,387 INFO L137 encePairwiseOnDemand]: 141/150 looper letters, 86 selfloop transitions, 46 changer transitions 1/248 dead transitions. [2022-12-05 18:24:04,387 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 248 transitions, 1028 flow [2022-12-05 18:24:04,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-05 18:24:04,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-05 18:24:04,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2363 transitions. [2022-12-05 18:24:04,392 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8751851851851852 [2022-12-05 18:24:04,392 INFO L175 Difference]: Start difference. First operand has 139 places, 138 transitions, 346 flow. Second operand 18 states and 2363 transitions. [2022-12-05 18:24:04,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 248 transitions, 1028 flow [2022-12-05 18:24:04,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 248 transitions, 966 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-12-05 18:24:04,399 INFO L231 Difference]: Finished difference. Result has 160 places, 193 transitions, 717 flow [2022-12-05 18:24:04,400 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=717, PETRI_PLACES=160, PETRI_TRANSITIONS=193} [2022-12-05 18:24:04,401 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 24 predicate places. [2022-12-05 18:24:04,401 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 193 transitions, 717 flow [2022-12-05 18:24:04,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 126.5) internal successors, (1265), 10 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:04,402 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:04,402 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:24:04,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-05 18:24:04,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:24:04,607 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:04,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:04,608 INFO L85 PathProgramCache]: Analyzing trace with hash 196522450, now seen corresponding path program 1 times [2022-12-05 18:24:04,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:04,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409738744] [2022-12-05 18:24:04,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:04,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:04,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:04,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:04,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:04,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409738744] [2022-12-05 18:24:04,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409738744] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:24:04,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:24:04,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 18:24:04,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306796648] [2022-12-05 18:24:04,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:24:04,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 18:24:04,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:04,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 18:24:04,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 18:24:04,697 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 150 [2022-12-05 18:24:04,698 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 193 transitions, 717 flow. Second operand has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:04,698 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:04,698 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 150 [2022-12-05 18:24:04,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:24:04,788 INFO L130 PetriNetUnfolder]: 53/946 cut-off events. [2022-12-05 18:24:04,788 INFO L131 PetriNetUnfolder]: For 239/239 co-relation queries the response was YES. [2022-12-05 18:24:04,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1353 conditions, 946 events. 53/946 cut-off events. For 239/239 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4254 event pairs, 9 based on Foata normal form. 17/921 useless extension candidates. Maximal degree in co-relation 888. Up to 49 conditions per place. [2022-12-05 18:24:04,792 INFO L137 encePairwiseOnDemand]: 146/150 looper letters, 12 selfloop transitions, 4 changer transitions 0/152 dead transitions. [2022-12-05 18:24:04,792 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 152 transitions, 494 flow [2022-12-05 18:24:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 18:24:04,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 18:24:04,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 402 transitions. [2022-12-05 18:24:04,793 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8933333333333333 [2022-12-05 18:24:04,793 INFO L175 Difference]: Start difference. First operand has 160 places, 193 transitions, 717 flow. Second operand 3 states and 402 transitions. [2022-12-05 18:24:04,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 152 transitions, 494 flow [2022-12-05 18:24:04,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 152 transitions, 472 flow, removed 9 selfloop flow, removed 4 redundant places. [2022-12-05 18:24:04,796 INFO L231 Difference]: Finished difference. Result has 150 places, 150 transitions, 441 flow [2022-12-05 18:24:04,797 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=441, PETRI_PLACES=150, PETRI_TRANSITIONS=150} [2022-12-05 18:24:04,797 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 14 predicate places. [2022-12-05 18:24:04,797 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 150 transitions, 441 flow [2022-12-05 18:24:04,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:04,798 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:04,798 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:24:04,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-05 18:24:04,798 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:04,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:04,798 INFO L85 PathProgramCache]: Analyzing trace with hash -442912396, now seen corresponding path program 1 times [2022-12-05 18:24:04,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:04,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070329345] [2022-12-05 18:24:04,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:04,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:04,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:06,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:06,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:06,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070329345] [2022-12-05 18:24:06,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070329345] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:24:06,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:24:06,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2022-12-05 18:24:06,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388551893] [2022-12-05 18:24:06,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:24:06,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-12-05 18:24:06,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:06,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-12-05 18:24:06,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=386, Unknown=0, NotChecked=0, Total=462 [2022-12-05 18:24:06,085 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 150 [2022-12-05 18:24:06,087 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 150 transitions, 441 flow. Second operand has 22 states, 22 states have (on average 87.0909090909091) internal successors, (1916), 22 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:06,087 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:06,087 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 150 [2022-12-05 18:24:06,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:24:07,525 INFO L130 PetriNetUnfolder]: 711/3532 cut-off events. [2022-12-05 18:24:07,526 INFO L131 PetriNetUnfolder]: For 458/458 co-relation queries the response was YES. [2022-12-05 18:24:07,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6173 conditions, 3532 events. 711/3532 cut-off events. For 458/458 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 26502 event pairs, 97 based on Foata normal form. 0/3376 useless extension candidates. Maximal degree in co-relation 4675. Up to 760 conditions per place. [2022-12-05 18:24:07,538 INFO L137 encePairwiseOnDemand]: 128/150 looper letters, 128 selfloop transitions, 24 changer transitions 12/262 dead transitions. [2022-12-05 18:24:07,538 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 262 transitions, 1018 flow [2022-12-05 18:24:07,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-05 18:24:07,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-05 18:24:07,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1950 transitions. [2022-12-05 18:24:07,542 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2022-12-05 18:24:07,542 INFO L175 Difference]: Start difference. First operand has 150 places, 150 transitions, 441 flow. Second operand 21 states and 1950 transitions. [2022-12-05 18:24:07,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 262 transitions, 1018 flow [2022-12-05 18:24:07,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 262 transitions, 1014 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 18:24:07,546 INFO L231 Difference]: Finished difference. Result has 183 places, 170 transitions, 598 flow [2022-12-05 18:24:07,546 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=598, PETRI_PLACES=183, PETRI_TRANSITIONS=170} [2022-12-05 18:24:07,547 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 47 predicate places. [2022-12-05 18:24:07,547 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 170 transitions, 598 flow [2022-12-05 18:24:07,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 87.0909090909091) internal successors, (1916), 22 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:07,548 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:07,548 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-05 18:24:07,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 18:24:07,548 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:07,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:07,549 INFO L85 PathProgramCache]: Analyzing trace with hash 182407330, now seen corresponding path program 1 times [2022-12-05 18:24:07,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:07,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390655064] [2022-12-05 18:24:07,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:07,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:07,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:07,644 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:07,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:07,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390655064] [2022-12-05 18:24:07,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390655064] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:24:07,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410023128] [2022-12-05 18:24:07,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:07,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:24:07,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:24:07,646 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-12-05 18:24:07,648 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-12-05 18:24:07,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:07,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-05 18:24:07,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:24:07,824 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-05 18:24:07,824 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 18:24:07,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410023128] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:24:07,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 18:24:07,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 8 [2022-12-05 18:24:07,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221055753] [2022-12-05 18:24:07,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:24:07,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 18:24:07,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:07,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 18:24:07,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-05 18:24:07,826 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 150 [2022-12-05 18:24:07,827 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 170 transitions, 598 flow. Second operand has 6 states, 6 states have (on average 124.83333333333333) internal successors, (749), 6 states have internal predecessors, (749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:07,827 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:07,827 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 150 [2022-12-05 18:24:07,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:24:08,060 INFO L130 PetriNetUnfolder]: 137/1574 cut-off events. [2022-12-05 18:24:08,060 INFO L131 PetriNetUnfolder]: For 580/580 co-relation queries the response was YES. [2022-12-05 18:24:08,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2831 conditions, 1574 events. 137/1574 cut-off events. For 580/580 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 9338 event pairs, 39 based on Foata normal form. 6/1543 useless extension candidates. Maximal degree in co-relation 2081. Up to 175 conditions per place. [2022-12-05 18:24:08,067 INFO L137 encePairwiseOnDemand]: 140/150 looper letters, 47 selfloop transitions, 20 changer transitions 0/196 dead transitions. [2022-12-05 18:24:08,068 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 196 transitions, 826 flow [2022-12-05 18:24:08,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 18:24:08,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 18:24:08,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1026 transitions. [2022-12-05 18:24:08,070 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.855 [2022-12-05 18:24:08,070 INFO L175 Difference]: Start difference. First operand has 183 places, 170 transitions, 598 flow. Second operand 8 states and 1026 transitions. [2022-12-05 18:24:08,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 196 transitions, 826 flow [2022-12-05 18:24:08,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 196 transitions, 815 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-12-05 18:24:08,074 INFO L231 Difference]: Finished difference. Result has 191 places, 177 transitions, 712 flow [2022-12-05 18:24:08,075 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=575, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=712, PETRI_PLACES=191, PETRI_TRANSITIONS=177} [2022-12-05 18:24:08,075 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 55 predicate places. [2022-12-05 18:24:08,075 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 177 transitions, 712 flow [2022-12-05 18:24:08,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 124.83333333333333) internal successors, (749), 6 states have internal predecessors, (749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:08,076 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:08,076 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-05 18:24:08,082 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-05 18:24:08,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-05 18:24:08,281 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:08,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:08,284 INFO L85 PathProgramCache]: Analyzing trace with hash -99165632, now seen corresponding path program 1 times [2022-12-05 18:24:08,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:08,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524794851] [2022-12-05 18:24:08,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:08,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:09,358 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:09,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:09,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524794851] [2022-12-05 18:24:09,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524794851] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:24:09,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809241986] [2022-12-05 18:24:09,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:09,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:24:09,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:24:09,361 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-12-05 18:24:09,363 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-12-05 18:24:09,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:09,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 63 conjunts are in the unsatisfiable core [2022-12-05 18:24:09,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:24:10,282 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2022-12-05 18:24:11,050 INFO L350 Elim1Store]: Elim1 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 41 treesize of output 21 [2022-12-05 18:24:11,212 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:11,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:24:11,695 INFO L350 Elim1Store]: Elim1 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 54 treesize of output 46 [2022-12-05 18:24:12,150 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 18:24:12,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809241986] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 18:24:12,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 18:24:12,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [26, 26] total 68 [2022-12-05 18:24:12,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550093587] [2022-12-05 18:24:12,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:24:12,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-12-05 18:24:12,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:12,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-12-05 18:24:12,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=4315, Unknown=0, NotChecked=0, Total=4556 [2022-12-05 18:24:12,154 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 150 [2022-12-05 18:24:12,156 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 177 transitions, 712 flow. Second operand has 22 states, 22 states have (on average 78.45454545454545) internal successors, (1726), 22 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:12,156 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:12,156 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 150 [2022-12-05 18:24:12,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:24:17,545 INFO L130 PetriNetUnfolder]: 2268/8127 cut-off events. [2022-12-05 18:24:17,545 INFO L131 PetriNetUnfolder]: For 3763/3763 co-relation queries the response was YES. [2022-12-05 18:24:17,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18036 conditions, 8127 events. 2268/8127 cut-off events. For 3763/3763 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 72006 event pairs, 314 based on Foata normal form. 12/7956 useless extension candidates. Maximal degree in co-relation 11125. Up to 1218 conditions per place. [2022-12-05 18:24:17,605 INFO L137 encePairwiseOnDemand]: 115/150 looper letters, 262 selfloop transitions, 163 changer transitions 3/493 dead transitions. [2022-12-05 18:24:17,605 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 493 transitions, 2798 flow [2022-12-05 18:24:17,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-12-05 18:24:17,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2022-12-05 18:24:17,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 5275 transitions. [2022-12-05 18:24:17,615 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5328282828282829 [2022-12-05 18:24:17,615 INFO L175 Difference]: Start difference. First operand has 191 places, 177 transitions, 712 flow. Second operand 66 states and 5275 transitions. [2022-12-05 18:24:17,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 493 transitions, 2798 flow [2022-12-05 18:24:17,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 493 transitions, 2774 flow, removed 12 selfloop flow, removed 0 redundant places. [2022-12-05 18:24:17,633 INFO L231 Difference]: Finished difference. Result has 275 places, 312 transitions, 1868 flow [2022-12-05 18:24:17,634 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=1868, PETRI_PLACES=275, PETRI_TRANSITIONS=312} [2022-12-05 18:24:17,636 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 139 predicate places. [2022-12-05 18:24:17,636 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 312 transitions, 1868 flow [2022-12-05 18:24:17,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 78.45454545454545) internal successors, (1726), 22 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:17,638 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:17,638 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-05 18:24:17,643 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-05 18:24:17,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:24:17,844 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:17,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:17,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1924328202, now seen corresponding path program 2 times [2022-12-05 18:24:17,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:17,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286338305] [2022-12-05 18:24:17,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:17,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:17,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:19,389 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:19,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:19,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286338305] [2022-12-05 18:24:19,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286338305] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:24:19,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799524075] [2022-12-05 18:24:19,390 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 18:24:19,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:24:19,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:24:19,391 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-12-05 18:24:19,393 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-12-05 18:24:19,476 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-05 18:24:19,476 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 18:24:19,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 63 conjunts are in the unsatisfiable core [2022-12-05 18:24:19,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:24:19,570 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-05 18:24:19,570 INFO L350 Elim1Store]: Elim1 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-12-05 18:24:19,584 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-05 18:24:19,584 INFO L350 Elim1Store]: Elim1 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-12-05 18:24:20,181 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2022-12-05 18:24:20,410 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 56 [2022-12-05 18:24:20,909 INFO L350 Elim1Store]: Elim1 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 61 treesize of output 21 [2022-12-05 18:24:21,123 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 18:24:21,123 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:24:21,625 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_265 (Array Int Int))) (not (= (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_265) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (- 4) (* c_~top~0 4))) 4294967296) 4294967294))) is different from false [2022-12-05 18:24:21,801 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_265 (Array Int Int))) (not (= (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_265) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (* c_~top~0 4))) 4294967296) 4294967294))) is different from false [2022-12-05 18:24:21,821 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 18:24:21,821 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2022-12-05 18:24:21,829 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 18:24:21,829 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 52 [2022-12-05 18:24:21,833 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2022-12-05 18:24:22,619 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-12-05 18:24:22,619 INFO L350 Elim1Store]: Elim1 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 13 treesize of output 12 [2022-12-05 18:24:22,622 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 3 not checked. [2022-12-05 18:24:22,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799524075] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:24:22,622 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:24:22,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 26, 26] total 75 [2022-12-05 18:24:22,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841050631] [2022-12-05 18:24:22,622 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:24:22,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2022-12-05 18:24:22,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:22,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2022-12-05 18:24:22,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=5005, Unknown=12, NotChecked=286, Total=5550 [2022-12-05 18:24:22,627 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 150 [2022-12-05 18:24:22,633 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 312 transitions, 1868 flow. Second operand has 75 states, 75 states have (on average 67.18666666666667) internal successors, (5039), 75 states have internal predecessors, (5039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:22,633 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:22,633 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 150 [2022-12-05 18:24:22,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:24:45,220 INFO L130 PetriNetUnfolder]: 3359/12423 cut-off events. [2022-12-05 18:24:45,221 INFO L131 PetriNetUnfolder]: For 9167/9167 co-relation queries the response was YES. [2022-12-05 18:24:45,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31909 conditions, 12423 events. 3359/12423 cut-off events. For 9167/9167 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 121522 event pairs, 371 based on Foata normal form. 8/12137 useless extension candidates. Maximal degree in co-relation 24452. Up to 1837 conditions per place. [2022-12-05 18:24:45,328 INFO L137 encePairwiseOnDemand]: 109/150 looper letters, 306 selfloop transitions, 301 changer transitions 3/667 dead transitions. [2022-12-05 18:24:45,328 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 667 transitions, 4863 flow [2022-12-05 18:24:45,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2022-12-05 18:24:45,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2022-12-05 18:24:45,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 5826 transitions. [2022-12-05 18:24:45,338 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.45694117647058824 [2022-12-05 18:24:45,338 INFO L175 Difference]: Start difference. First operand has 275 places, 312 transitions, 1868 flow. Second operand 85 states and 5826 transitions. [2022-12-05 18:24:45,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 667 transitions, 4863 flow [2022-12-05 18:24:45,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 350 places, 667 transitions, 4723 flow, removed 42 selfloop flow, removed 9 redundant places. [2022-12-05 18:24:45,407 INFO L231 Difference]: Finished difference. Result has 375 places, 463 transitions, 3790 flow [2022-12-05 18:24:45,408 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=1779, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=3790, PETRI_PLACES=375, PETRI_TRANSITIONS=463} [2022-12-05 18:24:45,409 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 239 predicate places. [2022-12-05 18:24:45,409 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 463 transitions, 3790 flow [2022-12-05 18:24:45,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 67.18666666666667) internal successors, (5039), 75 states have internal predecessors, (5039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:45,412 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:24:45,413 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-05 18:24:45,421 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-12-05 18:24:45,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:24:45,618 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:24:45,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:24:45,618 INFO L85 PathProgramCache]: Analyzing trace with hash 637061772, now seen corresponding path program 3 times [2022-12-05 18:24:45,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:24:45,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894150422] [2022-12-05 18:24:45,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:24:45,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:24:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:24:47,178 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:24:47,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:24:47,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894150422] [2022-12-05 18:24:47,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894150422] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:24:47,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849310014] [2022-12-05 18:24:47,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 18:24:47,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:24:47,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:24:47,180 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-12-05 18:24:47,180 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-12-05 18:24:47,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-12-05 18:24:47,269 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 18:24:47,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 63 conjunts are in the unsatisfiable core [2022-12-05 18:24:47,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:24:47,349 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-05 18:24:47,349 INFO L350 Elim1Store]: Elim1 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-12-05 18:24:47,361 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-05 18:24:47,361 INFO L350 Elim1Store]: Elim1 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-12-05 18:24:47,917 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2022-12-05 18:24:48,000 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2022-12-05 18:24:48,591 INFO L350 Elim1Store]: Elim1 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 61 treesize of output 21 [2022-12-05 18:24:48,792 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 18:24:48,792 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:24:49,411 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 18:24:49,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2022-12-05 18:24:49,417 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 18:24:49,418 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 52 [2022-12-05 18:24:49,421 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2022-12-05 18:24:50,126 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-12-05 18:24:50,136 INFO L350 Elim1Store]: Elim1 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 13 treesize of output 12 [2022-12-05 18:24:50,148 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 18:24:50,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849310014] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:24:50,148 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:24:50,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 26, 26] total 76 [2022-12-05 18:24:50,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800966924] [2022-12-05 18:24:50,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:24:50,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2022-12-05 18:24:50,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:24:50,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2022-12-05 18:24:50,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=5429, Unknown=13, NotChecked=0, Total=5700 [2022-12-05 18:24:50,155 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 150 [2022-12-05 18:24:50,160 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 463 transitions, 3790 flow. Second operand has 76 states, 76 states have (on average 67.14473684210526) internal successors, (5103), 76 states have internal predecessors, (5103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:24:50,160 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:24:50,160 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 150 [2022-12-05 18:24:50,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:25:22,339 INFO L130 PetriNetUnfolder]: 4540/16335 cut-off events. [2022-12-05 18:25:22,340 INFO L131 PetriNetUnfolder]: For 87596/87598 co-relation queries the response was YES. [2022-12-05 18:25:22,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65301 conditions, 16335 events. 4540/16335 cut-off events. For 87596/87598 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 160689 event pairs, 195 based on Foata normal form. 22/16018 useless extension candidates. Maximal degree in co-relation 43178. Up to 2685 conditions per place. [2022-12-05 18:25:22,511 INFO L137 encePairwiseOnDemand]: 110/150 looper letters, 487 selfloop transitions, 527 changer transitions 18/1089 dead transitions. [2022-12-05 18:25:22,511 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 519 places, 1089 transitions, 11551 flow [2022-12-05 18:25:22,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2022-12-05 18:25:22,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2022-12-05 18:25:22,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 9895 transitions. [2022-12-05 18:25:22,526 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4549425287356322 [2022-12-05 18:25:22,526 INFO L175 Difference]: Start difference. First operand has 375 places, 463 transitions, 3790 flow. Second operand 145 states and 9895 transitions. [2022-12-05 18:25:22,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 519 places, 1089 transitions, 11551 flow [2022-12-05 18:25:22,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 503 places, 1089 transitions, 11392 flow, removed 62 selfloop flow, removed 16 redundant places. [2022-12-05 18:25:22,690 INFO L231 Difference]: Finished difference. Result has 521 places, 690 transitions, 7088 flow [2022-12-05 18:25:22,691 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=3675, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=463, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=303, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=145, PETRI_FLOW=7088, PETRI_PLACES=521, PETRI_TRANSITIONS=690} [2022-12-05 18:25:22,692 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 385 predicate places. [2022-12-05 18:25:22,693 INFO L495 AbstractCegarLoop]: Abstraction has has 521 places, 690 transitions, 7088 flow [2022-12-05 18:25:22,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 67.14473684210526) internal successors, (5103), 76 states have internal predecessors, (5103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:25:22,694 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:25:22,695 INFO L213 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:25:22,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-05 18:25:22,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-05 18:25:22,902 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:25:22,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:25:22,903 INFO L85 PathProgramCache]: Analyzing trace with hash -986245600, now seen corresponding path program 2 times [2022-12-05 18:25:22,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:25:22,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377238854] [2022-12-05 18:25:22,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:25:22,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:25:22,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:25:23,047 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 9 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:25:23,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:25:23,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377238854] [2022-12-05 18:25:23,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377238854] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:25:23,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129666267] [2022-12-05 18:25:23,047 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 18:25:23,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:25:23,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:25:23,049 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-12-05 18:25:23,051 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-12-05 18:25:23,150 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 18:25:23,151 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 18:25:23,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-05 18:25:23,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:25:23,303 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 9 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:25:23,303 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:25:23,466 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 9 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:25:23,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129666267] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:25:23,466 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:25:23,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-12-05 18:25:23,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709323844] [2022-12-05 18:25:23,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:25:23,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-05 18:25:23,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:25:23,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-05 18:25:23,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-12-05 18:25:23,469 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 150 [2022-12-05 18:25:23,470 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 521 places, 690 transitions, 7088 flow. Second operand has 18 states, 18 states have (on average 126.72222222222223) internal successors, (2281), 18 states have internal predecessors, (2281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:25:23,470 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:25:23,470 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 150 [2022-12-05 18:25:23,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:25:27,346 INFO L130 PetriNetUnfolder]: 1615/15652 cut-off events. [2022-12-05 18:25:27,347 INFO L131 PetriNetUnfolder]: For 45772/45788 co-relation queries the response was YES. [2022-12-05 18:25:27,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51483 conditions, 15652 events. 1615/15652 cut-off events. For 45772/45788 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 154304 event pairs, 380 based on Foata normal form. 95/15274 useless extension candidates. Maximal degree in co-relation 43885. Up to 1175 conditions per place. [2022-12-05 18:25:27,508 INFO L137 encePairwiseOnDemand]: 143/150 looper letters, 314 selfloop transitions, 276 changer transitions 1/1010 dead transitions. [2022-12-05 18:25:27,508 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 542 places, 1010 transitions, 11956 flow [2022-12-05 18:25:27,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-05 18:25:27,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-12-05 18:25:27,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3103 transitions. [2022-12-05 18:25:27,511 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8619444444444444 [2022-12-05 18:25:27,511 INFO L175 Difference]: Start difference. First operand has 521 places, 690 transitions, 7088 flow. Second operand 24 states and 3103 transitions. [2022-12-05 18:25:27,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 542 places, 1010 transitions, 11956 flow [2022-12-05 18:25:27,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 521 places, 1010 transitions, 11289 flow, removed 52 selfloop flow, removed 21 redundant places. [2022-12-05 18:25:27,724 INFO L231 Difference]: Finished difference. Result has 525 places, 850 transitions, 9462 flow [2022-12-05 18:25:27,725 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=6601, PETRI_DIFFERENCE_MINUEND_PLACES=498, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=690, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=518, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=9462, PETRI_PLACES=525, PETRI_TRANSITIONS=850} [2022-12-05 18:25:27,725 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 389 predicate places. [2022-12-05 18:25:27,725 INFO L495 AbstractCegarLoop]: Abstraction has has 525 places, 850 transitions, 9462 flow [2022-12-05 18:25:27,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 126.72222222222223) internal successors, (2281), 18 states have internal predecessors, (2281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:25:27,726 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:25:27,726 INFO L213 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-05 18:25:27,733 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-12-05 18:25:27,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:25:27,934 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:25:27,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:25:27,935 INFO L85 PathProgramCache]: Analyzing trace with hash -421543078, now seen corresponding path program 2 times [2022-12-05 18:25:27,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:25:27,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488308064] [2022-12-05 18:25:27,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:25:27,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:25:27,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:25:28,058 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 46 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-05 18:25:28,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:25:28,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488308064] [2022-12-05 18:25:28,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488308064] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:25:28,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886121206] [2022-12-05 18:25:28,059 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 18:25:28,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:25:28,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:25:28,060 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-12-05 18:25:28,062 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-12-05 18:25:28,163 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 18:25:28,163 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 18:25:28,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-05 18:25:28,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:25:28,301 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 46 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-05 18:25:28,302 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:25:28,471 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 46 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-05 18:25:28,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886121206] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:25:28,471 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:25:28,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2022-12-05 18:25:28,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761165631] [2022-12-05 18:25:28,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:25:28,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-05 18:25:28,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:25:28,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-05 18:25:28,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2022-12-05 18:25:28,488 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 150 [2022-12-05 18:25:28,489 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 525 places, 850 transitions, 9462 flow. Second operand has 16 states, 16 states have (on average 125.375) internal successors, (2006), 16 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:25:28,489 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:25:28,489 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 150 [2022-12-05 18:25:28,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:25:33,131 INFO L130 PetriNetUnfolder]: 1810/16904 cut-off events. [2022-12-05 18:25:33,131 INFO L131 PetriNetUnfolder]: For 49571/49583 co-relation queries the response was YES. [2022-12-05 18:25:33,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55487 conditions, 16904 events. 1810/16904 cut-off events. For 49571/49583 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 171253 event pairs, 435 based on Foata normal form. 38/16431 useless extension candidates. Maximal degree in co-relation 51694. Up to 1002 conditions per place. [2022-12-05 18:25:33,304 INFO L137 encePairwiseOnDemand]: 140/150 looper letters, 141 selfloop transitions, 442 changer transitions 1/993 dead transitions. [2022-12-05 18:25:33,305 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 546 places, 993 transitions, 12131 flow [2022-12-05 18:25:33,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-05 18:25:33,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-05 18:25:33,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2774 transitions. [2022-12-05 18:25:33,307 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8406060606060606 [2022-12-05 18:25:33,307 INFO L175 Difference]: Start difference. First operand has 525 places, 850 transitions, 9462 flow. Second operand 22 states and 2774 transitions. [2022-12-05 18:25:33,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 546 places, 993 transitions, 12131 flow [2022-12-05 18:25:33,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 536 places, 993 transitions, 11289 flow, removed 313 selfloop flow, removed 10 redundant places. [2022-12-05 18:25:33,547 INFO L231 Difference]: Finished difference. Result has 540 places, 906 transitions, 10566 flow [2022-12-05 18:25:33,548 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=8578, PETRI_DIFFERENCE_MINUEND_PLACES=515, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=845, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=383, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=461, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=10566, PETRI_PLACES=540, PETRI_TRANSITIONS=906} [2022-12-05 18:25:33,548 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 404 predicate places. [2022-12-05 18:25:33,548 INFO L495 AbstractCegarLoop]: Abstraction has has 540 places, 906 transitions, 10566 flow [2022-12-05 18:25:33,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 125.375) internal successors, (2006), 16 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:25:33,549 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:25:33,549 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-05 18:25:33,554 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-05 18:25:33,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:25:33,754 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:25:33,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:25:33,754 INFO L85 PathProgramCache]: Analyzing trace with hash -2127125087, now seen corresponding path program 1 times [2022-12-05 18:25:33,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:25:33,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562942472] [2022-12-05 18:25:33,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:25:33,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:25:33,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:25:35,473 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 3 proven. 51 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 18:25:35,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:25:35,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562942472] [2022-12-05 18:25:35,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562942472] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:25:35,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375475080] [2022-12-05 18:25:35,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:25:35,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:25:35,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:25:35,475 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-12-05 18:25:35,477 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-12-05 18:25:35,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:25:35,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 86 conjunts are in the unsatisfiable core [2022-12-05 18:25:35,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:25:36,212 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2022-12-05 18:25:36,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 18:25:36,912 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 36 [2022-12-05 18:25:38,077 INFO L350 Elim1Store]: Elim1 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 41 treesize of output 21 [2022-12-05 18:25:38,232 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 4 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:25:38,233 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:25:42,261 INFO L350 Elim1Store]: Elim1 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 57 treesize of output 48 [2022-12-05 18:25:43,133 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:25:43,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375475080] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:25:43,133 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:25:43,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 34, 32] total 95 [2022-12-05 18:25:43,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212931933] [2022-12-05 18:25:43,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:25:43,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 95 states [2022-12-05 18:25:43,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:25:43,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 95 interpolants. [2022-12-05 18:25:43,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=745, Invalid=8184, Unknown=1, NotChecked=0, Total=8930 [2022-12-05 18:25:43,139 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 150 [2022-12-05 18:25:43,143 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 540 places, 906 transitions, 10566 flow. Second operand has 95 states, 95 states have (on average 78.05263157894737) internal successors, (7415), 95 states have internal predecessors, (7415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:25:43,143 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:25:43,143 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 150 [2022-12-05 18:25:43,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:26:20,432 WARN L233 SmtUtils]: Spent 5.26s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-05 18:26:23,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:26:26,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:26:29,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:26:53,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:26:55,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:26:59,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:27:27,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:27:29,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:28:03,047 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification that was a NOOP. DAG size: 79 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-05 18:28:21,236 INFO L130 PetriNetUnfolder]: 13890/49836 cut-off events. [2022-12-05 18:28:21,236 INFO L131 PetriNetUnfolder]: For 316269/316283 co-relation queries the response was YES. [2022-12-05 18:28:21,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218682 conditions, 49836 events. 13890/49836 cut-off events. For 316269/316283 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 565292 event pairs, 2530 based on Foata normal form. 96/48876 useless extension candidates. Maximal degree in co-relation 183332. Up to 12620 conditions per place. [2022-12-05 18:28:21,979 INFO L137 encePairwiseOnDemand]: 110/150 looper letters, 2346 selfloop transitions, 1505 changer transitions 276/4192 dead transitions. [2022-12-05 18:28:21,979 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 926 places, 4192 transitions, 51066 flow [2022-12-05 18:28:21,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 387 states. [2022-12-05 18:28:21,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 387 states. [2022-12-05 18:28:21,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 30814 transitions. [2022-12-05 18:28:21,998 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5308182601205857 [2022-12-05 18:28:21,998 INFO L175 Difference]: Start difference. First operand has 540 places, 906 transitions, 10566 flow. Second operand 387 states and 30814 transitions. [2022-12-05 18:28:21,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 926 places, 4192 transitions, 51066 flow [2022-12-05 18:28:22,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 919 places, 4192 transitions, 50244 flow, removed 243 selfloop flow, removed 7 redundant places. [2022-12-05 18:28:22,971 INFO L231 Difference]: Finished difference. Result has 1041 places, 2423 transitions, 31316 flow [2022-12-05 18:28:22,972 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=10217, PETRI_DIFFERENCE_MINUEND_PLACES=533, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=906, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=306, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=471, PETRI_DIFFERENCE_SUBTRAHEND_STATES=387, PETRI_FLOW=31316, PETRI_PLACES=1041, PETRI_TRANSITIONS=2423} [2022-12-05 18:28:22,972 INFO L294 CegarLoopForPetriNet]: 136 programPoint places, 905 predicate places. [2022-12-05 18:28:22,972 INFO L495 AbstractCegarLoop]: Abstraction has has 1041 places, 2423 transitions, 31316 flow [2022-12-05 18:28:22,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 95 states, 95 states have (on average 78.05263157894737) internal successors, (7415), 95 states have internal predecessors, (7415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:28:22,975 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:28:22,975 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-05 18:28:22,992 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-12-05 18:28:23,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-05 18:28:23,183 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 18:28:23,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:28:23,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1000891431, now seen corresponding path program 2 times [2022-12-05 18:28:23,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:28:23,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551702655] [2022-12-05 18:28:23,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:28:23,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:28:23,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:28:25,123 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 4 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:28:25,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:28:25,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551702655] [2022-12-05 18:28:25,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551702655] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:28:25,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912799386] [2022-12-05 18:28:25,123 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 18:28:25,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:28:25,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:28:25,124 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-12-05 18:28:25,126 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-12-05 18:28:25,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 18:28:25,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 18:28:25,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 90 conjunts are in the unsatisfiable core [2022-12-05 18:28:25,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:28:25,314 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-05 18:28:25,314 INFO L350 Elim1Store]: Elim1 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-12-05 18:28:25,326 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-05 18:28:25,327 INFO L350 Elim1Store]: Elim1 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-12-05 18:28:25,921 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-05 18:28:25,991 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2022-12-05 18:28:26,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 18:28:26,516 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 25 [2022-12-05 18:28:27,271 INFO L350 Elim1Store]: Elim1 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 22 treesize of output 10 [2022-12-05 18:28:27,409 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:28:27,409 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:28:29,067 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 18:28:29,068 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2022-12-05 18:28:29,076 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 18:28:29,076 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 52 [2022-12-05 18:28:29,079 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2022-12-05 18:28:29,955 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-12-05 18:28:29,956 INFO L350 Elim1Store]: Elim1 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 13 treesize of output 12 [2022-12-05 18:28:29,998 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 18:28:29,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912799386] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:28:29,998 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:28:29,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 35, 34] total 97 [2022-12-05 18:28:29,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344752911] [2022-12-05 18:28:29,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:28:29,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2022-12-05 18:28:29,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:28:30,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2022-12-05 18:28:30,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=653, Invalid=8657, Unknown=2, NotChecked=0, Total=9312 [2022-12-05 18:28:30,004 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 150 [2022-12-05 18:28:30,008 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1041 places, 2423 transitions, 31316 flow. Second operand has 97 states, 97 states have (on average 66.01030927835052) internal successors, (6403), 97 states have internal predecessors, (6403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 18:28:30,008 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:28:30,008 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 150 [2022-12-05 18:28:30,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:30:03,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:30:05,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:30:49,800 WARN L233 SmtUtils]: Spent 9.19s on a formula simplification. DAG size of input: 122 DAG size of output: 118 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-05 18:31:06,184 WARN L233 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 128 DAG size of output: 116 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-05 18:31:24,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:31:27,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:31:31,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:32:23,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:32:44,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:33:32,842 WARN L233 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 136 DAG size of output: 133 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-05 18:33:42,688 WARN L233 SmtUtils]: Spent 9.37s on a formula simplification. DAG size of input: 146 DAG size of output: 142 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-05 18:33:51,172 WARN L233 SmtUtils]: Spent 5.39s on a formula simplification. DAG size of input: 151 DAG size of output: 147 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-05 18:34:13,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:34:30,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:34:32,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 18:34:35,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]