./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 22:04:20,790 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 22:04:20,887 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 22:04:20,892 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 22:04:20,893 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 22:04:20,921 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 22:04:20,922 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 22:04:20,922 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 22:04:20,923 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 22:04:20,923 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 22:04:20,923 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 22:04:20,924 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 22:04:20,925 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 22:04:20,926 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 22:04:20,928 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 22:04:20,928 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 22:04:20,928 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 22:04:20,929 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 22:04:20,929 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 22:04:20,929 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 22:04:20,929 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 22:04:20,932 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 22:04:20,932 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 22:04:20,932 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 22:04:20,932 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 22:04:20,933 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 22:04:20,933 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 22:04:20,933 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 22:04:20,934 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 22:04:20,934 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 22:04:20,934 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 22:04:20,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 22:04:20,935 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 22:04:20,935 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 22:04:20,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:04:20,936 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 22:04:20,936 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 22:04:20,936 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 22:04:20,937 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 22:04:20,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 22:04:20,937 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 22:04:20,937 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 22:04:20,938 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 22:04:20,938 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 22:04:20,938 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 [2024-11-20 22:04:21,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 22:04:21,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 22:04:21,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 22:04:21,215 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 22:04:21,215 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 22:04:21,216 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-20 22:04:22,567 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 22:04:22,789 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 22:04:22,790 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-20 22:04:22,797 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5626088a/dec29dc4bc6640b6b5ae43a247db2fc0/FLAG8308ab510 [2024-11-20 22:04:22,811 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5626088a/dec29dc4bc6640b6b5ae43a247db2fc0 [2024-11-20 22:04:22,814 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 22:04:22,815 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 22:04:22,816 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 22:04:22,816 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 22:04:22,833 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 22:04:22,834 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:04:22" (1/1) ... [2024-11-20 22:04:22,835 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@271ef3ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:22, skipping insertion in model container [2024-11-20 22:04:22,835 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:04:22" (1/1) ... [2024-11-20 22:04:22,860 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 22:04:23,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:04:23,073 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 22:04:23,096 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:04:23,113 INFO L204 MainTranslator]: Completed translation [2024-11-20 22:04:23,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23 WrapperNode [2024-11-20 22:04:23,113 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 22:04:23,114 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 22:04:23,115 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 22:04:23,115 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 22:04:23,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,130 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,157 INFO L138 Inliner]: procedures = 24, calls = 36, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 168 [2024-11-20 22:04:23,159 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 22:04:23,160 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 22:04:23,161 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 22:04:23,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 22:04:23,172 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,172 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,175 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,189 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-20 22:04:23,190 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,190 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,195 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,199 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,201 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,202 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,208 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 22:04:23,209 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 22:04:23,209 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 22:04:23,209 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 22:04:23,210 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (1/1) ... [2024-11-20 22:04:23,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:04:23,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:23,259 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 22:04:23,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 22:04:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 22:04:23,318 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 22:04:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 22:04:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 22:04:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 22:04:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 22:04:23,319 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 22:04:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 22:04:23,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 22:04:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 22:04:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 22:04:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 22:04:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 22:04:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 22:04:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 22:04:23,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 22:04:23,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 22:04:23,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 22:04:23,323 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 22:04:23,427 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 22:04:23,429 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 22:04:23,684 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 22:04:23,684 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 22:04:23,929 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 22:04:23,933 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-20 22:04:23,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:04:23 BoogieIcfgContainer [2024-11-20 22:04:23,934 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 22:04:23,936 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 22:04:23,936 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 22:04:23,939 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 22:04:23,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:04:22" (1/3) ... [2024-11-20 22:04:23,941 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce972a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:04:23, skipping insertion in model container [2024-11-20 22:04:23,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:23" (2/3) ... [2024-11-20 22:04:23,941 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce972a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:04:23, skipping insertion in model container [2024-11-20 22:04:23,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:04:23" (3/3) ... [2024-11-20 22:04:23,944 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2024-11-20 22:04:23,960 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 22:04:23,960 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-20 22:04:23,960 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 22:04:24,065 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 22:04:24,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 49 transitions, 119 flow [2024-11-20 22:04:24,132 INFO L124 PetriNetUnfolderBase]: 4/46 cut-off events. [2024-11-20 22:04:24,133 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 22:04:24,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 46 events. 4/46 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 126 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2024-11-20 22:04:24,137 INFO L82 GeneralOperation]: Start removeDead. Operand has 55 places, 49 transitions, 119 flow [2024-11-20 22:04:24,141 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 43 transitions, 98 flow [2024-11-20 22:04:24,153 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 22:04:24,159 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@1a12229e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 22:04:24,160 INFO L334 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2024-11-20 22:04:24,164 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 22:04:24,165 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-20 22:04:24,165 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 22:04:24,166 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:24,166 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 22:04:24,167 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:24,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:24,172 INFO L85 PathProgramCache]: Analyzing trace with hash 500006, now seen corresponding path program 1 times [2024-11-20 22:04:24,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:24,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772504653] [2024-11-20 22:04:24,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:24,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:24,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:24,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:24,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:24,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772504653] [2024-11-20 22:04:24,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772504653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:24,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:24,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:24,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83803194] [2024-11-20 22:04:24,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:24,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:24,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:24,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:24,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:24,456 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:24,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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) [2024-11-20 22:04:24,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:24,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:24,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:24,814 INFO L124 PetriNetUnfolderBase]: 777/1391 cut-off events. [2024-11-20 22:04:24,814 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-20 22:04:24,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2674 conditions, 1391 events. 777/1391 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 8374 event pairs, 617 based on Foata normal form. 1/1063 useless extension candidates. Maximal degree in co-relation 2550. Up to 1131 conditions per place. [2024-11-20 22:04:24,836 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 23 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2024-11-20 22:04:24,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 40 transitions, 146 flow [2024-11-20 22:04:24,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:24,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:24,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-11-20 22:04:24,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47959183673469385 [2024-11-20 22:04:24,854 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 98 flow. Second operand 4 states and 94 transitions. [2024-11-20 22:04:24,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 40 transitions, 146 flow [2024-11-20 22:04:24,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 40 transitions, 140 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-20 22:04:24,864 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 94 flow [2024-11-20 22:04:24,865 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2024-11-20 22:04:24,869 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -4 predicate places. [2024-11-20 22:04:24,870 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 94 flow [2024-11-20 22:04:24,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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) [2024-11-20 22:04:24,870 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:24,871 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-20 22:04:24,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 22:04:24,871 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:24,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:24,872 INFO L85 PathProgramCache]: Analyzing trace with hash 15500688, now seen corresponding path program 1 times [2024-11-20 22:04:24,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:24,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357993397] [2024-11-20 22:04:24,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:24,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:24,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:24,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:24,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:24,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357993397] [2024-11-20 22:04:24,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357993397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:24,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:24,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:24,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828976451] [2024-11-20 22:04:24,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:24,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:24,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:24,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:24,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:24,994 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:24,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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) [2024-11-20 22:04:24,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:24,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:24,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:25,187 INFO L124 PetriNetUnfolderBase]: 778/1395 cut-off events. [2024-11-20 22:04:25,187 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-20 22:04:25,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2669 conditions, 1395 events. 778/1395 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 8401 event pairs, 617 based on Foata normal form. 1/1067 useless extension candidates. Maximal degree in co-relation 2641. Up to 1136 conditions per place. [2024-11-20 22:04:25,198 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 26 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2024-11-20 22:04:25,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 43 transitions, 166 flow [2024-11-20 22:04:25,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:25,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:25,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 95 transitions. [2024-11-20 22:04:25,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4846938775510204 [2024-11-20 22:04:25,200 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 94 flow. Second operand 4 states and 95 transitions. [2024-11-20 22:04:25,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 43 transitions, 166 flow [2024-11-20 22:04:25,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 152 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 22:04:25,202 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 113 flow [2024-11-20 22:04:25,203 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2024-11-20 22:04:25,203 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -2 predicate places. [2024-11-20 22:04:25,204 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 113 flow [2024-11-20 22:04:25,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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) [2024-11-20 22:04:25,204 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:25,204 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-20 22:04:25,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 22:04:25,205 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:25,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:25,205 INFO L85 PathProgramCache]: Analyzing trace with hash -2074985736, now seen corresponding path program 1 times [2024-11-20 22:04:25,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:25,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708854941] [2024-11-20 22:04:25,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:25,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:25,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:25,334 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:25,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:25,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708854941] [2024-11-20 22:04:25,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708854941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:25,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060520063] [2024-11-20 22:04:25,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:25,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:25,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:25,338 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) [2024-11-20 22:04:25,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 22:04:25,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:25,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:04:25,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:25,447 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:25,448 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:25,509 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:25,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060520063] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:25,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:25,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-20 22:04:25,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815416722] [2024-11-20 22:04:25,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:25,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 22:04:25,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:25,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 22:04:25,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-20 22:04:25,529 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:25,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 113 flow. Second operand has 10 states, 10 states have (on average 17.0) internal successors, (170), 10 states have internal predecessors, (170), 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) [2024-11-20 22:04:25,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:25,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:25,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:25,771 INFO L124 PetriNetUnfolderBase]: 781/1407 cut-off events. [2024-11-20 22:04:25,771 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-20 22:04:25,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2705 conditions, 1407 events. 781/1407 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 8527 event pairs, 617 based on Foata normal form. 0/1075 useless extension candidates. Maximal degree in co-relation 2648. Up to 1139 conditions per place. [2024-11-20 22:04:25,781 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 26 selfloop transitions, 13 changer transitions 0/52 dead transitions. [2024-11-20 22:04:25,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 52 transitions, 227 flow [2024-11-20 22:04:25,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:04:25,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:04:25,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 202 transitions. [2024-11-20 22:04:25,785 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4122448979591837 [2024-11-20 22:04:25,786 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 113 flow. Second operand 10 states and 202 transitions. [2024-11-20 22:04:25,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 52 transitions, 227 flow [2024-11-20 22:04:25,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 52 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:25,788 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 190 flow [2024-11-20 22:04:25,788 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=190, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2024-11-20 22:04:25,789 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 9 predicate places. [2024-11-20 22:04:25,789 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 190 flow [2024-11-20 22:04:25,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.0) internal successors, (170), 10 states have internal predecessors, (170), 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) [2024-11-20 22:04:25,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:25,790 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:25,801 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-20 22:04:25,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:25,991 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:25,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:25,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1441425958, now seen corresponding path program 1 times [2024-11-20 22:04:25,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:25,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477699743] [2024-11-20 22:04:25,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:25,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:26,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:26,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:26,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:26,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477699743] [2024-11-20 22:04:26,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477699743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:26,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:26,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:26,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689681482] [2024-11-20 22:04:26,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:26,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:26,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:26,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:26,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:26,098 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 49 [2024-11-20 22:04:26,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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) [2024-11-20 22:04:26,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:26,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 49 [2024-11-20 22:04:26,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:26,298 INFO L124 PetriNetUnfolderBase]: 897/1653 cut-off events. [2024-11-20 22:04:26,299 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-20 22:04:26,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3208 conditions, 1653 events. 897/1653 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10024 event pairs, 733 based on Foata normal form. 34/1357 useless extension candidates. Maximal degree in co-relation 3172. Up to 1143 conditions per place. [2024-11-20 22:04:26,308 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 35 selfloop transitions, 2 changer transitions 14/65 dead transitions. [2024-11-20 22:04:26,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 65 transitions, 324 flow [2024-11-20 22:04:26,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:26,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:26,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2024-11-20 22:04:26,309 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6020408163265306 [2024-11-20 22:04:26,309 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 190 flow. Second operand 4 states and 118 transitions. [2024-11-20 22:04:26,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 65 transitions, 324 flow [2024-11-20 22:04:26,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 65 transitions, 294 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-11-20 22:04:26,312 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 168 flow [2024-11-20 22:04:26,312 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=59, PETRI_TRANSITIONS=51} [2024-11-20 22:04:26,313 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 10 predicate places. [2024-11-20 22:04:26,313 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 168 flow [2024-11-20 22:04:26,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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) [2024-11-20 22:04:26,314 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:26,314 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:26,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 22:04:26,314 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:26,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:26,315 INFO L85 PathProgramCache]: Analyzing trace with hash -279816382, now seen corresponding path program 1 times [2024-11-20 22:04:26,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:26,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011632635] [2024-11-20 22:04:26,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:26,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:26,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:26,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:26,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:26,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011632635] [2024-11-20 22:04:26,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011632635] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:26,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847138399] [2024-11-20 22:04:26,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:26,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:26,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:26,418 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) [2024-11-20 22:04:26,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 22:04:26,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:26,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 22:04:26,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:26,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:26,501 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:04:26,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847138399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:26,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:04:26,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-20 22:04:26,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139170321] [2024-11-20 22:04:26,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:26,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:04:26,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:26,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:04:26,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-20 22:04:26,503 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 49 [2024-11-20 22:04:26,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 51 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2024-11-20 22:04:26,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:26,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 49 [2024-11-20 22:04:26,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:26,604 INFO L124 PetriNetUnfolderBase]: 571/1059 cut-off events. [2024-11-20 22:04:26,604 INFO L125 PetriNetUnfolderBase]: For 129/129 co-relation queries the response was YES. [2024-11-20 22:04:26,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2150 conditions, 1059 events. 571/1059 cut-off events. For 129/129 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 5848 event pairs, 456 based on Foata normal form. 0/892 useless extension candidates. Maximal degree in co-relation 2128. Up to 849 conditions per place. [2024-11-20 22:04:26,612 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 34 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2024-11-20 22:04:26,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 49 transitions, 230 flow [2024-11-20 22:04:26,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:04:26,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:04:26,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-20 22:04:26,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.54421768707483 [2024-11-20 22:04:26,614 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 168 flow. Second operand 3 states and 80 transitions. [2024-11-20 22:04:26,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 49 transitions, 230 flow [2024-11-20 22:04:26,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 49 transitions, 226 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 22:04:26,616 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 158 flow [2024-11-20 22:04:26,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-11-20 22:04:26,617 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 7 predicate places. [2024-11-20 22:04:26,617 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 158 flow [2024-11-20 22:04:26,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2024-11-20 22:04:26,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:26,617 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:26,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 22:04:26,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:26,818 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:26,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:26,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1679413092, now seen corresponding path program 1 times [2024-11-20 22:04:26,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:26,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872771088] [2024-11-20 22:04:26,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:26,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:26,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:26,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:26,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:26,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872771088] [2024-11-20 22:04:26,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872771088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:26,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:26,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:04:26,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842986888] [2024-11-20 22:04:26,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:26,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:26,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:26,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:26,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:26,882 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-20 22:04:26,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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) [2024-11-20 22:04:26,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:26,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-20 22:04:26,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:27,084 INFO L124 PetriNetUnfolderBase]: 784/1423 cut-off events. [2024-11-20 22:04:27,084 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2024-11-20 22:04:27,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2867 conditions, 1423 events. 784/1423 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 8177 event pairs, 296 based on Foata normal form. 44/1184 useless extension candidates. Maximal degree in co-relation 2854. Up to 626 conditions per place. [2024-11-20 22:04:27,094 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 58 selfloop transitions, 4 changer transitions 0/73 dead transitions. [2024-11-20 22:04:27,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 73 transitions, 342 flow [2024-11-20 22:04:27,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:27,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:27,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-11-20 22:04:27,096 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-20 22:04:27,096 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 158 flow. Second operand 4 states and 112 transitions. [2024-11-20 22:04:27,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 73 transitions, 342 flow [2024-11-20 22:04:27,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 73 transitions, 341 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:27,098 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 170 flow [2024-11-20 22:04:27,099 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=170, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2024-11-20 22:04:27,099 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 9 predicate places. [2024-11-20 22:04:27,100 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 170 flow [2024-11-20 22:04:27,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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) [2024-11-20 22:04:27,100 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:27,100 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:27,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 22:04:27,100 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:27,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:27,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1295344994, now seen corresponding path program 1 times [2024-11-20 22:04:27,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:27,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795175968] [2024-11-20 22:04:27,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:27,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:27,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:27,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:27,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:27,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795175968] [2024-11-20 22:04:27,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795175968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:27,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:27,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:27,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585681665] [2024-11-20 22:04:27,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:27,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:04:27,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:27,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:04:27,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 22:04:27,155 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 49 [2024-11-20 22:04:27,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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) [2024-11-20 22:04:27,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:27,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 49 [2024-11-20 22:04:27,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:27,305 INFO L124 PetriNetUnfolderBase]: 687/1260 cut-off events. [2024-11-20 22:04:27,306 INFO L125 PetriNetUnfolderBase]: For 332/363 co-relation queries the response was YES. [2024-11-20 22:04:27,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2901 conditions, 1260 events. 687/1260 cut-off events. For 332/363 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6780 event pairs, 220 based on Foata normal form. 49/1183 useless extension candidates. Maximal degree in co-relation 2887. Up to 782 conditions per place. [2024-11-20 22:04:27,315 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 43 selfloop transitions, 2 changer transitions 4/62 dead transitions. [2024-11-20 22:04:27,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 62 transitions, 306 flow [2024-11-20 22:04:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:04:27,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:04:27,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-11-20 22:04:27,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-11-20 22:04:27,317 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 170 flow. Second operand 3 states and 91 transitions. [2024-11-20 22:04:27,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 62 transitions, 306 flow [2024-11-20 22:04:27,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 62 transitions, 300 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 22:04:27,322 INFO L231 Difference]: Finished difference. Result has 59 places, 50 transitions, 179 flow [2024-11-20 22:04:27,322 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=179, PETRI_PLACES=59, PETRI_TRANSITIONS=50} [2024-11-20 22:04:27,323 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 10 predicate places. [2024-11-20 22:04:27,324 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 50 transitions, 179 flow [2024-11-20 22:04:27,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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) [2024-11-20 22:04:27,324 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:27,324 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:27,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 22:04:27,325 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:27,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:27,325 INFO L85 PathProgramCache]: Analyzing trace with hash 522198821, now seen corresponding path program 1 times [2024-11-20 22:04:27,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:27,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946356375] [2024-11-20 22:04:27,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:27,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:27,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:27,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:27,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:27,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946356375] [2024-11-20 22:04:27,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946356375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:27,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:27,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:04:27,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970015274] [2024-11-20 22:04:27,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:27,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:04:27,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:27,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:04:27,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:04:27,437 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:27,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 50 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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) [2024-11-20 22:04:27,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:27,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:27,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:27,661 INFO L124 PetriNetUnfolderBase]: 687/1302 cut-off events. [2024-11-20 22:04:27,661 INFO L125 PetriNetUnfolderBase]: For 473/497 co-relation queries the response was YES. [2024-11-20 22:04:27,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2958 conditions, 1302 events. 687/1302 cut-off events. For 473/497 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 7378 event pairs, 167 based on Foata normal form. 24/1196 useless extension candidates. Maximal degree in co-relation 2942. Up to 532 conditions per place. [2024-11-20 22:04:27,669 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 52 selfloop transitions, 6 changer transitions 3/73 dead transitions. [2024-11-20 22:04:27,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 73 transitions, 363 flow [2024-11-20 22:04:27,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 22:04:27,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 22:04:27,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-11-20 22:04:27,671 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5265306122448979 [2024-11-20 22:04:27,671 INFO L175 Difference]: Start difference. First operand has 59 places, 50 transitions, 179 flow. Second operand 5 states and 129 transitions. [2024-11-20 22:04:27,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 73 transitions, 363 flow [2024-11-20 22:04:27,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 73 transitions, 351 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-20 22:04:27,674 INFO L231 Difference]: Finished difference. Result has 60 places, 48 transitions, 179 flow [2024-11-20 22:04:27,675 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=179, PETRI_PLACES=60, PETRI_TRANSITIONS=48} [2024-11-20 22:04:27,675 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 11 predicate places. [2024-11-20 22:04:27,676 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 48 transitions, 179 flow [2024-11-20 22:04:27,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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) [2024-11-20 22:04:27,676 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:27,676 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-20 22:04:27,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 22:04:27,676 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:27,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:27,677 INFO L85 PathProgramCache]: Analyzing trace with hash -278817904, now seen corresponding path program 2 times [2024-11-20 22:04:27,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:27,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205723860] [2024-11-20 22:04:27,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:27,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:27,815 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:27,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:27,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205723860] [2024-11-20 22:04:27,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205723860] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:27,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416645966] [2024-11-20 22:04:27,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:04:27,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:27,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:27,822 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) [2024-11-20 22:04:27,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 22:04:27,885 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 22:04:27,885 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:04:27,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 22:04:27,887 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:27,930 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-20 22:04:27,930 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:27,961 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-20 22:04:27,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416645966] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:27,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:27,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-20 22:04:27,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260968366] [2024-11-20 22:04:27,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:27,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 22:04:27,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:27,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 22:04:27,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-20 22:04:27,978 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:27,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 48 transitions, 179 flow. Second operand has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 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) [2024-11-20 22:04:27,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:27,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:27,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:28,264 INFO L124 PetriNetUnfolderBase]: 530/1017 cut-off events. [2024-11-20 22:04:28,265 INFO L125 PetriNetUnfolderBase]: For 591/598 co-relation queries the response was YES. [2024-11-20 22:04:28,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2424 conditions, 1017 events. 530/1017 cut-off events. For 591/598 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5372 event pairs, 403 based on Foata normal form. 9/870 useless extension candidates. Maximal degree in co-relation 2408. Up to 791 conditions per place. [2024-11-20 22:04:28,270 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 21 selfloop transitions, 18 changer transitions 0/50 dead transitions. [2024-11-20 22:04:28,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 50 transitions, 261 flow [2024-11-20 22:04:28,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 22:04:28,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-20 22:04:28,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 263 transitions. [2024-11-20 22:04:28,272 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38338192419825073 [2024-11-20 22:04:28,272 INFO L175 Difference]: Start difference. First operand has 60 places, 48 transitions, 179 flow. Second operand 14 states and 263 transitions. [2024-11-20 22:04:28,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 50 transitions, 261 flow [2024-11-20 22:04:28,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 50 transitions, 237 flow, removed 2 selfloop flow, removed 8 redundant places. [2024-11-20 22:04:28,275 INFO L231 Difference]: Finished difference. Result has 63 places, 50 transitions, 195 flow [2024-11-20 22:04:28,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=195, PETRI_PLACES=63, PETRI_TRANSITIONS=50} [2024-11-20 22:04:28,276 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 14 predicate places. [2024-11-20 22:04:28,276 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 50 transitions, 195 flow [2024-11-20 22:04:28,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 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) [2024-11-20 22:04:28,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:28,277 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:28,286 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-20 22:04:28,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:28,481 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:28,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:28,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1746797091, now seen corresponding path program 1 times [2024-11-20 22:04:28,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:28,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500022559] [2024-11-20 22:04:28,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:28,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:28,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:28,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:28,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:28,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500022559] [2024-11-20 22:04:28,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500022559] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:28,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581500646] [2024-11-20 22:04:28,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:28,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:28,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:28,902 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) [2024-11-20 22:04:28,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 22:04:28,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:28,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-20 22:04:28,977 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:29,053 INFO L378 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 23 treesize of output 1 [2024-11-20 22:04:29,511 INFO L378 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 15 treesize of output 7 [2024-11-20 22:04:29,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:29,535 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:29,959 INFO L378 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 20 treesize of output 18 [2024-11-20 22:04:29,967 INFO L378 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 26 treesize of output 20 [2024-11-20 22:04:30,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:30,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581500646] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:30,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:30,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2024-11-20 22:04:30,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780679960] [2024-11-20 22:04:30,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:30,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-20 22:04:30,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:30,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-20 22:04:30,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2024-11-20 22:04:30,224 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:30,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 50 transitions, 195 flow. Second operand has 20 states, 20 states have (on average 17.8) internal successors, (356), 20 states have internal predecessors, (356), 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) [2024-11-20 22:04:30,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:30,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:30,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:31,801 INFO L124 PetriNetUnfolderBase]: 1403/2630 cut-off events. [2024-11-20 22:04:31,802 INFO L125 PetriNetUnfolderBase]: For 599/672 co-relation queries the response was YES. [2024-11-20 22:04:31,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5786 conditions, 2630 events. 1403/2630 cut-off events. For 599/672 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 16214 event pairs, 331 based on Foata normal form. 73/2498 useless extension candidates. Maximal degree in co-relation 5774. Up to 756 conditions per place. [2024-11-20 22:04:31,816 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 114 selfloop transitions, 25 changer transitions 8/158 dead transitions. [2024-11-20 22:04:31,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 158 transitions, 807 flow [2024-11-20 22:04:31,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-20 22:04:31,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-20 22:04:31,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 375 transitions. [2024-11-20 22:04:31,818 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5102040816326531 [2024-11-20 22:04:31,818 INFO L175 Difference]: Start difference. First operand has 63 places, 50 transitions, 195 flow. Second operand 15 states and 375 transitions. [2024-11-20 22:04:31,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 158 transitions, 807 flow [2024-11-20 22:04:31,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 158 transitions, 747 flow, removed 6 selfloop flow, removed 11 redundant places. [2024-11-20 22:04:31,822 INFO L231 Difference]: Finished difference. Result has 70 places, 61 transitions, 263 flow [2024-11-20 22:04:31,823 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=263, PETRI_PLACES=70, PETRI_TRANSITIONS=61} [2024-11-20 22:04:31,823 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 21 predicate places. [2024-11-20 22:04:31,823 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 61 transitions, 263 flow [2024-11-20 22:04:31,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.8) internal successors, (356), 20 states have internal predecessors, (356), 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) [2024-11-20 22:04:31,824 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:31,824 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:31,832 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 22:04:32,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:32,029 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:32,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:32,030 INFO L85 PathProgramCache]: Analyzing trace with hash 2124995856, now seen corresponding path program 1 times [2024-11-20 22:04:32,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:32,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023742138] [2024-11-20 22:04:32,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:32,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:32,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:32,710 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:32,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:32,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023742138] [2024-11-20 22:04:32,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023742138] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:32,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275616710] [2024-11-20 22:04:32,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:32,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:32,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:32,714 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) [2024-11-20 22:04:32,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 22:04:32,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:32,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-20 22:04:32,787 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:32,938 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:32,938 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:32,997 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 22:04:32,998 INFO L378 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 27 treesize of output 19 [2024-11-20 22:04:33,077 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 22:04:33,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275616710] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:33,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 22:04:33,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8, 5] total 16 [2024-11-20 22:04:33,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447493255] [2024-11-20 22:04:33,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:33,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:04:33,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:33,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:04:33,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2024-11-20 22:04:33,085 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 49 [2024-11-20 22:04:33,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 61 transitions, 263 flow. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 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) [2024-11-20 22:04:33,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:33,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 49 [2024-11-20 22:04:33,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:33,439 INFO L124 PetriNetUnfolderBase]: 1573/2888 cut-off events. [2024-11-20 22:04:33,439 INFO L125 PetriNetUnfolderBase]: For 1950/2031 co-relation queries the response was YES. [2024-11-20 22:04:33,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7392 conditions, 2888 events. 1573/2888 cut-off events. For 1950/2031 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 17523 event pairs, 213 based on Foata normal form. 145/2933 useless extension candidates. Maximal degree in co-relation 7378. Up to 767 conditions per place. [2024-11-20 22:04:33,457 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 71 selfloop transitions, 12 changer transitions 4/98 dead transitions. [2024-11-20 22:04:33,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 98 transitions, 562 flow [2024-11-20 22:04:33,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 22:04:33,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 22:04:33,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 148 transitions. [2024-11-20 22:04:33,459 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6040816326530613 [2024-11-20 22:04:33,459 INFO L175 Difference]: Start difference. First operand has 70 places, 61 transitions, 263 flow. Second operand 5 states and 148 transitions. [2024-11-20 22:04:33,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 98 transitions, 562 flow [2024-11-20 22:04:33,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 98 transitions, 542 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-20 22:04:33,468 INFO L231 Difference]: Finished difference. Result has 72 places, 65 transitions, 323 flow [2024-11-20 22:04:33,468 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=323, PETRI_PLACES=72, PETRI_TRANSITIONS=65} [2024-11-20 22:04:33,469 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 23 predicate places. [2024-11-20 22:04:33,469 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 65 transitions, 323 flow [2024-11-20 22:04:33,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 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) [2024-11-20 22:04:33,469 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:33,469 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:33,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 22:04:33,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-20 22:04:33,673 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:33,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:33,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1100904540, now seen corresponding path program 1 times [2024-11-20 22:04:33,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:33,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873947496] [2024-11-20 22:04:33,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:33,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:33,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:33,805 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:33,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:33,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873947496] [2024-11-20 22:04:33,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873947496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:33,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259070142] [2024-11-20 22:04:33,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:33,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:33,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:33,810 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) [2024-11-20 22:04:33,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 22:04:33,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:33,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 22:04:33,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:33,923 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:33,923 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:04:33,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259070142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:33,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:04:33,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2024-11-20 22:04:33,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069537746] [2024-11-20 22:04:33,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:33,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:33,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:33,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:33,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-20 22:04:33,924 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 49 [2024-11-20 22:04:33,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 65 transitions, 323 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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) [2024-11-20 22:04:33,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:33,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 49 [2024-11-20 22:04:33,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:34,501 INFO L124 PetriNetUnfolderBase]: 3398/6173 cut-off events. [2024-11-20 22:04:34,501 INFO L125 PetriNetUnfolderBase]: For 10188/10323 co-relation queries the response was YES. [2024-11-20 22:04:34,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17919 conditions, 6173 events. 3398/6173 cut-off events. For 10188/10323 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 42084 event pairs, 808 based on Foata normal form. 199/6153 useless extension candidates. Maximal degree in co-relation 17901. Up to 1950 conditions per place. [2024-11-20 22:04:34,546 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 94 selfloop transitions, 13 changer transitions 0/118 dead transitions. [2024-11-20 22:04:34,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 118 transitions, 847 flow [2024-11-20 22:04:34,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:34,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:34,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-11-20 22:04:34,548 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6581632653061225 [2024-11-20 22:04:34,548 INFO L175 Difference]: Start difference. First operand has 72 places, 65 transitions, 323 flow. Second operand 4 states and 129 transitions. [2024-11-20 22:04:34,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 118 transitions, 847 flow [2024-11-20 22:04:34,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 118 transitions, 831 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:34,666 INFO L231 Difference]: Finished difference. Result has 76 places, 74 transitions, 458 flow [2024-11-20 22:04:34,666 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=458, PETRI_PLACES=76, PETRI_TRANSITIONS=74} [2024-11-20 22:04:34,668 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 27 predicate places. [2024-11-20 22:04:34,669 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 74 transitions, 458 flow [2024-11-20 22:04:34,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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) [2024-11-20 22:04:34,669 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:34,669 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:34,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-20 22:04:34,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:34,870 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:34,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:34,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1844992855, now seen corresponding path program 2 times [2024-11-20 22:04:34,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:34,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890132276] [2024-11-20 22:04:34,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:34,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:34,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:35,792 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:35,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:35,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890132276] [2024-11-20 22:04:35,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890132276] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:35,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942828969] [2024-11-20 22:04:35,793 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:04:35,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:35,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:35,796 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) [2024-11-20 22:04:35,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 22:04:35,862 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 22:04:35,862 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:04:35,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 22:04:35,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:35,992 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 22:04:35,993 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:04:35,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942828969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:35,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:04:35,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 13 [2024-11-20 22:04:35,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028338019] [2024-11-20 22:04:35,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:35,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:04:35,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:35,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:04:35,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-20 22:04:36,000 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 49 [2024-11-20 22:04:36,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 74 transitions, 458 flow. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 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) [2024-11-20 22:04:36,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:36,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 49 [2024-11-20 22:04:36,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:36,611 INFO L124 PetriNetUnfolderBase]: 3302/6081 cut-off events. [2024-11-20 22:04:36,611 INFO L125 PetriNetUnfolderBase]: For 11990/12143 co-relation queries the response was YES. [2024-11-20 22:04:36,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18278 conditions, 6081 events. 3302/6081 cut-off events. For 11990/12143 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 41742 event pairs, 355 based on Foata normal form. 231/6109 useless extension candidates. Maximal degree in co-relation 18257. Up to 2373 conditions per place. [2024-11-20 22:04:36,648 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 80 selfloop transitions, 14 changer transitions 4/109 dead transitions. [2024-11-20 22:04:36,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 109 transitions, 777 flow [2024-11-20 22:04:36,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 22:04:36,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 22:04:36,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 147 transitions. [2024-11-20 22:04:36,649 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-20 22:04:36,650 INFO L175 Difference]: Start difference. First operand has 76 places, 74 transitions, 458 flow. Second operand 5 states and 147 transitions. [2024-11-20 22:04:36,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 109 transitions, 777 flow [2024-11-20 22:04:36,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 109 transitions, 750 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-20 22:04:36,682 INFO L231 Difference]: Finished difference. Result has 78 places, 73 transitions, 453 flow [2024-11-20 22:04:36,682 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=453, PETRI_PLACES=78, PETRI_TRANSITIONS=73} [2024-11-20 22:04:36,683 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 29 predicate places. [2024-11-20 22:04:36,683 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 73 transitions, 453 flow [2024-11-20 22:04:36,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 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) [2024-11-20 22:04:36,684 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:36,684 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:36,693 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-20 22:04:36,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:36,885 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:36,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:36,886 INFO L85 PathProgramCache]: Analyzing trace with hash 621955739, now seen corresponding path program 1 times [2024-11-20 22:04:36,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:36,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697551721] [2024-11-20 22:04:36,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:36,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:36,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:37,041 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:37,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:37,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697551721] [2024-11-20 22:04:37,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697551721] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:37,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491534920] [2024-11-20 22:04:37,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:37,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:37,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:37,046 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) [2024-11-20 22:04:37,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 22:04:37,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:37,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 22:04:37,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:37,217 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:37,217 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:37,339 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:37,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491534920] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:37,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:37,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-20 22:04:37,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740780922] [2024-11-20 22:04:37,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:37,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 22:04:37,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:37,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 22:04:37,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-20 22:04:37,367 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:37,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 73 transitions, 453 flow. Second operand has 15 states, 15 states have (on average 18.333333333333332) internal successors, (275), 15 states have internal predecessors, (275), 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) [2024-11-20 22:04:37,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:37,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:37,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:38,022 INFO L124 PetriNetUnfolderBase]: 2340/4441 cut-off events. [2024-11-20 22:04:38,023 INFO L125 PetriNetUnfolderBase]: For 9110/9225 co-relation queries the response was YES. [2024-11-20 22:04:38,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13024 conditions, 4441 events. 2340/4441 cut-off events. For 9110/9225 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 29410 event pairs, 1647 based on Foata normal form. 119/4344 useless extension candidates. Maximal degree in co-relation 13003. Up to 3010 conditions per place. [2024-11-20 22:04:38,052 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 36 selfloop transitions, 12 changer transitions 30/89 dead transitions. [2024-11-20 22:04:38,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 89 transitions, 586 flow [2024-11-20 22:04:38,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 22:04:38,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-20 22:04:38,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 184 transitions. [2024-11-20 22:04:38,054 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46938775510204084 [2024-11-20 22:04:38,054 INFO L175 Difference]: Start difference. First operand has 78 places, 73 transitions, 453 flow. Second operand 8 states and 184 transitions. [2024-11-20 22:04:38,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 89 transitions, 586 flow [2024-11-20 22:04:38,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 89 transitions, 551 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-20 22:04:38,065 INFO L231 Difference]: Finished difference. Result has 79 places, 59 transitions, 313 flow [2024-11-20 22:04:38,065 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=313, PETRI_PLACES=79, PETRI_TRANSITIONS=59} [2024-11-20 22:04:38,065 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 30 predicate places. [2024-11-20 22:04:38,066 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 59 transitions, 313 flow [2024-11-20 22:04:38,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 18.333333333333332) internal successors, (275), 15 states have internal predecessors, (275), 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) [2024-11-20 22:04:38,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:38,066 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:38,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-20 22:04:38,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-20 22:04:38,271 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:38,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:38,271 INFO L85 PathProgramCache]: Analyzing trace with hash 560903853, now seen corresponding path program 2 times [2024-11-20 22:04:38,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:38,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126501986] [2024-11-20 22:04:38,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:38,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:38,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:38,850 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:38,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:38,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126501986] [2024-11-20 22:04:38,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126501986] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:38,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340609709] [2024-11-20 22:04:38,851 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:04:38,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:38,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:38,853 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) [2024-11-20 22:04:38,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 22:04:38,928 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 22:04:38,928 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:04:38,930 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-20 22:04:38,932 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:39,345 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-20 22:04:39,345 INFO L378 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 23 treesize of output 10 [2024-11-20 22:04:39,373 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:39,373 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:39,477 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-20 22:04:39,477 INFO L378 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 26 treesize of output 13 [2024-11-20 22:04:39,929 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:39,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340609709] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:39,930 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:39,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2024-11-20 22:04:39,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937807384] [2024-11-20 22:04:39,930 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:39,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-20 22:04:39,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:39,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-20 22:04:39,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1036, Unknown=0, NotChecked=0, Total=1190 [2024-11-20 22:04:40,054 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:40,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 59 transitions, 313 flow. Second operand has 35 states, 35 states have (on average 17.62857142857143) internal successors, (617), 35 states have internal predecessors, (617), 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) [2024-11-20 22:04:40,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:40,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:40,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:42,256 INFO L124 PetriNetUnfolderBase]: 4865/8963 cut-off events. [2024-11-20 22:04:42,257 INFO L125 PetriNetUnfolderBase]: For 18824/19060 co-relation queries the response was YES. [2024-11-20 22:04:42,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25819 conditions, 8963 events. 4865/8963 cut-off events. For 18824/19060 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 64410 event pairs, 320 based on Foata normal form. 534/9249 useless extension candidates. Maximal degree in co-relation 25798. Up to 1305 conditions per place. [2024-11-20 22:04:42,316 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 233 selfloop transitions, 60 changer transitions 4/308 dead transitions. [2024-11-20 22:04:42,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 308 transitions, 1941 flow [2024-11-20 22:04:42,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-20 22:04:42,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-20 22:04:42,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 697 transitions. [2024-11-20 22:04:42,320 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.526832955404384 [2024-11-20 22:04:42,320 INFO L175 Difference]: Start difference. First operand has 79 places, 59 transitions, 313 flow. Second operand 27 states and 697 transitions. [2024-11-20 22:04:42,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 308 transitions, 1941 flow [2024-11-20 22:04:42,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 308 transitions, 1899 flow, removed 9 selfloop flow, removed 6 redundant places. [2024-11-20 22:04:42,350 INFO L231 Difference]: Finished difference. Result has 109 places, 100 transitions, 888 flow [2024-11-20 22:04:42,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=888, PETRI_PLACES=109, PETRI_TRANSITIONS=100} [2024-11-20 22:04:42,352 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 60 predicate places. [2024-11-20 22:04:42,352 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 100 transitions, 888 flow [2024-11-20 22:04:42,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 17.62857142857143) internal successors, (617), 35 states have internal predecessors, (617), 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) [2024-11-20 22:04:42,354 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:42,354 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:42,362 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-20 22:04:42,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-20 22:04:42,556 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:42,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:42,556 INFO L85 PathProgramCache]: Analyzing trace with hash 320535901, now seen corresponding path program 3 times [2024-11-20 22:04:42,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:42,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676770405] [2024-11-20 22:04:42,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:42,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:42,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:43,117 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:43,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:43,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676770405] [2024-11-20 22:04:43,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676770405] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:43,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641729234] [2024-11-20 22:04:43,118 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 22:04:43,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:43,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:43,121 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:43,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 22:04:43,199 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-20 22:04:43,199 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:04:43,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-20 22:04:43,202 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:43,333 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 22:04:43,333 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:43,389 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 22:04:43,389 INFO L378 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 27 treesize of output 19 [2024-11-20 22:04:43,472 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 22:04:43,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641729234] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:43,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:43,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 19 [2024-11-20 22:04:43,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716960955] [2024-11-20 22:04:43,473 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:43,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 22:04:43,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:43,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 22:04:43,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2024-11-20 22:04:43,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:43,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 100 transitions, 888 flow. Second operand has 21 states, 21 states have (on average 17.904761904761905) internal successors, (376), 21 states have internal predecessors, (376), 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) [2024-11-20 22:04:43,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:43,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:43,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:45,289 INFO L124 PetriNetUnfolderBase]: 5197/9795 cut-off events. [2024-11-20 22:04:45,289 INFO L125 PetriNetUnfolderBase]: For 64370/64696 co-relation queries the response was YES. [2024-11-20 22:04:45,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34301 conditions, 9795 events. 5197/9795 cut-off events. For 64370/64696 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 73787 event pairs, 454 based on Foata normal form. 478/9875 useless extension candidates. Maximal degree in co-relation 34266. Up to 1459 conditions per place. [2024-11-20 22:04:45,371 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 273 selfloop transitions, 49 changer transitions 16/349 dead transitions. [2024-11-20 22:04:45,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 349 transitions, 2709 flow [2024-11-20 22:04:45,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-20 22:04:45,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-20 22:04:45,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 731 transitions. [2024-11-20 22:04:45,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532798833819242 [2024-11-20 22:04:45,375 INFO L175 Difference]: Start difference. First operand has 109 places, 100 transitions, 888 flow. Second operand 28 states and 731 transitions. [2024-11-20 22:04:45,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 349 transitions, 2709 flow [2024-11-20 22:04:45,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 349 transitions, 2493 flow, removed 92 selfloop flow, removed 9 redundant places. [2024-11-20 22:04:45,588 INFO L231 Difference]: Finished difference. Result has 139 places, 110 transitions, 995 flow [2024-11-20 22:04:45,588 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=708, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=995, PETRI_PLACES=139, PETRI_TRANSITIONS=110} [2024-11-20 22:04:45,589 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 90 predicate places. [2024-11-20 22:04:45,589 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 110 transitions, 995 flow [2024-11-20 22:04:45,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 17.904761904761905) internal successors, (376), 21 states have internal predecessors, (376), 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) [2024-11-20 22:04:45,590 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:45,590 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:45,598 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-20 22:04:45,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-20 22:04:45,791 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:45,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:45,791 INFO L85 PathProgramCache]: Analyzing trace with hash 991555796, now seen corresponding path program 1 times [2024-11-20 22:04:45,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:45,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877315663] [2024-11-20 22:04:45,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:45,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:45,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:46,537 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:46,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:46,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877315663] [2024-11-20 22:04:46,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877315663] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:46,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356107832] [2024-11-20 22:04:46,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:46,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:46,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:46,539 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:46,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 22:04:46,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:46,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-20 22:04:46,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:47,198 INFO L349 Elim1Store]: treesize reduction 38, result has 15.6 percent of original size [2024-11-20 22:04:47,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 19 [2024-11-20 22:04:47,224 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:47,225 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:47,533 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2024-11-20 22:04:47,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 43 [2024-11-20 22:04:48,150 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:48,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356107832] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:48,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:48,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2024-11-20 22:04:48,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81265090] [2024-11-20 22:04:48,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:48,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-20 22:04:48,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:48,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-20 22:04:48,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1021, Unknown=0, NotChecked=0, Total=1190 [2024-11-20 22:04:48,354 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:48,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 110 transitions, 995 flow. Second operand has 35 states, 35 states have (on average 17.62857142857143) internal successors, (617), 35 states have internal predecessors, (617), 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) [2024-11-20 22:04:48,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:48,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:48,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:52,641 INFO L124 PetriNetUnfolderBase]: 10056/19582 cut-off events. [2024-11-20 22:04:52,642 INFO L125 PetriNetUnfolderBase]: For 118102/118572 co-relation queries the response was YES. [2024-11-20 22:04:52,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64257 conditions, 19582 events. 10056/19582 cut-off events. For 118102/118572 co-relation queries the response was YES. Maximal size of possible extension queue 394. Compared 155891 event pairs, 582 based on Foata normal form. 1584/20594 useless extension candidates. Maximal degree in co-relation 64209. Up to 5336 conditions per place. [2024-11-20 22:04:52,794 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 314 selfloop transitions, 116 changer transitions 48/489 dead transitions. [2024-11-20 22:04:52,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 489 transitions, 3988 flow [2024-11-20 22:04:52,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-20 22:04:52,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-20 22:04:52,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 938 transitions. [2024-11-20 22:04:52,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5173745173745173 [2024-11-20 22:04:52,800 INFO L175 Difference]: Start difference. First operand has 139 places, 110 transitions, 995 flow. Second operand 37 states and 938 transitions. [2024-11-20 22:04:52,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 489 transitions, 3988 flow [2024-11-20 22:04:53,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 489 transitions, 3670 flow, removed 62 selfloop flow, removed 17 redundant places. [2024-11-20 22:04:53,286 INFO L231 Difference]: Finished difference. Result has 167 places, 195 transitions, 2134 flow [2024-11-20 22:04:53,286 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=837, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2134, PETRI_PLACES=167, PETRI_TRANSITIONS=195} [2024-11-20 22:04:53,287 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 118 predicate places. [2024-11-20 22:04:53,287 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 195 transitions, 2134 flow [2024-11-20 22:04:53,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 17.62857142857143) internal successors, (617), 35 states have internal predecessors, (617), 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) [2024-11-20 22:04:53,288 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:53,288 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:53,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-20 22:04:53,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-20 22:04:53,491 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:04:53,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:53,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1341808474, now seen corresponding path program 2 times [2024-11-20 22:04:53,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:53,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669240735] [2024-11-20 22:04:53,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:53,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:53,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:54,245 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:54,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:54,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669240735] [2024-11-20 22:04:54,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669240735] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:54,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219806895] [2024-11-20 22:04:54,246 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:04:54,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:54,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:54,249 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:54,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-20 22:04:54,324 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 22:04:54,324 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:04:54,326 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-20 22:04:54,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:54,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-20 22:04:54,858 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:54,859 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:55,542 INFO L378 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 77 treesize of output 69 [2024-11-20 22:04:55,569 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 22:04:55,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 138 treesize of output 135 [2024-11-20 22:04:56,181 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:56,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219806895] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:56,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:56,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2024-11-20 22:04:56,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326500729] [2024-11-20 22:04:56,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:56,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-20 22:04:56,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:56,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-20 22:04:56,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1013, Unknown=0, NotChecked=0, Total=1190 [2024-11-20 22:04:56,423 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:04:56,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 195 transitions, 2134 flow. Second operand has 35 states, 35 states have (on average 17.62857142857143) internal successors, (617), 35 states have internal predecessors, (617), 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) [2024-11-20 22:04:56,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:56,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:04:56,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:01,759 INFO L124 PetriNetUnfolderBase]: 13292/26119 cut-off events. [2024-11-20 22:05:01,759 INFO L125 PetriNetUnfolderBase]: For 181807/182589 co-relation queries the response was YES. [2024-11-20 22:05:01,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91542 conditions, 26119 events. 13292/26119 cut-off events. For 181807/182589 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 221369 event pairs, 2400 based on Foata normal form. 658/25894 useless extension candidates. Maximal degree in co-relation 91491. Up to 13653 conditions per place. [2024-11-20 22:05:01,946 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 414 selfloop transitions, 89 changer transitions 76/590 dead transitions. [2024-11-20 22:05:01,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 590 transitions, 5227 flow [2024-11-20 22:05:01,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-20 22:05:01,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-20 22:05:01,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 1025 transitions. [2024-11-20 22:05:01,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5229591836734694 [2024-11-20 22:05:01,951 INFO L175 Difference]: Start difference. First operand has 167 places, 195 transitions, 2134 flow. Second operand 40 states and 1025 transitions. [2024-11-20 22:05:01,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 590 transitions, 5227 flow [2024-11-20 22:05:03,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 590 transitions, 4848 flow, removed 140 selfloop flow, removed 12 redundant places. [2024-11-20 22:05:03,519 INFO L231 Difference]: Finished difference. Result has 210 places, 256 transitions, 2942 flow [2024-11-20 22:05:03,519 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1903, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=2942, PETRI_PLACES=210, PETRI_TRANSITIONS=256} [2024-11-20 22:05:03,519 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 161 predicate places. [2024-11-20 22:05:03,519 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 256 transitions, 2942 flow [2024-11-20 22:05:03,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 17.62857142857143) internal successors, (617), 35 states have internal predecessors, (617), 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) [2024-11-20 22:05:03,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:03,520 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:03,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-20 22:05:03,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-20 22:05:03,720 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:05:03,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:03,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1877650211, now seen corresponding path program 4 times [2024-11-20 22:05:03,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:03,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171236563] [2024-11-20 22:05:03,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:03,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:03,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:04,185 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:04,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:04,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171236563] [2024-11-20 22:05:04,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171236563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:04,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027313157] [2024-11-20 22:05:04,186 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 22:05:04,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:04,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:04,188 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:04,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-20 22:05:04,265 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 22:05:04,266 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:05:04,267 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-20 22:05:04,268 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:04,669 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-20 22:05:04,669 INFO L378 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 23 treesize of output 10 [2024-11-20 22:05:04,696 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:04,697 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:04,833 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-20 22:05:04,833 INFO L378 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 27 treesize of output 15 [2024-11-20 22:05:05,400 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:05,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027313157] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:05,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:05,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2024-11-20 22:05:05,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55959579] [2024-11-20 22:05:05,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:05,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-20 22:05:05,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:05,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-20 22:05:05,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1068, Unknown=0, NotChecked=0, Total=1190 [2024-11-20 22:05:05,506 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:05:05,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 256 transitions, 2942 flow. Second operand has 35 states, 35 states have (on average 17.62857142857143) internal successors, (617), 35 states have internal predecessors, (617), 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) [2024-11-20 22:05:05,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:05,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:05:05,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:12,010 INFO L124 PetriNetUnfolderBase]: 17141/34476 cut-off events. [2024-11-20 22:05:12,010 INFO L125 PetriNetUnfolderBase]: For 254802/256026 co-relation queries the response was YES. [2024-11-20 22:05:12,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120678 conditions, 34476 events. 17141/34476 cut-off events. For 254802/256026 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 307223 event pairs, 3056 based on Foata normal form. 622/33851 useless extension candidates. Maximal degree in co-relation 120612. Up to 4919 conditions per place. [2024-11-20 22:05:12,305 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 333 selfloop transitions, 181 changer transitions 20/545 dead transitions. [2024-11-20 22:05:12,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 545 transitions, 5823 flow [2024-11-20 22:05:12,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-20 22:05:12,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-20 22:05:12,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 684 transitions. [2024-11-20 22:05:12,307 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5170068027210885 [2024-11-20 22:05:12,307 INFO L175 Difference]: Start difference. First operand has 210 places, 256 transitions, 2942 flow. Second operand 27 states and 684 transitions. [2024-11-20 22:05:12,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 545 transitions, 5823 flow [2024-11-20 22:05:14,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 545 transitions, 5741 flow, removed 19 selfloop flow, removed 13 redundant places. [2024-11-20 22:05:14,348 INFO L231 Difference]: Finished difference. Result has 223 places, 306 transitions, 4082 flow [2024-11-20 22:05:14,348 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2822, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=4082, PETRI_PLACES=223, PETRI_TRANSITIONS=306} [2024-11-20 22:05:14,349 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 174 predicate places. [2024-11-20 22:05:14,349 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 306 transitions, 4082 flow [2024-11-20 22:05:14,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 17.62857142857143) internal successors, (617), 35 states have internal predecessors, (617), 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) [2024-11-20 22:05:14,349 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:14,350 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:14,356 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-20 22:05:14,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:14,551 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:05:14,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:14,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1873297386, now seen corresponding path program 3 times [2024-11-20 22:05:14,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:14,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622972177] [2024-11-20 22:05:14,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:14,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:15,698 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:15,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:15,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622972177] [2024-11-20 22:05:15,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622972177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:15,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664169695] [2024-11-20 22:05:15,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 22:05:15,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:15,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:15,701 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:15,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-20 22:05:15,777 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-20 22:05:15,777 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:05:15,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-20 22:05:15,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:16,063 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 22:05:16,063 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:16,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 22:05:16,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 51 [2024-11-20 22:05:16,320 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 22:05:16,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664169695] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:16,320 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:16,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 25 [2024-11-20 22:05:16,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652451597] [2024-11-20 22:05:16,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:16,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-20 22:05:16,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:16,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-20 22:05:16,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=609, Unknown=0, NotChecked=0, Total=702 [2024-11-20 22:05:16,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:05:16,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 306 transitions, 4082 flow. Second operand has 27 states, 27 states have (on average 18.037037037037038) internal successors, (487), 27 states have internal predecessors, (487), 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) [2024-11-20 22:05:16,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:16,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:05:16,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:23,394 INFO L124 PetriNetUnfolderBase]: 20845/41507 cut-off events. [2024-11-20 22:05:23,394 INFO L125 PetriNetUnfolderBase]: For 377667/378888 co-relation queries the response was YES. [2024-11-20 22:05:23,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147829 conditions, 41507 events. 20845/41507 cut-off events. For 377667/378888 co-relation queries the response was YES. Maximal size of possible extension queue 733. Compared 379384 event pairs, 3111 based on Foata normal form. 1433/41715 useless extension candidates. Maximal degree in co-relation 147762. Up to 21825 conditions per place. [2024-11-20 22:05:23,814 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 506 selfloop transitions, 115 changer transitions 36/668 dead transitions. [2024-11-20 22:05:23,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 668 transitions, 7368 flow [2024-11-20 22:05:23,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-20 22:05:23,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-11-20 22:05:23,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 897 transitions. [2024-11-20 22:05:23,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5230320699708455 [2024-11-20 22:05:23,817 INFO L175 Difference]: Start difference. First operand has 223 places, 306 transitions, 4082 flow. Second operand 35 states and 897 transitions. [2024-11-20 22:05:23,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 668 transitions, 7368 flow [2024-11-20 22:05:28,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 668 transitions, 7123 flow, removed 105 selfloop flow, removed 13 redundant places. [2024-11-20 22:05:28,477 INFO L231 Difference]: Finished difference. Result has 253 places, 369 transitions, 5001 flow [2024-11-20 22:05:28,477 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=3837, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=306, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=5001, PETRI_PLACES=253, PETRI_TRANSITIONS=369} [2024-11-20 22:05:28,478 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 204 predicate places. [2024-11-20 22:05:28,478 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 369 transitions, 5001 flow [2024-11-20 22:05:28,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 18.037037037037038) internal successors, (487), 27 states have internal predecessors, (487), 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) [2024-11-20 22:05:28,478 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:28,478 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:28,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-20 22:05:28,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:28,679 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-20 22:05:28,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:28,679 INFO L85 PathProgramCache]: Analyzing trace with hash -16884155, now seen corresponding path program 5 times [2024-11-20 22:05:28,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:28,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921344024] [2024-11-20 22:05:28,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:28,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:28,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:29,470 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:29,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:29,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921344024] [2024-11-20 22:05:29,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921344024] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:29,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694906578] [2024-11-20 22:05:29,471 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 22:05:29,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:29,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:29,472 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:29,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-20 22:05:29,553 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-20 22:05:29,553 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:05:29,555 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-20 22:05:29,556 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:29,775 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 22:05:29,775 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:29,923 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 22:05:29,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 52 [2024-11-20 22:05:29,999 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 22:05:29,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694906578] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:29,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:29,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 25 [2024-11-20 22:05:29,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123584545] [2024-11-20 22:05:29,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:30,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-20 22:05:30,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:30,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-20 22:05:30,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=627, Unknown=0, NotChecked=0, Total=702 [2024-11-20 22:05:30,133 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-20 22:05:30,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 369 transitions, 5001 flow. Second operand has 27 states, 27 states have (on average 18.037037037037038) internal successors, (487), 27 states have internal predecessors, (487), 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) [2024-11-20 22:05:30,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:30,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-20 22:05:30,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand