./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread-ext/09_fmaxsym.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/pthread-ext/09_fmaxsym.i -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 2ce2a912f26c96a7a9e9698d6a341c03f1dcacccb179d06c2396dd9f137bcbd1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:34:28,266 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:34:28,348 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:34:28,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:34:28,355 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:34:28,381 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:34:28,383 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:34:28,383 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:34:28,384 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:34:28,386 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:34:28,387 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:34:28,387 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:34:28,388 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:34:28,389 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:34:28,390 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:34:28,390 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:34:28,390 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:34:28,391 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:34:28,391 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:34:28,394 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:34:28,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:34:28,395 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:34:28,395 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:34:28,395 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:34:28,396 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:34:28,396 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:34:28,396 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:34:28,396 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:34:28,396 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:34:28,397 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:34:28,397 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:34:28,397 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:34:28,397 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:34:28,398 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:34:28,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:34:28,399 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:34:28,399 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:34:28,399 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:34:28,400 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:34:28,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:34:28,400 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:34:28,401 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:34:28,401 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:34:28,401 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:34:28,402 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 -> 2ce2a912f26c96a7a9e9698d6a341c03f1dcacccb179d06c2396dd9f137bcbd1 [2024-11-17 07:34:28,672 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:34:28,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:34:28,701 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:34:28,702 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:34:28,703 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:34:28,704 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-ext/09_fmaxsym.i [2024-11-17 07:34:30,097 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:34:30,385 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:34:30,386 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/09_fmaxsym.i [2024-11-17 07:34:30,399 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1d9250bd/533baa6c35e740adbd03d224b24539d7/FLAG8df99726e [2024-11-17 07:34:30,411 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1d9250bd/533baa6c35e740adbd03d224b24539d7 [2024-11-17 07:34:30,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:34:30,414 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:34:30,416 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:34:30,417 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:34:30,423 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:34:30,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:34:30" (1/1) ... [2024-11-17 07:34:30,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4638c345 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:30, skipping insertion in model container [2024-11-17 07:34:30,424 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:34:30" (1/1) ... [2024-11-17 07:34:30,464 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:34:30,855 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:34:30,876 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:34:30,967 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:34:31,022 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:34:31,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31 WrapperNode [2024-11-17 07:34:31,024 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:34:31,026 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:34:31,026 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:34:31,026 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:34:31,036 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,058 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,085 INFO L138 Inliner]: procedures = 164, calls = 29, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 96 [2024-11-17 07:34:31,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:34:31,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:34:31,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:34:31,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:34:31,096 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,097 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,100 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,117 INFO L175 MemorySlicer]: Split 15 memory accesses to 3 slices as follows [2, 5, 8]. 53 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 5, 6]. The 1 writes are split as follows [0, 0, 1]. [2024-11-17 07:34:31,118 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,118 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,123 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,124 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,127 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,128 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,131 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:34:31,132 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:34:31,132 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:34:31,132 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:34:31,133 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (1/1) ... [2024-11-17 07:34:31,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:34:31,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:31,176 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-17 07:34:31,180 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-17 07:34:31,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:34:31,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:34:31,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 07:34:31,228 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-11-17 07:34:31,229 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-11-17 07:34:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:34:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:34:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 07:34:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-17 07:34:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:34:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:34:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:34:31,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 07:34:31,230 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-17 07:34:31,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:34:31,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:34:31,233 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 07:34:31,359 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:34:31,361 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:34:31,563 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:34:31,564 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:34:31,720 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:34:31,720 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:34:31,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:34:31 BoogieIcfgContainer [2024-11-17 07:34:31,721 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:34:31,723 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:34:31,723 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:34:31,726 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:34:31,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:34:30" (1/3) ... [2024-11-17 07:34:31,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d02c04a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:34:31, skipping insertion in model container [2024-11-17 07:34:31,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:34:31" (2/3) ... [2024-11-17 07:34:31,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d02c04a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:34:31, skipping insertion in model container [2024-11-17 07:34:31,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:34:31" (3/3) ... [2024-11-17 07:34:31,730 INFO L112 eAbstractionObserver]: Analyzing ICFG 09_fmaxsym.i [2024-11-17 07:34:31,745 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:34:31,745 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-17 07:34:31,745 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:34:31,788 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-17 07:34:31,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 40 transitions, 84 flow [2024-11-17 07:34:31,853 INFO L124 PetriNetUnfolderBase]: 6/45 cut-off events. [2024-11-17 07:34:31,854 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:34:31,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 45 events. 6/45 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 67 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 28. Up to 4 conditions per place. [2024-11-17 07:34:31,857 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 40 transitions, 84 flow [2024-11-17 07:34:31,864 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 40 transitions, 84 flow [2024-11-17 07:34:31,872 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:34:31,879 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;@3b62f79d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:34:31,879 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-17 07:34:31,884 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:34:31,884 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:34:31,884 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:34:31,884 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:31,885 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:34:31,886 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:34:31,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:31,891 INFO L85 PathProgramCache]: Analyzing trace with hash 7708727, now seen corresponding path program 1 times [2024-11-17 07:34:31,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:31,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762788949] [2024-11-17 07:34:31,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:31,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:32,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:32,230 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-17 07:34:32,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:32,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762788949] [2024-11-17 07:34:32,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762788949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:32,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:32,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:32,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890322448] [2024-11-17 07:34:32,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:32,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:34:32,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:32,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:34:32,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:34:32,329 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-17 07:34:32,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 40 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-17 07:34:32,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:32,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-17 07:34:32,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:32,460 INFO L124 PetriNetUnfolderBase]: 24/97 cut-off events. [2024-11-17 07:34:32,461 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:34:32,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 97 events. 24/97 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 232 event pairs, 20 based on Foata normal form. 18/104 useless extension candidates. Maximal degree in co-relation 132. Up to 65 conditions per place. [2024-11-17 07:34:32,464 INFO L140 encePairwiseOnDemand]: 30/40 looper letters, 20 selfloop transitions, 3 changer transitions 0/37 dead transitions. [2024-11-17 07:34:32,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 37 transitions, 124 flow [2024-11-17 07:34:32,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:34:32,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:34:32,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 87 transitions. [2024-11-17 07:34:32,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.54375 [2024-11-17 07:34:32,477 INFO L175 Difference]: Start difference. First operand has 38 places, 40 transitions, 84 flow. Second operand 4 states and 87 transitions. [2024-11-17 07:34:32,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 37 transitions, 124 flow [2024-11-17 07:34:32,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 124 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:34:32,482 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 98 flow [2024-11-17 07:34:32,483 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2024-11-17 07:34:32,487 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 3 predicate places. [2024-11-17 07:34:32,487 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 98 flow [2024-11-17 07:34:32,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-17 07:34:32,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:32,487 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:34:32,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:34:32,488 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:34:32,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:32,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1878289824, now seen corresponding path program 1 times [2024-11-17 07:34:32,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:32,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016892798] [2024-11-17 07:34:32,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:32,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:32,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:32,671 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-17 07:34:32,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:32,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016892798] [2024-11-17 07:34:32,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016892798] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:32,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219786479] [2024-11-17 07:34:32,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:32,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:32,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:32,675 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-17 07:34:32,677 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-17 07:34:32,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:32,763 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:34:32,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:32,828 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:34:32,829 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:34:32,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219786479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:32,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:34:32,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:34:32,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808699987] [2024-11-17 07:34:32,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:32,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:34:32,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:32,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:34:32,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:34:32,845 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-17 07:34:32,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 98 flow. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:34:32,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:32,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-17 07:34:32,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:32,972 INFO L124 PetriNetUnfolderBase]: 24/96 cut-off events. [2024-11-17 07:34:32,973 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-17 07:34:32,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178 conditions, 96 events. 24/96 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 226 event pairs, 20 based on Foata normal form. 1/86 useless extension candidates. Maximal degree in co-relation 159. Up to 59 conditions per place. [2024-11-17 07:34:32,976 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 16 selfloop transitions, 6 changer transitions 0/36 dead transitions. [2024-11-17 07:34:32,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 36 transitions, 138 flow [2024-11-17 07:34:32,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:34:32,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:34:32,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-11-17 07:34:32,979 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44583333333333336 [2024-11-17 07:34:32,979 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 98 flow. Second operand 6 states and 107 transitions. [2024-11-17 07:34:32,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 36 transitions, 138 flow [2024-11-17 07:34:32,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 36 transitions, 136 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:34:32,984 INFO L231 Difference]: Finished difference. Result has 44 places, 36 transitions, 104 flow [2024-11-17 07:34:32,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=104, PETRI_PLACES=44, PETRI_TRANSITIONS=36} [2024-11-17 07:34:32,986 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 6 predicate places. [2024-11-17 07:34:32,986 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 36 transitions, 104 flow [2024-11-17 07:34:32,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:34:32,986 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:32,986 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:34:33,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-17 07:34:33,187 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-17 07:34:33,187 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:34:33,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:33,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1902557800, now seen corresponding path program 1 times [2024-11-17 07:34:33,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:33,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123931732] [2024-11-17 07:34:33,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:33,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:33,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:33,248 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:34:33,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:33,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123931732] [2024-11-17 07:34:33,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123931732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:33,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:33,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:33,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855618434] [2024-11-17 07:34:33,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:33,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:33,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:33,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:33,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:33,255 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-11-17 07:34:33,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 36 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-17 07:34:33,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:33,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-11-17 07:34:33,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:33,317 INFO L124 PetriNetUnfolderBase]: 24/95 cut-off events. [2024-11-17 07:34:33,318 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-17 07:34:33,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 95 events. 24/95 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 224 event pairs, 20 based on Foata normal form. 1/87 useless extension candidates. Maximal degree in co-relation 154. Up to 62 conditions per place. [2024-11-17 07:34:33,319 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 16 selfloop transitions, 4 changer transitions 0/35 dead transitions. [2024-11-17 07:34:33,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 35 transitions, 140 flow [2024-11-17 07:34:33,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:33,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:33,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-11-17 07:34:33,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-17 07:34:33,321 INFO L175 Difference]: Start difference. First operand has 44 places, 36 transitions, 104 flow. Second operand 3 states and 64 transitions. [2024-11-17 07:34:33,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 35 transitions, 140 flow [2024-11-17 07:34:33,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 35 transitions, 130 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-17 07:34:33,324 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 98 flow [2024-11-17 07:34:33,325 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2024-11-17 07:34:33,325 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 3 predicate places. [2024-11-17 07:34:33,326 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 98 flow [2024-11-17 07:34:33,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-17 07:34:33,326 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:33,327 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:33,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 07:34:33,327 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:34:33,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:33,328 INFO L85 PathProgramCache]: Analyzing trace with hash -719750844, now seen corresponding path program 1 times [2024-11-17 07:34:33,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:33,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095215754] [2024-11-17 07:34:33,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:33,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:33,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:33,454 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-17 07:34:33,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:33,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095215754] [2024-11-17 07:34:33,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095215754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:33,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177945702] [2024-11-17 07:34:33,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:33,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:33,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:33,458 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-17 07:34:33,460 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-17 07:34:33,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:33,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:34:33,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:33,651 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-17 07:34:33,651 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:34:33,701 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-17 07:34:33,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177945702] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:34:33,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:34:33,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:34:33,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729827443] [2024-11-17 07:34:33,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:34:33,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:34:33,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:33,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:34:33,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:34:33,727 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-17 07:34:33,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 98 flow. Second operand has 10 states, 10 states have (on average 15.5) internal successors, (155), 10 states have internal predecessors, (155), 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-17 07:34:33,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:33,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-17 07:34:33,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:33,831 INFO L124 PetriNetUnfolderBase]: 24/101 cut-off events. [2024-11-17 07:34:33,831 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-17 07:34:33,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 101 events. 24/101 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 216 event pairs, 20 based on Foata normal form. 2/94 useless extension candidates. Maximal degree in co-relation 149. Up to 61 conditions per place. [2024-11-17 07:34:33,833 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 17 selfloop transitions, 7 changer transitions 0/38 dead transitions. [2024-11-17 07:34:33,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 38 transitions, 168 flow [2024-11-17 07:34:33,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:34:33,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:34:33,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 124 transitions. [2024-11-17 07:34:33,835 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44285714285714284 [2024-11-17 07:34:33,835 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 98 flow. Second operand 7 states and 124 transitions. [2024-11-17 07:34:33,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 38 transitions, 168 flow [2024-11-17 07:34:33,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 38 transitions, 154 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:33,837 INFO L231 Difference]: Finished difference. Result has 47 places, 38 transitions, 131 flow [2024-11-17 07:34:33,837 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=131, PETRI_PLACES=47, PETRI_TRANSITIONS=38} [2024-11-17 07:34:33,838 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 9 predicate places. [2024-11-17 07:34:33,838 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 38 transitions, 131 flow [2024-11-17 07:34:33,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.5) internal successors, (155), 10 states have internal predecessors, (155), 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-17 07:34:33,839 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:33,839 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:33,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-17 07:34:34,042 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,SelfDestructingSolverStorable3 [2024-11-17 07:34:34,043 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:34:34,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:34,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1384906090, now seen corresponding path program 2 times [2024-11-17 07:34:34,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:34,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971747472] [2024-11-17 07:34:34,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:34,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:34,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:34,133 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:34:34,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:34,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971747472] [2024-11-17 07:34:34,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971747472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:34,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:34,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:34,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297904662] [2024-11-17 07:34:34,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:34,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:34,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:34,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:34,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:34,144 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-11-17 07:34:34,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 38 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-17 07:34:34,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:34,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-11-17 07:34:34,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:34,199 INFO L124 PetriNetUnfolderBase]: 26/108 cut-off events. [2024-11-17 07:34:34,199 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-11-17 07:34:34,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 108 events. 26/108 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 249 event pairs, 2 based on Foata normal form. 3/108 useless extension candidates. Maximal degree in co-relation 162. Up to 53 conditions per place. [2024-11-17 07:34:34,200 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 24 selfloop transitions, 2 changer transitions 0/39 dead transitions. [2024-11-17 07:34:34,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 39 transitions, 185 flow [2024-11-17 07:34:34,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:34,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:34,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-11-17 07:34:34,205 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5583333333333333 [2024-11-17 07:34:34,206 INFO L175 Difference]: Start difference. First operand has 47 places, 38 transitions, 131 flow. Second operand 3 states and 67 transitions. [2024-11-17 07:34:34,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 39 transitions, 185 flow [2024-11-17 07:34:34,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 39 transitions, 177 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:34,208 INFO L231 Difference]: Finished difference. Result has 46 places, 37 transitions, 125 flow [2024-11-17 07:34:34,208 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=125, PETRI_PLACES=46, PETRI_TRANSITIONS=37} [2024-11-17 07:34:34,210 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 8 predicate places. [2024-11-17 07:34:34,210 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 37 transitions, 125 flow [2024-11-17 07:34:34,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-17 07:34:34,210 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:34,211 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:34,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 07:34:34,211 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:34:34,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:34,211 INFO L85 PathProgramCache]: Analyzing trace with hash 16510007, now seen corresponding path program 1 times [2024-11-17 07:34:34,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:34,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515845374] [2024-11-17 07:34:34,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:34,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:34,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:34,354 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:34:34,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:34,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515845374] [2024-11-17 07:34:34,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515845374] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:34,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692231475] [2024-11-17 07:34:34,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:34,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:34,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:34,358 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-17 07:34:34,360 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-17 07:34:34,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:34,429 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 07:34:34,431 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:34,476 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:34:34,476 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:34:34,570 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:34:34,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692231475] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:34:34,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:34:34,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-11-17 07:34:34,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692979141] [2024-11-17 07:34:34,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:34:34,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-17 07:34:34,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:34,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-17 07:34:34,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-17 07:34:34,601 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-17 07:34:34,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 37 transitions, 125 flow. Second operand has 15 states, 15 states have (on average 15.4) internal successors, (231), 15 states have internal predecessors, (231), 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-17 07:34:34,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:34,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-17 07:34:34,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:34,758 INFO L124 PetriNetUnfolderBase]: 24/116 cut-off events. [2024-11-17 07:34:34,758 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2024-11-17 07:34:34,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 116 events. 24/116 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 226 event pairs, 20 based on Foata normal form. 3/113 useless extension candidates. Maximal degree in co-relation 160. Up to 61 conditions per place. [2024-11-17 07:34:34,759 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 17 selfloop transitions, 13 changer transitions 0/43 dead transitions. [2024-11-17 07:34:34,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 43 transitions, 233 flow [2024-11-17 07:34:34,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-17 07:34:34,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-17 07:34:34,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 215 transitions. [2024-11-17 07:34:34,763 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41346153846153844 [2024-11-17 07:34:34,763 INFO L175 Difference]: Start difference. First operand has 46 places, 37 transitions, 125 flow. Second operand 13 states and 215 transitions. [2024-11-17 07:34:34,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 43 transitions, 233 flow [2024-11-17 07:34:34,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 43 transitions, 229 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:34,765 INFO L231 Difference]: Finished difference. Result has 59 places, 43 transitions, 210 flow [2024-11-17 07:34:34,767 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=210, PETRI_PLACES=59, PETRI_TRANSITIONS=43} [2024-11-17 07:34:34,767 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 21 predicate places. [2024-11-17 07:34:34,768 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 43 transitions, 210 flow [2024-11-17 07:34:34,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 15.4) internal successors, (231), 15 states have internal predecessors, (231), 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-17 07:34:34,768 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:34,768 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:34,785 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-17 07:34:34,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:34,969 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:34:34,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:34,970 INFO L85 PathProgramCache]: Analyzing trace with hash 11451228, now seen corresponding path program 2 times [2024-11-17 07:34:34,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:34,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449671652] [2024-11-17 07:34:34,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:34,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:34,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:34:34,997 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 07:34:35,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:34:35,043 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 07:34:35,043 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 07:34:35,044 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2024-11-17 07:34:35,046 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2024-11-17 07:34:35,046 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2024-11-17 07:34:35,046 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2024-11-17 07:34:35,046 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2024-11-17 07:34:35,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2024-11-17 07:34:35,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2024-11-17 07:34:35,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2024-11-17 07:34:35,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2024-11-17 07:34:35,047 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2024-11-17 07:34:35,048 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2024-11-17 07:34:35,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 07:34:35,048 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-11-17 07:34:35,050 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-17 07:34:35,050 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-17 07:34:35,074 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-17 07:34:35,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 63 transitions, 136 flow [2024-11-17 07:34:35,086 INFO L124 PetriNetUnfolderBase]: 9/74 cut-off events. [2024-11-17 07:34:35,086 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-17 07:34:35,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 74 events. 9/74 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 152 event pairs, 0 based on Foata normal form. 0/52 useless extension candidates. Maximal degree in co-relation 50. Up to 6 conditions per place. [2024-11-17 07:34:35,087 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 63 transitions, 136 flow [2024-11-17 07:34:35,087 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 63 transitions, 136 flow [2024-11-17 07:34:35,089 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:34:35,092 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;@3b62f79d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:34:35,092 INFO L334 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2024-11-17 07:34:35,094 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:34:35,094 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:34:35,094 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:34:35,094 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:35,094 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:34:35,094 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2024-11-17 07:34:35,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:35,095 INFO L85 PathProgramCache]: Analyzing trace with hash 9648119, now seen corresponding path program 1 times [2024-11-17 07:34:35,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:35,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615762571] [2024-11-17 07:34:35,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:35,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:35,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:35,158 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-17 07:34:35,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:35,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615762571] [2024-11-17 07:34:35,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615762571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:35,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:35,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:35,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484624493] [2024-11-17 07:34:35,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:35,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:34:35,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:35,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:34:35,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:34:35,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 63 [2024-11-17 07:34:35,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 63 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:34:35,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:35,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 63 [2024-11-17 07:34:35,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:35,385 INFO L124 PetriNetUnfolderBase]: 640/1371 cut-off events. [2024-11-17 07:34:35,386 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-17 07:34:35,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2455 conditions, 1371 events. 640/1371 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 8229 event pairs, 570 based on Foata normal form. 205/1457 useless extension candidates. Maximal degree in co-relation 1601. Up to 1044 conditions per place. [2024-11-17 07:34:35,401 INFO L140 encePairwiseOnDemand]: 52/63 looper letters, 32 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2024-11-17 07:34:35,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 59 transitions, 198 flow [2024-11-17 07:34:35,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:34:35,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:34:35,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 140 transitions. [2024-11-17 07:34:35,402 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-17 07:34:35,403 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 136 flow. Second operand 4 states and 140 transitions. [2024-11-17 07:34:35,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 59 transitions, 198 flow [2024-11-17 07:34:35,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 59 transitions, 198 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:34:35,407 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 148 flow [2024-11-17 07:34:35,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2024-11-17 07:34:35,408 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2024-11-17 07:34:35,408 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 148 flow [2024-11-17 07:34:35,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:34:35,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:35,408 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:34:35,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 07:34:35,408 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2024-11-17 07:34:35,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:35,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1808473632, now seen corresponding path program 1 times [2024-11-17 07:34:35,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:35,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647050870] [2024-11-17 07:34:35,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:35,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:35,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:35,470 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-17 07:34:35,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:35,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647050870] [2024-11-17 07:34:35,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647050870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857614382] [2024-11-17 07:34:35,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:35,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:35,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:35,473 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-17 07:34:35,474 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-17 07:34:35,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:35,538 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:34:35,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:35,564 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:34:35,564 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:34:35,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857614382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:35,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:34:35,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:34:35,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866253999] [2024-11-17 07:34:35,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:35,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:34:35,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:35,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:34:35,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:34:35,574 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 63 [2024-11-17 07:34:35,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 148 flow. Second operand has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 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-17 07:34:35,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:35,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 63 [2024-11-17 07:34:35,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:35,807 INFO L124 PetriNetUnfolderBase]: 640/1370 cut-off events. [2024-11-17 07:34:35,807 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-11-17 07:34:35,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2465 conditions, 1370 events. 640/1370 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 8245 event pairs, 570 based on Foata normal form. 1/1252 useless extension candidates. Maximal degree in co-relation 2445. Up to 1038 conditions per place. [2024-11-17 07:34:35,817 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 28 selfloop transitions, 6 changer transitions 0/58 dead transitions. [2024-11-17 07:34:35,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 58 transitions, 212 flow [2024-11-17 07:34:35,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:34:35,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:34:35,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 179 transitions. [2024-11-17 07:34:35,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47354497354497355 [2024-11-17 07:34:35,819 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 148 flow. Second operand 6 states and 179 transitions. [2024-11-17 07:34:35,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 58 transitions, 212 flow [2024-11-17 07:34:35,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 58 transitions, 210 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:34:35,822 INFO L231 Difference]: Finished difference. Result has 67 places, 58 transitions, 154 flow [2024-11-17 07:34:35,822 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=154, PETRI_PLACES=67, PETRI_TRANSITIONS=58} [2024-11-17 07:34:35,824 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 6 predicate places. [2024-11-17 07:34:35,824 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 58 transitions, 154 flow [2024-11-17 07:34:35,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 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-17 07:34:35,824 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:35,824 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:34:35,842 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-17 07:34:36,025 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-17 07:34:36,025 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2024-11-17 07:34:36,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:36,025 INFO L85 PathProgramCache]: Analyzing trace with hash -228107481, now seen corresponding path program 1 times [2024-11-17 07:34:36,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:36,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147812056] [2024-11-17 07:34:36,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:36,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:36,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:36,051 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:34:36,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:36,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147812056] [2024-11-17 07:34:36,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147812056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:36,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:36,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:36,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972884678] [2024-11-17 07:34:36,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:36,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:36,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:36,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:36,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:36,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-17 07:34:36,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 58 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-17 07:34:36,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:36,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-17 07:34:36,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:36,223 INFO L124 PetriNetUnfolderBase]: 640/1369 cut-off events. [2024-11-17 07:34:36,223 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2024-11-17 07:34:36,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2466 conditions, 1369 events. 640/1369 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 8242 event pairs, 570 based on Foata normal form. 1/1253 useless extension candidates. Maximal degree in co-relation 2440. Up to 1041 conditions per place. [2024-11-17 07:34:36,233 INFO L140 encePairwiseOnDemand]: 60/63 looper letters, 28 selfloop transitions, 4 changer transitions 0/57 dead transitions. [2024-11-17 07:34:36,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 57 transitions, 214 flow [2024-11-17 07:34:36,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:36,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:36,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-11-17 07:34:36,235 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5608465608465608 [2024-11-17 07:34:36,235 INFO L175 Difference]: Start difference. First operand has 67 places, 58 transitions, 154 flow. Second operand 3 states and 106 transitions. [2024-11-17 07:34:36,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 57 transitions, 214 flow [2024-11-17 07:34:36,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 57 transitions, 204 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-17 07:34:36,237 INFO L231 Difference]: Finished difference. Result has 64 places, 57 transitions, 148 flow [2024-11-17 07:34:36,237 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=64, PETRI_TRANSITIONS=57} [2024-11-17 07:34:36,238 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2024-11-17 07:34:36,238 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 57 transitions, 148 flow [2024-11-17 07:34:36,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-17 07:34:36,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:36,239 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:36,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 07:34:36,239 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2024-11-17 07:34:36,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:36,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1158295012, now seen corresponding path program 1 times [2024-11-17 07:34:36,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:36,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598535825] [2024-11-17 07:34:36,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:36,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:36,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:36,312 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-17 07:34:36,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:36,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598535825] [2024-11-17 07:34:36,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598535825] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:36,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791953790] [2024-11-17 07:34:36,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:36,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:36,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:36,314 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-17 07:34:36,316 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-17 07:34:36,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:36,388 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:34:36,389 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:36,410 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-17 07:34:36,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:34:36,443 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-17 07:34:36,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791953790] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:34:36,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:34:36,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:34:36,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877939691] [2024-11-17 07:34:36,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:34:36,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:34:36,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:36,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:34:36,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:34:36,458 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 63 [2024-11-17 07:34:36,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 148 flow. Second operand has 10 states, 10 states have (on average 25.5) internal successors, (255), 10 states have internal predecessors, (255), 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-17 07:34:36,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:36,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 63 [2024-11-17 07:34:36,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:36,708 INFO L124 PetriNetUnfolderBase]: 640/1375 cut-off events. [2024-11-17 07:34:36,708 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2024-11-17 07:34:36,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2482 conditions, 1375 events. 640/1375 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 8219 event pairs, 570 based on Foata normal form. 2/1260 useless extension candidates. Maximal degree in co-relation 2435. Up to 1040 conditions per place. [2024-11-17 07:34:36,718 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 29 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-11-17 07:34:36,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 60 transitions, 242 flow [2024-11-17 07:34:36,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:34:36,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:34:36,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 206 transitions. [2024-11-17 07:34:36,719 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4671201814058957 [2024-11-17 07:34:36,719 INFO L175 Difference]: Start difference. First operand has 64 places, 57 transitions, 148 flow. Second operand 7 states and 206 transitions. [2024-11-17 07:34:36,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 60 transitions, 242 flow [2024-11-17 07:34:36,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 60 transitions, 228 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:36,722 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 181 flow [2024-11-17 07:34:36,722 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=181, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2024-11-17 07:34:36,722 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 9 predicate places. [2024-11-17 07:34:36,722 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 181 flow [2024-11-17 07:34:36,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 25.5) internal successors, (255), 10 states have internal predecessors, (255), 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-17 07:34:36,723 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:36,723 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:36,740 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-17 07:34:36,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-17 07:34:36,928 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2024-11-17 07:34:36,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:36,928 INFO L85 PathProgramCache]: Analyzing trace with hash -917707082, now seen corresponding path program 2 times [2024-11-17 07:34:36,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:36,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452717177] [2024-11-17 07:34:36,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:36,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:36,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:36,974 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:34:36,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:36,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452717177] [2024-11-17 07:34:36,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452717177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:36,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:36,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:36,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567623376] [2024-11-17 07:34:36,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:36,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:36,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:36,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:36,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:36,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-17 07:34:36,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 181 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-17 07:34:36,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:36,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-17 07:34:36,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:37,215 INFO L124 PetriNetUnfolderBase]: 698/1487 cut-off events. [2024-11-17 07:34:37,215 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-11-17 07:34:37,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2697 conditions, 1487 events. 698/1487 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 8920 event pairs, 99 based on Foata normal form. 36/1466 useless extension candidates. Maximal degree in co-relation 2645. Up to 976 conditions per place. [2024-11-17 07:34:37,224 INFO L140 encePairwiseOnDemand]: 60/63 looper letters, 48 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2024-11-17 07:34:37,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 73 transitions, 312 flow [2024-11-17 07:34:37,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:37,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:37,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 121 transitions. [2024-11-17 07:34:37,225 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6402116402116402 [2024-11-17 07:34:37,225 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 181 flow. Second operand 3 states and 121 transitions. [2024-11-17 07:34:37,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 73 transitions, 312 flow [2024-11-17 07:34:37,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 73 transitions, 304 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:37,228 INFO L231 Difference]: Finished difference. Result has 69 places, 59 transitions, 175 flow [2024-11-17 07:34:37,229 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=69, PETRI_TRANSITIONS=59} [2024-11-17 07:34:37,229 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 8 predicate places. [2024-11-17 07:34:37,229 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 59 transitions, 175 flow [2024-11-17 07:34:37,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-17 07:34:37,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:37,230 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:37,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-17 07:34:37,230 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2024-11-17 07:34:37,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:37,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1615851835, now seen corresponding path program 1 times [2024-11-17 07:34:37,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:37,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264478009] [2024-11-17 07:34:37,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:37,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:37,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:37,296 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:34:37,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:37,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264478009] [2024-11-17 07:34:37,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264478009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:37,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:37,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:37,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92469496] [2024-11-17 07:34:37,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:37,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:37,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:37,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:37,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:37,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-17 07:34:37,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 59 transitions, 175 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-17 07:34:37,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:37,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-17 07:34:37,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:37,496 INFO L124 PetriNetUnfolderBase]: 640/1407 cut-off events. [2024-11-17 07:34:37,496 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2024-11-17 07:34:37,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2589 conditions, 1407 events. 640/1407 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 8537 event pairs, 75 based on Foata normal form. 36/1389 useless extension candidates. Maximal degree in co-relation 2540. Up to 882 conditions per place. [2024-11-17 07:34:37,505 INFO L140 encePairwiseOnDemand]: 60/63 looper letters, 47 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2024-11-17 07:34:37,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 72 transitions, 304 flow [2024-11-17 07:34:37,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:37,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:37,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-11-17 07:34:37,507 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2024-11-17 07:34:37,507 INFO L175 Difference]: Start difference. First operand has 69 places, 59 transitions, 175 flow. Second operand 3 states and 120 transitions. [2024-11-17 07:34:37,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 72 transitions, 304 flow [2024-11-17 07:34:37,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 72 transitions, 300 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:37,509 INFO L231 Difference]: Finished difference. Result has 68 places, 58 transitions, 173 flow [2024-11-17 07:34:37,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=173, PETRI_PLACES=68, PETRI_TRANSITIONS=58} [2024-11-17 07:34:37,510 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 7 predicate places. [2024-11-17 07:34:37,511 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 58 transitions, 173 flow [2024-11-17 07:34:37,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-17 07:34:37,511 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:37,511 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:37,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-17 07:34:37,531 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2024-11-17 07:34:37,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:37,531 INFO L85 PathProgramCache]: Analyzing trace with hash -793648782, now seen corresponding path program 1 times [2024-11-17 07:34:37,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:37,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29040813] [2024-11-17 07:34:37,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:37,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:37,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:37,581 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-17 07:34:37,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:37,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29040813] [2024-11-17 07:34:37,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29040813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:37,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:37,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:37,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334216539] [2024-11-17 07:34:37,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:37,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:37,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:37,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:37,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:37,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-17 07:34:37,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 58 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-17 07:34:37,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:37,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-17 07:34:37,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:37,774 INFO L124 PetriNetUnfolderBase]: 695/1463 cut-off events. [2024-11-17 07:34:37,774 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2024-11-17 07:34:37,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2739 conditions, 1463 events. 695/1463 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 8675 event pairs, 102 based on Foata normal form. 33/1447 useless extension candidates. Maximal degree in co-relation 2690. Up to 913 conditions per place. [2024-11-17 07:34:37,785 INFO L140 encePairwiseOnDemand]: 60/63 looper letters, 47 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2024-11-17 07:34:37,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 70 transitions, 299 flow [2024-11-17 07:34:37,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:37,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:37,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-11-17 07:34:37,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2024-11-17 07:34:37,787 INFO L175 Difference]: Start difference. First operand has 68 places, 58 transitions, 173 flow. Second operand 3 states and 120 transitions. [2024-11-17 07:34:37,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 70 transitions, 299 flow [2024-11-17 07:34:37,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 70 transitions, 291 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:37,789 INFO L231 Difference]: Finished difference. Result has 67 places, 57 transitions, 171 flow [2024-11-17 07:34:37,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=67, PETRI_TRANSITIONS=57} [2024-11-17 07:34:37,790 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 6 predicate places. [2024-11-17 07:34:37,790 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 57 transitions, 171 flow [2024-11-17 07:34:37,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-17 07:34:37,791 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:37,791 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:37,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-17 07:34:37,791 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2024-11-17 07:34:37,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:37,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1165617456, now seen corresponding path program 1 times [2024-11-17 07:34:37,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:37,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105881881] [2024-11-17 07:34:37,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:37,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:37,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:37,890 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-17 07:34:37,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:37,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105881881] [2024-11-17 07:34:37,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105881881] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:37,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362816622] [2024-11-17 07:34:37,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:37,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:37,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:37,892 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-17 07:34:37,894 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-17 07:34:37,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:37,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 07:34:37,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:38,009 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-17 07:34:38,010 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:34:38,089 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-17 07:34:38,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362816622] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:34:38,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:34:38,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-11-17 07:34:38,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760118032] [2024-11-17 07:34:38,090 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:34:38,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-17 07:34:38,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:38,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-17 07:34:38,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-17 07:34:38,104 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 63 [2024-11-17 07:34:38,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 57 transitions, 171 flow. Second operand has 15 states, 15 states have (on average 25.466666666666665) internal successors, (382), 15 states have internal predecessors, (382), 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-17 07:34:38,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:38,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 63 [2024-11-17 07:34:38,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:38,358 INFO L124 PetriNetUnfolderBase]: 640/1364 cut-off events. [2024-11-17 07:34:38,358 INFO L125 PetriNetUnfolderBase]: For 183/183 co-relation queries the response was YES. [2024-11-17 07:34:38,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2565 conditions, 1364 events. 640/1364 cut-off events. For 183/183 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 8053 event pairs, 570 based on Foata normal form. 3/1272 useless extension candidates. Maximal degree in co-relation 2480. Up to 1040 conditions per place. [2024-11-17 07:34:38,366 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 29 selfloop transitions, 13 changer transitions 0/63 dead transitions. [2024-11-17 07:34:38,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 63 transitions, 303 flow [2024-11-17 07:34:38,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-17 07:34:38,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-17 07:34:38,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 357 transitions. [2024-11-17 07:34:38,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4358974358974359 [2024-11-17 07:34:38,368 INFO L175 Difference]: Start difference. First operand has 67 places, 57 transitions, 171 flow. Second operand 13 states and 357 transitions. [2024-11-17 07:34:38,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 63 transitions, 303 flow [2024-11-17 07:34:38,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 63 transitions, 299 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:38,371 INFO L231 Difference]: Finished difference. Result has 80 places, 63 transitions, 256 flow [2024-11-17 07:34:38,371 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=256, PETRI_PLACES=80, PETRI_TRANSITIONS=63} [2024-11-17 07:34:38,371 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 19 predicate places. [2024-11-17 07:34:38,371 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 63 transitions, 256 flow [2024-11-17 07:34:38,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 25.466666666666665) internal successors, (382), 15 states have internal predecessors, (382), 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-17 07:34:38,372 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:38,372 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 6, 3, 3, 2, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:38,388 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-17 07:34:38,576 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-17 07:34:38,577 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2024-11-17 07:34:38,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:38,577 INFO L85 PathProgramCache]: Analyzing trace with hash -207294827, now seen corresponding path program 2 times [2024-11-17 07:34:38,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:38,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773625505] [2024-11-17 07:34:38,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:38,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:38,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:34:38,594 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 07:34:38,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:34:38,608 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 07:34:38,608 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 07:34:38,609 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (14 of 15 remaining) [2024-11-17 07:34:38,609 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 15 remaining) [2024-11-17 07:34:38,609 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 15 remaining) [2024-11-17 07:34:38,609 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 15 remaining) [2024-11-17 07:34:38,609 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 15 remaining) [2024-11-17 07:34:38,609 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 15 remaining) [2024-11-17 07:34:38,610 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 15 remaining) [2024-11-17 07:34:38,610 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 15 remaining) [2024-11-17 07:34:38,610 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 15 remaining) [2024-11-17 07:34:38,610 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 15 remaining) [2024-11-17 07:34:38,610 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 15 remaining) [2024-11-17 07:34:38,610 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 15 remaining) [2024-11-17 07:34:38,610 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 15 remaining) [2024-11-17 07:34:38,611 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 15 remaining) [2024-11-17 07:34:38,611 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 15 remaining) [2024-11-17 07:34:38,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-17 07:34:38,611 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1] [2024-11-17 07:34:38,612 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-17 07:34:38,612 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-17 07:34:38,641 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-17 07:34:38,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 86 transitions, 190 flow [2024-11-17 07:34:38,651 INFO L124 PetriNetUnfolderBase]: 12/103 cut-off events. [2024-11-17 07:34:38,651 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-17 07:34:38,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 103 events. 12/103 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 266 event pairs, 0 based on Foata normal form. 0/73 useless extension candidates. Maximal degree in co-relation 78. Up to 8 conditions per place. [2024-11-17 07:34:38,652 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 86 transitions, 190 flow [2024-11-17 07:34:38,653 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 86 transitions, 190 flow [2024-11-17 07:34:38,654 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:34:38,654 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;@3b62f79d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:34:38,655 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-17 07:34:38,656 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:34:38,656 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:34:38,656 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:34:38,656 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:38,656 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:34:38,656 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:38,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:38,657 INFO L85 PathProgramCache]: Analyzing trace with hash 12295543, now seen corresponding path program 1 times [2024-11-17 07:34:38,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:38,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335668948] [2024-11-17 07:34:38,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:38,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:38,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:38,687 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-17 07:34:38,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:38,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335668948] [2024-11-17 07:34:38,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335668948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:38,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:38,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:38,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834744901] [2024-11-17 07:34:38,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:38,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:34:38,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:38,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:34:38,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:34:38,694 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 86 [2024-11-17 07:34:38,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 86 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:34:38,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:38,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 86 [2024-11-17 07:34:38,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:40,584 INFO L124 PetriNetUnfolderBase]: 11409/19339 cut-off events. [2024-11-17 07:34:40,585 INFO L125 PetriNetUnfolderBase]: For 817/817 co-relation queries the response was YES. [2024-11-17 07:34:40,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35670 conditions, 19339 events. 11409/19339 cut-off events. For 817/817 co-relation queries the response was YES. Maximal size of possible extension queue 818. Compared 153414 event pairs, 10250 based on Foata normal form. 2625/20613 useless extension candidates. Maximal degree in co-relation 12874. Up to 15806 conditions per place. [2024-11-17 07:34:40,736 INFO L140 encePairwiseOnDemand]: 74/86 looper letters, 44 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2024-11-17 07:34:40,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 81 transitions, 274 flow [2024-11-17 07:34:40,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:34:40,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:34:40,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 193 transitions. [2024-11-17 07:34:40,738 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.561046511627907 [2024-11-17 07:34:40,738 INFO L175 Difference]: Start difference. First operand has 84 places, 86 transitions, 190 flow. Second operand 4 states and 193 transitions. [2024-11-17 07:34:40,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 81 transitions, 274 flow [2024-11-17 07:34:40,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 81 transitions, 272 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-17 07:34:40,741 INFO L231 Difference]: Finished difference. Result has 87 places, 81 transitions, 198 flow [2024-11-17 07:34:40,742 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=87, PETRI_TRANSITIONS=81} [2024-11-17 07:34:40,742 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 3 predicate places. [2024-11-17 07:34:40,742 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 81 transitions, 198 flow [2024-11-17 07:34:40,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:34:40,743 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:40,743 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:34:40,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-17 07:34:40,744 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:40,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:40,744 INFO L85 PathProgramCache]: Analyzing trace with hash -690557728, now seen corresponding path program 1 times [2024-11-17 07:34:40,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:40,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593619340] [2024-11-17 07:34:40,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:40,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:40,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:40,801 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-17 07:34:40,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:40,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593619340] [2024-11-17 07:34:40,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593619340] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:40,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549979868] [2024-11-17 07:34:40,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:40,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:40,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:40,805 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-17 07:34:40,806 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-17 07:34:40,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:40,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:34:40,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:40,913 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:34:40,914 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:34:40,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549979868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:40,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:34:40,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:34:40,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977487393] [2024-11-17 07:34:40,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:40,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:34:40,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:40,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:34:40,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:34:40,928 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 86 [2024-11-17 07:34:40,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 81 transitions, 198 flow. Second operand has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 6 states have internal predecessors, (209), 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-17 07:34:40,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:40,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 86 [2024-11-17 07:34:40,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:42,721 INFO L124 PetriNetUnfolderBase]: 11409/19338 cut-off events. [2024-11-17 07:34:42,722 INFO L125 PetriNetUnfolderBase]: For 464/464 co-relation queries the response was YES. [2024-11-17 07:34:42,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35559 conditions, 19338 events. 11409/19338 cut-off events. For 464/464 co-relation queries the response was YES. Maximal size of possible extension queue 818. Compared 153404 event pairs, 10250 based on Foata normal form. 1/17988 useless extension candidates. Maximal degree in co-relation 35538. Up to 15800 conditions per place. [2024-11-17 07:34:42,852 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 40 selfloop transitions, 6 changer transitions 0/80 dead transitions. [2024-11-17 07:34:42,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 80 transitions, 286 flow [2024-11-17 07:34:42,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:34:42,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:34:42,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 251 transitions. [2024-11-17 07:34:42,855 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48643410852713176 [2024-11-17 07:34:42,855 INFO L175 Difference]: Start difference. First operand has 87 places, 81 transitions, 198 flow. Second operand 6 states and 251 transitions. [2024-11-17 07:34:42,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 80 transitions, 286 flow [2024-11-17 07:34:42,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 80 transitions, 284 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:34:42,858 INFO L231 Difference]: Finished difference. Result has 90 places, 80 transitions, 204 flow [2024-11-17 07:34:42,858 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=204, PETRI_PLACES=90, PETRI_TRANSITIONS=80} [2024-11-17 07:34:42,858 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 6 predicate places. [2024-11-17 07:34:42,859 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 80 transitions, 204 flow [2024-11-17 07:34:42,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 6 states have internal predecessors, (209), 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-17 07:34:42,859 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:42,859 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:34:42,876 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-17 07:34:43,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:43,060 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:43,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:43,063 INFO L85 PathProgramCache]: Analyzing trace with hash 67547261, now seen corresponding path program 1 times [2024-11-17 07:34:43,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:43,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922436224] [2024-11-17 07:34:43,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:43,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:43,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:43,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:34:43,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:43,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922436224] [2024-11-17 07:34:43,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922436224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:43,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:43,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:43,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120185431] [2024-11-17 07:34:43,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:43,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:43,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:43,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:43,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:43,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2024-11-17 07:34:43,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 80 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-17 07:34:43,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:43,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2024-11-17 07:34:43,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:44,436 INFO L124 PetriNetUnfolderBase]: 11409/19337 cut-off events. [2024-11-17 07:34:44,437 INFO L125 PetriNetUnfolderBase]: For 475/475 co-relation queries the response was YES. [2024-11-17 07:34:44,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35560 conditions, 19337 events. 11409/19337 cut-off events. For 475/475 co-relation queries the response was YES. Maximal size of possible extension queue 818. Compared 153277 event pairs, 10250 based on Foata normal form. 1/17989 useless extension candidates. Maximal degree in co-relation 35533. Up to 15803 conditions per place. [2024-11-17 07:34:44,538 INFO L140 encePairwiseOnDemand]: 83/86 looper letters, 40 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2024-11-17 07:34:44,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 79 transitions, 288 flow [2024-11-17 07:34:44,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:44,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:44,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2024-11-17 07:34:44,540 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5736434108527132 [2024-11-17 07:34:44,540 INFO L175 Difference]: Start difference. First operand has 90 places, 80 transitions, 204 flow. Second operand 3 states and 148 transitions. [2024-11-17 07:34:44,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 79 transitions, 288 flow [2024-11-17 07:34:44,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 79 transitions, 278 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-17 07:34:44,542 INFO L231 Difference]: Finished difference. Result has 87 places, 79 transitions, 198 flow [2024-11-17 07:34:44,542 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=87, PETRI_TRANSITIONS=79} [2024-11-17 07:34:44,543 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 3 predicate places. [2024-11-17 07:34:44,543 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 79 transitions, 198 flow [2024-11-17 07:34:44,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-17 07:34:44,543 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:44,543 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:44,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-17 07:34:44,543 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:44,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:44,544 INFO L85 PathProgramCache]: Analyzing trace with hash 40307022, now seen corresponding path program 1 times [2024-11-17 07:34:44,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:44,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734858466] [2024-11-17 07:34:44,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:44,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:44,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:44,582 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-17 07:34:44,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:44,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734858466] [2024-11-17 07:34:44,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734858466] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:44,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314887957] [2024-11-17 07:34:44,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:44,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:44,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:44,585 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-17 07:34:44,586 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-17 07:34:44,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:44,659 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:34:44,660 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:44,680 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-17 07:34:44,680 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:34:44,707 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-17 07:34:44,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314887957] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:34:44,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:34:44,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:34:44,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716660169] [2024-11-17 07:34:44,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:34:44,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:34:44,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:44,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:34:44,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:34:44,720 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 86 [2024-11-17 07:34:44,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 79 transitions, 198 flow. Second operand has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 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-17 07:34:44,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:44,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 86 [2024-11-17 07:34:44,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:46,181 INFO L124 PetriNetUnfolderBase]: 11409/19343 cut-off events. [2024-11-17 07:34:46,182 INFO L125 PetriNetUnfolderBase]: For 491/491 co-relation queries the response was YES. [2024-11-17 07:34:46,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35576 conditions, 19343 events. 11409/19343 cut-off events. For 491/491 co-relation queries the response was YES. Maximal size of possible extension queue 818. Compared 153144 event pairs, 10250 based on Foata normal form. 2/17996 useless extension candidates. Maximal degree in co-relation 35528. Up to 15802 conditions per place. [2024-11-17 07:34:46,306 INFO L140 encePairwiseOnDemand]: 82/86 looper letters, 41 selfloop transitions, 7 changer transitions 0/82 dead transitions. [2024-11-17 07:34:46,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 82 transitions, 316 flow [2024-11-17 07:34:46,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:34:46,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:34:46,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 288 transitions. [2024-11-17 07:34:46,309 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47840531561461797 [2024-11-17 07:34:46,309 INFO L175 Difference]: Start difference. First operand has 87 places, 79 transitions, 198 flow. Second operand 7 states and 288 transitions. [2024-11-17 07:34:46,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 82 transitions, 316 flow [2024-11-17 07:34:46,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 82 transitions, 302 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:46,313 INFO L231 Difference]: Finished difference. Result has 93 places, 82 transitions, 231 flow [2024-11-17 07:34:46,313 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=231, PETRI_PLACES=93, PETRI_TRANSITIONS=82} [2024-11-17 07:34:46,313 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 9 predicate places. [2024-11-17 07:34:46,314 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 82 transitions, 231 flow [2024-11-17 07:34:46,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 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-17 07:34:46,314 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:46,314 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:46,336 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-17 07:34:46,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:46,515 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:46,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:46,516 INFO L85 PathProgramCache]: Analyzing trace with hash -212038368, now seen corresponding path program 2 times [2024-11-17 07:34:46,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:46,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110750121] [2024-11-17 07:34:46,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:46,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:46,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:46,588 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:34:46,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:46,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110750121] [2024-11-17 07:34:46,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110750121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:46,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:46,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:46,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755109234] [2024-11-17 07:34:46,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:46,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:46,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:46,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:46,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:46,598 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2024-11-17 07:34:46,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 82 transitions, 231 flow. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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-17 07:34:46,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:46,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2024-11-17 07:34:46,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:48,247 INFO L124 PetriNetUnfolderBase]: 12446/21087 cut-off events. [2024-11-17 07:34:48,247 INFO L125 PetriNetUnfolderBase]: For 494/494 co-relation queries the response was YES. [2024-11-17 07:34:48,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38798 conditions, 21087 events. 12446/21087 cut-off events. For 494/494 co-relation queries the response was YES. Maximal size of possible extension queue 831. Compared 172044 event pairs, 1538 based on Foata normal form. 399/20816 useless extension candidates. Maximal degree in co-relation 38745. Up to 14759 conditions per place. [2024-11-17 07:34:48,363 INFO L140 encePairwiseOnDemand]: 83/86 looper letters, 72 selfloop transitions, 2 changer transitions 0/107 dead transitions. [2024-11-17 07:34:48,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 107 transitions, 439 flow [2024-11-17 07:34:48,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:48,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:48,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 175 transitions. [2024-11-17 07:34:48,365 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6782945736434108 [2024-11-17 07:34:48,365 INFO L175 Difference]: Start difference. First operand has 93 places, 82 transitions, 231 flow. Second operand 3 states and 175 transitions. [2024-11-17 07:34:48,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 107 transitions, 439 flow [2024-11-17 07:34:48,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 107 transitions, 431 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:48,368 INFO L231 Difference]: Finished difference. Result has 92 places, 81 transitions, 225 flow [2024-11-17 07:34:48,368 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=225, PETRI_PLACES=92, PETRI_TRANSITIONS=81} [2024-11-17 07:34:48,369 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 8 predicate places. [2024-11-17 07:34:48,369 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 81 transitions, 225 flow [2024-11-17 07:34:48,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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-17 07:34:48,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:48,370 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:48,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-17 07:34:48,370 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:48,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:48,370 INFO L85 PathProgramCache]: Analyzing trace with hash 2016745575, now seen corresponding path program 1 times [2024-11-17 07:34:48,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:48,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496844048] [2024-11-17 07:34:48,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:48,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:48,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:48,426 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:34:48,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:48,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496844048] [2024-11-17 07:34:48,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496844048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:48,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:48,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:48,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437660369] [2024-11-17 07:34:48,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:48,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:48,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:48,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:48,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:48,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2024-11-17 07:34:48,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 81 transitions, 225 flow. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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-17 07:34:48,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:48,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2024-11-17 07:34:48,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:49,873 INFO L124 PetriNetUnfolderBase]: 11409/18823 cut-off events. [2024-11-17 07:34:49,874 INFO L125 PetriNetUnfolderBase]: For 1244/1244 co-relation queries the response was YES. [2024-11-17 07:34:49,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35857 conditions, 18823 events. 11409/18823 cut-off events. For 1244/1244 co-relation queries the response was YES. Maximal size of possible extension queue 815. Compared 142059 event pairs, 6275 based on Foata normal form. 399/18342 useless extension candidates. Maximal degree in co-relation 35807. Up to 13323 conditions per place. [2024-11-17 07:34:49,963 INFO L140 encePairwiseOnDemand]: 83/86 looper letters, 71 selfloop transitions, 2 changer transitions 0/106 dead transitions. [2024-11-17 07:34:49,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 106 transitions, 431 flow [2024-11-17 07:34:49,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:49,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:49,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2024-11-17 07:34:49,965 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6744186046511628 [2024-11-17 07:34:49,965 INFO L175 Difference]: Start difference. First operand has 92 places, 81 transitions, 225 flow. Second operand 3 states and 174 transitions. [2024-11-17 07:34:49,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 106 transitions, 431 flow [2024-11-17 07:34:49,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 106 transitions, 427 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:49,968 INFO L231 Difference]: Finished difference. Result has 91 places, 80 transitions, 223 flow [2024-11-17 07:34:49,968 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=223, PETRI_PLACES=91, PETRI_TRANSITIONS=80} [2024-11-17 07:34:49,968 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 7 predicate places. [2024-11-17 07:34:49,969 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 80 transitions, 223 flow [2024-11-17 07:34:49,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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-17 07:34:49,969 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:49,969 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:49,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-17 07:34:49,969 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:49,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:49,970 INFO L85 PathProgramCache]: Analyzing trace with hash -2071506126, now seen corresponding path program 1 times [2024-11-17 07:34:49,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:49,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642771342] [2024-11-17 07:34:49,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:49,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:49,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:50,062 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:34:50,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:50,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642771342] [2024-11-17 07:34:50,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642771342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:34:50,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696090149] [2024-11-17 07:34:50,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:50,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:50,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:34:50,065 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-17 07:34:50,068 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-17 07:34:50,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:50,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 07:34:50,158 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:34:50,200 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:34:50,201 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:34:50,273 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:34:50,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696090149] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:34:50,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:34:50,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-11-17 07:34:50,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131051606] [2024-11-17 07:34:50,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:34:50,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-17 07:34:50,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:50,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-17 07:34:50,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-17 07:34:50,290 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 86 [2024-11-17 07:34:50,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 80 transitions, 223 flow. Second operand has 15 states, 15 states have (on average 35.53333333333333) internal successors, (533), 15 states have internal predecessors, (533), 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-17 07:34:50,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:50,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 86 [2024-11-17 07:34:50,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:52,034 INFO L124 PetriNetUnfolderBase]: 11409/19349 cut-off events. [2024-11-17 07:34:52,034 INFO L125 PetriNetUnfolderBase]: For 1347/1347 co-relation queries the response was YES. [2024-11-17 07:34:52,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36408 conditions, 19349 events. 11409/19349 cut-off events. For 1347/1347 co-relation queries the response was YES. Maximal size of possible extension queue 818. Compared 153252 event pairs, 10250 based on Foata normal form. 3/18009 useless extension candidates. Maximal degree in co-relation 36322. Up to 15802 conditions per place. [2024-11-17 07:34:52,135 INFO L140 encePairwiseOnDemand]: 82/86 looper letters, 41 selfloop transitions, 13 changer transitions 0/86 dead transitions. [2024-11-17 07:34:52,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 86 transitions, 379 flow [2024-11-17 07:34:52,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-17 07:34:52,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-17 07:34:52,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 499 transitions. [2024-11-17 07:34:52,138 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44633273703041143 [2024-11-17 07:34:52,138 INFO L175 Difference]: Start difference. First operand has 91 places, 80 transitions, 223 flow. Second operand 13 states and 499 transitions. [2024-11-17 07:34:52,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 86 transitions, 379 flow [2024-11-17 07:34:52,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 86 transitions, 375 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:52,142 INFO L231 Difference]: Finished difference. Result has 104 places, 86 transitions, 308 flow [2024-11-17 07:34:52,142 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=308, PETRI_PLACES=104, PETRI_TRANSITIONS=86} [2024-11-17 07:34:52,143 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 20 predicate places. [2024-11-17 07:34:52,143 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 86 transitions, 308 flow [2024-11-17 07:34:52,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 35.53333333333333) internal successors, (533), 15 states have internal predecessors, (533), 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-17 07:34:52,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:52,144 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:52,162 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-17 07:34:52,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:34:52,345 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:52,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:52,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1072487853, now seen corresponding path program 2 times [2024-11-17 07:34:52,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:52,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646738694] [2024-11-17 07:34:52,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:52,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:52,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:52,689 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-17 07:34:52,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:52,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646738694] [2024-11-17 07:34:52,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646738694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:52,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:52,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:52,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168924857] [2024-11-17 07:34:52,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:52,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:52,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:52,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:52,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:52,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2024-11-17 07:34:52,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 86 transitions, 308 flow. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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-17 07:34:52,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:52,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2024-11-17 07:34:52,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:54,092 INFO L124 PetriNetUnfolderBase]: 12443/20638 cut-off events. [2024-11-17 07:34:54,092 INFO L125 PetriNetUnfolderBase]: For 604/604 co-relation queries the response was YES. [2024-11-17 07:34:54,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38384 conditions, 20638 events. 12443/20638 cut-off events. For 604/604 co-relation queries the response was YES. Maximal size of possible extension queue 870. Compared 158605 event pairs, 3941 based on Foata normal form. 396/20124 useless extension candidates. Maximal degree in co-relation 38278. Up to 14696 conditions per place. [2024-11-17 07:34:54,157 INFO L140 encePairwiseOnDemand]: 83/86 looper letters, 77 selfloop transitions, 2 changer transitions 0/110 dead transitions. [2024-11-17 07:34:54,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 110 transitions, 519 flow [2024-11-17 07:34:54,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:54,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:54,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2024-11-17 07:34:54,158 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6744186046511628 [2024-11-17 07:34:54,158 INFO L175 Difference]: Start difference. First operand has 104 places, 86 transitions, 308 flow. Second operand 3 states and 174 transitions. [2024-11-17 07:34:54,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 110 transitions, 519 flow [2024-11-17 07:34:54,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 110 transitions, 503 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-17 07:34:54,161 INFO L231 Difference]: Finished difference. Result has 101 places, 85 transitions, 294 flow [2024-11-17 07:34:54,161 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=294, PETRI_PLACES=101, PETRI_TRANSITIONS=85} [2024-11-17 07:34:54,162 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 17 predicate places. [2024-11-17 07:34:54,163 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 85 transitions, 294 flow [2024-11-17 07:34:54,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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-17 07:34:54,163 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:54,163 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:54,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-17 07:34:54,163 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:54,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:54,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1112614512, now seen corresponding path program 1 times [2024-11-17 07:34:54,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:54,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340927750] [2024-11-17 07:34:54,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:54,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:54,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:54,236 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-17 07:34:54,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:54,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340927750] [2024-11-17 07:34:54,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340927750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:54,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:54,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:54,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790379681] [2024-11-17 07:34:54,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:54,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:54,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:54,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:54,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:54,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2024-11-17 07:34:54,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 85 transitions, 294 flow. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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-17 07:34:54,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:54,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2024-11-17 07:34:54,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:55,840 INFO L124 PetriNetUnfolderBase]: 11409/19076 cut-off events. [2024-11-17 07:34:55,841 INFO L125 PetriNetUnfolderBase]: For 1329/1329 co-relation queries the response was YES. [2024-11-17 07:34:55,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36144 conditions, 19076 events. 11409/19076 cut-off events. For 1329/1329 co-relation queries the response was YES. Maximal size of possible extension queue 794. Compared 145521 event pairs, 3644 based on Foata normal form. 396/18619 useless extension candidates. Maximal degree in co-relation 36045. Up to 13266 conditions per place. [2024-11-17 07:34:55,914 INFO L140 encePairwiseOnDemand]: 83/86 looper letters, 76 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2024-11-17 07:34:55,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 109 transitions, 503 flow [2024-11-17 07:34:55,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:55,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:55,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2024-11-17 07:34:55,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6705426356589147 [2024-11-17 07:34:55,916 INFO L175 Difference]: Start difference. First operand has 101 places, 85 transitions, 294 flow. Second operand 3 states and 173 transitions. [2024-11-17 07:34:55,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 109 transitions, 503 flow [2024-11-17 07:34:55,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 109 transitions, 499 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:55,918 INFO L231 Difference]: Finished difference. Result has 100 places, 84 transitions, 292 flow [2024-11-17 07:34:55,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=100, PETRI_TRANSITIONS=84} [2024-11-17 07:34:55,919 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 16 predicate places. [2024-11-17 07:34:55,919 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 84 transitions, 292 flow [2024-11-17 07:34:55,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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-17 07:34:55,919 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:55,919 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 6, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:55,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-17 07:34:55,920 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:55,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:55,920 INFO L85 PathProgramCache]: Analyzing trace with hash -978803556, now seen corresponding path program 1 times [2024-11-17 07:34:55,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:55,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056449256] [2024-11-17 07:34:55,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:55,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:55,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:55,988 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-17 07:34:55,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:55,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056449256] [2024-11-17 07:34:55,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056449256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:55,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:55,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:55,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327310096] [2024-11-17 07:34:55,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:55,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:34:55,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:55,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:34:55,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:34:56,013 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2024-11-17 07:34:56,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 84 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-17 07:34:56,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:56,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2024-11-17 07:34:56,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:34:57,570 INFO L124 PetriNetUnfolderBase]: 12377/20806 cut-off events. [2024-11-17 07:34:57,570 INFO L125 PetriNetUnfolderBase]: For 1431/1431 co-relation queries the response was YES. [2024-11-17 07:34:57,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39271 conditions, 20806 events. 12377/20806 cut-off events. For 1431/1431 co-relation queries the response was YES. Maximal size of possible extension queue 834. Compared 164158 event pairs, 2132 based on Foata normal form. 363/20563 useless extension candidates. Maximal degree in co-relation 39172. Up to 13673 conditions per place. [2024-11-17 07:34:57,652 INFO L140 encePairwiseOnDemand]: 83/86 looper letters, 76 selfloop transitions, 2 changer transitions 0/107 dead transitions. [2024-11-17 07:34:57,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 107 transitions, 498 flow [2024-11-17 07:34:57,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:34:57,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:34:57,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2024-11-17 07:34:57,654 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6705426356589147 [2024-11-17 07:34:57,654 INFO L175 Difference]: Start difference. First operand has 100 places, 84 transitions, 292 flow. Second operand 3 states and 173 transitions. [2024-11-17 07:34:57,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 107 transitions, 498 flow [2024-11-17 07:34:57,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 107 transitions, 490 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:34:57,658 INFO L231 Difference]: Finished difference. Result has 99 places, 83 transitions, 290 flow [2024-11-17 07:34:57,658 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=290, PETRI_PLACES=99, PETRI_TRANSITIONS=83} [2024-11-17 07:34:57,659 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 15 predicate places. [2024-11-17 07:34:57,659 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 83 transitions, 290 flow [2024-11-17 07:34:57,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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-17 07:34:57,659 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:57,659 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 6, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:57,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-17 07:34:57,659 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-17 07:34:57,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:57,660 INFO L85 PathProgramCache]: Analyzing trace with hash -279213134, now seen corresponding path program 1 times [2024-11-17 07:34:57,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:57,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383612001] [2024-11-17 07:34:57,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:57,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:57,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:34:57,684 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 07:34:57,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:34:57,709 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 07:34:57,709 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 07:34:57,710 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2024-11-17 07:34:57,710 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2024-11-17 07:34:57,710 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2024-11-17 07:34:57,710 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2024-11-17 07:34:57,710 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2024-11-17 07:34:57,710 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2024-11-17 07:34:57,711 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2024-11-17 07:34:57,711 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2024-11-17 07:34:57,711 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2024-11-17 07:34:57,711 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2024-11-17 07:34:57,711 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 19 remaining) [2024-11-17 07:34:57,711 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2024-11-17 07:34:57,711 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2024-11-17 07:34:57,711 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2024-11-17 07:34:57,712 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2024-11-17 07:34:57,712 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2024-11-17 07:34:57,712 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2024-11-17 07:34:57,712 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2024-11-17 07:34:57,712 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2024-11-17 07:34:57,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-17 07:34:57,712 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:34:57,713 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-17 07:34:57,713 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-17 07:34:57,747 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-17 07:34:57,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 109 transitions, 246 flow [2024-11-17 07:34:57,758 INFO L124 PetriNetUnfolderBase]: 15/132 cut-off events. [2024-11-17 07:34:57,758 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-17 07:34:57,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 132 events. 15/132 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 372 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 111. Up to 10 conditions per place. [2024-11-17 07:34:57,759 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 109 transitions, 246 flow [2024-11-17 07:34:57,760 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 109 transitions, 246 flow [2024-11-17 07:34:57,761 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:34:57,762 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;@3b62f79d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:34:57,762 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-17 07:34:57,763 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:34:57,763 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:34:57,763 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:34:57,763 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:34:57,763 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:34:57,764 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thr1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thr1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-17 07:34:57,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:34:57,764 INFO L85 PathProgramCache]: Analyzing trace with hash 15650999, now seen corresponding path program 1 times [2024-11-17 07:34:57,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:34:57,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206997235] [2024-11-17 07:34:57,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:34:57,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:34:57,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:34:57,791 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-17 07:34:57,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:34:57,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206997235] [2024-11-17 07:34:57,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206997235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:34:57,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:34:57,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:34:57,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90257501] [2024-11-17 07:34:57,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:34:57,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:34:57,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:34:57,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:34:57,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:34:57,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 109 [2024-11-17 07:34:57,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 109 transitions, 246 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 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-17 07:34:57,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:34:57,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 109 [2024-11-17 07:34:57,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand