./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-more-vector-add.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4a390ef5 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-more-vector-add.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 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 23:43:42,918 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 23:43:42,974 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-24 23:43:42,982 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 23:43:42,983 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 23:43:43,005 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 23:43:43,006 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 23:43:43,006 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 23:43:43,007 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 23:43:43,008 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 23:43:43,008 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 23:43:43,008 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 23:43:43,009 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 23:43:43,009 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 23:43:43,009 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 23:43:43,012 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 23:43:43,012 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 23:43:43,012 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 23:43:43,013 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 23:43:43,013 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 23:43:43,013 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 23:43:43,013 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 23:43:43,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 23:43:43,014 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 23:43:43,014 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 23:43:43,014 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-24 23:43:43,014 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 23:43:43,014 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 23:43:43,014 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 23:43:43,015 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 23:43:43,015 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 23:43:43,015 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 23:43:43,015 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 23:43:43,015 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 23:43:43,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 23:43:43,016 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 23:43:43,016 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 23:43:43,016 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 23:43:43,016 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 23:43:43,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 23:43:43,016 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 23:43:43,018 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 23:43:43,019 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 23:43:43,019 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 23:43:43,019 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 -> 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 [2024-10-24 23:43:43,260 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 23:43:43,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 23:43:43,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 23:43:43,286 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 23:43:43,286 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 23:43:43,287 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-10-24 23:43:44,581 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 23:43:44,758 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 23:43:44,758 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-10-24 23:43:44,769 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49addc1b9/8e35e04baa3c4de8adc259244571cd83/FLAGa9c829631 [2024-10-24 23:43:44,784 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49addc1b9/8e35e04baa3c4de8adc259244571cd83 [2024-10-24 23:43:44,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 23:43:44,787 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 23:43:44,791 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 23:43:44,791 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 23:43:44,795 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 23:43:44,796 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:43:44" (1/1) ... [2024-10-24 23:43:44,797 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c02d70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:44, skipping insertion in model container [2024-10-24 23:43:44,797 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:43:44" (1/1) ... [2024-10-24 23:43:44,821 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 23:43:45,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 23:43:45,020 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 23:43:45,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 23:43:45,055 INFO L204 MainTranslator]: Completed translation [2024-10-24 23:43:45,055 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45 WrapperNode [2024-10-24 23:43:45,055 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 23:43:45,056 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 23:43:45,057 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 23:43:45,057 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 23:43:45,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,070 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,116 INFO L138 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 12, calls inlined = 18, statements flattened = 195 [2024-10-24 23:43:45,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 23:43:45,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 23:43:45,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 23:43:45,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 23:43:45,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,129 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,166 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 7 writes are split as follows [0, 7]. [2024-10-24 23:43:45,166 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,167 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,176 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,182 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,184 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,189 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,191 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 23:43:45,194 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 23:43:45,194 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 23:43:45,195 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 23:43:45,196 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (1/1) ... [2024-10-24 23:43:45,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 23:43:45,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:45,235 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-10-24 23:43:45,237 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-10-24 23:43:45,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 23:43:45,277 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 23:43:45,277 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 23:43:45,278 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 23:43:45,278 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 23:43:45,278 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-24 23:43:45,278 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-24 23:43:45,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 23:43:45,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 23:43:45,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 23:43:45,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 23:43:45,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 23:43:45,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 23:43:45,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 23:43:45,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 23:43:45,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 23:43:45,281 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 23:43:45,374 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 23:43:45,376 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 23:43:45,696 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 23:43:45,696 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 23:43:45,954 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 23:43:45,954 INFO L314 CfgBuilder]: Removed 7 assume(true) statements. [2024-10-24 23:43:45,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:43:45 BoogieIcfgContainer [2024-10-24 23:43:45,955 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 23:43:45,957 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 23:43:45,958 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 23:43:45,961 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 23:43:45,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:43:44" (1/3) ... [2024-10-24 23:43:45,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae7ab04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:43:45, skipping insertion in model container [2024-10-24 23:43:45,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:43:45" (2/3) ... [2024-10-24 23:43:45,963 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae7ab04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:43:45, skipping insertion in model container [2024-10-24 23:43:45,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:43:45" (3/3) ... [2024-10-24 23:43:45,964 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2024-10-24 23:43:45,990 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 23:43:45,990 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-24 23:43:45,990 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 23:43:46,031 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-24 23:43:46,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 62 places, 59 transitions, 139 flow [2024-10-24 23:43:46,096 INFO L124 PetriNetUnfolderBase]: 7/56 cut-off events. [2024-10-24 23:43:46,096 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-24 23:43:46,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 7/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 133 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-10-24 23:43:46,101 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 59 transitions, 139 flow [2024-10-24 23:43:46,104 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 54 transitions, 123 flow [2024-10-24 23:43:46,118 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 23:43:46,124 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;@28a42b08, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 23:43:46,124 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-24 23:43:46,129 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 23:43:46,130 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-24 23:43:46,130 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 23:43:46,130 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:46,130 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 23:43:46,131 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:46,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:46,136 INFO L85 PathProgramCache]: Analyzing trace with hash 749884, now seen corresponding path program 1 times [2024-10-24 23:43:46,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:46,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322918405] [2024-10-24 23:43:46,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:46,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:46,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:46,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:46,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:46,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322918405] [2024-10-24 23:43:46,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322918405] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:46,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:43:46,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:43:46,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033091450] [2024-10-24 23:43:46,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:46,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:43:46,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:46,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:43:46,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:43:46,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-24 23:43:46,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 123 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-10-24 23:43:46,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:46,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-24 23:43:46,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:46,716 INFO L124 PetriNetUnfolderBase]: 433/779 cut-off events. [2024-10-24 23:43:46,717 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-10-24 23:43:46,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1480 conditions, 779 events. 433/779 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3526 event pairs, 306 based on Foata normal form. 4/595 useless extension candidates. Maximal degree in co-relation 1301. Up to 619 conditions per place. [2024-10-24 23:43:46,727 INFO L140 encePairwiseOnDemand]: 45/59 looper letters, 27 selfloop transitions, 10 changer transitions 0/50 dead transitions. [2024-10-24 23:43:46,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 50 transitions, 189 flow [2024-10-24 23:43:46,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:43:46,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:43:46,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2024-10-24 23:43:46,738 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4449152542372881 [2024-10-24 23:43:46,740 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 123 flow. Second operand 4 states and 105 transitions. [2024-10-24 23:43:46,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 50 transitions, 189 flow [2024-10-24 23:43:46,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 50 transitions, 180 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 23:43:46,749 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 126 flow [2024-10-24 23:43:46,751 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=126, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2024-10-24 23:43:46,755 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, -6 predicate places. [2024-10-24 23:43:46,756 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 126 flow [2024-10-24 23:43:46,757 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-10-24 23:43:46,757 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:46,757 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-24 23:43:46,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 23:43:46,757 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:46,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:46,758 INFO L85 PathProgramCache]: Analyzing trace with hash 23247138, now seen corresponding path program 1 times [2024-10-24 23:43:46,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:46,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163509857] [2024-10-24 23:43:46,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:46,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:46,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:46,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:46,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:46,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163509857] [2024-10-24 23:43:46,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163509857] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:46,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:43:46,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:43:46,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831908705] [2024-10-24 23:43:46,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:46,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:43:46,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:46,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:43:46,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:43:46,857 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-24 23:43:46,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 126 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-10-24 23:43:46,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:46,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-24 23:43:46,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:47,021 INFO L124 PetriNetUnfolderBase]: 437/795 cut-off events. [2024-10-24 23:43:47,022 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-24 23:43:47,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1500 conditions, 795 events. 437/795 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3624 event pairs, 306 based on Foata normal form. 4/617 useless extension candidates. Maximal degree in co-relation 1412. Up to 636 conditions per place. [2024-10-24 23:43:47,031 INFO L140 encePairwiseOnDemand]: 42/59 looper letters, 36 selfloop transitions, 13 changer transitions 0/62 dead transitions. [2024-10-24 23:43:47,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 62 transitions, 266 flow [2024-10-24 23:43:47,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:43:47,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:43:47,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-10-24 23:43:47,036 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4957627118644068 [2024-10-24 23:43:47,036 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 126 flow. Second operand 4 states and 117 transitions. [2024-10-24 23:43:47,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 62 transitions, 266 flow [2024-10-24 23:43:47,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 62 transitions, 228 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 23:43:47,042 INFO L231 Difference]: Finished difference. Result has 54 places, 62 transitions, 214 flow [2024-10-24 23:43:47,043 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=214, PETRI_PLACES=54, PETRI_TRANSITIONS=62} [2024-10-24 23:43:47,044 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, -3 predicate places. [2024-10-24 23:43:47,044 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 62 transitions, 214 flow [2024-10-24 23:43:47,045 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-10-24 23:43:47,045 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:47,045 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-24 23:43:47,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 23:43:47,045 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:47,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:47,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1066508435, now seen corresponding path program 1 times [2024-10-24 23:43:47,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:47,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690826452] [2024-10-24 23:43:47,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:47,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:47,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:47,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:47,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:47,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690826452] [2024-10-24 23:43:47,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690826452] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:43:47,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338610527] [2024-10-24 23:43:47,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:47,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:47,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:47,144 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-10-24 23:43:47,145 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-10-24 23:43:47,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:47,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 23:43:47,208 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:43:47,256 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:47,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:43:47,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:47,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338610527] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:43:47,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:43:47,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-10-24 23:43:47,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770664255] [2024-10-24 23:43:47,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:43:47,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 23:43:47,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:47,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 23:43:47,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-24 23:43:47,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-24 23:43:47,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 62 transitions, 214 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-10-24 23:43:47,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:47,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-24 23:43:47,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:47,574 INFO L124 PetriNetUnfolderBase]: 449/843 cut-off events. [2024-10-24 23:43:47,574 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-10-24 23:43:47,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1654 conditions, 843 events. 449/843 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4057 event pairs, 306 based on Foata normal form. 0/655 useless extension candidates. Maximal degree in co-relation 1429. Up to 639 conditions per place. [2024-10-24 23:43:47,581 INFO L140 encePairwiseOnDemand]: 42/59 looper letters, 36 selfloop transitions, 49 changer transitions 0/98 dead transitions. [2024-10-24 23:43:47,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 98 transitions, 546 flow [2024-10-24 23:43:47,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 23:43:47,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 23:43:47,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 257 transitions. [2024-10-24 23:43:47,583 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43559322033898307 [2024-10-24 23:43:47,583 INFO L175 Difference]: Start difference. First operand has 54 places, 62 transitions, 214 flow. Second operand 10 states and 257 transitions. [2024-10-24 23:43:47,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 98 transitions, 546 flow [2024-10-24 23:43:47,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 98 transitions, 546 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 23:43:47,587 INFO L231 Difference]: Finished difference. Result has 66 places, 98 transitions, 540 flow [2024-10-24 23:43:47,587 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=540, PETRI_PLACES=66, PETRI_TRANSITIONS=98} [2024-10-24 23:43:47,588 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 9 predicate places. [2024-10-24 23:43:47,589 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 98 transitions, 540 flow [2024-10-24 23:43:47,589 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-10-24 23:43:47,589 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:47,589 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:47,605 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-10-24 23:43:47,791 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-10-24 23:43:47,792 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:47,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:47,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1119142498, now seen corresponding path program 1 times [2024-10-24 23:43:47,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:47,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10206980] [2024-10-24 23:43:47,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:47,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:47,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:47,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:47,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:47,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10206980] [2024-10-24 23:43:47,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10206980] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:47,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:43:47,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:43:47,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098912269] [2024-10-24 23:43:47,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:47,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:43:47,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:47,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:43:47,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:43:47,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-24 23:43:47,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 98 transitions, 540 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-10-24 23:43:47,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:47,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-24 23:43:47,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:48,103 INFO L124 PetriNetUnfolderBase]: 883/1519 cut-off events. [2024-10-24 23:43:48,103 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2024-10-24 23:43:48,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3050 conditions, 1519 events. 883/1519 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 7597 event pairs, 466 based on Foata normal form. 42/1218 useless extension candidates. Maximal degree in co-relation 2926. Up to 1001 conditions per place. [2024-10-24 23:43:48,111 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 108 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2024-10-24 23:43:48,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 127 transitions, 828 flow [2024-10-24 23:43:48,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:43:48,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:43:48,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-10-24 23:43:48,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.652542372881356 [2024-10-24 23:43:48,113 INFO L175 Difference]: Start difference. First operand has 66 places, 98 transitions, 540 flow. Second operand 4 states and 154 transitions. [2024-10-24 23:43:48,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 127 transitions, 828 flow [2024-10-24 23:43:48,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 127 transitions, 702 flow, removed 32 selfloop flow, removed 4 redundant places. [2024-10-24 23:43:48,118 INFO L231 Difference]: Finished difference. Result has 67 places, 101 transitions, 443 flow [2024-10-24 23:43:48,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=443, PETRI_PLACES=67, PETRI_TRANSITIONS=101} [2024-10-24 23:43:48,119 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2024-10-24 23:43:48,119 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 101 transitions, 443 flow [2024-10-24 23:43:48,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-10-24 23:43:48,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:48,119 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:48,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 23:43:48,120 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:48,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:48,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1725337039, now seen corresponding path program 1 times [2024-10-24 23:43:48,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:48,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670801502] [2024-10-24 23:43:48,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:48,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:48,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:48,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:48,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:48,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670801502] [2024-10-24 23:43:48,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670801502] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:48,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:43:48,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:43:48,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507696689] [2024-10-24 23:43:48,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:48,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:43:48,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:48,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:43:48,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:43:48,205 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-24 23:43:48,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 101 transitions, 443 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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-10-24 23:43:48,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:48,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-24 23:43:48,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:48,489 INFO L124 PetriNetUnfolderBase]: 1399/2287 cut-off events. [2024-10-24 23:43:48,489 INFO L125 PetriNetUnfolderBase]: For 896/968 co-relation queries the response was YES. [2024-10-24 23:43:48,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5338 conditions, 2287 events. 1399/2287 cut-off events. For 896/968 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 11834 event pairs, 724 based on Foata normal form. 64/1931 useless extension candidates. Maximal degree in co-relation 5229. Up to 1517 conditions per place. [2024-10-24 23:43:48,503 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 115 selfloop transitions, 4 changer transitions 0/134 dead transitions. [2024-10-24 23:43:48,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 134 transitions, 791 flow [2024-10-24 23:43:48,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:43:48,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:43:48,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-10-24 23:43:48,505 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6440677966101694 [2024-10-24 23:43:48,505 INFO L175 Difference]: Start difference. First operand has 67 places, 101 transitions, 443 flow. Second operand 4 states and 152 transitions. [2024-10-24 23:43:48,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 134 transitions, 791 flow [2024-10-24 23:43:48,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 134 transitions, 782 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 23:43:48,509 INFO L231 Difference]: Finished difference. Result has 71 places, 104 transitions, 469 flow [2024-10-24 23:43:48,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=469, PETRI_PLACES=71, PETRI_TRANSITIONS=104} [2024-10-24 23:43:48,510 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 14 predicate places. [2024-10-24 23:43:48,510 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 104 transitions, 469 flow [2024-10-24 23:43:48,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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-10-24 23:43:48,511 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:48,511 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:48,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 23:43:48,511 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:48,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:48,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1456172645, now seen corresponding path program 1 times [2024-10-24 23:43:48,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:48,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882034600] [2024-10-24 23:43:48,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:48,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:48,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:48,608 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 23:43:48,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:48,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882034600] [2024-10-24 23:43:48,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882034600] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:48,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:43:48,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 23:43:48,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932057109] [2024-10-24 23:43:48,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:48,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 23:43:48,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:48,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 23:43:48,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 23:43:48,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-24 23:43:48,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 104 transitions, 469 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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-10-24 23:43:48,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:48,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-24 23:43:48,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:48,933 INFO L124 PetriNetUnfolderBase]: 1552/2873 cut-off events. [2024-10-24 23:43:48,934 INFO L125 PetriNetUnfolderBase]: For 1611/1629 co-relation queries the response was YES. [2024-10-24 23:43:48,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7256 conditions, 2873 events. 1552/2873 cut-off events. For 1611/1629 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 16105 event pairs, 952 based on Foata normal form. 62/2558 useless extension candidates. Maximal degree in co-relation 7071. Up to 1496 conditions per place. [2024-10-24 23:43:48,952 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 110 selfloop transitions, 59 changer transitions 0/186 dead transitions. [2024-10-24 23:43:48,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 186 transitions, 1154 flow [2024-10-24 23:43:48,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 23:43:48,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 23:43:48,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 236 transitions. [2024-10-24 23:43:48,954 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-10-24 23:43:48,954 INFO L175 Difference]: Start difference. First operand has 71 places, 104 transitions, 469 flow. Second operand 6 states and 236 transitions. [2024-10-24 23:43:48,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 186 transitions, 1154 flow [2024-10-24 23:43:48,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 186 transitions, 1145 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 23:43:48,962 INFO L231 Difference]: Finished difference. Result has 79 places, 144 transitions, 942 flow [2024-10-24 23:43:48,963 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=942, PETRI_PLACES=79, PETRI_TRANSITIONS=144} [2024-10-24 23:43:48,964 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-10-24 23:43:48,965 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 144 transitions, 942 flow [2024-10-24 23:43:48,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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-10-24 23:43:48,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:48,966 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:48,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 23:43:48,966 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:48,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:48,966 INFO L85 PathProgramCache]: Analyzing trace with hash 182728669, now seen corresponding path program 1 times [2024-10-24 23:43:48,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:48,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776965096] [2024-10-24 23:43:48,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:48,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:48,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:49,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:49,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:49,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776965096] [2024-10-24 23:43:49,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776965096] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:49,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:43:49,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 23:43:49,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462526113] [2024-10-24 23:43:49,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:49,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 23:43:49,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:49,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 23:43:49,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 23:43:49,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-24 23:43:49,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 144 transitions, 942 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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-10-24 23:43:49,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:49,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-24 23:43:49,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:49,382 INFO L124 PetriNetUnfolderBase]: 1868/3072 cut-off events. [2024-10-24 23:43:49,382 INFO L125 PetriNetUnfolderBase]: For 2860/3058 co-relation queries the response was YES. [2024-10-24 23:43:49,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8526 conditions, 3072 events. 1868/3072 cut-off events. For 2860/3058 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 15245 event pairs, 572 based on Foata normal form. 122/2752 useless extension candidates. Maximal degree in co-relation 8294. Up to 1144 conditions per place. [2024-10-24 23:43:49,407 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 156 selfloop transitions, 10 changer transitions 0/181 dead transitions. [2024-10-24 23:43:49,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 181 transitions, 1452 flow [2024-10-24 23:43:49,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 23:43:49,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 23:43:49,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-10-24 23:43:49,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5661016949152542 [2024-10-24 23:43:49,409 INFO L175 Difference]: Start difference. First operand has 79 places, 144 transitions, 942 flow. Second operand 5 states and 167 transitions. [2024-10-24 23:43:49,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 181 transitions, 1452 flow [2024-10-24 23:43:49,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 181 transitions, 1446 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-10-24 23:43:49,422 INFO L231 Difference]: Finished difference. Result has 82 places, 143 transitions, 954 flow [2024-10-24 23:43:49,422 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=934, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=954, PETRI_PLACES=82, PETRI_TRANSITIONS=143} [2024-10-24 23:43:49,426 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 25 predicate places. [2024-10-24 23:43:49,427 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 143 transitions, 954 flow [2024-10-24 23:43:49,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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-10-24 23:43:49,427 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:49,427 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:49,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 23:43:49,427 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:49,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:49,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1642892853, now seen corresponding path program 1 times [2024-10-24 23:43:49,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:49,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157466964] [2024-10-24 23:43:49,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:49,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:49,548 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 23:43:49,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:49,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157466964] [2024-10-24 23:43:49,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157466964] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:49,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:43:49,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 23:43:49,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587667277] [2024-10-24 23:43:49,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:49,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 23:43:49,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:49,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 23:43:49,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 23:43:49,551 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-24 23:43:49,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 143 transitions, 954 flow. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 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-10-24 23:43:49,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:49,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-24 23:43:49,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:49,890 INFO L124 PetriNetUnfolderBase]: 1274/2333 cut-off events. [2024-10-24 23:43:49,890 INFO L125 PetriNetUnfolderBase]: For 2317/2331 co-relation queries the response was YES. [2024-10-24 23:43:49,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6675 conditions, 2333 events. 1274/2333 cut-off events. For 2317/2331 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 12509 event pairs, 824 based on Foata normal form. 34/2131 useless extension candidates. Maximal degree in co-relation 6440. Up to 1496 conditions per place. [2024-10-24 23:43:49,909 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 93 selfloop transitions, 63 changer transitions 2/174 dead transitions. [2024-10-24 23:43:49,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 174 transitions, 1398 flow [2024-10-24 23:43:49,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 23:43:49,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 23:43:49,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 255 transitions. [2024-10-24 23:43:49,913 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6174334140435835 [2024-10-24 23:43:49,916 INFO L175 Difference]: Start difference. First operand has 82 places, 143 transitions, 954 flow. Second operand 7 states and 255 transitions. [2024-10-24 23:43:49,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 174 transitions, 1398 flow [2024-10-24 23:43:49,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 174 transitions, 1354 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 23:43:49,925 INFO L231 Difference]: Finished difference. Result has 87 places, 149 transitions, 1147 flow [2024-10-24 23:43:49,926 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=934, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1147, PETRI_PLACES=87, PETRI_TRANSITIONS=149} [2024-10-24 23:43:49,928 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 30 predicate places. [2024-10-24 23:43:49,928 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 149 transitions, 1147 flow [2024-10-24 23:43:49,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 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-10-24 23:43:49,929 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:49,929 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:49,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 23:43:49,930 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:49,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:49,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1369622251, now seen corresponding path program 1 times [2024-10-24 23:43:49,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:49,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185139355] [2024-10-24 23:43:49,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:49,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:49,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:50,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:50,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:50,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185139355] [2024-10-24 23:43:50,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185139355] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:50,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:43:50,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:43:50,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036817118] [2024-10-24 23:43:50,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:50,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 23:43:50,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:50,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 23:43:50,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 23:43:50,037 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-24 23:43:50,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 149 transitions, 1147 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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-10-24 23:43:50,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:50,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-24 23:43:50,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:50,398 INFO L124 PetriNetUnfolderBase]: 1492/2609 cut-off events. [2024-10-24 23:43:50,398 INFO L125 PetriNetUnfolderBase]: For 3354/3392 co-relation queries the response was YES. [2024-10-24 23:43:50,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7553 conditions, 2609 events. 1492/2609 cut-off events. For 3354/3392 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 13590 event pairs, 1016 based on Foata normal form. 0/2264 useless extension candidates. Maximal degree in co-relation 7289. Up to 1793 conditions per place. [2024-10-24 23:43:50,410 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 72 selfloop transitions, 55 changer transitions 29/171 dead transitions. [2024-10-24 23:43:50,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 171 transitions, 1544 flow [2024-10-24 23:43:50,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 23:43:50,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 23:43:50,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-10-24 23:43:50,412 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6129943502824858 [2024-10-24 23:43:50,412 INFO L175 Difference]: Start difference. First operand has 87 places, 149 transitions, 1147 flow. Second operand 6 states and 217 transitions. [2024-10-24 23:43:50,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 171 transitions, 1544 flow [2024-10-24 23:43:50,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 171 transitions, 1467 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 23:43:50,421 INFO L231 Difference]: Finished difference. Result has 91 places, 139 transitions, 1135 flow [2024-10-24 23:43:50,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1070, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1135, PETRI_PLACES=91, PETRI_TRANSITIONS=139} [2024-10-24 23:43:50,422 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 34 predicate places. [2024-10-24 23:43:50,422 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 139 transitions, 1135 flow [2024-10-24 23:43:50,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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-10-24 23:43:50,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:50,422 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-10-24 23:43:50,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 23:43:50,422 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:50,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:50,423 INFO L85 PathProgramCache]: Analyzing trace with hash -5345822, now seen corresponding path program 2 times [2024-10-24 23:43:50,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:50,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028284822] [2024-10-24 23:43:50,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:50,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:50,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:50,535 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:50,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:50,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028284822] [2024-10-24 23:43:50,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028284822] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:43:50,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162387161] [2024-10-24 23:43:50,536 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 23:43:50,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:50,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:50,538 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-10-24 23:43:50,539 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-10-24 23:43:50,597 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 23:43:50,597 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 23:43:50,598 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 23:43:50,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:43:50,633 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-24 23:43:50,633 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:43:50,657 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-24 23:43:50,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162387161] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:43:50,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:43:50,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-10-24 23:43:50,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482864748] [2024-10-24 23:43:50,658 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:43:50,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 23:43:50,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:50,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 23:43:50,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-24 23:43:50,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-24 23:43:50,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 139 transitions, 1135 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-10-24 23:43:50,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:50,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-24 23:43:50,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:51,179 INFO L124 PetriNetUnfolderBase]: 1090/2037 cut-off events. [2024-10-24 23:43:51,180 INFO L125 PetriNetUnfolderBase]: For 2658/2674 co-relation queries the response was YES. [2024-10-24 23:43:51,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6003 conditions, 2037 events. 1090/2037 cut-off events. For 2658/2674 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 11331 event pairs, 724 based on Foata normal form. 8/1903 useless extension candidates. Maximal degree in co-relation 5624. Up to 1485 conditions per place. [2024-10-24 23:43:51,190 INFO L140 encePairwiseOnDemand]: 42/59 looper letters, 46 selfloop transitions, 100 changer transitions 0/158 dead transitions. [2024-10-24 23:43:51,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 158 transitions, 1617 flow [2024-10-24 23:43:51,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-24 23:43:51,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-24 23:43:51,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 484 transitions. [2024-10-24 23:43:51,195 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3418079096045198 [2024-10-24 23:43:51,195 INFO L175 Difference]: Start difference. First operand has 91 places, 139 transitions, 1135 flow. Second operand 24 states and 484 transitions. [2024-10-24 23:43:51,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 158 transitions, 1617 flow [2024-10-24 23:43:51,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 158 transitions, 1381 flow, removed 9 selfloop flow, removed 10 redundant places. [2024-10-24 23:43:51,203 INFO L231 Difference]: Finished difference. Result has 101 places, 158 transitions, 1350 flow [2024-10-24 23:43:51,204 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=927, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1350, PETRI_PLACES=101, PETRI_TRANSITIONS=158} [2024-10-24 23:43:51,204 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 44 predicate places. [2024-10-24 23:43:51,204 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 158 transitions, 1350 flow [2024-10-24 23:43:51,205 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-10-24 23:43:51,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:51,205 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-10-24 23:43:51,218 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 23:43:51,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-24 23:43:51,410 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:51,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:51,410 INFO L85 PathProgramCache]: Analyzing trace with hash -914863449, now seen corresponding path program 1 times [2024-10-24 23:43:51,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:51,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388560743] [2024-10-24 23:43:51,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:51,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:51,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:51,474 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-24 23:43:51,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:51,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388560743] [2024-10-24 23:43:51,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388560743] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:51,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:43:51,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:43:51,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436290144] [2024-10-24 23:43:51,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:51,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:43:51,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:51,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:43:51,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:43:51,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-24 23:43:51,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 158 transitions, 1350 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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-10-24 23:43:51,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:51,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-24 23:43:51,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:51,696 INFO L124 PetriNetUnfolderBase]: 1077/1965 cut-off events. [2024-10-24 23:43:51,696 INFO L125 PetriNetUnfolderBase]: For 1230/1244 co-relation queries the response was YES. [2024-10-24 23:43:51,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5056 conditions, 1965 events. 1077/1965 cut-off events. For 1230/1244 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10908 event pairs, 724 based on Foata normal form. 3/1744 useless extension candidates. Maximal degree in co-relation 4924. Up to 1505 conditions per place. [2024-10-24 23:43:51,703 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 75 selfloop transitions, 20 changer transitions 5/115 dead transitions. [2024-10-24 23:43:51,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 115 transitions, 1017 flow [2024-10-24 23:43:51,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:43:51,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:43:51,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-10-24 23:43:51,708 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.614406779661017 [2024-10-24 23:43:51,708 INFO L175 Difference]: Start difference. First operand has 101 places, 158 transitions, 1350 flow. Second operand 4 states and 145 transitions. [2024-10-24 23:43:51,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 115 transitions, 1017 flow [2024-10-24 23:43:51,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 115 transitions, 785 flow, removed 51 selfloop flow, removed 13 redundant places. [2024-10-24 23:43:51,713 INFO L231 Difference]: Finished difference. Result has 91 places, 110 transitions, 603 flow [2024-10-24 23:43:51,714 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=585, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=603, PETRI_PLACES=91, PETRI_TRANSITIONS=110} [2024-10-24 23:43:51,714 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 34 predicate places. [2024-10-24 23:43:51,714 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 110 transitions, 603 flow [2024-10-24 23:43:51,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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-10-24 23:43:51,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:51,715 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:51,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-24 23:43:51,715 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:51,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:51,716 INFO L85 PathProgramCache]: Analyzing trace with hash -839634920, now seen corresponding path program 1 times [2024-10-24 23:43:51,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:51,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819293844] [2024-10-24 23:43:51,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:51,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:51,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:51,822 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-24 23:43:51,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:51,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819293844] [2024-10-24 23:43:51,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819293844] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:43:51,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840862059] [2024-10-24 23:43:51,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:51,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:51,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:51,825 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-10-24 23:43:51,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-10-24 23:43:51,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:51,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-24 23:43:51,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:43:51,991 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-24 23:43:51,991 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:43:52,077 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-24 23:43:52,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840862059] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:43:52,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:43:52,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-10-24 23:43:52,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699535837] [2024-10-24 23:43:52,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:43:52,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-24 23:43:52,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:52,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-24 23:43:52,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-10-24 23:43:52,181 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-24 23:43:52,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 110 transitions, 603 flow. Second operand has 19 states, 19 states have (on average 17.210526315789473) internal successors, (327), 19 states have internal predecessors, (327), 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-10-24 23:43:52,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:52,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-24 23:43:52,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:52,765 INFO L124 PetriNetUnfolderBase]: 2129/3791 cut-off events. [2024-10-24 23:43:52,765 INFO L125 PetriNetUnfolderBase]: For 2139/2234 co-relation queries the response was YES. [2024-10-24 23:43:52,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9517 conditions, 3791 events. 2129/3791 cut-off events. For 2139/2234 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 21270 event pairs, 1448 based on Foata normal form. 3/3364 useless extension candidates. Maximal degree in co-relation 9406. Up to 1480 conditions per place. [2024-10-24 23:43:52,783 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 63 selfloop transitions, 70 changer transitions 0/145 dead transitions. [2024-10-24 23:43:52,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 145 transitions, 1033 flow [2024-10-24 23:43:52,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 23:43:52,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 23:43:52,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 248 transitions. [2024-10-24 23:43:52,785 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42033898305084744 [2024-10-24 23:43:52,785 INFO L175 Difference]: Start difference. First operand has 91 places, 110 transitions, 603 flow. Second operand 10 states and 248 transitions. [2024-10-24 23:43:52,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 145 transitions, 1033 flow [2024-10-24 23:43:52,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 145 transitions, 896 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-24 23:43:52,789 INFO L231 Difference]: Finished difference. Result has 93 places, 119 transitions, 692 flow [2024-10-24 23:43:52,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=692, PETRI_PLACES=93, PETRI_TRANSITIONS=119} [2024-10-24 23:43:52,790 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 36 predicate places. [2024-10-24 23:43:52,790 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 119 transitions, 692 flow [2024-10-24 23:43:52,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 17.210526315789473) internal successors, (327), 19 states have internal predecessors, (327), 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-10-24 23:43:52,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:52,790 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:52,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 23:43:52,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:52,994 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:52,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:52,995 INFO L85 PathProgramCache]: Analyzing trace with hash -939343130, now seen corresponding path program 1 times [2024-10-24 23:43:52,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:52,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290599739] [2024-10-24 23:43:52,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:52,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:53,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:53,076 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 23:43:53,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:53,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290599739] [2024-10-24 23:43:53,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290599739] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:43:53,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202779942] [2024-10-24 23:43:53,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:53,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:53,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:53,078 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-10-24 23:43:53,079 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-10-24 23:43:53,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:53,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 23:43:53,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:43:53,265 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 23:43:53,266 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:43:53,381 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 23:43:53,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202779942] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:43:53,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:43:53,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-10-24 23:43:53,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043953523] [2024-10-24 23:43:53,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:43:53,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-24 23:43:53,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:53,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-24 23:43:53,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-10-24 23:43:53,513 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 59 [2024-10-24 23:43:53,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 119 transitions, 692 flow. Second operand has 19 states, 19 states have (on average 16.42105263157895) internal successors, (312), 19 states have internal predecessors, (312), 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-10-24 23:43:53,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:53,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 59 [2024-10-24 23:43:53,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:54,321 INFO L124 PetriNetUnfolderBase]: 2217/3672 cut-off events. [2024-10-24 23:43:54,321 INFO L125 PetriNetUnfolderBase]: For 1695/1809 co-relation queries the response was YES. [2024-10-24 23:43:54,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9422 conditions, 3672 events. 2217/3672 cut-off events. For 1695/1809 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 18846 event pairs, 536 based on Foata normal form. 62/3282 useless extension candidates. Maximal degree in co-relation 9304. Up to 825 conditions per place. [2024-10-24 23:43:54,341 INFO L140 encePairwiseOnDemand]: 41/59 looper letters, 162 selfloop transitions, 82 changer transitions 0/254 dead transitions. [2024-10-24 23:43:54,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 254 transitions, 1615 flow [2024-10-24 23:43:54,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-24 23:43:54,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-24 23:43:54,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 421 transitions. [2024-10-24 23:43:54,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.419740777666999 [2024-10-24 23:43:54,345 INFO L175 Difference]: Start difference. First operand has 93 places, 119 transitions, 692 flow. Second operand 17 states and 421 transitions. [2024-10-24 23:43:54,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 254 transitions, 1615 flow [2024-10-24 23:43:54,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 254 transitions, 1615 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 23:43:54,352 INFO L231 Difference]: Finished difference. Result has 108 places, 123 transitions, 874 flow [2024-10-24 23:43:54,353 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=688, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=874, PETRI_PLACES=108, PETRI_TRANSITIONS=123} [2024-10-24 23:43:54,353 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 51 predicate places. [2024-10-24 23:43:54,353 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 123 transitions, 874 flow [2024-10-24 23:43:54,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 16.42105263157895) internal successors, (312), 19 states have internal predecessors, (312), 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-10-24 23:43:54,354 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:54,354 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 2, 2, 2, 1, 1, 1] [2024-10-24 23:43:54,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 23:43:54,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:54,555 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:54,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:54,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1679455993, now seen corresponding path program 2 times [2024-10-24 23:43:54,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:54,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429944630] [2024-10-24 23:43:54,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:54,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:54,805 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:43:54,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:54,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429944630] [2024-10-24 23:43:54,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429944630] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:43:54,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751295401] [2024-10-24 23:43:54,806 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 23:43:54,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:54,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:54,808 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-10-24 23:43:54,809 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-10-24 23:43:54,870 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 23:43:54,871 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 23:43:54,872 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 23:43:54,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:43:54,939 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-24 23:43:54,939 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:43:54,987 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-24 23:43:54,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751295401] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:43:54,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:43:54,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 3, 3] total 20 [2024-10-24 23:43:54,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828932973] [2024-10-24 23:43:54,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:43:54,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-24 23:43:54,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:54,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-24 23:43:54,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2024-10-24 23:43:55,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-24 23:43:55,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 123 transitions, 874 flow. Second operand has 21 states, 21 states have (on average 17.238095238095237) internal successors, (362), 21 states have internal predecessors, (362), 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-10-24 23:43:55,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:55,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-24 23:43:55,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:55,694 INFO L124 PetriNetUnfolderBase]: 2064/3500 cut-off events. [2024-10-24 23:43:55,694 INFO L125 PetriNetUnfolderBase]: For 2978/3104 co-relation queries the response was YES. [2024-10-24 23:43:55,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9811 conditions, 3500 events. 2064/3500 cut-off events. For 2978/3104 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 17899 event pairs, 1489 based on Foata normal form. 6/3127 useless extension candidates. Maximal degree in co-relation 9699. Up to 2878 conditions per place. [2024-10-24 23:43:55,708 INFO L140 encePairwiseOnDemand]: 43/59 looper letters, 31 selfloop transitions, 96 changer transitions 0/138 dead transitions. [2024-10-24 23:43:55,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 138 transitions, 1240 flow [2024-10-24 23:43:55,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-24 23:43:55,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-24 23:43:55,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 402 transitions. [2024-10-24 23:43:55,710 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3586083853702052 [2024-10-24 23:43:55,711 INFO L175 Difference]: Start difference. First operand has 108 places, 123 transitions, 874 flow. Second operand 19 states and 402 transitions. [2024-10-24 23:43:55,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 138 transitions, 1240 flow [2024-10-24 23:43:55,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 138 transitions, 985 flow, removed 6 selfloop flow, removed 16 redundant places. [2024-10-24 23:43:55,717 INFO L231 Difference]: Finished difference. Result has 107 places, 138 transitions, 923 flow [2024-10-24 23:43:55,717 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=923, PETRI_PLACES=107, PETRI_TRANSITIONS=138} [2024-10-24 23:43:55,717 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 50 predicate places. [2024-10-24 23:43:55,718 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 138 transitions, 923 flow [2024-10-24 23:43:55,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 17.238095238095237) internal successors, (362), 21 states have internal predecessors, (362), 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-10-24 23:43:55,718 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:55,718 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:55,731 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 23:43:55,918 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,SelfDestructingSolverStorable13 [2024-10-24 23:43:55,919 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:55,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:55,919 INFO L85 PathProgramCache]: Analyzing trace with hash 99850432, now seen corresponding path program 1 times [2024-10-24 23:43:55,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:55,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989216289] [2024-10-24 23:43:55,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:55,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:55,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:56,011 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 23:43:56,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:56,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989216289] [2024-10-24 23:43:56,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989216289] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:43:56,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146502371] [2024-10-24 23:43:56,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:56,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:56,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:56,014 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-10-24 23:43:56,015 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-10-24 23:43:56,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:56,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 23:43:56,094 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:43:56,110 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 23:43:56,110 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:43:56,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146502371] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:43:56,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 23:43:56,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-24 23:43:56,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567609612] [2024-10-24 23:43:56,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:43:56,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 23:43:56,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:56,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 23:43:56,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-24 23:43:56,116 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-24 23:43:56,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 138 transitions, 923 flow. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 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-10-24 23:43:56,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:56,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-24 23:43:56,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:56,432 INFO L124 PetriNetUnfolderBase]: 2376/3824 cut-off events. [2024-10-24 23:43:56,433 INFO L125 PetriNetUnfolderBase]: For 1317/1347 co-relation queries the response was YES. [2024-10-24 23:43:56,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9665 conditions, 3824 events. 2376/3824 cut-off events. For 1317/1347 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 18891 event pairs, 429 based on Foata normal form. 132/3421 useless extension candidates. Maximal degree in co-relation 9560. Up to 1059 conditions per place. [2024-10-24 23:43:56,445 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 201 selfloop transitions, 7 changer transitions 0/217 dead transitions. [2024-10-24 23:43:56,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 217 transitions, 1579 flow [2024-10-24 23:43:56,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 23:43:56,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 23:43:56,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 218 transitions. [2024-10-24 23:43:56,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.615819209039548 [2024-10-24 23:43:56,446 INFO L175 Difference]: Start difference. First operand has 107 places, 138 transitions, 923 flow. Second operand 6 states and 218 transitions. [2024-10-24 23:43:56,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 217 transitions, 1579 flow [2024-10-24 23:43:56,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 217 transitions, 1441 flow, removed 6 selfloop flow, removed 10 redundant places. [2024-10-24 23:43:56,452 INFO L231 Difference]: Finished difference. Result has 101 places, 137 transitions, 795 flow [2024-10-24 23:43:56,452 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=795, PETRI_PLACES=101, PETRI_TRANSITIONS=137} [2024-10-24 23:43:56,453 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 44 predicate places. [2024-10-24 23:43:56,453 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 137 transitions, 795 flow [2024-10-24 23:43:56,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 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-10-24 23:43:56,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:56,453 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:56,470 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-10-24 23:43:56,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-24 23:43:56,658 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:56,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:56,658 INFO L85 PathProgramCache]: Analyzing trace with hash -173420170, now seen corresponding path program 1 times [2024-10-24 23:43:56,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:56,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907415979] [2024-10-24 23:43:56,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:56,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:56,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:56,757 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 23:43:56,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:56,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907415979] [2024-10-24 23:43:56,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907415979] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:43:56,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492753734] [2024-10-24 23:43:56,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:56,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:56,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:56,760 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-10-24 23:43:56,761 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-10-24 23:43:56,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:56,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 23:43:56,852 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:43:56,938 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 23:43:56,938 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:43:57,036 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 23:43:57,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492753734] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:43:57,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:43:57,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 18 [2024-10-24 23:43:57,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164978287] [2024-10-24 23:43:57,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:43:57,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-24 23:43:57,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:57,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-24 23:43:57,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2024-10-24 23:43:57,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 59 [2024-10-24 23:43:57,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 137 transitions, 795 flow. Second operand has 20 states, 20 states have (on average 16.75) internal successors, (335), 20 states have internal predecessors, (335), 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-10-24 23:43:57,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:57,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 59 [2024-10-24 23:43:57,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:57,650 INFO L124 PetriNetUnfolderBase]: 2414/3844 cut-off events. [2024-10-24 23:43:57,651 INFO L125 PetriNetUnfolderBase]: For 3737/3811 co-relation queries the response was YES. [2024-10-24 23:43:57,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10678 conditions, 3844 events. 2414/3844 cut-off events. For 3737/3811 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 18705 event pairs, 1001 based on Foata normal form. 0/3339 useless extension candidates. Maximal degree in co-relation 10582. Up to 1350 conditions per place. [2024-10-24 23:43:57,666 INFO L140 encePairwiseOnDemand]: 41/59 looper letters, 134 selfloop transitions, 66 changer transitions 12/221 dead transitions. [2024-10-24 23:43:57,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 221 transitions, 1587 flow [2024-10-24 23:43:57,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 23:43:57,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-24 23:43:57,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 340 transitions. [2024-10-24 23:43:57,668 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.384180790960452 [2024-10-24 23:43:57,668 INFO L175 Difference]: Start difference. First operand has 101 places, 137 transitions, 795 flow. Second operand 15 states and 340 transitions. [2024-10-24 23:43:57,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 221 transitions, 1587 flow [2024-10-24 23:43:57,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 221 transitions, 1455 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-10-24 23:43:57,675 INFO L231 Difference]: Finished difference. Result has 109 places, 141 transitions, 914 flow [2024-10-24 23:43:57,675 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=771, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=914, PETRI_PLACES=109, PETRI_TRANSITIONS=141} [2024-10-24 23:43:57,675 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 52 predicate places. [2024-10-24 23:43:57,675 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 141 transitions, 914 flow [2024-10-24 23:43:57,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 16.75) internal successors, (335), 20 states have internal predecessors, (335), 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-10-24 23:43:57,676 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:57,676 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, 1, 1, 1, 1, 1] [2024-10-24 23:43:57,694 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-24 23:43:57,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:57,876 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:57,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:57,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1199603103, now seen corresponding path program 1 times [2024-10-24 23:43:57,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:57,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551381962] [2024-10-24 23:43:57,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:57,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:57,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:57,940 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 23:43:57,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:57,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551381962] [2024-10-24 23:43:57,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551381962] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:43:57,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815542798] [2024-10-24 23:43:57,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:57,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:57,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:57,942 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-10-24 23:43:57,943 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-10-24 23:43:58,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:58,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 23:43:58,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:43:58,043 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 23:43:58,043 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:43:58,063 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 23:43:58,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815542798] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:43:58,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:43:58,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-24 23:43:58,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519410788] [2024-10-24 23:43:58,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:43:58,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 23:43:58,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:58,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 23:43:58,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-24 23:43:58,073 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-24 23:43:58,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 141 transitions, 914 flow. Second operand has 12 states, 12 states have (on average 24.416666666666668) internal successors, (293), 12 states have internal predecessors, (293), 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-10-24 23:43:58,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:58,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-24 23:43:58,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:43:58,753 INFO L124 PetriNetUnfolderBase]: 5411/8324 cut-off events. [2024-10-24 23:43:58,753 INFO L125 PetriNetUnfolderBase]: For 5267/5357 co-relation queries the response was YES. [2024-10-24 23:43:58,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21342 conditions, 8324 events. 5411/8324 cut-off events. For 5267/5357 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 43113 event pairs, 1384 based on Foata normal form. 444/7458 useless extension candidates. Maximal degree in co-relation 21244. Up to 3314 conditions per place. [2024-10-24 23:43:58,781 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 337 selfloop transitions, 13 changer transitions 0/358 dead transitions. [2024-10-24 23:43:58,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 358 transitions, 2388 flow [2024-10-24 23:43:58,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 23:43:58,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 23:43:58,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 364 transitions. [2024-10-24 23:43:58,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6169491525423729 [2024-10-24 23:43:58,782 INFO L175 Difference]: Start difference. First operand has 109 places, 141 transitions, 914 flow. Second operand 10 states and 364 transitions. [2024-10-24 23:43:58,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 358 transitions, 2388 flow [2024-10-24 23:43:58,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 358 transitions, 2282 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-24 23:43:58,791 INFO L231 Difference]: Finished difference. Result has 112 places, 150 transitions, 882 flow [2024-10-24 23:43:58,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=882, PETRI_PLACES=112, PETRI_TRANSITIONS=150} [2024-10-24 23:43:58,792 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 55 predicate places. [2024-10-24 23:43:58,792 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 150 transitions, 882 flow [2024-10-24 23:43:58,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.416666666666668) internal successors, (293), 12 states have internal predecessors, (293), 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-10-24 23:43:58,792 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:43:58,793 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:43:58,805 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-10-24 23:43:58,993 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,SelfDestructingSolverStorable16 [2024-10-24 23:43:58,993 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:43:58,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:43:58,993 INFO L85 PathProgramCache]: Analyzing trace with hash 2120174461, now seen corresponding path program 2 times [2024-10-24 23:43:58,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:43:58,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775601738] [2024-10-24 23:43:58,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:43:58,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:43:59,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:43:59,185 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-24 23:43:59,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:43:59,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775601738] [2024-10-24 23:43:59,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775601738] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:43:59,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249440582] [2024-10-24 23:43:59,185 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 23:43:59,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:43:59,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:43:59,187 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-10-24 23:43:59,198 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-10-24 23:43:59,282 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 23:43:59,283 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 23:43:59,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 23:43:59,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:43:59,333 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-24 23:43:59,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:43:59,376 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-24 23:43:59,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249440582] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:43:59,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:43:59,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 2, 2] total 11 [2024-10-24 23:43:59,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393489927] [2024-10-24 23:43:59,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:43:59,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 23:43:59,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:43:59,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 23:43:59,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-10-24 23:43:59,457 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-24 23:43:59,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 150 transitions, 882 flow. Second operand has 12 states, 12 states have (on average 25.666666666666668) internal successors, (308), 12 states have internal predecessors, (308), 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-10-24 23:43:59,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:43:59,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-24 23:43:59,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:44:00,041 INFO L124 PetriNetUnfolderBase]: 3932/6095 cut-off events. [2024-10-24 23:44:00,041 INFO L125 PetriNetUnfolderBase]: For 6534/6652 co-relation queries the response was YES. [2024-10-24 23:44:00,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17586 conditions, 6095 events. 3932/6095 cut-off events. For 6534/6652 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 29512 event pairs, 1453 based on Foata normal form. 148/5550 useless extension candidates. Maximal degree in co-relation 17487. Up to 2780 conditions per place. [2024-10-24 23:44:00,061 INFO L140 encePairwiseOnDemand]: 41/59 looper letters, 81 selfloop transitions, 46 changer transitions 82/217 dead transitions. [2024-10-24 23:44:00,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 217 transitions, 1525 flow [2024-10-24 23:44:00,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 23:44:00,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-24 23:44:00,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 439 transitions. [2024-10-24 23:44:00,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5314769975786925 [2024-10-24 23:44:00,063 INFO L175 Difference]: Start difference. First operand has 112 places, 150 transitions, 882 flow. Second operand 14 states and 439 transitions. [2024-10-24 23:44:00,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 217 transitions, 1525 flow [2024-10-24 23:44:00,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 217 transitions, 1497 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-10-24 23:44:00,076 INFO L231 Difference]: Finished difference. Result has 121 places, 121 transitions, 800 flow [2024-10-24 23:44:00,076 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=851, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=800, PETRI_PLACES=121, PETRI_TRANSITIONS=121} [2024-10-24 23:44:00,076 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 64 predicate places. [2024-10-24 23:44:00,076 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 121 transitions, 800 flow [2024-10-24 23:44:00,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.666666666666668) internal successors, (308), 12 states have internal predecessors, (308), 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-10-24 23:44:00,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:44:00,077 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:44:00,096 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-24 23:44:00,277 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,SelfDestructingSolverStorable17 [2024-10-24 23:44:00,278 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:44:00,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:44:00,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1222106111, now seen corresponding path program 1 times [2024-10-24 23:44:00,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:44:00,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341684320] [2024-10-24 23:44:00,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:44:00,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:44:00,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:44:00,409 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-24 23:44:00,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:44:00,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341684320] [2024-10-24 23:44:00,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341684320] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:44:00,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909295768] [2024-10-24 23:44:00,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:44:00,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:44:00,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:44:00,414 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-10-24 23:44:00,416 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-10-24 23:44:00,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:44:00,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 23:44:00,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:44:00,519 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-24 23:44:00,519 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:44:00,542 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-24 23:44:00,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909295768] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:44:00,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:44:00,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-24 23:44:00,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817583657] [2024-10-24 23:44:00,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:44:00,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 23:44:00,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:44:00,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 23:44:00,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-24 23:44:00,552 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-24 23:44:00,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 121 transitions, 800 flow. Second operand has 12 states, 12 states have (on average 24.25) internal successors, (291), 12 states have internal predecessors, (291), 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-10-24 23:44:00,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:44:00,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-24 23:44:00,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:44:01,240 INFO L124 PetriNetUnfolderBase]: 5081/7799 cut-off events. [2024-10-24 23:44:01,241 INFO L125 PetriNetUnfolderBase]: For 10530/10530 co-relation queries the response was YES. [2024-10-24 23:44:01,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23188 conditions, 7799 events. 5081/7799 cut-off events. For 10530/10530 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 41009 event pairs, 935 based on Foata normal form. 438/7655 useless extension candidates. Maximal degree in co-relation 23087. Up to 2354 conditions per place. [2024-10-24 23:44:01,275 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 327 selfloop transitions, 9 changer transitions 0/343 dead transitions. [2024-10-24 23:44:01,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 343 transitions, 2552 flow [2024-10-24 23:44:01,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 23:44:01,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 23:44:01,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 366 transitions. [2024-10-24 23:44:01,276 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6203389830508474 [2024-10-24 23:44:01,277 INFO L175 Difference]: Start difference. First operand has 121 places, 121 transitions, 800 flow. Second operand 10 states and 366 transitions. [2024-10-24 23:44:01,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 343 transitions, 2552 flow [2024-10-24 23:44:01,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 343 transitions, 2164 flow, removed 27 selfloop flow, removed 11 redundant places. [2024-10-24 23:44:01,288 INFO L231 Difference]: Finished difference. Result has 102 places, 127 transitions, 702 flow [2024-10-24 23:44:01,289 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=644, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=702, PETRI_PLACES=102, PETRI_TRANSITIONS=127} [2024-10-24 23:44:01,289 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 45 predicate places. [2024-10-24 23:44:01,289 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 127 transitions, 702 flow [2024-10-24 23:44:01,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.25) internal successors, (291), 12 states have internal predecessors, (291), 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-10-24 23:44:01,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:44:01,290 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:44:01,303 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-24 23:44:01,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:44:01,490 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:44:01,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:44:01,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1157355752, now seen corresponding path program 2 times [2024-10-24 23:44:01,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:44:01,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157216690] [2024-10-24 23:44:01,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:44:01,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:44:01,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:44:01,635 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-10-24 23:44:01,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:44:01,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157216690] [2024-10-24 23:44:01,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157216690] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:44:01,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211525777] [2024-10-24 23:44:01,636 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 23:44:01,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:44:01,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:44:01,638 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-10-24 23:44:01,639 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-10-24 23:44:01,725 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 23:44:01,725 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 23:44:01,726 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 23:44:01,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:44:01,779 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-10-24 23:44:01,779 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:44:01,834 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-10-24 23:44:01,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211525777] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:44:01,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:44:01,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 2, 2] total 9 [2024-10-24 23:44:01,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204884085] [2024-10-24 23:44:01,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:44:01,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-24 23:44:01,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:44:01,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-24 23:44:01,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-10-24 23:44:01,898 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-24 23:44:01,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 127 transitions, 702 flow. Second operand has 11 states, 11 states have (on average 25.636363636363637) internal successors, (282), 11 states have internal predecessors, (282), 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-10-24 23:44:01,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:44:01,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-24 23:44:01,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:44:03,123 INFO L124 PetriNetUnfolderBase]: 9301/14670 cut-off events. [2024-10-24 23:44:03,123 INFO L125 PetriNetUnfolderBase]: For 19872/19872 co-relation queries the response was YES. [2024-10-24 23:44:03,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42125 conditions, 14670 events. 9301/14670 cut-off events. For 19872/19872 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 86462 event pairs, 3478 based on Foata normal form. 292/12571 useless extension candidates. Maximal degree in co-relation 42033. Up to 3440 conditions per place. [2024-10-24 23:44:03,163 INFO L140 encePairwiseOnDemand]: 43/59 looper letters, 0 selfloop transitions, 0 changer transitions 219/219 dead transitions. [2024-10-24 23:44:03,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 219 transitions, 1498 flow [2024-10-24 23:44:03,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-24 23:44:03,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-24 23:44:03,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 470 transitions. [2024-10-24 23:44:03,165 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4978813559322034 [2024-10-24 23:44:03,165 INFO L175 Difference]: Start difference. First operand has 102 places, 127 transitions, 702 flow. Second operand 16 states and 470 transitions. [2024-10-24 23:44:03,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 219 transitions, 1498 flow [2024-10-24 23:44:03,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 219 transitions, 1458 flow, removed 8 selfloop flow, removed 6 redundant places. [2024-10-24 23:44:03,206 INFO L231 Difference]: Finished difference. Result has 110 places, 0 transitions, 0 flow [2024-10-24 23:44:03,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=672, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=0, PETRI_PLACES=110, PETRI_TRANSITIONS=0} [2024-10-24 23:44:03,206 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 53 predicate places. [2024-10-24 23:44:03,207 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 0 transitions, 0 flow [2024-10-24 23:44:03,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 25.636363636363637) internal successors, (282), 11 states have internal predecessors, (282), 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-10-24 23:44:03,209 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 23 remaining) [2024-10-24 23:44:03,209 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2024-10-24 23:44:03,210 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2024-10-24 23:44:03,210 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2024-10-24 23:44:03,210 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2024-10-24 23:44:03,210 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2024-10-24 23:44:03,210 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2024-10-24 23:44:03,210 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2024-10-24 23:44:03,210 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2024-10-24 23:44:03,210 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2024-10-24 23:44:03,210 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2024-10-24 23:44:03,211 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2024-10-24 23:44:03,212 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2024-10-24 23:44:03,212 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2024-10-24 23:44:03,225 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-24 23:44:03,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:44:03,416 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:44:03,420 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-10-24 23:44:03,420 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-24 23:44:03,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 11:44:03 BasicIcfg [2024-10-24 23:44:03,425 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-24 23:44:03,425 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-24 23:44:03,425 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-24 23:44:03,425 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-24 23:44:03,425 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:43:45" (3/4) ... [2024-10-24 23:44:03,427 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-24 23:44:03,430 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-10-24 23:44:03,430 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-10-24 23:44:03,430 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-10-24 23:44:03,443 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 199 nodes and edges [2024-10-24 23:44:03,444 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2024-10-24 23:44:03,444 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-10-24 23:44:03,444 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-24 23:44:03,532 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-24 23:44:03,532 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-24 23:44:03,532 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-24 23:44:03,533 INFO L158 Benchmark]: Toolchain (without parser) took 18745.21ms. Allocated memory was 140.5MB in the beginning and 645.9MB in the end (delta: 505.4MB). Free memory was 68.8MB in the beginning and 254.0MB in the end (delta: -185.2MB). Peak memory consumption was 322.3MB. Max. memory is 16.1GB. [2024-10-24 23:44:03,533 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 140.5MB. Free memory is still 91.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 23:44:03,533 INFO L158 Benchmark]: CACSL2BoogieTranslator took 265.18ms. Allocated memory is still 140.5MB. Free memory was 68.7MB in the beginning and 55.1MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-24 23:44:03,533 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.09ms. Allocated memory is still 140.5MB. Free memory was 55.1MB in the beginning and 109.7MB in the end (delta: -54.6MB). Peak memory consumption was 8.2MB. Max. memory is 16.1GB. [2024-10-24 23:44:03,533 INFO L158 Benchmark]: Boogie Preprocessor took 76.38ms. Allocated memory was 140.5MB in the beginning and 201.3MB in the end (delta: 60.8MB). Free memory was 109.7MB in the beginning and 171.6MB in the end (delta: -62.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-24 23:44:03,533 INFO L158 Benchmark]: RCFGBuilder took 761.49ms. Allocated memory is still 201.3MB. Free memory was 171.6MB in the beginning and 101.4MB in the end (delta: 70.2MB). Peak memory consumption was 69.2MB. Max. memory is 16.1GB. [2024-10-24 23:44:03,533 INFO L158 Benchmark]: TraceAbstraction took 17467.63ms. Allocated memory was 201.3MB in the beginning and 645.9MB in the end (delta: 444.6MB). Free memory was 101.4MB in the beginning and 261.9MB in the end (delta: -160.5MB). Peak memory consumption was 294.1MB. Max. memory is 16.1GB. [2024-10-24 23:44:03,534 INFO L158 Benchmark]: Witness Printer took 107.17ms. Allocated memory is still 645.9MB. Free memory was 261.9MB in the beginning and 254.0MB in the end (delta: 7.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-10-24 23:44:03,535 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 140.5MB. Free memory is still 91.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 265.18ms. Allocated memory is still 140.5MB. Free memory was 68.7MB in the beginning and 55.1MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 60.09ms. Allocated memory is still 140.5MB. Free memory was 55.1MB in the beginning and 109.7MB in the end (delta: -54.6MB). Peak memory consumption was 8.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 76.38ms. Allocated memory was 140.5MB in the beginning and 201.3MB in the end (delta: 60.8MB). Free memory was 109.7MB in the beginning and 171.6MB in the end (delta: -62.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 761.49ms. Allocated memory is still 201.3MB. Free memory was 171.6MB in the beginning and 101.4MB in the end (delta: 70.2MB). Peak memory consumption was 69.2MB. Max. memory is 16.1GB. * TraceAbstraction took 17467.63ms. Allocated memory was 201.3MB in the beginning and 645.9MB in the end (delta: 444.6MB). Free memory was 101.4MB in the beginning and 261.9MB in the end (delta: -160.5MB). Peak memory consumption was 294.1MB. Max. memory is 16.1GB. * Witness Printer took 107.17ms. Allocated memory is still 645.9MB. Free memory was 261.9MB in the beginning and 254.0MB in the end (delta: 7.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 66]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 66]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 77 locations, 23 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 17.4s, OverallIterations: 20, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 10.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2543 SdHoareTripleChecker+Valid, 4.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2390 mSDsluCounter, 2656 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2538 mSDsCounter, 667 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7828 IncrementalHoareTripleChecker+Invalid, 8495 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 667 mSolverCounterUnsat, 118 mSDtfsCounter, 7828 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 756 GetRequests, 484 SyntacticMatches, 6 SemanticMatches, 266 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1101 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1350occurred in iteration=10, InterpolantAutomatonStates: 195, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 688 NumberOfCodeBlocks, 595 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 915 ConstructedInterpolants, 0 QuantifiedInterpolants, 2465 SizeOfPredicates, 42 NumberOfNonLiveVariables, 1976 ConjunctsInSsa, 72 ConjunctsInUnsatCore, 41 InterpolantComputations, 10 PerfectInterpolantSequences, 649/820 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-10-24 23:44:03,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE