./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-sorted.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-12 00:07:44,651 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-12 00:07:44,759 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-12 00:07:44,765 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-12 00:07:44,765 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-12 00:07:44,796 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-12 00:07:44,797 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-12 00:07:44,797 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-12 00:07:44,798 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-12 00:07:44,801 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-12 00:07:44,802 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-12 00:07:44,802 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-12 00:07:44,804 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-12 00:07:44,805 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-12 00:07:44,805 INFO L153 SettingsManager]: * Use SBE=true [2024-10-12 00:07:44,805 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-12 00:07:44,805 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-12 00:07:44,805 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-12 00:07:44,806 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-12 00:07:44,806 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-12 00:07:44,806 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-12 00:07:44,809 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-12 00:07:44,809 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-12 00:07:44,810 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-12 00:07:44,810 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-12 00:07:44,810 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-12 00:07:44,810 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-12 00:07:44,811 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-12 00:07:44,811 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-12 00:07:44,811 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-12 00:07:44,811 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-12 00:07:44,812 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-12 00:07:44,813 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-12 00:07:44,813 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-12 00:07:44,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:07:44,813 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-12 00:07:44,813 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-12 00:07:44,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-12 00:07:44,814 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-12 00:07:44,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-12 00:07:44,815 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-12 00:07:44,815 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-12 00:07:44,815 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-12 00:07:44,816 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-12 00:07:44,816 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-clean/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-clean/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 -> 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 [2024-10-12 00:07:45,094 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-12 00:07:45,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-12 00:07:45,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-12 00:07:45,126 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-12 00:07:45,127 INFO L274 PluginConnector]: CDTParser initialized [2024-10-12 00:07:45,128 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2024-10-12 00:07:46,696 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-12 00:07:46,898 INFO L384 CDTParser]: Found 1 translation units. [2024-10-12 00:07:46,899 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2024-10-12 00:07:46,908 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7f96c11ce/6a40e43e73f64450b9f5e459b44d9573/FLAGe50925409 [2024-10-12 00:07:46,921 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7f96c11ce/6a40e43e73f64450b9f5e459b44d9573 [2024-10-12 00:07:46,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-12 00:07:46,925 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-12 00:07:46,928 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-12 00:07:46,928 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-12 00:07:46,934 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-12 00:07:46,934 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:07:46" (1/1) ... [2024-10-12 00:07:46,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67886459 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:46, skipping insertion in model container [2024-10-12 00:07:46,936 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:07:46" (1/1) ... [2024-10-12 00:07:46,964 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-12 00:07:47,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:07:47,218 INFO L200 MainTranslator]: Completed pre-run [2024-10-12 00:07:47,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:07:47,301 INFO L204 MainTranslator]: Completed translation [2024-10-12 00:07:47,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47 WrapperNode [2024-10-12 00:07:47,302 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-12 00:07:47,308 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-12 00:07:47,308 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-12 00:07:47,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-12 00:07:47,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,351 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,373 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 94 [2024-10-12 00:07:47,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-12 00:07:47,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-12 00:07:47,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-12 00:07:47,375 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-12 00:07:47,390 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,394 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,417 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-12 00:07:47,418 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,418 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,430 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,435 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,436 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,438 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,440 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-12 00:07:47,441 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-12 00:07:47,441 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-12 00:07:47,441 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-12 00:07:47,442 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (1/1) ... [2024-10-12 00:07:47,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:07:47,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:07:47,473 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-12 00:07:47,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-12 00:07:47,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-12 00:07:47,516 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-12 00:07:47,516 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-12 00:07:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-12 00:07:47,517 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-12 00:07:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-12 00:07:47,517 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-12 00:07:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-12 00:07:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-12 00:07:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-12 00:07:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-12 00:07:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-12 00:07:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-12 00:07:47,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-12 00:07:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-12 00:07:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-12 00:07:47,519 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-12 00:07:47,619 INFO L238 CfgBuilder]: Building ICFG [2024-10-12 00:07:47,621 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-12 00:07:47,974 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-12 00:07:47,974 INFO L287 CfgBuilder]: Performing block encoding [2024-10-12 00:07:48,181 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-12 00:07:48,181 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-12 00:07:48,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:07:48 BoogieIcfgContainer [2024-10-12 00:07:48,182 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-12 00:07:48,185 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-12 00:07:48,185 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-12 00:07:48,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-12 00:07:48,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 12:07:46" (1/3) ... [2024-10-12 00:07:48,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7be4c8b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:07:48, skipping insertion in model container [2024-10-12 00:07:48,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:47" (2/3) ... [2024-10-12 00:07:48,192 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7be4c8b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:07:48, skipping insertion in model container [2024-10-12 00:07:48,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:07:48" (3/3) ... [2024-10-12 00:07:48,193 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2024-10-12 00:07:48,212 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-12 00:07:48,213 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-10-12 00:07:48,213 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-12 00:07:48,289 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-12 00:07:48,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 74 transitions, 169 flow [2024-10-12 00:07:48,375 INFO L124 PetriNetUnfolderBase]: 9/71 cut-off events. [2024-10-12 00:07:48,376 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-12 00:07:48,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 71 events. 9/71 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 228 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2024-10-12 00:07:48,381 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 74 transitions, 169 flow [2024-10-12 00:07:48,386 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 69 transitions, 153 flow [2024-10-12 00:07:48,395 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-12 00:07:48,402 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;@d22e9f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-12 00:07:48,403 INFO L334 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2024-10-12 00:07:48,408 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-12 00:07:48,408 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-12 00:07:48,409 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-12 00:07:48,409 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:48,410 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-12 00:07:48,410 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:48,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:48,417 INFO L85 PathProgramCache]: Analyzing trace with hash 484405, now seen corresponding path program 1 times [2024-10-12 00:07:48,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:48,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459737147] [2024-10-12 00:07:48,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:48,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:48,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:48,661 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-12 00:07:48,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:48,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459737147] [2024-10-12 00:07:48,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459737147] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:48,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:48,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:07:48,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490836183] [2024-10-12 00:07:48,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:48,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:48,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:48,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:48,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:48,723 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-10-12 00:07:48,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 69 transitions, 153 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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-12 00:07:48,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:48,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-10-12 00:07:48,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:49,431 INFO L124 PetriNetUnfolderBase]: 2215/4004 cut-off events. [2024-10-12 00:07:49,432 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2024-10-12 00:07:49,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7191 conditions, 4004 events. 2215/4004 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 28433 event pairs, 1556 based on Foata normal form. 213/3533 useless extension candidates. Maximal degree in co-relation 6763. Up to 3019 conditions per place. [2024-10-12 00:07:49,481 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 30 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-10-12 00:07:49,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 66 transitions, 215 flow [2024-10-12 00:07:49,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:49,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:49,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-10-12 00:07:49,498 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.597972972972973 [2024-10-12 00:07:49,500 INFO L175 Difference]: Start difference. First operand has 70 places, 69 transitions, 153 flow. Second operand 4 states and 177 transitions. [2024-10-12 00:07:49,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 66 transitions, 215 flow [2024-10-12 00:07:49,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 66 transitions, 206 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-12 00:07:49,517 INFO L231 Difference]: Finished difference. Result has 67 places, 66 transitions, 146 flow [2024-10-12 00:07:49,521 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=146, PETRI_PLACES=67, PETRI_TRANSITIONS=66} [2024-10-12 00:07:49,527 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, -3 predicate places. [2024-10-12 00:07:49,529 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 66 transitions, 146 flow [2024-10-12 00:07:49,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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-12 00:07:49,530 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:49,530 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-12 00:07:49,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-12 00:07:49,530 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:49,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:49,531 INFO L85 PathProgramCache]: Analyzing trace with hash 15017067, now seen corresponding path program 1 times [2024-10-12 00:07:49,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:49,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084865042] [2024-10-12 00:07:49,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:49,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:49,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:49,651 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-12 00:07:49,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:49,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084865042] [2024-10-12 00:07:49,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084865042] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:49,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:49,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:07:49,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452186544] [2024-10-12 00:07:49,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:49,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:49,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:49,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:49,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:49,664 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-10-12 00:07:49,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 66 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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-12 00:07:49,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:49,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-10-12 00:07:49,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:50,209 INFO L124 PetriNetUnfolderBase]: 2216/4008 cut-off events. [2024-10-12 00:07:50,209 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-10-12 00:07:50,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7139 conditions, 4008 events. 2216/4008 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 28429 event pairs, 1556 based on Foata normal form. 1/3325 useless extension candidates. Maximal degree in co-relation 7111. Up to 3024 conditions per place. [2024-10-12 00:07:50,254 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 33 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2024-10-12 00:07:50,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 69 transitions, 232 flow [2024-10-12 00:07:50,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:50,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:50,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 178 transitions. [2024-10-12 00:07:50,258 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6013513513513513 [2024-10-12 00:07:50,258 INFO L175 Difference]: Start difference. First operand has 67 places, 66 transitions, 146 flow. Second operand 4 states and 178 transitions. [2024-10-12 00:07:50,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 69 transitions, 232 flow [2024-10-12 00:07:50,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 69 transitions, 218 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-12 00:07:50,262 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 165 flow [2024-10-12 00:07:50,262 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-10-12 00:07:50,263 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, -1 predicate places. [2024-10-12 00:07:50,263 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 165 flow [2024-10-12 00:07:50,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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-12 00:07:50,263 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:50,263 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-12 00:07:50,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-12 00:07:50,264 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:50,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:50,265 INFO L85 PathProgramCache]: Analyzing trace with hash 465640491, now seen corresponding path program 1 times [2024-10-12 00:07:50,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:50,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486528505] [2024-10-12 00:07:50,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:50,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:50,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:50,419 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-12 00:07:50,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:50,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486528505] [2024-10-12 00:07:50,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486528505] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:50,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:50,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:07:50,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80775890] [2024-10-12 00:07:50,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:50,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:07:50,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:50,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:07:50,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:07:50,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-10-12 00:07:50,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12 00:07:50,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:50,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-10-12 00:07:50,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:50,916 INFO L124 PetriNetUnfolderBase]: 2824/4943 cut-off events. [2024-10-12 00:07:50,916 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-10-12 00:07:50,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8926 conditions, 4943 events. 2824/4943 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 35560 event pairs, 2043 based on Foata normal form. 240/4410 useless extension candidates. Maximal degree in co-relation 8900. Up to 3853 conditions per place. [2024-10-12 00:07:50,961 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 36 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2024-10-12 00:07:50,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 67 transitions, 237 flow [2024-10-12 00:07:50,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:07:50,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:07:50,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-10-12 00:07:50,964 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6126126126126126 [2024-10-12 00:07:50,964 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 165 flow. Second operand 3 states and 136 transitions. [2024-10-12 00:07:50,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 67 transitions, 237 flow [2024-10-12 00:07:50,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 67 transitions, 234 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:07:50,967 INFO L231 Difference]: Finished difference. Result has 68 places, 67 transitions, 162 flow [2024-10-12 00:07:50,967 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=68, PETRI_TRANSITIONS=67} [2024-10-12 00:07:50,968 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, -2 predicate places. [2024-10-12 00:07:50,968 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 67 transitions, 162 flow [2024-10-12 00:07:50,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12 00:07:50,969 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:50,969 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-12 00:07:50,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-12 00:07:50,970 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:50,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:50,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1549953863, now seen corresponding path program 1 times [2024-10-12 00:07:50,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:50,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606238049] [2024-10-12 00:07:50,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:50,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:50,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:51,010 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-12 00:07:51,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:51,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606238049] [2024-10-12 00:07:51,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606238049] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:51,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:51,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-12 00:07:51,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821313770] [2024-10-12 00:07:51,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:51,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:07:51,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:51,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:07:51,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:07:51,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-10-12 00:07:51,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 67 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12 00:07:51,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:51,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-10-12 00:07:51,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:51,429 INFO L124 PetriNetUnfolderBase]: 2216/3936 cut-off events. [2024-10-12 00:07:51,429 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-10-12 00:07:51,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7072 conditions, 3936 events. 2216/3936 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 27345 event pairs, 1556 based on Foata normal form. 169/3495 useless extension candidates. Maximal degree in co-relation 7046. Up to 3024 conditions per place. [2024-10-12 00:07:51,465 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 35 selfloop transitions, 1 changer transitions 0/65 dead transitions. [2024-10-12 00:07:51,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 65 transitions, 230 flow [2024-10-12 00:07:51,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:07:51,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:07:51,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2024-10-12 00:07:51,468 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6036036036036037 [2024-10-12 00:07:51,468 INFO L175 Difference]: Start difference. First operand has 68 places, 67 transitions, 162 flow. Second operand 3 states and 134 transitions. [2024-10-12 00:07:51,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 65 transitions, 230 flow [2024-10-12 00:07:51,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 65 transitions, 228 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:07:51,470 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 158 flow [2024-10-12 00:07:51,471 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2024-10-12 00:07:51,472 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, -3 predicate places. [2024-10-12 00:07:51,472 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 158 flow [2024-10-12 00:07:51,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-12 00:07:51,472 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:51,472 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-12 00:07:51,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-12 00:07:51,473 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:51,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:51,473 INFO L85 PathProgramCache]: Analyzing trace with hash 697353063, now seen corresponding path program 1 times [2024-10-12 00:07:51,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:51,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900939800] [2024-10-12 00:07:51,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:51,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:51,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:51,590 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-12 00:07:51,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:51,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900939800] [2024-10-12 00:07:51,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900939800] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:07:51,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1811598803] [2024-10-12 00:07:51,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:51,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:51,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:07:51,596 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:07:51,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-12 00:07:51,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:51,673 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:07:51,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:07:51,726 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-12 00:07:51,726 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:07:51,780 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-12 00:07:51,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1811598803] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:07:51,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:07:51,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-10-12 00:07:51,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740304933] [2024-10-12 00:07:51,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:07:51,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-12 00:07:51,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:51,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-12 00:07:51,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-12 00:07:51,799 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-10-12 00:07:51,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 158 flow. Second operand has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 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-12 00:07:51,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:51,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-10-12 00:07:51,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:52,325 INFO L124 PetriNetUnfolderBase]: 2219/3948 cut-off events. [2024-10-12 00:07:52,326 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-10-12 00:07:52,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7107 conditions, 3948 events. 2219/3948 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 27481 event pairs, 1556 based on Foata normal form. 0/3333 useless extension candidates. Maximal degree in co-relation 7098. Up to 3027 conditions per place. [2024-10-12 00:07:52,363 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 33 selfloop transitions, 13 changer transitions 0/74 dead transitions. [2024-10-12 00:07:52,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 74 transitions, 289 flow [2024-10-12 00:07:52,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:07:52,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:07:52,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 399 transitions. [2024-10-12 00:07:52,370 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5391891891891892 [2024-10-12 00:07:52,370 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 158 flow. Second operand 10 states and 399 transitions. [2024-10-12 00:07:52,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 74 transitions, 289 flow [2024-10-12 00:07:52,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 74 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:07:52,375 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 240 flow [2024-10-12 00:07:52,375 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=240, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2024-10-12 00:07:52,376 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 8 predicate places. [2024-10-12 00:07:52,376 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 240 flow [2024-10-12 00:07:52,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 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-12 00:07:52,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:52,379 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:52,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-12 00:07:52,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:52,581 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:52,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:52,582 INFO L85 PathProgramCache]: Analyzing trace with hash -517338320, now seen corresponding path program 1 times [2024-10-12 00:07:52,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:52,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389545112] [2024-10-12 00:07:52,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:52,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:52,634 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-12 00:07:52,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:52,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389545112] [2024-10-12 00:07:52,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389545112] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:52,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:52,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:07:52,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496997065] [2024-10-12 00:07:52,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:52,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:07:52,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:52,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:07:52,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:07:52,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-10-12 00:07:52,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-12 00:07:52,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:52,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-10-12 00:07:52,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:53,330 INFO L124 PetriNetUnfolderBase]: 4355/7589 cut-off events. [2024-10-12 00:07:53,330 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-10-12 00:07:53,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13717 conditions, 7589 events. 4355/7589 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 53474 event pairs, 1838 based on Foata normal form. 100/6702 useless extension candidates. Maximal degree in co-relation 13704. Up to 4020 conditions per place. [2024-10-12 00:07:53,390 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 69 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2024-10-12 00:07:53,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 99 transitions, 437 flow [2024-10-12 00:07:53,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:07:53,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:07:53,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2024-10-12 00:07:53,393 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7522522522522522 [2024-10-12 00:07:53,393 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 240 flow. Second operand 3 states and 167 transitions. [2024-10-12 00:07:53,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 99 transitions, 437 flow [2024-10-12 00:07:53,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 99 transitions, 407 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-12 00:07:53,398 INFO L231 Difference]: Finished difference. Result has 78 places, 76 transitions, 231 flow [2024-10-12 00:07:53,399 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=231, PETRI_PLACES=78, PETRI_TRANSITIONS=76} [2024-10-12 00:07:53,399 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 8 predicate places. [2024-10-12 00:07:53,400 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 76 transitions, 231 flow [2024-10-12 00:07:53,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-12 00:07:53,400 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:53,400 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:53,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-12 00:07:53,400 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:53,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:53,401 INFO L85 PathProgramCache]: Analyzing trace with hash -667442228, now seen corresponding path program 1 times [2024-10-12 00:07:53,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:53,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95538558] [2024-10-12 00:07:53,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:53,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:53,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:53,449 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-12 00:07:53,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:53,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95538558] [2024-10-12 00:07:53,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95538558] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:53,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:53,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:07:53,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314293549] [2024-10-12 00:07:53,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:53,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:07:53,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:53,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:07:53,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:07:53,458 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-10-12 00:07:53,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 76 transitions, 231 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-12 00:07:53,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:53,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-10-12 00:07:53,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:54,729 INFO L124 PetriNetUnfolderBase]: 7378/12569 cut-off events. [2024-10-12 00:07:54,730 INFO L125 PetriNetUnfolderBase]: For 1448/1448 co-relation queries the response was YES. [2024-10-12 00:07:54,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24160 conditions, 12569 events. 7378/12569 cut-off events. For 1448/1448 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 95092 event pairs, 3209 based on Foata normal form. 187/11198 useless extension candidates. Maximal degree in co-relation 24147. Up to 6545 conditions per place. [2024-10-12 00:07:54,839 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 72 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2024-10-12 00:07:54,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 102 transitions, 449 flow [2024-10-12 00:07:54,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:07:54,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:07:54,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-10-12 00:07:54,841 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7477477477477478 [2024-10-12 00:07:54,841 INFO L175 Difference]: Start difference. First operand has 78 places, 76 transitions, 231 flow. Second operand 3 states and 166 transitions. [2024-10-12 00:07:54,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 102 transitions, 449 flow [2024-10-12 00:07:54,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 102 transitions, 443 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:07:54,848 INFO L231 Difference]: Finished difference. Result has 80 places, 78 transitions, 249 flow [2024-10-12 00:07:54,848 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=249, PETRI_PLACES=80, PETRI_TRANSITIONS=78} [2024-10-12 00:07:54,849 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 10 predicate places. [2024-10-12 00:07:54,850 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 78 transitions, 249 flow [2024-10-12 00:07:54,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-12 00:07:54,851 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:54,851 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:54,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-12 00:07:54,852 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:54,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:54,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1142380780, now seen corresponding path program 1 times [2024-10-12 00:07:54,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:54,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429377233] [2024-10-12 00:07:54,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:54,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:54,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:54,923 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-12 00:07:54,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:54,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429377233] [2024-10-12 00:07:54,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429377233] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:54,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:54,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:07:54,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961515203] [2024-10-12 00:07:54,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:54,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:54,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:54,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:54,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:54,941 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-10-12 00:07:54,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 78 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 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-12 00:07:54,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:54,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-10-12 00:07:54,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:56,330 INFO L124 PetriNetUnfolderBase]: 8774/14414 cut-off events. [2024-10-12 00:07:56,330 INFO L125 PetriNetUnfolderBase]: For 2828/2828 co-relation queries the response was YES. [2024-10-12 00:07:56,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29733 conditions, 14414 events. 8774/14414 cut-off events. For 2828/2828 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 103700 event pairs, 3895 based on Foata normal form. 388/13888 useless extension candidates. Maximal degree in co-relation 29719. Up to 8380 conditions per place. [2024-10-12 00:07:56,436 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 95 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2024-10-12 00:07:56,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 124 transitions, 571 flow [2024-10-12 00:07:56,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:56,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:56,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 215 transitions. [2024-10-12 00:07:56,438 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7263513513513513 [2024-10-12 00:07:56,438 INFO L175 Difference]: Start difference. First operand has 80 places, 78 transitions, 249 flow. Second operand 4 states and 215 transitions. [2024-10-12 00:07:56,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 124 transitions, 571 flow [2024-10-12 00:07:56,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 124 transitions, 562 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:07:56,449 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 267 flow [2024-10-12 00:07:56,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2024-10-12 00:07:56,450 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 14 predicate places. [2024-10-12 00:07:56,452 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 267 flow [2024-10-12 00:07:56,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 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-12 00:07:56,452 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:56,452 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:56,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-12 00:07:56,453 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:56,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:56,453 INFO L85 PathProgramCache]: Analyzing trace with hash 784126942, now seen corresponding path program 1 times [2024-10-12 00:07:56,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:56,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184685157] [2024-10-12 00:07:56,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:56,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:56,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:56,516 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-12 00:07:56,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:56,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184685157] [2024-10-12 00:07:56,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184685157] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:56,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:56,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:07:56,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813407178] [2024-10-12 00:07:56,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:56,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:56,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:56,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:56,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:56,534 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-10-12 00:07:56,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 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-12 00:07:56,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:56,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-10-12 00:07:56,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:57,715 INFO L124 PetriNetUnfolderBase]: 8473/13129 cut-off events. [2024-10-12 00:07:57,715 INFO L125 PetriNetUnfolderBase]: For 6051/6051 co-relation queries the response was YES. [2024-10-12 00:07:57,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29889 conditions, 13129 events. 8473/13129 cut-off events. For 6051/6051 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 89388 event pairs, 4257 based on Foata normal form. 398/12963 useless extension candidates. Maximal degree in co-relation 29873. Up to 8077 conditions per place. [2024-10-12 00:07:57,832 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 96 selfloop transitions, 4 changer transitions 0/125 dead transitions. [2024-10-12 00:07:57,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 125 transitions, 615 flow [2024-10-12 00:07:57,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:57,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:57,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 213 transitions. [2024-10-12 00:07:57,835 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7195945945945946 [2024-10-12 00:07:57,835 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 267 flow. Second operand 4 states and 213 transitions. [2024-10-12 00:07:57,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 125 transitions, 615 flow [2024-10-12 00:07:57,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 125 transitions, 597 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:07:57,846 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 282 flow [2024-10-12 00:07:57,847 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=282, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2024-10-12 00:07:57,849 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 17 predicate places. [2024-10-12 00:07:57,849 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 282 flow [2024-10-12 00:07:57,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 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-12 00:07:57,850 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:57,850 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:57,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-12 00:07:57,851 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:57,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:57,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1659467330, now seen corresponding path program 1 times [2024-10-12 00:07:57,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:57,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235939626] [2024-10-12 00:07:57,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:57,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:57,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:57,928 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-12 00:07:57,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:57,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235939626] [2024-10-12 00:07:57,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235939626] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:57,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:57,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:07:57,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425205067] [2024-10-12 00:07:57,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:57,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:57,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:57,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:57,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:57,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-10-12 00:07:57,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 282 flow. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-12 00:07:57,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:57,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-10-12 00:07:57,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:59,563 INFO L124 PetriNetUnfolderBase]: 13236/21535 cut-off events. [2024-10-12 00:07:59,563 INFO L125 PetriNetUnfolderBase]: For 11701/11701 co-relation queries the response was YES. [2024-10-12 00:07:59,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49443 conditions, 21535 events. 13236/21535 cut-off events. For 11701/11701 co-relation queries the response was YES. Maximal size of possible extension queue 738. Compared 162624 event pairs, 5536 based on Foata normal form. 301/20241 useless extension candidates. Maximal degree in co-relation 49425. Up to 10740 conditions per place. [2024-10-12 00:07:59,806 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 74 selfloop transitions, 9 changer transitions 0/110 dead transitions. [2024-10-12 00:07:59,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 110 transitions, 554 flow [2024-10-12 00:07:59,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:59,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:59,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-10-12 00:07:59,808 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6756756756756757 [2024-10-12 00:07:59,809 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 282 flow. Second operand 4 states and 200 transitions. [2024-10-12 00:07:59,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 110 transitions, 554 flow [2024-10-12 00:07:59,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 110 transitions, 542 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:07:59,872 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 321 flow [2024-10-12 00:07:59,872 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=321, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2024-10-12 00:07:59,874 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 20 predicate places. [2024-10-12 00:07:59,874 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 321 flow [2024-10-12 00:07:59,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-12 00:07:59,875 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:59,875 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:59,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-12 00:07:59,875 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:07:59,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:59,876 INFO L85 PathProgramCache]: Analyzing trace with hash -96120772, now seen corresponding path program 1 times [2024-10-12 00:07:59,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:59,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838955132] [2024-10-12 00:07:59,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:59,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:59,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:59,940 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-12 00:07:59,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:59,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838955132] [2024-10-12 00:07:59,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838955132] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:59,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:59,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:07:59,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505881459] [2024-10-12 00:07:59,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:59,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:07:59,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:59,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:07:59,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:07:59,960 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 74 [2024-10-12 00:07:59,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 321 flow. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-12 00:07:59,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:59,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 74 [2024-10-12 00:07:59,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:01,716 INFO L124 PetriNetUnfolderBase]: 12036/19437 cut-off events. [2024-10-12 00:08:01,716 INFO L125 PetriNetUnfolderBase]: For 11581/11581 co-relation queries the response was YES. [2024-10-12 00:08:01,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47384 conditions, 19437 events. 12036/19437 cut-off events. For 11581/11581 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 144463 event pairs, 8064 based on Foata normal form. 1/18116 useless extension candidates. Maximal degree in co-relation 47364. Up to 15502 conditions per place. [2024-10-12 00:08:01,907 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 50 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2024-10-12 00:08:01,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 82 transitions, 417 flow [2024-10-12 00:08:01,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:08:01,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:08:01,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 147 transitions. [2024-10-12 00:08:01,909 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6621621621621622 [2024-10-12 00:08:01,909 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 321 flow. Second operand 3 states and 147 transitions. [2024-10-12 00:08:01,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 82 transitions, 417 flow [2024-10-12 00:08:01,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 82 transitions, 413 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:08:01,971 INFO L231 Difference]: Finished difference. Result has 91 places, 82 transitions, 313 flow [2024-10-12 00:08:01,971 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=313, PETRI_PLACES=91, PETRI_TRANSITIONS=82} [2024-10-12 00:08:01,972 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 21 predicate places. [2024-10-12 00:08:01,972 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 82 transitions, 313 flow [2024-10-12 00:08:01,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-12 00:08:01,972 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:01,973 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-10-12 00:08:01,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-12 00:08:01,973 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:08:01,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:01,973 INFO L85 PathProgramCache]: Analyzing trace with hash 549183851, now seen corresponding path program 2 times [2024-10-12 00:08:01,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:01,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718770020] [2024-10-12 00:08:01,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:01,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:01,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:02,135 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-12 00:08:02,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:02,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718770020] [2024-10-12 00:08:02,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718770020] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:02,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837679748] [2024-10-12 00:08:02,136 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:08:02,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:02,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:02,138 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:02,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-12 00:08:02,204 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:08:02,204 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:08:02,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-12 00:08:02,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:02,264 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-12 00:08:02,265 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:02,310 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-12 00:08:02,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837679748] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:02,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:02,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-10-12 00:08:02,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006975255] [2024-10-12 00:08:02,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:02,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-12 00:08:02,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:02,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-12 00:08:02,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-12 00:08:02,329 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-10-12 00:08:02,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 82 transitions, 313 flow. Second operand has 14 states, 14 states have (on average 36.142857142857146) internal successors, (506), 14 states have internal predecessors, (506), 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-12 00:08:02,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:02,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-10-12 00:08:02,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:04,271 INFO L124 PetriNetUnfolderBase]: 12037/19440 cut-off events. [2024-10-12 00:08:04,271 INFO L125 PetriNetUnfolderBase]: For 11595/11595 co-relation queries the response was YES. [2024-10-12 00:08:04,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47394 conditions, 19440 events. 12037/19440 cut-off events. For 11595/11595 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 144596 event pairs, 8064 based on Foata normal form. 2/18120 useless extension candidates. Maximal degree in co-relation 47373. Up to 15494 conditions per place. [2024-10-12 00:08:04,426 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 37 selfloop transitions, 18 changer transitions 0/84 dead transitions. [2024-10-12 00:08:04,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 84 transitions, 430 flow [2024-10-12 00:08:04,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-12 00:08:04,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-12 00:08:04,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 539 transitions. [2024-10-12 00:08:04,429 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5202702702702703 [2024-10-12 00:08:04,429 INFO L175 Difference]: Start difference. First operand has 91 places, 82 transitions, 313 flow. Second operand 14 states and 539 transitions. [2024-10-12 00:08:04,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 84 transitions, 430 flow [2024-10-12 00:08:04,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 84 transitions, 414 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-10-12 00:08:04,490 INFO L231 Difference]: Finished difference. Result has 97 places, 84 transitions, 340 flow [2024-10-12 00:08:04,490 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=340, PETRI_PLACES=97, PETRI_TRANSITIONS=84} [2024-10-12 00:08:04,491 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 27 predicate places. [2024-10-12 00:08:04,493 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 84 transitions, 340 flow [2024-10-12 00:08:04,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 36.142857142857146) internal successors, (506), 14 states have internal predecessors, (506), 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-12 00:08:04,494 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:04,494 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:04,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-12 00:08:04,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:04,697 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:08:04,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:04,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1084449848, now seen corresponding path program 1 times [2024-10-12 00:08:04,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:04,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854646592] [2024-10-12 00:08:04,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:04,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:04,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:04,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:04,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:04,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854646592] [2024-10-12 00:08:04,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854646592] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:04,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:04,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:08:04,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233353538] [2024-10-12 00:08:04,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:04,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:08:04,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:04,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:08:04,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:08:04,801 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-10-12 00:08:04,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 84 transitions, 340 flow. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 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-12 00:08:04,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:04,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-10-12 00:08:04,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:06,520 INFO L124 PetriNetUnfolderBase]: 13530/21870 cut-off events. [2024-10-12 00:08:06,521 INFO L125 PetriNetUnfolderBase]: For 14387/14387 co-relation queries the response was YES. [2024-10-12 00:08:06,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52388 conditions, 21870 events. 13530/21870 cut-off events. For 14387/14387 co-relation queries the response was YES. Maximal size of possible extension queue 744. Compared 162136 event pairs, 1616 based on Foata normal form. 903/22649 useless extension candidates. Maximal degree in co-relation 52371. Up to 9647 conditions per place. [2024-10-12 00:08:06,679 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 93 selfloop transitions, 11 changer transitions 0/128 dead transitions. [2024-10-12 00:08:06,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 128 transitions, 714 flow [2024-10-12 00:08:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-12 00:08:06,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-12 00:08:06,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 236 transitions. [2024-10-12 00:08:06,681 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6378378378378379 [2024-10-12 00:08:06,681 INFO L175 Difference]: Start difference. First operand has 97 places, 84 transitions, 340 flow. Second operand 5 states and 236 transitions. [2024-10-12 00:08:06,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 128 transitions, 714 flow [2024-10-12 00:08:06,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 128 transitions, 654 flow, removed 6 selfloop flow, removed 11 redundant places. [2024-10-12 00:08:06,714 INFO L231 Difference]: Finished difference. Result has 88 places, 82 transitions, 296 flow [2024-10-12 00:08:06,714 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=296, PETRI_PLACES=88, PETRI_TRANSITIONS=82} [2024-10-12 00:08:06,715 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 18 predicate places. [2024-10-12 00:08:06,715 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 82 transitions, 296 flow [2024-10-12 00:08:06,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 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-12 00:08:06,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:06,715 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:06,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-12 00:08:06,716 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:08:06,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:06,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1084450873, now seen corresponding path program 1 times [2024-10-12 00:08:06,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:06,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696780116] [2024-10-12 00:08:06,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:06,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:06,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:06,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:06,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:06,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696780116] [2024-10-12 00:08:06,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696780116] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:06,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:06,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:08:06,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316285781] [2024-10-12 00:08:06,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:06,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:08:06,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:06,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:08:06,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:08:06,788 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 74 [2024-10-12 00:08:06,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 82 transitions, 296 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-12 00:08:06,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:06,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 74 [2024-10-12 00:08:06,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:08,471 INFO L124 PetriNetUnfolderBase]: 12229/20152 cut-off events. [2024-10-12 00:08:08,471 INFO L125 PetriNetUnfolderBase]: For 17075/17075 co-relation queries the response was YES. [2024-10-12 00:08:08,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49713 conditions, 20152 events. 12229/20152 cut-off events. For 17075/17075 co-relation queries the response was YES. Maximal size of possible extension queue 708. Compared 151686 event pairs, 4304 based on Foata normal form. 602/19840 useless extension candidates. Maximal degree in co-relation 49699. Up to 8354 conditions per place. [2024-10-12 00:08:08,598 INFO L140 encePairwiseOnDemand]: 70/74 looper letters, 75 selfloop transitions, 4 changer transitions 0/103 dead transitions. [2024-10-12 00:08:08,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 103 transitions, 530 flow [2024-10-12 00:08:08,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:08:08,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:08:08,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2024-10-12 00:08:08,600 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.581081081081081 [2024-10-12 00:08:08,600 INFO L175 Difference]: Start difference. First operand has 88 places, 82 transitions, 296 flow. Second operand 4 states and 172 transitions. [2024-10-12 00:08:08,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 103 transitions, 530 flow [2024-10-12 00:08:08,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 103 transitions, 492 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-12 00:08:08,639 INFO L231 Difference]: Finished difference. Result has 84 places, 80 transitions, 256 flow [2024-10-12 00:08:08,640 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=84, PETRI_TRANSITIONS=80} [2024-10-12 00:08:08,640 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 14 predicate places. [2024-10-12 00:08:08,640 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 80 transitions, 256 flow [2024-10-12 00:08:08,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-12 00:08:08,641 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:08,641 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:08,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-12 00:08:08,641 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:08:08,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:08,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1639398897, now seen corresponding path program 1 times [2024-10-12 00:08:08,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:08,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432712964] [2024-10-12 00:08:08,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:08,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:08,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:08,703 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:08,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:08,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432712964] [2024-10-12 00:08:08,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432712964] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:08,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977261231] [2024-10-12 00:08:08,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:08,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:08,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:08,707 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:08,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-12 00:08:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:08,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-12 00:08:08,793 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:08,876 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:08,877 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:08,988 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:08,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977261231] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:08,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:08,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 15 [2024-10-12 00:08:08,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226624664] [2024-10-12 00:08:08,989 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:08,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-12 00:08:08,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:08,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-12 00:08:08,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-10-12 00:08:09,213 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2024-10-12 00:08:09,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 80 transitions, 256 flow. Second operand has 15 states, 15 states have (on average 29.466666666666665) internal successors, (442), 15 states have internal predecessors, (442), 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-12 00:08:09,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:09,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2024-10-12 00:08:09,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:12,623 INFO L124 PetriNetUnfolderBase]: 23701/36142 cut-off events. [2024-10-12 00:08:12,624 INFO L125 PetriNetUnfolderBase]: For 21939/21939 co-relation queries the response was YES. [2024-10-12 00:08:12,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89137 conditions, 36142 events. 23701/36142 cut-off events. For 21939/21939 co-relation queries the response was YES. Maximal size of possible extension queue 1045. Compared 263706 event pairs, 7241 based on Foata normal form. 648/36330 useless extension candidates. Maximal degree in co-relation 89123. Up to 11837 conditions per place. [2024-10-12 00:08:12,880 INFO L140 encePairwiseOnDemand]: 63/74 looper letters, 194 selfloop transitions, 22 changer transitions 0/237 dead transitions. [2024-10-12 00:08:12,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 237 transitions, 1252 flow [2024-10-12 00:08:12,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-12 00:08:12,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-12 00:08:12,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 498 transitions. [2024-10-12 00:08:12,882 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5608108108108109 [2024-10-12 00:08:12,882 INFO L175 Difference]: Start difference. First operand has 84 places, 80 transitions, 256 flow. Second operand 12 states and 498 transitions. [2024-10-12 00:08:12,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 237 transitions, 1252 flow [2024-10-12 00:08:13,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 237 transitions, 1208 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-12 00:08:13,181 INFO L231 Difference]: Finished difference. Result has 95 places, 85 transitions, 344 flow [2024-10-12 00:08:13,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=344, PETRI_PLACES=95, PETRI_TRANSITIONS=85} [2024-10-12 00:08:13,182 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 25 predicate places. [2024-10-12 00:08:13,183 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 85 transitions, 344 flow [2024-10-12 00:08:13,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 29.466666666666665) internal successors, (442), 15 states have internal predecessors, (442), 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-12 00:08:13,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:13,184 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:13,203 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-12 00:08:13,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:13,385 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:08:13,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:13,385 INFO L85 PathProgramCache]: Analyzing trace with hash -741792503, now seen corresponding path program 1 times [2024-10-12 00:08:13,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:13,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284917936] [2024-10-12 00:08:13,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:13,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:13,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:13,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:13,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:13,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284917936] [2024-10-12 00:08:13,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284917936] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:13,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635411098] [2024-10-12 00:08:13,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:13,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:13,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:13,495 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:13,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-12 00:08:13,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:13,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-12 00:08:13,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:13,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:13,698 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:13,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:13,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635411098] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:13,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:13,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2024-10-12 00:08:13,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871196662] [2024-10-12 00:08:13,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:13,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-12 00:08:13,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:13,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-12 00:08:13,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2024-10-12 00:08:14,133 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-10-12 00:08:14,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 85 transitions, 344 flow. Second operand has 18 states, 18 states have (on average 28.055555555555557) internal successors, (505), 18 states have internal predecessors, (505), 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-12 00:08:14,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:14,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-10-12 00:08:14,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:17,199 INFO L124 PetriNetUnfolderBase]: 22835/35243 cut-off events. [2024-10-12 00:08:17,199 INFO L125 PetriNetUnfolderBase]: For 31485/31485 co-relation queries the response was YES. [2024-10-12 00:08:17,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90898 conditions, 35243 events. 22835/35243 cut-off events. For 31485/31485 co-relation queries the response was YES. Maximal size of possible extension queue 1010. Compared 257990 event pairs, 13919 based on Foata normal form. 0/33339 useless extension candidates. Maximal degree in co-relation 90881. Up to 25296 conditions per place. [2024-10-12 00:08:17,426 INFO L140 encePairwiseOnDemand]: 66/74 looper letters, 95 selfloop transitions, 18 changer transitions 9/146 dead transitions. [2024-10-12 00:08:17,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 146 transitions, 840 flow [2024-10-12 00:08:17,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-12 00:08:17,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-12 00:08:17,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 324 transitions. [2024-10-12 00:08:17,429 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4864864864864865 [2024-10-12 00:08:17,429 INFO L175 Difference]: Start difference. First operand has 95 places, 85 transitions, 344 flow. Second operand 9 states and 324 transitions. [2024-10-12 00:08:17,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 146 transitions, 840 flow [2024-10-12 00:08:17,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 146 transitions, 811 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-12 00:08:17,519 INFO L231 Difference]: Finished difference. Result has 100 places, 88 transitions, 392 flow [2024-10-12 00:08:17,520 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=392, PETRI_PLACES=100, PETRI_TRANSITIONS=88} [2024-10-12 00:08:17,520 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 30 predicate places. [2024-10-12 00:08:17,520 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 88 transitions, 392 flow [2024-10-12 00:08:17,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 28.055555555555557) internal successors, (505), 18 states have internal predecessors, (505), 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-12 00:08:17,521 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:17,521 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:17,535 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:17,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-12 00:08:17,722 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:08:17,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:17,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1664079165, now seen corresponding path program 1 times [2024-10-12 00:08:17,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:17,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110976273] [2024-10-12 00:08:17,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:17,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:17,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:17,805 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:17,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:17,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110976273] [2024-10-12 00:08:17,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110976273] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:17,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621278533] [2024-10-12 00:08:17,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:17,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:17,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:17,808 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:17,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-12 00:08:17,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:17,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-12 00:08:17,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:17,972 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:17,972 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:18,057 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:18,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621278533] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:18,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:18,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2024-10-12 00:08:18,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78252913] [2024-10-12 00:08:18,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:18,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-12 00:08:18,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:18,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-12 00:08:18,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-10-12 00:08:18,261 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-10-12 00:08:18,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 88 transitions, 392 flow. Second operand has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 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-12 00:08:18,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:18,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-10-12 00:08:18,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:23,634 INFO L124 PetriNetUnfolderBase]: 37488/58953 cut-off events. [2024-10-12 00:08:23,634 INFO L125 PetriNetUnfolderBase]: For 49526/49526 co-relation queries the response was YES. [2024-10-12 00:08:23,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151411 conditions, 58953 events. 37488/58953 cut-off events. For 49526/49526 co-relation queries the response was YES. Maximal size of possible extension queue 1464. Compared 461578 event pairs, 11179 based on Foata normal form. 470/57398 useless extension candidates. Maximal degree in co-relation 151390. Up to 19253 conditions per place. [2024-10-12 00:08:24,131 INFO L140 encePairwiseOnDemand]: 62/74 looper letters, 236 selfloop transitions, 23 changer transitions 13/293 dead transitions. [2024-10-12 00:08:24,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 293 transitions, 1839 flow [2024-10-12 00:08:24,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-12 00:08:24,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-12 00:08:24,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 538 transitions. [2024-10-12 00:08:24,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5592515592515592 [2024-10-12 00:08:24,134 INFO L175 Difference]: Start difference. First operand has 100 places, 88 transitions, 392 flow. Second operand 13 states and 538 transitions. [2024-10-12 00:08:24,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 293 transitions, 1839 flow [2024-10-12 00:08:24,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 293 transitions, 1824 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-12 00:08:24,237 INFO L231 Difference]: Finished difference. Result has 111 places, 87 transitions, 429 flow [2024-10-12 00:08:24,237 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=429, PETRI_PLACES=111, PETRI_TRANSITIONS=87} [2024-10-12 00:08:24,238 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 41 predicate places. [2024-10-12 00:08:24,238 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 87 transitions, 429 flow [2024-10-12 00:08:24,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 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-12 00:08:24,238 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:24,238 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:24,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:24,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-12 00:08:24,439 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:08:24,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:24,440 INFO L85 PathProgramCache]: Analyzing trace with hash -725296379, now seen corresponding path program 2 times [2024-10-12 00:08:24,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:24,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132940997] [2024-10-12 00:08:24,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:24,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:24,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:24,589 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:24,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:24,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132940997] [2024-10-12 00:08:24,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132940997] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:24,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612480533] [2024-10-12 00:08:24,590 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:08:24,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:24,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:24,592 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:24,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-12 00:08:24,663 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:08:24,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:08:24,665 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-12 00:08:24,666 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:24,722 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-12 00:08:24,723 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-12 00:08:24,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612480533] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:24,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-12 00:08:24,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 11 [2024-10-12 00:08:24,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191498022] [2024-10-12 00:08:24,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:24,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:08:24,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:24,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:08:24,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-10-12 00:08:24,753 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 74 [2024-10-12 00:08:24,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 87 transitions, 429 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 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-12 00:08:24,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:24,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 74 [2024-10-12 00:08:24,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:28,610 INFO L124 PetriNetUnfolderBase]: 27561/43755 cut-off events. [2024-10-12 00:08:28,610 INFO L125 PetriNetUnfolderBase]: For 55296/55296 co-relation queries the response was YES. [2024-10-12 00:08:28,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120954 conditions, 43755 events. 27561/43755 cut-off events. For 55296/55296 co-relation queries the response was YES. Maximal size of possible extension queue 1192. Compared 342605 event pairs, 10030 based on Foata normal form. 1376/44128 useless extension candidates. Maximal degree in co-relation 120929. Up to 18696 conditions per place. [2024-10-12 00:08:28,992 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 105 selfloop transitions, 5 changer transitions 3/140 dead transitions. [2024-10-12 00:08:28,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 140 transitions, 945 flow [2024-10-12 00:08:28,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-12 00:08:28,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-12 00:08:28,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 209 transitions. [2024-10-12 00:08:28,993 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5648648648648649 [2024-10-12 00:08:28,993 INFO L175 Difference]: Start difference. First operand has 111 places, 87 transitions, 429 flow. Second operand 5 states and 209 transitions. [2024-10-12 00:08:28,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 140 transitions, 945 flow [2024-10-12 00:08:29,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 140 transitions, 843 flow, removed 14 selfloop flow, removed 14 redundant places. [2024-10-12 00:08:29,288 INFO L231 Difference]: Finished difference. Result has 96 places, 85 transitions, 366 flow [2024-10-12 00:08:29,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=366, PETRI_PLACES=96, PETRI_TRANSITIONS=85} [2024-10-12 00:08:29,288 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2024-10-12 00:08:29,289 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 85 transitions, 366 flow [2024-10-12 00:08:29,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 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-12 00:08:29,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:29,289 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:29,304 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-12 00:08:29,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-12 00:08:29,490 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:08:29,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:29,490 INFO L85 PathProgramCache]: Analyzing trace with hash -701746091, now seen corresponding path program 1 times [2024-10-12 00:08:29,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:29,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127959613] [2024-10-12 00:08:29,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:29,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:29,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:29,557 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-12 00:08:29,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:29,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127959613] [2024-10-12 00:08:29,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127959613] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:29,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808568574] [2024-10-12 00:08:29,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:29,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:29,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:29,561 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:29,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-12 00:08:29,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:29,638 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-12 00:08:29,640 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:30,131 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:30,131 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:30,287 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:30,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808568574] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:30,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:30,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 24 [2024-10-12 00:08:30,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074849490] [2024-10-12 00:08:30,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:30,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-12 00:08:30,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:30,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-12 00:08:30,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2024-10-12 00:08:30,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2024-10-12 00:08:30,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 85 transitions, 366 flow. Second operand has 24 states, 24 states have (on average 28.833333333333332) internal successors, (692), 24 states have internal predecessors, (692), 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-12 00:08:30,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:30,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2024-10-12 00:08:30,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:36,485 INFO L124 PetriNetUnfolderBase]: 39050/59621 cut-off events. [2024-10-12 00:08:36,485 INFO L125 PetriNetUnfolderBase]: For 57244/57244 co-relation queries the response was YES. [2024-10-12 00:08:36,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161121 conditions, 59621 events. 39050/59621 cut-off events. For 57244/57244 co-relation queries the response was YES. Maximal size of possible extension queue 1586. Compared 466094 event pairs, 4292 based on Foata normal form. 1968/61023 useless extension candidates. Maximal degree in co-relation 161101. Up to 15338 conditions per place. [2024-10-12 00:08:36,948 INFO L140 encePairwiseOnDemand]: 63/74 looper letters, 252 selfloop transitions, 27 changer transitions 20/322 dead transitions. [2024-10-12 00:08:36,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 322 transitions, 1944 flow [2024-10-12 00:08:36,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-12 00:08:36,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-12 00:08:36,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 682 transitions. [2024-10-12 00:08:36,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5421303656597775 [2024-10-12 00:08:36,951 INFO L175 Difference]: Start difference. First operand has 96 places, 85 transitions, 366 flow. Second operand 17 states and 682 transitions. [2024-10-12 00:08:36,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 322 transitions, 1944 flow [2024-10-12 00:08:37,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 322 transitions, 1862 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-12 00:08:37,379 INFO L231 Difference]: Finished difference. Result has 106 places, 88 transitions, 438 flow [2024-10-12 00:08:37,379 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=438, PETRI_PLACES=106, PETRI_TRANSITIONS=88} [2024-10-12 00:08:37,380 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 36 predicate places. [2024-10-12 00:08:37,380 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 88 transitions, 438 flow [2024-10-12 00:08:37,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 28.833333333333332) internal successors, (692), 24 states have internal predecessors, (692), 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-12 00:08:37,381 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:37,381 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:37,394 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-12 00:08:37,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:37,581 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-10-12 00:08:37,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:37,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1280247941, now seen corresponding path program 1 times [2024-10-12 00:08:37,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:37,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959038062] [2024-10-12 00:08:37,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:37,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:37,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:37,687 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-12 00:08:37,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:37,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959038062] [2024-10-12 00:08:37,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959038062] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:37,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636160074] [2024-10-12 00:08:37,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:37,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:37,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:37,691 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:37,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-12 00:08:37,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:37,773 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-12 00:08:37,775 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:37,904 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:37,904 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:38,047 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:38,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636160074] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:38,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:38,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 23 [2024-10-12 00:08:38,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065544166] [2024-10-12 00:08:38,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:38,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-12 00:08:38,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:38,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-12 00:08:38,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2024-10-12 00:08:38,418 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-10-12 00:08:38,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 88 transitions, 438 flow. Second operand has 23 states, 23 states have (on average 27.608695652173914) internal successors, (635), 23 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:38,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:38,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-10-12 00:08:38,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:44,409 INFO L124 PetriNetUnfolderBase]: 38900/61787 cut-off events. [2024-10-12 00:08:44,410 INFO L125 PetriNetUnfolderBase]: For 82108/82108 co-relation queries the response was YES. [2024-10-12 00:08:44,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166755 conditions, 61787 events. 38900/61787 cut-off events. For 82108/82108 co-relation queries the response was YES. Maximal size of possible extension queue 1446. Compared 493761 event pairs, 5453 based on Foata normal form. 1646/62970 useless extension candidates. Maximal degree in co-relation 166734. Up to 14732 conditions per place.