./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-simple-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 22:04:54,963 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 22:04:55,037 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 22:04:55,042 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 22:04:55,043 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 22:04:55,065 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 22:04:55,066 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 22:04:55,066 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 22:04:55,066 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 22:04:55,067 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 22:04:55,067 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 22:04:55,067 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 22:04:55,068 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 22:04:55,069 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 22:04:55,070 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 22:04:55,070 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 22:04:55,072 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 22:04:55,074 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 22:04:55,074 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 22:04:55,074 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 22:04:55,075 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 22:04:55,077 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 22:04:55,077 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 22:04:55,077 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 22:04:55,077 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 22:04:55,078 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 22:04:55,078 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 22:04:55,078 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 22:04:55,078 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 22:04:55,078 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 22:04:55,079 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 22:04:55,079 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 22:04:55,079 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 22:04:55,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 22:04:55,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:04:55,080 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 22:04:55,080 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 22:04:55,080 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 22:04:55,081 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 22:04:55,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 22:04:55,081 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 22:04:55,082 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 22:04:55,082 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 22:04:55,082 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 22:04:55,082 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 [2024-11-20 22:04:55,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 22:04:55,361 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 22:04:55,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 22:04:55,366 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 22:04:55,366 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 22:04:55,367 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-11-20 22:04:56,829 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 22:04:57,031 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 22:04:57,031 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-11-20 22:04:57,039 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2429c767f/3bacd65532f24db0ac80130911965bce/FLAG99b51acc0 [2024-11-20 22:04:57,053 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2429c767f/3bacd65532f24db0ac80130911965bce [2024-11-20 22:04:57,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 22:04:57,057 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 22:04:57,060 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 22:04:57,061 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 22:04:57,066 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 22:04:57,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,067 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c33e507 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57, skipping insertion in model container [2024-11-20 22:04:57,067 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,088 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 22:04:57,340 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:04:57,353 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 22:04:57,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:04:57,406 INFO L204 MainTranslator]: Completed translation [2024-11-20 22:04:57,407 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57 WrapperNode [2024-11-20 22:04:57,407 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 22:04:57,408 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 22:04:57,410 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 22:04:57,410 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 22:04:57,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,423 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,444 INFO L138 Inliner]: procedures = 23, calls = 21, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 115 [2024-11-20 22:04:57,447 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 22:04:57,448 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 22:04:57,448 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 22:04:57,448 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 22:04:57,459 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,460 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,463 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,481 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-20 22:04:57,482 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,489 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,493 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,495 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,496 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,499 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 22:04:57,500 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 22:04:57,500 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 22:04:57,500 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 22:04:57,501 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (1/1) ... [2024-11-20 22:04:57,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:04:57,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:57,534 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 22:04:57,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 22:04:57,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 22:04:57,579 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 22:04:57,579 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 22:04:57,579 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 22:04:57,579 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 22:04:57,579 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 22:04:57,580 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 22:04:57,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 22:04:57,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 22:04:57,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 22:04:57,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 22:04:57,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 22:04:57,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 22:04:57,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 22:04:57,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 22:04:57,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 22:04:57,582 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 22:04:57,677 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 22:04:57,679 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 22:04:58,033 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 22:04:58,033 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 22:04:58,259 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 22:04:58,260 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-20 22:04:58,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:04:58 BoogieIcfgContainer [2024-11-20 22:04:58,260 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 22:04:58,262 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 22:04:58,262 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 22:04:58,265 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 22:04:58,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:04:57" (1/3) ... [2024-11-20 22:04:58,267 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fee5699 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:04:58, skipping insertion in model container [2024-11-20 22:04:58,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:57" (2/3) ... [2024-11-20 22:04:58,267 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fee5699 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:04:58, skipping insertion in model container [2024-11-20 22:04:58,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:04:58" (3/3) ... [2024-11-20 22:04:58,269 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2024-11-20 22:04:58,284 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 22:04:58,285 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-20 22:04:58,285 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 22:04:58,338 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 22:04:58,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 59 transitions, 139 flow [2024-11-20 22:04:58,411 INFO L124 PetriNetUnfolderBase]: 6/56 cut-off events. [2024-11-20 22:04:58,411 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 22:04:58,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 6/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 125 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 42. Up to 3 conditions per place. [2024-11-20 22:04:58,418 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 59 transitions, 139 flow [2024-11-20 22:04:58,422 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 54 transitions, 123 flow [2024-11-20 22:04:58,433 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 22:04:58,439 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;@569f522f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 22:04:58,439 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-20 22:04:58,442 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 22:04:58,442 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-20 22:04:58,442 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 22:04:58,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:58,443 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 22:04:58,443 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:04:58,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:58,449 INFO L85 PathProgramCache]: Analyzing trace with hash 497041, now seen corresponding path program 1 times [2024-11-20 22:04:58,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:58,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474397514] [2024-11-20 22:04:58,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:58,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:58,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:58,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:58,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:58,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474397514] [2024-11-20 22:04:58,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474397514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:58,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:58,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:58,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369136604] [2024-11-20 22:04:58,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:58,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:58,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:58,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:58,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:58,821 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-20 22:04:58,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:58,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:58,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-20 22:04:58,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:59,213 INFO L124 PetriNetUnfolderBase]: 815/1704 cut-off events. [2024-11-20 22:04:59,213 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2024-11-20 22:04:59,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2949 conditions, 1704 events. 815/1704 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 10773 event pairs, 608 based on Foata normal form. 2/1484 useless extension candidates. Maximal degree in co-relation 2702. Up to 1144 conditions per place. [2024-11-20 22:04:59,237 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 33 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-11-20 22:04:59,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 215 flow [2024-11-20 22:04:59,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:59,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:59,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2024-11-20 22:04:59,251 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.576271186440678 [2024-11-20 22:04:59,253 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 123 flow. Second operand 4 states and 136 transitions. [2024-11-20 22:04:59,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 215 flow [2024-11-20 22:04:59,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 206 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-20 22:04:59,264 INFO L231 Difference]: Finished difference. Result has 59 places, 60 transitions, 174 flow [2024-11-20 22:04:59,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=59, PETRI_TRANSITIONS=60} [2024-11-20 22:04:59,269 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2024-11-20 22:04:59,272 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 60 transitions, 174 flow [2024-11-20 22:04:59,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:59,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:59,273 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-20 22:04:59,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 22:04:59,274 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:04:59,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:59,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1922932052, now seen corresponding path program 1 times [2024-11-20 22:04:59,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:59,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851116948] [2024-11-20 22:04:59,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:59,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:59,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:59,455 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:59,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:59,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851116948] [2024-11-20 22:04:59,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851116948] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:59,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712643181] [2024-11-20 22:04:59,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:59,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:59,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:59,460 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:59,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 22:04:59,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:59,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:04:59,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:59,591 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:59,592 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:04:59,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712643181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:59,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:04:59,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-20 22:04:59,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976945502] [2024-11-20 22:04:59,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:59,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 22:04:59,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:59,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 22:04:59,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-20 22:04:59,620 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-20 22:04:59,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 60 transitions, 174 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 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-11-20 22:04:59,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:59,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-20 22:04:59,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:59,904 INFO L124 PetriNetUnfolderBase]: 815/1702 cut-off events. [2024-11-20 22:04:59,905 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-20 22:04:59,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2931 conditions, 1702 events. 815/1702 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 10755 event pairs, 608 based on Foata normal form. 2/1485 useless extension candidates. Maximal degree in co-relation 2881. Up to 1134 conditions per place. [2024-11-20 22:04:59,918 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 26 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2024-11-20 22:04:59,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 242 flow [2024-11-20 22:04:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:04:59,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:04:59,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-11-20 22:04:59,922 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5028248587570622 [2024-11-20 22:04:59,922 INFO L175 Difference]: Start difference. First operand has 59 places, 60 transitions, 174 flow. Second operand 6 states and 178 transitions. [2024-11-20 22:04:59,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 242 flow [2024-11-20 22:04:59,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 58 transitions, 242 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 22:04:59,924 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 190 flow [2024-11-20 22:04:59,924 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-11-20 22:04:59,925 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2024-11-20 22:04:59,927 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 190 flow [2024-11-20 22:04:59,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 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-11-20 22:04:59,928 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:59,928 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-20 22:04:59,938 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 22:05:00,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:00,134 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:00,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:00,135 INFO L85 PathProgramCache]: Analyzing trace with hash -518648044, now seen corresponding path program 1 times [2024-11-20 22:05:00,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:00,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373054890] [2024-11-20 22:05:00,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:00,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:00,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:00,254 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:00,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:00,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373054890] [2024-11-20 22:05:00,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373054890] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:00,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069311879] [2024-11-20 22:05:00,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:00,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:00,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:00,259 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:00,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 22:05:00,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:00,327 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:05:00,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:00,360 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:00,360 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:00,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:00,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069311879] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:00,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:00,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-20 22:05:00,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136099879] [2024-11-20 22:05:00,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:00,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 22:05:00,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:00,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 22:05:00,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 22:05:00,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-20 22:05:00,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 190 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:00,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:00,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-20 22:05:00,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:00,753 INFO L124 PetriNetUnfolderBase]: 821/1726 cut-off events. [2024-11-20 22:05:00,753 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-11-20 22:05:00,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3025 conditions, 1726 events. 821/1726 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 11023 event pairs, 608 based on Foata normal form. 6/1512 useless extension candidates. Maximal degree in co-relation 2883. Up to 1145 conditions per place. [2024-11-20 22:05:00,766 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 31 selfloop transitions, 25 changer transitions 0/76 dead transitions. [2024-11-20 22:05:00,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 76 transitions, 416 flow [2024-11-20 22:05:00,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:05:00,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:05:00,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 292 transitions. [2024-11-20 22:05:00,771 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49491525423728816 [2024-11-20 22:05:00,772 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 190 flow. Second operand 10 states and 292 transitions. [2024-11-20 22:05:00,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 76 transitions, 416 flow [2024-11-20 22:05:00,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 358 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-20 22:05:00,778 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 330 flow [2024-11-20 22:05:00,779 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=330, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2024-11-20 22:05:00,779 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 11 predicate places. [2024-11-20 22:05:00,780 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 330 flow [2024-11-20 22:05:00,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:00,781 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:00,781 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:00,789 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 22:05:00,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-20 22:05:00,986 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:00,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:00,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1949792550, now seen corresponding path program 1 times [2024-11-20 22:05:00,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:00,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637925217] [2024-11-20 22:05:00,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:00,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:01,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:01,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:01,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:01,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637925217] [2024-11-20 22:05:01,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637925217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:05:01,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:05:01,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:05:01,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636031906] [2024-11-20 22:05:01,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:05:01,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:05:01,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:01,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:05:01,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:05:01,092 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-20 22:05:01,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:01,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:01,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-20 22:05:01,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:01,428 INFO L124 PetriNetUnfolderBase]: 1614/2877 cut-off events. [2024-11-20 22:05:01,428 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-11-20 22:05:01,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5349 conditions, 2877 events. 1614/2877 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 17336 event pairs, 858 based on Foata normal form. 62/2652 useless extension candidates. Maximal degree in co-relation 5282. Up to 1643 conditions per place. [2024-11-20 22:05:01,447 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 86 selfloop transitions, 4 changer transitions 0/110 dead transitions. [2024-11-20 22:05:01,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 110 transitions, 584 flow [2024-11-20 22:05:01,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:05:01,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:05:01,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2024-11-20 22:05:01,450 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.711864406779661 [2024-11-20 22:05:01,450 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 330 flow. Second operand 4 states and 168 transitions. [2024-11-20 22:05:01,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 110 transitions, 584 flow [2024-11-20 22:05:01,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 110 transitions, 560 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-20 22:05:01,457 INFO L231 Difference]: Finished difference. Result has 72 places, 79 transitions, 335 flow [2024-11-20 22:05:01,457 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=72, PETRI_TRANSITIONS=79} [2024-11-20 22:05:01,459 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2024-11-20 22:05:01,459 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 79 transitions, 335 flow [2024-11-20 22:05:01,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:01,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:01,460 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:01,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 22:05:01,460 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:01,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:01,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1550700886, now seen corresponding path program 1 times [2024-11-20 22:05:01,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:01,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790614276] [2024-11-20 22:05:01,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:01,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:01,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:01,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:01,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:01,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790614276] [2024-11-20 22:05:01,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790614276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:05:01,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:05:01,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:05:01,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246167649] [2024-11-20 22:05:01,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:05:01,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:05:01,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:01,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:05:01,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:05:01,536 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-20 22:05:01,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 79 transitions, 335 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:01,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:01,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-20 22:05:01,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:02,048 INFO L124 PetriNetUnfolderBase]: 3211/5700 cut-off events. [2024-11-20 22:05:02,051 INFO L125 PetriNetUnfolderBase]: For 1667/1845 co-relation queries the response was YES. [2024-11-20 22:05:02,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11968 conditions, 5700 events. 3211/5700 cut-off events. For 1667/1845 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 36856 event pairs, 1536 based on Foata normal form. 101/5470 useless extension candidates. Maximal degree in co-relation 11901. Up to 3018 conditions per place. [2024-11-20 22:05:02,099 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 95 selfloop transitions, 4 changer transitions 0/118 dead transitions. [2024-11-20 22:05:02,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 118 transitions, 655 flow [2024-11-20 22:05:02,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:05:02,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:05:02,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-11-20 22:05:02,101 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6949152542372882 [2024-11-20 22:05:02,101 INFO L175 Difference]: Start difference. First operand has 72 places, 79 transitions, 335 flow. Second operand 4 states and 164 transitions. [2024-11-20 22:05:02,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 118 transitions, 655 flow [2024-11-20 22:05:02,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 118 transitions, 646 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:05:02,107 INFO L231 Difference]: Finished difference. Result has 76 places, 82 transitions, 361 flow [2024-11-20 22:05:02,107 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=361, PETRI_PLACES=76, PETRI_TRANSITIONS=82} [2024-11-20 22:05:02,108 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 18 predicate places. [2024-11-20 22:05:02,108 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 82 transitions, 361 flow [2024-11-20 22:05:02,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:02,108 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:02,108 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:02,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 22:05:02,109 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:02,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:02,109 INFO L85 PathProgramCache]: Analyzing trace with hash -854234206, now seen corresponding path program 1 times [2024-11-20 22:05:02,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:02,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130692749] [2024-11-20 22:05:02,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:02,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:02,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:02,195 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 22:05:02,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:02,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130692749] [2024-11-20 22:05:02,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130692749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:05:02,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:05:02,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 22:05:02,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573275652] [2024-11-20 22:05:02,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:05:02,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:05:02,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:02,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:05:02,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:05:02,211 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-20 22:05:02,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 82 transitions, 361 flow. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:02,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:02,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-20 22:05:02,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:02,832 INFO L124 PetriNetUnfolderBase]: 3434/6861 cut-off events. [2024-11-20 22:05:02,832 INFO L125 PetriNetUnfolderBase]: For 2245/2247 co-relation queries the response was YES. [2024-11-20 22:05:02,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14893 conditions, 6861 events. 3434/6861 cut-off events. For 2245/2247 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 50529 event pairs, 2335 based on Foata normal form. 100/6624 useless extension candidates. Maximal degree in co-relation 14824. Up to 3697 conditions per place. [2024-11-20 22:05:02,978 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 88 selfloop transitions, 12 changer transitions 0/122 dead transitions. [2024-11-20 22:05:02,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 122 transitions, 683 flow [2024-11-20 22:05:02,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:05:02,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:05:02,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 231 transitions. [2024-11-20 22:05:02,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.652542372881356 [2024-11-20 22:05:02,980 INFO L175 Difference]: Start difference. First operand has 76 places, 82 transitions, 361 flow. Second operand 6 states and 231 transitions. [2024-11-20 22:05:02,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 122 transitions, 683 flow [2024-11-20 22:05:02,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 122 transitions, 674 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:05:02,987 INFO L231 Difference]: Finished difference. Result has 83 places, 85 transitions, 411 flow [2024-11-20 22:05:02,987 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=411, PETRI_PLACES=83, PETRI_TRANSITIONS=85} [2024-11-20 22:05:02,988 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 25 predicate places. [2024-11-20 22:05:02,989 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 85 transitions, 411 flow [2024-11-20 22:05:02,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:02,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:02,990 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:02,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 22:05:02,991 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:02,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:02,991 INFO L85 PathProgramCache]: Analyzing trace with hash -960567286, now seen corresponding path program 1 times [2024-11-20 22:05:02,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:02,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188376406] [2024-11-20 22:05:02,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:02,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:03,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:03,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:03,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:03,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188376406] [2024-11-20 22:05:03,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188376406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:05:03,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:05:03,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:05:03,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755384593] [2024-11-20 22:05:03,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:05:03,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:05:03,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:03,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:05:03,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:05:03,078 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-20 22:05:03,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 85 transitions, 411 flow. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 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-11-20 22:05:03,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:03,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-20 22:05:03,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:03,802 INFO L124 PetriNetUnfolderBase]: 3544/6859 cut-off events. [2024-11-20 22:05:03,802 INFO L125 PetriNetUnfolderBase]: For 3999/4315 co-relation queries the response was YES. [2024-11-20 22:05:03,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15641 conditions, 6859 events. 3544/6859 cut-off events. For 3999/4315 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 48782 event pairs, 695 based on Foata normal form. 170/6852 useless extension candidates. Maximal degree in co-relation 15568. Up to 3503 conditions per place. [2024-11-20 22:05:03,841 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 96 selfloop transitions, 4 changer transitions 2/123 dead transitions. [2024-11-20 22:05:03,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 123 transitions, 765 flow [2024-11-20 22:05:03,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:05:03,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:05:03,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-11-20 22:05:03,843 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-11-20 22:05:03,843 INFO L175 Difference]: Start difference. First operand has 83 places, 85 transitions, 411 flow. Second operand 4 states and 162 transitions. [2024-11-20 22:05:03,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 123 transitions, 765 flow [2024-11-20 22:05:03,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 123 transitions, 747 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-20 22:05:03,851 INFO L231 Difference]: Finished difference. Result has 86 places, 88 transitions, 418 flow [2024-11-20 22:05:03,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=418, PETRI_PLACES=86, PETRI_TRANSITIONS=88} [2024-11-20 22:05:03,852 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 28 predicate places. [2024-11-20 22:05:03,852 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 88 transitions, 418 flow [2024-11-20 22:05:03,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 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-11-20 22:05:03,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:03,853 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-20 22:05:03,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 22:05:03,853 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:03,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:03,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1046268873, now seen corresponding path program 2 times [2024-11-20 22:05:03,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:03,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322043848] [2024-11-20 22:05:03,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:03,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:03,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:03,983 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:03,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:03,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322043848] [2024-11-20 22:05:03,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322043848] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:03,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [114869391] [2024-11-20 22:05:03,984 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:05:03,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:03,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:03,987 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:03,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 22:05:04,045 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 22:05:04,045 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:05:04,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 22:05:04,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:04,090 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-20 22:05:04,090 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:04,131 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-20 22:05:04,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [114869391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:04,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:04,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-20 22:05:04,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041557983] [2024-11-20 22:05:04,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:04,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 22:05:04,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:04,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 22:05:04,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-20 22:05:04,164 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-20 22:05:04,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 88 transitions, 418 flow. Second operand has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:04,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:04,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-20 22:05:04,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:04,905 INFO L124 PetriNetUnfolderBase]: 2663/5161 cut-off events. [2024-11-20 22:05:04,905 INFO L125 PetriNetUnfolderBase]: For 3172/3413 co-relation queries the response was YES. [2024-11-20 22:05:04,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12455 conditions, 5161 events. 2663/5161 cut-off events. For 3172/3413 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 34951 event pairs, 2011 based on Foata normal form. 104/5030 useless extension candidates. Maximal degree in co-relation 12358. Up to 3793 conditions per place. [2024-11-20 22:05:04,948 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 35 selfloop transitions, 35 changer transitions 0/93 dead transitions. [2024-11-20 22:05:04,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 93 transitions, 587 flow [2024-11-20 22:05:04,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-20 22:05:04,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-20 22:05:04,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 616 transitions. [2024-11-20 22:05:04,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4350282485875706 [2024-11-20 22:05:04,951 INFO L175 Difference]: Start difference. First operand has 86 places, 88 transitions, 418 flow. Second operand 24 states and 616 transitions. [2024-11-20 22:05:04,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 93 transitions, 587 flow [2024-11-20 22:05:04,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 93 transitions, 587 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 22:05:04,961 INFO L231 Difference]: Finished difference. Result has 110 places, 93 transitions, 530 flow [2024-11-20 22:05:04,962 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=530, PETRI_PLACES=110, PETRI_TRANSITIONS=93} [2024-11-20 22:05:04,965 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 52 predicate places. [2024-11-20 22:05:04,966 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 93 transitions, 530 flow [2024-11-20 22:05:04,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:04,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:04,966 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:04,977 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 22:05:05,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:05,168 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:05,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:05,168 INFO L85 PathProgramCache]: Analyzing trace with hash 530879877, now seen corresponding path program 1 times [2024-11-20 22:05:05,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:05,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605866307] [2024-11-20 22:05:05,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:05,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:05,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:05,252 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 22:05:05,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:05,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605866307] [2024-11-20 22:05:05,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605866307] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:05,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39911891] [2024-11-20 22:05:05,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:05,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:05,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:05,256 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:05,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 22:05:05,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:05,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 22:05:05,333 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:05,496 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:05:05,500 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:05,655 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:05:05,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39911891] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:05,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:05,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-20 22:05:05,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424711003] [2024-11-20 22:05:05,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:05,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 22:05:05,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:05,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 22:05:05,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-20 22:05:05,908 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 59 [2024-11-20 22:05:05,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 93 transitions, 530 flow. Second operand has 19 states, 19 states have (on average 22.31578947368421) internal successors, (424), 19 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:05,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:05,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 59 [2024-11-20 22:05:05,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:07,348 INFO L124 PetriNetUnfolderBase]: 4947/8586 cut-off events. [2024-11-20 22:05:07,348 INFO L125 PetriNetUnfolderBase]: For 4649/5068 co-relation queries the response was YES. [2024-11-20 22:05:07,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21367 conditions, 8586 events. 4947/8586 cut-off events. For 4649/5068 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 56768 event pairs, 1089 based on Foata normal form. 376/8620 useless extension candidates. Maximal degree in co-relation 21273. Up to 1527 conditions per place. [2024-11-20 22:05:07,412 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 196 selfloop transitions, 51 changer transitions 0/267 dead transitions. [2024-11-20 22:05:07,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 267 transitions, 1676 flow [2024-11-20 22:05:07,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-20 22:05:07,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-20 22:05:07,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 532 transitions. [2024-11-20 22:05:07,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5304087736789631 [2024-11-20 22:05:07,415 INFO L175 Difference]: Start difference. First operand has 110 places, 93 transitions, 530 flow. Second operand 17 states and 532 transitions. [2024-11-20 22:05:07,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 267 transitions, 1676 flow [2024-11-20 22:05:07,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 267 transitions, 1552 flow, removed 14 selfloop flow, removed 10 redundant places. [2024-11-20 22:05:07,434 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 719 flow [2024-11-20 22:05:07,434 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=719, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2024-11-20 22:05:07,435 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2024-11-20 22:05:07,435 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 719 flow [2024-11-20 22:05:07,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.31578947368421) internal successors, (424), 19 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:07,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:07,436 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:07,445 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 22:05:07,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:07,637 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:07,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:07,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1301865447, now seen corresponding path program 1 times [2024-11-20 22:05:07,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:07,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059571849] [2024-11-20 22:05:07,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:07,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:07,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:07,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:07,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:07,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059571849] [2024-11-20 22:05:07,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059571849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:05:07,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:05:07,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 22:05:07,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021642331] [2024-11-20 22:05:07,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:05:07,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:05:07,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:07,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:05:07,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:05:07,747 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-20 22:05:07,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 719 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 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-11-20 22:05:07,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:07,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-20 22:05:07,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:08,948 INFO L124 PetriNetUnfolderBase]: 7131/13060 cut-off events. [2024-11-20 22:05:08,949 INFO L125 PetriNetUnfolderBase]: For 16188/16855 co-relation queries the response was YES. [2024-11-20 22:05:09,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35061 conditions, 13060 events. 7131/13060 cut-off events. For 16188/16855 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 98458 event pairs, 2390 based on Foata normal form. 447/13340 useless extension candidates. Maximal degree in co-relation 34963. Up to 5871 conditions per place. [2024-11-20 22:05:09,070 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 177 selfloop transitions, 11 changer transitions 0/207 dead transitions. [2024-11-20 22:05:09,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 207 transitions, 1639 flow [2024-11-20 22:05:09,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:05:09,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:05:09,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 243 transitions. [2024-11-20 22:05:09,073 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-11-20 22:05:09,073 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 719 flow. Second operand 6 states and 243 transitions. [2024-11-20 22:05:09,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 207 transitions, 1639 flow [2024-11-20 22:05:09,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 207 transitions, 1497 flow, removed 21 selfloop flow, removed 3 redundant places. [2024-11-20 22:05:09,112 INFO L231 Difference]: Finished difference. Result has 124 places, 118 transitions, 774 flow [2024-11-20 22:05:09,113 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=774, PETRI_PLACES=124, PETRI_TRANSITIONS=118} [2024-11-20 22:05:09,113 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 66 predicate places. [2024-11-20 22:05:09,114 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 118 transitions, 774 flow [2024-11-20 22:05:09,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 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-11-20 22:05:09,114 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:09,114 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:09,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 22:05:09,114 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:09,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:09,115 INFO L85 PathProgramCache]: Analyzing trace with hash -121098323, now seen corresponding path program 2 times [2024-11-20 22:05:09,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:09,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158455206] [2024-11-20 22:05:09,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:09,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:09,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:09,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:09,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:09,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158455206] [2024-11-20 22:05:09,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158455206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:05:09,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:05:09,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 22:05:09,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827165520] [2024-11-20 22:05:09,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:05:09,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:05:09,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:09,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:05:09,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:05:09,377 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-20 22:05:09,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 118 transitions, 774 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 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-11-20 22:05:09,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:09,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-20 22:05:09,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:10,976 INFO L124 PetriNetUnfolderBase]: 10352/18599 cut-off events. [2024-11-20 22:05:10,976 INFO L125 PetriNetUnfolderBase]: For 22630/24110 co-relation queries the response was YES. [2024-11-20 22:05:11,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49484 conditions, 18599 events. 10352/18599 cut-off events. For 22630/24110 co-relation queries the response was YES. Maximal size of possible extension queue 461. Compared 142722 event pairs, 3846 based on Foata normal form. 633/18632 useless extension candidates. Maximal degree in co-relation 49382. Up to 6352 conditions per place. [2024-11-20 22:05:11,108 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 180 selfloop transitions, 11 changer transitions 0/210 dead transitions. [2024-11-20 22:05:11,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 210 transitions, 1591 flow [2024-11-20 22:05:11,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:05:11,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:05:11,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 237 transitions. [2024-11-20 22:05:11,110 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6694915254237288 [2024-11-20 22:05:11,110 INFO L175 Difference]: Start difference. First operand has 124 places, 118 transitions, 774 flow. Second operand 6 states and 237 transitions. [2024-11-20 22:05:11,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 210 transitions, 1591 flow [2024-11-20 22:05:11,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 210 transitions, 1580 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-20 22:05:11,157 INFO L231 Difference]: Finished difference. Result has 132 places, 123 transitions, 846 flow [2024-11-20 22:05:11,157 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=766, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=846, PETRI_PLACES=132, PETRI_TRANSITIONS=123} [2024-11-20 22:05:11,158 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 74 predicate places. [2024-11-20 22:05:11,158 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 123 transitions, 846 flow [2024-11-20 22:05:11,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 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-11-20 22:05:11,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:11,159 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:11,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-20 22:05:11,159 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:11,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:11,160 INFO L85 PathProgramCache]: Analyzing trace with hash -455583147, now seen corresponding path program 3 times [2024-11-20 22:05:11,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:11,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935240669] [2024-11-20 22:05:11,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:11,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:11,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:11,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:11,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:11,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935240669] [2024-11-20 22:05:11,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935240669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:05:11,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:05:11,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 22:05:11,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724200164] [2024-11-20 22:05:11,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:05:11,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:05:11,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:11,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:05:11,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:05:11,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-20 22:05:11,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 123 transitions, 846 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 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-11-20 22:05:11,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:11,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-20 22:05:11,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:13,095 INFO L124 PetriNetUnfolderBase]: 10824/19607 cut-off events. [2024-11-20 22:05:13,096 INFO L125 PetriNetUnfolderBase]: For 37381/38707 co-relation queries the response was YES. [2024-11-20 22:05:13,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54204 conditions, 19607 events. 10824/19607 cut-off events. For 37381/38707 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 148507 event pairs, 2241 based on Foata normal form. 336/19420 useless extension candidates. Maximal degree in co-relation 54098. Up to 7910 conditions per place. [2024-11-20 22:05:13,390 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 173 selfloop transitions, 18 changer transitions 1/211 dead transitions. [2024-11-20 22:05:13,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 211 transitions, 1640 flow [2024-11-20 22:05:13,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:05:13,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:05:13,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 241 transitions. [2024-11-20 22:05:13,392 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6807909604519774 [2024-11-20 22:05:13,392 INFO L175 Difference]: Start difference. First operand has 132 places, 123 transitions, 846 flow. Second operand 6 states and 241 transitions. [2024-11-20 22:05:13,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 211 transitions, 1640 flow [2024-11-20 22:05:13,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 211 transitions, 1619 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-20 22:05:13,448 INFO L231 Difference]: Finished difference. Result has 138 places, 125 transitions, 911 flow [2024-11-20 22:05:13,449 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=817, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=911, PETRI_PLACES=138, PETRI_TRANSITIONS=125} [2024-11-20 22:05:13,449 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 80 predicate places. [2024-11-20 22:05:13,449 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 125 transitions, 911 flow [2024-11-20 22:05:13,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 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-11-20 22:05:13,449 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:13,450 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:13,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-20 22:05:13,450 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:13,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:13,450 INFO L85 PathProgramCache]: Analyzing trace with hash -183390428, now seen corresponding path program 1 times [2024-11-20 22:05:13,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:13,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249924011] [2024-11-20 22:05:13,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:13,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:13,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:13,546 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-20 22:05:13,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:13,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249924011] [2024-11-20 22:05:13,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249924011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:05:13,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:05:13,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 22:05:13,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434468576] [2024-11-20 22:05:13,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:05:13,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:05:13,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:13,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:05:13,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:05:13,567 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-20 22:05:13,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 125 transitions, 911 flow. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:13,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:13,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-20 22:05:13,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:15,218 INFO L124 PetriNetUnfolderBase]: 9302/17039 cut-off events. [2024-11-20 22:05:15,219 INFO L125 PetriNetUnfolderBase]: For 30657/31719 co-relation queries the response was YES. [2024-11-20 22:05:15,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46980 conditions, 17039 events. 9302/17039 cut-off events. For 30657/31719 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 125815 event pairs, 7286 based on Foata normal form. 141/16678 useless extension candidates. Maximal degree in co-relation 46872. Up to 12744 conditions per place. [2024-11-20 22:05:15,311 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 83 selfloop transitions, 9 changer transitions 29/148 dead transitions. [2024-11-20 22:05:15,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 148 transitions, 1293 flow [2024-11-20 22:05:15,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:05:15,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:05:15,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-11-20 22:05:15,313 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6129943502824858 [2024-11-20 22:05:15,313 INFO L175 Difference]: Start difference. First operand has 138 places, 125 transitions, 911 flow. Second operand 6 states and 217 transitions. [2024-11-20 22:05:15,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 148 transitions, 1293 flow [2024-11-20 22:05:15,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 148 transitions, 1237 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-20 22:05:15,380 INFO L231 Difference]: Finished difference. Result has 141 places, 119 transitions, 850 flow [2024-11-20 22:05:15,380 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=872, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=850, PETRI_PLACES=141, PETRI_TRANSITIONS=119} [2024-11-20 22:05:15,380 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 83 predicate places. [2024-11-20 22:05:15,380 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 119 transitions, 850 flow [2024-11-20 22:05:15,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:15,381 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:15,381 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:15,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-20 22:05:15,381 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:15,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:15,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1139171024, now seen corresponding path program 1 times [2024-11-20 22:05:15,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:15,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257868297] [2024-11-20 22:05:15,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:15,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:15,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:15,564 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-20 22:05:15,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:15,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257868297] [2024-11-20 22:05:15,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257868297] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:15,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433223375] [2024-11-20 22:05:15,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:15,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:15,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:15,567 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:15,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 22:05:15,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:15,640 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-20 22:05:15,641 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:15,740 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-20 22:05:15,740 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:15,833 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-20 22:05:15,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433223375] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:15,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:15,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-11-20 22:05:15,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805404517] [2024-11-20 22:05:15,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:15,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 22:05:15,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:15,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 22:05:15,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-11-20 22:05:15,945 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-20 22:05:15,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 119 transitions, 850 flow. Second operand has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:15,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:15,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-20 22:05:15,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:17,711 INFO L124 PetriNetUnfolderBase]: 8094/15411 cut-off events. [2024-11-20 22:05:17,711 INFO L125 PetriNetUnfolderBase]: For 24433/25608 co-relation queries the response was YES. [2024-11-20 22:05:17,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41413 conditions, 15411 events. 8094/15411 cut-off events. For 24433/25608 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 119224 event pairs, 6514 based on Foata normal form. 28/14895 useless extension candidates. Maximal degree in co-relation 41339. Up to 6767 conditions per place. [2024-11-20 22:05:17,825 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 82 selfloop transitions, 32 changer transitions 1/142 dead transitions. [2024-11-20 22:05:17,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 142 transitions, 1191 flow [2024-11-20 22:05:17,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:05:17,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:05:17,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 298 transitions. [2024-11-20 22:05:17,827 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5050847457627119 [2024-11-20 22:05:17,827 INFO L175 Difference]: Start difference. First operand has 141 places, 119 transitions, 850 flow. Second operand 10 states and 298 transitions. [2024-11-20 22:05:17,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 142 transitions, 1191 flow [2024-11-20 22:05:17,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 142 transitions, 1066 flow, removed 17 selfloop flow, removed 12 redundant places. [2024-11-20 22:05:17,878 INFO L231 Difference]: Finished difference. Result has 133 places, 110 transitions, 717 flow [2024-11-20 22:05:17,879 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=717, PETRI_PLACES=133, PETRI_TRANSITIONS=110} [2024-11-20 22:05:17,879 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 75 predicate places. [2024-11-20 22:05:17,879 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 110 transitions, 717 flow [2024-11-20 22:05:17,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:17,880 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:17,880 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 2, 2, 2, 1, 1, 1] [2024-11-20 22:05:17,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 22:05:18,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-20 22:05:18,081 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:18,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:18,081 INFO L85 PathProgramCache]: Analyzing trace with hash -823580301, now seen corresponding path program 2 times [2024-11-20 22:05:18,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:18,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228354797] [2024-11-20 22:05:18,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:18,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:18,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:18,654 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:05:18,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:18,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228354797] [2024-11-20 22:05:18,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228354797] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:18,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044538929] [2024-11-20 22:05:18,655 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:05:18,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:18,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:18,656 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:18,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 22:05:18,715 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 22:05:18,715 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:05:18,716 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 22:05:18,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:18,781 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-20 22:05:18,781 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:18,841 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-20 22:05:18,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044538929] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:18,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:18,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 3, 3] total 20 [2024-11-20 22:05:18,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941782134] [2024-11-20 22:05:18,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:18,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 22:05:18,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:18,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 22:05:18,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2024-11-20 22:05:18,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-20 22:05:18,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 110 transitions, 717 flow. Second operand has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:18,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:18,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-20 22:05:18,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:20,397 INFO L124 PetriNetUnfolderBase]: 7912/14851 cut-off events. [2024-11-20 22:05:20,397 INFO L125 PetriNetUnfolderBase]: For 17807/18589 co-relation queries the response was YES. [2024-11-20 22:05:20,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38282 conditions, 14851 events. 7912/14851 cut-off events. For 17807/18589 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 113670 event pairs, 6420 based on Foata normal form. 112/14414 useless extension candidates. Maximal degree in co-relation 38223. Up to 11175 conditions per place. [2024-11-20 22:05:20,518 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 44 selfloop transitions, 44 changer transitions 0/115 dead transitions. [2024-11-20 22:05:20,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 115 transitions, 932 flow [2024-11-20 22:05:20,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-20 22:05:20,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-20 22:05:20,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 494 transitions. [2024-11-20 22:05:20,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4406779661016949 [2024-11-20 22:05:20,520 INFO L175 Difference]: Start difference. First operand has 133 places, 110 transitions, 717 flow. Second operand 19 states and 494 transitions. [2024-11-20 22:05:20,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 115 transitions, 932 flow [2024-11-20 22:05:20,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 115 transitions, 839 flow, removed 1 selfloop flow, removed 12 redundant places. [2024-11-20 22:05:20,557 INFO L231 Difference]: Finished difference. Result has 138 places, 115 transitions, 751 flow [2024-11-20 22:05:20,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=751, PETRI_PLACES=138, PETRI_TRANSITIONS=115} [2024-11-20 22:05:20,558 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 80 predicate places. [2024-11-20 22:05:20,558 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 115 transitions, 751 flow [2024-11-20 22:05:20,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:20,558 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:20,558 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:20,566 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-20 22:05:20,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-20 22:05:20,763 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:20,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:20,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1081474090, now seen corresponding path program 1 times [2024-11-20 22:05:20,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:20,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098749637] [2024-11-20 22:05:20,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:20,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:20,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:20,853 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 22:05:20,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:20,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098749637] [2024-11-20 22:05:20,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098749637] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:20,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138121948] [2024-11-20 22:05:20,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:20,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:20,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:20,857 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:20,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 22:05:20,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:20,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:05:20,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:20,969 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 22:05:20,969 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:21,015 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 22:05:21,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138121948] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:21,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:21,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 22:05:21,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873617164] [2024-11-20 22:05:21,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:21,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 22:05:21,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:21,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 22:05:21,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 22:05:21,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-20 22:05:21,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 115 transitions, 751 flow. Second operand has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:21,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:21,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-20 22:05:21,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:23,377 INFO L124 PetriNetUnfolderBase]: 13153/23010 cut-off events. [2024-11-20 22:05:23,377 INFO L125 PetriNetUnfolderBase]: For 26773/28152 co-relation queries the response was YES. [2024-11-20 22:05:23,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60567 conditions, 23010 events. 13153/23010 cut-off events. For 26773/28152 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 171978 event pairs, 3554 based on Foata normal form. 1002/23600 useless extension candidates. Maximal degree in co-relation 60512. Up to 7704 conditions per place. [2024-11-20 22:05:23,525 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 308 selfloop transitions, 18 changer transitions 0/352 dead transitions. [2024-11-20 22:05:23,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 352 transitions, 2861 flow [2024-11-20 22:05:23,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:05:23,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:05:23,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 420 transitions. [2024-11-20 22:05:23,527 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.711864406779661 [2024-11-20 22:05:23,527 INFO L175 Difference]: Start difference. First operand has 138 places, 115 transitions, 751 flow. Second operand 10 states and 420 transitions. [2024-11-20 22:05:23,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 352 transitions, 2861 flow [2024-11-20 22:05:23,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 352 transitions, 2766 flow, removed 2 selfloop flow, removed 11 redundant places. [2024-11-20 22:05:23,577 INFO L231 Difference]: Finished difference. Result has 139 places, 124 transitions, 752 flow [2024-11-20 22:05:23,578 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=656, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=752, PETRI_PLACES=139, PETRI_TRANSITIONS=124} [2024-11-20 22:05:23,578 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 81 predicate places. [2024-11-20 22:05:23,578 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 124 transitions, 752 flow [2024-11-20 22:05:23,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:23,578 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:23,578 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:23,587 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-20 22:05:23,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:23,779 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:23,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:23,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1223277049, now seen corresponding path program 1 times [2024-11-20 22:05:23,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:23,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035619849] [2024-11-20 22:05:23,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:23,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:23,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:23,847 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 22:05:23,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:23,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035619849] [2024-11-20 22:05:23,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035619849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:23,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787020751] [2024-11-20 22:05:23,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:23,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:23,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:23,851 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:23,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-20 22:05:23,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:23,930 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 22:05:23,932 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:24,041 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:05:24,041 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:24,140 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:05:24,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787020751] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:24,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:24,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-20 22:05:24,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15690567] [2024-11-20 22:05:24,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:24,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 22:05:24,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:24,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 22:05:24,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-20 22:05:24,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2024-11-20 22:05:24,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 124 transitions, 752 flow. Second operand has 19 states, 19 states have (on average 21.789473684210527) internal successors, (414), 19 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:24,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:24,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2024-11-20 22:05:24,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:27,323 INFO L124 PetriNetUnfolderBase]: 16373/26472 cut-off events. [2024-11-20 22:05:27,323 INFO L125 PetriNetUnfolderBase]: For 46343/46751 co-relation queries the response was YES. [2024-11-20 22:05:27,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78560 conditions, 26472 events. 16373/26472 cut-off events. For 46343/46751 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 180933 event pairs, 2903 based on Foata normal form. 481/26359 useless extension candidates. Maximal degree in co-relation 78507. Up to 9964 conditions per place. [2024-11-20 22:05:27,493 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 174 selfloop transitions, 43 changer transitions 66/305 dead transitions. [2024-11-20 22:05:27,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 305 transitions, 2340 flow [2024-11-20 22:05:27,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-20 22:05:27,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-20 22:05:27,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 483 transitions. [2024-11-20 22:05:27,495 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.481555333998006 [2024-11-20 22:05:27,495 INFO L175 Difference]: Start difference. First operand has 139 places, 124 transitions, 752 flow. Second operand 17 states and 483 transitions. [2024-11-20 22:05:27,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 305 transitions, 2340 flow [2024-11-20 22:05:27,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 305 transitions, 2254 flow, removed 18 selfloop flow, removed 2 redundant places. [2024-11-20 22:05:27,590 INFO L231 Difference]: Finished difference. Result has 153 places, 112 transitions, 750 flow [2024-11-20 22:05:27,590 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=732, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=750, PETRI_PLACES=153, PETRI_TRANSITIONS=112} [2024-11-20 22:05:27,590 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 95 predicate places. [2024-11-20 22:05:27,590 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 112 transitions, 750 flow [2024-11-20 22:05:27,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.789473684210527) internal successors, (414), 19 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:27,591 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:27,591 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:27,599 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-20 22:05:27,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-20 22:05:27,791 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:27,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:27,792 INFO L85 PathProgramCache]: Analyzing trace with hash 781914272, now seen corresponding path program 1 times [2024-11-20 22:05:27,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:27,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142959173] [2024-11-20 22:05:27,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:27,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:27,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:27,886 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 22:05:27,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:27,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142959173] [2024-11-20 22:05:27,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142959173] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:27,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99463144] [2024-11-20 22:05:27,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:27,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:27,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:27,890 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:27,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-20 22:05:27,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:27,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:05:27,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:28,005 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 22:05:28,005 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:28,049 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 22:05:28,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99463144] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:28,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:28,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 22:05:28,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296173187] [2024-11-20 22:05:28,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:28,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 22:05:28,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:28,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 22:05:28,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 22:05:28,088 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-20 22:05:28,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 112 transitions, 750 flow. Second operand has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:28,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:28,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-20 22:05:28,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:31,915 INFO L124 PetriNetUnfolderBase]: 22625/39153 cut-off events. [2024-11-20 22:05:31,916 INFO L125 PetriNetUnfolderBase]: For 63849/64631 co-relation queries the response was YES. [2024-11-20 22:05:32,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114844 conditions, 39153 events. 22625/39153 cut-off events. For 63849/64631 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 304668 event pairs, 4945 based on Foata normal form. 1134/39758 useless extension candidates. Maximal degree in co-relation 114785. Up to 11404 conditions per place. [2024-11-20 22:05:32,296 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 295 selfloop transitions, 19 changer transitions 0/337 dead transitions. [2024-11-20 22:05:32,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 337 transitions, 2528 flow [2024-11-20 22:05:32,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:05:32,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:05:32,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2024-11-20 22:05:32,299 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6796610169491526 [2024-11-20 22:05:32,299 INFO L175 Difference]: Start difference. First operand has 153 places, 112 transitions, 750 flow. Second operand 10 states and 401 transitions. [2024-11-20 22:05:32,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 337 transitions, 2528 flow [2024-11-20 22:05:32,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 337 transitions, 2356 flow, removed 10 selfloop flow, removed 11 redundant places. [2024-11-20 22:05:32,760 INFO L231 Difference]: Finished difference. Result has 141 places, 121 transitions, 728 flow [2024-11-20 22:05:32,760 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=728, PETRI_PLACES=141, PETRI_TRANSITIONS=121} [2024-11-20 22:05:32,762 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 83 predicate places. [2024-11-20 22:05:32,762 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 121 transitions, 728 flow [2024-11-20 22:05:32,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:32,763 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:32,763 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:32,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-20 22:05:32,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-20 22:05:32,963 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:32,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:32,964 INFO L85 PathProgramCache]: Analyzing trace with hash -91246797, now seen corresponding path program 1 times [2024-11-20 22:05:32,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:32,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351276215] [2024-11-20 22:05:32,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:32,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:32,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:33,037 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-20 22:05:33,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:33,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351276215] [2024-11-20 22:05:33,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351276215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:05:33,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:05:33,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:05:33,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896467091] [2024-11-20 22:05:33,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:05:33,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:05:33,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:33,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:05:33,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:05:33,051 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-20 22:05:33,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 121 transitions, 728 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 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-11-20 22:05:33,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:33,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-20 22:05:33,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:36,313 INFO L124 PetriNetUnfolderBase]: 20251/34705 cut-off events. [2024-11-20 22:05:36,313 INFO L125 PetriNetUnfolderBase]: For 63664/64463 co-relation queries the response was YES. [2024-11-20 22:05:36,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100746 conditions, 34705 events. 20251/34705 cut-off events. For 63664/64463 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 263862 event pairs, 8985 based on Foata normal form. 868/34736 useless extension candidates. Maximal degree in co-relation 100694. Up to 15030 conditions per place. [2024-11-20 22:05:36,630 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 149 selfloop transitions, 7 changer transitions 0/183 dead transitions. [2024-11-20 22:05:36,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 183 transitions, 1371 flow [2024-11-20 22:05:36,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:05:36,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:05:36,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-11-20 22:05:36,632 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.690677966101695 [2024-11-20 22:05:36,632 INFO L175 Difference]: Start difference. First operand has 141 places, 121 transitions, 728 flow. Second operand 4 states and 163 transitions. [2024-11-20 22:05:36,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 183 transitions, 1371 flow [2024-11-20 22:05:36,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 183 transitions, 1342 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-20 22:05:36,797 INFO L231 Difference]: Finished difference. Result has 144 places, 122 transitions, 741 flow [2024-11-20 22:05:36,797 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=711, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=741, PETRI_PLACES=144, PETRI_TRANSITIONS=122} [2024-11-20 22:05:36,797 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 86 predicate places. [2024-11-20 22:05:36,797 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 122 transitions, 741 flow [2024-11-20 22:05:36,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 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-11-20 22:05:36,798 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:36,798 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:36,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-20 22:05:36,798 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:36,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:36,798 INFO L85 PathProgramCache]: Analyzing trace with hash 545324894, now seen corresponding path program 2 times [2024-11-20 22:05:36,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:36,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914078470] [2024-11-20 22:05:36,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:36,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:36,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:37,005 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-20 22:05:37,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:37,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914078470] [2024-11-20 22:05:37,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914078470] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:37,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760104119] [2024-11-20 22:05:37,006 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:05:37,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:37,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:37,009 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:37,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 22:05:37,090 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 22:05:37,091 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:05:37,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 22:05:37,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:37,166 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-20 22:05:37,167 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:37,229 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-20 22:05:37,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760104119] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:37,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:37,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3, 3] total 11 [2024-11-20 22:05:37,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53501590] [2024-11-20 22:05:37,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:37,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 22:05:37,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:37,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 22:05:37,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-20 22:05:37,314 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 59 [2024-11-20 22:05:37,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 122 transitions, 741 flow. Second operand has 13 states, 13 states have (on average 22.76923076923077) internal successors, (296), 13 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:37,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:37,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 59 [2024-11-20 22:05:37,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:05:45,291 INFO L124 PetriNetUnfolderBase]: 44588/72381 cut-off events. [2024-11-20 22:05:45,291 INFO L125 PetriNetUnfolderBase]: For 138870/140737 co-relation queries the response was YES. [2024-11-20 22:05:45,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210097 conditions, 72381 events. 44588/72381 cut-off events. For 138870/140737 co-relation queries the response was YES. Maximal size of possible extension queue 1154. Compared 574379 event pairs, 9854 based on Foata normal form. 858/72162 useless extension candidates. Maximal degree in co-relation 210042. Up to 13897 conditions per place. [2024-11-20 22:05:45,916 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 338 selfloop transitions, 52 changer transitions 9/426 dead transitions. [2024-11-20 22:05:45,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 426 transitions, 3678 flow [2024-11-20 22:05:45,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-20 22:05:45,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-20 22:05:45,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 610 transitions. [2024-11-20 22:05:45,918 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4923325262308313 [2024-11-20 22:05:45,918 INFO L175 Difference]: Start difference. First operand has 144 places, 122 transitions, 741 flow. Second operand 21 states and 610 transitions. [2024-11-20 22:05:45,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 426 transitions, 3678 flow [2024-11-20 22:05:46,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 426 transitions, 3604 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-20 22:05:46,746 INFO L231 Difference]: Finished difference. Result has 160 places, 138 transitions, 932 flow [2024-11-20 22:05:46,746 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=715, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=932, PETRI_PLACES=160, PETRI_TRANSITIONS=138} [2024-11-20 22:05:46,747 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 102 predicate places. [2024-11-20 22:05:46,747 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 138 transitions, 932 flow [2024-11-20 22:05:46,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 22.76923076923077) internal successors, (296), 13 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:46,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:05:46,747 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:05:46,755 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-20 22:05:46,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:46,948 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-20 22:05:46,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:05:46,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1148191698, now seen corresponding path program 1 times [2024-11-20 22:05:46,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:05:46,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980376100] [2024-11-20 22:05:46,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:46,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:05:46,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:47,049 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-20 22:05:47,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:05:47,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980376100] [2024-11-20 22:05:47,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980376100] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:05:47,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157826576] [2024-11-20 22:05:47,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:05:47,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:05:47,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:05:47,052 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:05:47,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 22:05:47,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:05:47,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 22:05:47,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:05:47,274 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 22:05:47,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:05:47,361 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 22:05:47,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157826576] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:05:47,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:05:47,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-20 22:05:47,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664805577] [2024-11-20 22:05:47,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:05:47,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 22:05:47,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:05:47,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 22:05:47,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2024-11-20 22:05:47,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2024-11-20 22:05:47,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 138 transitions, 932 flow. Second operand has 19 states, 19 states have (on average 22.210526315789473) internal successors, (422), 19 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:05:47,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:05:47,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2024-11-20 22:05:47,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand