./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.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/goblint-regression/09-regions_17-arrayloop_nr.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 b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:46:17,906 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:46:17,959 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:46:17,964 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:46:17,965 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:46:17,981 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:46:17,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:46:17,982 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:46:17,983 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:46:17,983 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:46:17,984 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:46:17,985 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:46:17,985 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:46:17,986 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:46:17,986 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:46:17,986 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:46:17,987 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:46:17,987 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:46:17,987 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:46:17,987 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:46:17,987 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:46:17,990 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:46:17,990 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:46:17,990 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:46:17,991 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:46:17,991 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:46:17,991 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:46:17,991 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:46:17,991 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:46:17,991 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:46:17,992 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:46:17,992 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:46:17,992 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:46:17,992 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:46:17,992 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:46:17,992 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:46:17,992 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:46:17,992 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:46:17,993 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:46:17,993 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:46:17,993 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:46:17,993 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:46:17,993 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:46:17,993 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:46:17,993 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 -> b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 [2024-11-17 07:46:18,171 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:46:18,192 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:46:18,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:46:18,195 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:46:18,196 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:46:18,196 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2024-11-17 07:46:19,385 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:46:19,601 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:46:19,604 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2024-11-17 07:46:19,623 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ce77ce5/98cd688f2f4341daa650730cb249f451/FLAG8da3f5426 [2024-11-17 07:46:19,633 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ce77ce5/98cd688f2f4341daa650730cb249f451 [2024-11-17 07:46:19,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:46:19,637 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:46:19,642 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:46:19,642 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:46:19,646 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:46:19,646 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:46:19" (1/1) ... [2024-11-17 07:46:19,647 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f786c96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:19, skipping insertion in model container [2024-11-17 07:46:19,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:46:19" (1/1) ... [2024-11-17 07:46:19,686 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:46:20,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:46:20,118 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:46:20,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:46:20,271 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:46:20,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20 WrapperNode [2024-11-17 07:46:20,272 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:46:20,272 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:46:20,272 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:46:20,273 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:46:20,277 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:46:20" (1/1) ... [2024-11-17 07:46:20,293 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:46:20" (1/1) ... [2024-11-17 07:46:20,317 INFO L138 Inliner]: procedures = 370, calls = 86, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 185 [2024-11-17 07:46:20,320 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:46:20,321 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:46:20,321 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:46:20,321 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:46:20,328 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,336 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,363 INFO L175 MemorySlicer]: Split 78 memory accesses to 3 slices as follows [50, 14, 14]. 64 percent of accesses are in the largest equivalence class. The 60 initializations are split as follows [50, 0, 10]. The 11 writes are split as follows [0, 10, 1]. [2024-11-17 07:46:20,363 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,363 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,378 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,378 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,380 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,381 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,386 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:46:20,386 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:46:20,386 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:46:20,387 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:46:20,387 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (1/1) ... [2024-11-17 07:46:20,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:46:20,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:46:20,420 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:46:20,424 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:46:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-17 07:46:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-17 07:46:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-17 07:46:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-17 07:46:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-17 07:46:20,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-17 07:46:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-17 07:46:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:46:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:46:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 07:46:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:46:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:46:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 07:46:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-17 07:46:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 07:46:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:46:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-17 07:46:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-17 07:46:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-17 07:46:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-17 07:46:20,463 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-17 07:46:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:46:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:46:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 07:46:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:46:20,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:46:20,464 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:46:20,585 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:46:20,587 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:46:20,846 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:46:20,846 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:46:21,119 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:46:21,119 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:46:21,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:46:21 BoogieIcfgContainer [2024-11-17 07:46:21,120 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:46:21,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:46:21,121 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:46:21,123 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:46:21,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:46:19" (1/3) ... [2024-11-17 07:46:21,124 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7338470a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:46:21, skipping insertion in model container [2024-11-17 07:46:21,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:46:20" (2/3) ... [2024-11-17 07:46:21,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7338470a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:46:21, skipping insertion in model container [2024-11-17 07:46:21,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:46:21" (3/3) ... [2024-11-17 07:46:21,126 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_17-arrayloop_nr.i [2024-11-17 07:46:21,138 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:46:21,138 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-17 07:46:21,138 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:46:21,177 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-17 07:46:21,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 44 transitions, 92 flow [2024-11-17 07:46:21,254 INFO L124 PetriNetUnfolderBase]: 6/43 cut-off events. [2024-11-17 07:46:21,254 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:46:21,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 43 events. 6/43 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 76 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 32. Up to 2 conditions per place. [2024-11-17 07:46:21,259 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 44 transitions, 92 flow [2024-11-17 07:46:21,262 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 43 transitions, 89 flow [2024-11-17 07:46:21,271 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:46:21,277 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;@30300852, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:46:21,278 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-11-17 07:46:21,284 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:46:21,284 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:46:21,284 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:46:21,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:21,285 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:46:21,286 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:21,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:21,290 INFO L85 PathProgramCache]: Analyzing trace with hash 14170519, now seen corresponding path program 1 times [2024-11-17 07:46:21,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:21,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358962556] [2024-11-17 07:46:21,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:21,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:21,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:21,614 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:46:21,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:21,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358962556] [2024-11-17 07:46:21,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358962556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:21,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:46:21,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:46:21,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686425276] [2024-11-17 07:46:21,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:21,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:46:21,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:21,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:46:21,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:46:21,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2024-11-17 07:46:21,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 43 transitions, 89 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:46:21,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:21,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2024-11-17 07:46:21,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:21,816 INFO L124 PetriNetUnfolderBase]: 93/293 cut-off events. [2024-11-17 07:46:21,817 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:46:21,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 490 conditions, 293 events. 93/293 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1322 event pairs, 45 based on Foata normal form. 37/292 useless extension candidates. Maximal degree in co-relation 461. Up to 121 conditions per place. [2024-11-17 07:46:21,822 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 32 selfloop transitions, 5 changer transitions 0/54 dead transitions. [2024-11-17 07:46:21,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 54 transitions, 185 flow [2024-11-17 07:46:21,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:46:21,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:46:21,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-17 07:46:21,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6761363636363636 [2024-11-17 07:46:21,834 INFO L175 Difference]: Start difference. First operand has 41 places, 43 transitions, 89 flow. Second operand 4 states and 119 transitions. [2024-11-17 07:46:21,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 54 transitions, 185 flow [2024-11-17 07:46:21,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 54 transitions, 184 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:46:21,839 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 118 flow [2024-11-17 07:46:21,840 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=118, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2024-11-17 07:46:21,842 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 4 predicate places. [2024-11-17 07:46:21,843 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 118 flow [2024-11-17 07:46:21,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:46:21,843 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:21,844 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:46:21,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:46:21,844 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:21,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:21,845 INFO L85 PathProgramCache]: Analyzing trace with hash 18343517, now seen corresponding path program 1 times [2024-11-17 07:46:21,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:21,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116332258] [2024-11-17 07:46:21,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:21,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:21,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:22,011 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:46:22,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:22,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116332258] [2024-11-17 07:46:22,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116332258] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:46:22,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692998816] [2024-11-17 07:46:22,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:22,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:22,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:46:22,015 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:46:22,016 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:46:22,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:22,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:46:22,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:46:22,201 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:46:22,202 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:46:22,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692998816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:22,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:46:22,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:46:22,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121222630] [2024-11-17 07:46:22,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:22,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:46:22,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:22,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:46:22,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:46:22,216 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2024-11-17 07:46:22,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 118 flow. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 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:46:22,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:22,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2024-11-17 07:46:22,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:22,413 INFO L124 PetriNetUnfolderBase]: 93/278 cut-off events. [2024-11-17 07:46:22,413 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-11-17 07:46:22,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 520 conditions, 278 events. 93/278 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1205 event pairs, 6 based on Foata normal form. 1/259 useless extension candidates. Maximal degree in co-relation 496. Up to 92 conditions per place. [2024-11-17 07:46:22,416 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 34 selfloop transitions, 9 changer transitions 0/60 dead transitions. [2024-11-17 07:46:22,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 60 transitions, 236 flow [2024-11-17 07:46:22,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:46:22,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:46:22,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 152 transitions. [2024-11-17 07:46:22,419 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5757575757575758 [2024-11-17 07:46:22,420 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 118 flow. Second operand 6 states and 152 transitions. [2024-11-17 07:46:22,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 60 transitions, 236 flow [2024-11-17 07:46:22,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 60 transitions, 232 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:46:22,423 INFO L231 Difference]: Finished difference. Result has 48 places, 42 transitions, 128 flow [2024-11-17 07:46:22,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=128, PETRI_PLACES=48, PETRI_TRANSITIONS=42} [2024-11-17 07:46:22,425 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 7 predicate places. [2024-11-17 07:46:22,425 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 42 transitions, 128 flow [2024-11-17 07:46:22,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 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:46:22,426 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:22,426 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:46:22,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 07:46:22,626 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:46:22,627 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:22,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:22,628 INFO L85 PathProgramCache]: Analyzing trace with hash 568649408, now seen corresponding path program 1 times [2024-11-17 07:46:22,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:22,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859130527] [2024-11-17 07:46:22,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:22,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:22,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:22,699 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:46:22,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:22,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859130527] [2024-11-17 07:46:22,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859130527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:22,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:46:22,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:46:22,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380824573] [2024-11-17 07:46:22,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:22,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:46:22,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:22,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:46:22,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:46:22,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2024-11-17 07:46:22,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 42 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:46:22,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:22,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2024-11-17 07:46:22,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:22,772 INFO L124 PetriNetUnfolderBase]: 86/284 cut-off events. [2024-11-17 07:46:22,773 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2024-11-17 07:46:22,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 284 events. 86/284 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1322 event pairs, 66 based on Foata normal form. 1/250 useless extension candidates. Maximal degree in co-relation 506. Up to 174 conditions per place. [2024-11-17 07:46:22,775 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 18 selfloop transitions, 4 changer transitions 0/41 dead transitions. [2024-11-17 07:46:22,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 41 transitions, 168 flow [2024-11-17 07:46:22,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:46:22,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:46:22,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-17 07:46:22,777 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2024-11-17 07:46:22,777 INFO L175 Difference]: Start difference. First operand has 48 places, 42 transitions, 128 flow. Second operand 3 states and 80 transitions. [2024-11-17 07:46:22,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 41 transitions, 168 flow [2024-11-17 07:46:22,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 41 transitions, 158 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-17 07:46:22,779 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 122 flow [2024-11-17 07:46:22,779 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2024-11-17 07:46:22,779 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 5 predicate places. [2024-11-17 07:46:22,779 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 122 flow [2024-11-17 07:46:22,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:46:22,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:22,780 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:22,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 07:46:22,780 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:22,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:22,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1853583743, now seen corresponding path program 1 times [2024-11-17 07:46:22,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:22,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914736263] [2024-11-17 07:46:22,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:22,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:22,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:22,873 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:46:22,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:22,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914736263] [2024-11-17 07:46:22,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914736263] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:46:22,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548844753] [2024-11-17 07:46:22,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:22,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:22,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:46:22,876 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:46:22,878 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:46:22,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:22,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-17 07:46:22,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:46:23,005 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:46:23,005 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:46:23,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548844753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:23,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:46:23,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 6 [2024-11-17 07:46:23,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670034089] [2024-11-17 07:46:23,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:23,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:46:23,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:23,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:46:23,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-17 07:46:23,013 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-17 07:46:23,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:46:23,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:23,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-17 07:46:23,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:23,128 INFO L124 PetriNetUnfolderBase]: 206/593 cut-off events. [2024-11-17 07:46:23,128 INFO L125 PetriNetUnfolderBase]: For 101/101 co-relation queries the response was YES. [2024-11-17 07:46:23,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1100 conditions, 593 events. 206/593 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3154 event pairs, 116 based on Foata normal form. 12/523 useless extension candidates. Maximal degree in co-relation 1071. Up to 216 conditions per place. [2024-11-17 07:46:23,131 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 36 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2024-11-17 07:46:23,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 56 transitions, 242 flow [2024-11-17 07:46:23,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:46:23,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:46:23,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-11-17 07:46:23,132 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7121212121212122 [2024-11-17 07:46:23,133 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 122 flow. Second operand 3 states and 94 transitions. [2024-11-17 07:46:23,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 56 transitions, 242 flow [2024-11-17 07:46:23,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 56 transitions, 234 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:46:23,134 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 144 flow [2024-11-17 07:46:23,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=48, PETRI_TRANSITIONS=44} [2024-11-17 07:46:23,135 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 7 predicate places. [2024-11-17 07:46:23,135 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 144 flow [2024-11-17 07:46:23,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:46:23,135 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:23,135 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:23,148 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 07:46:23,335 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:46:23,336 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:23,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:23,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1626521608, now seen corresponding path program 1 times [2024-11-17 07:46:23,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:23,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520085496] [2024-11-17 07:46:23,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:23,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:23,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:23,393 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:46:23,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:23,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520085496] [2024-11-17 07:46:23,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520085496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:46:23,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13614533] [2024-11-17 07:46:23,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:23,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:23,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:46:23,396 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:46:23,399 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:46:23,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:23,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-17 07:46:23,496 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:46:23,511 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:46:23,512 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:46:23,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13614533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:23,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:46:23,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 6 [2024-11-17 07:46:23,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577982908] [2024-11-17 07:46:23,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:23,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:46:23,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:23,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:46:23,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-17 07:46:23,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2024-11-17 07:46:23,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:46:23,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:23,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2024-11-17 07:46:23,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:23,637 INFO L124 PetriNetUnfolderBase]: 182/560 cut-off events. [2024-11-17 07:46:23,637 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-11-17 07:46:23,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1150 conditions, 560 events. 182/560 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3047 event pairs, 88 based on Foata normal form. 24/538 useless extension candidates. Maximal degree in co-relation 1115. Up to 224 conditions per place. [2024-11-17 07:46:23,639 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 35 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2024-11-17 07:46:23,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 54 transitions, 246 flow [2024-11-17 07:46:23,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:46:23,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:46:23,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-11-17 07:46:23,642 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2024-11-17 07:46:23,642 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 144 flow. Second operand 3 states and 93 transitions. [2024-11-17 07:46:23,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 54 transitions, 246 flow [2024-11-17 07:46:23,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 54 transitions, 238 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:46:23,645 INFO L231 Difference]: Finished difference. Result has 48 places, 42 transitions, 134 flow [2024-11-17 07:46:23,645 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=48, PETRI_TRANSITIONS=42} [2024-11-17 07:46:23,646 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 7 predicate places. [2024-11-17 07:46:23,647 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 42 transitions, 134 flow [2024-11-17 07:46:23,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:46:23,647 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:23,647 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:23,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-17 07:46:23,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:23,848 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:23,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:23,849 INFO L85 PathProgramCache]: Analyzing trace with hash -658589328, now seen corresponding path program 1 times [2024-11-17 07:46:23,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:23,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220467382] [2024-11-17 07:46:23,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:23,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:23,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:23,933 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:46:23,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:23,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220467382] [2024-11-17 07:46:23,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220467382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:46:23,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961775813] [2024-11-17 07:46:23,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:23,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:23,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:46:23,935 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:46:23,936 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:46:24,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:24,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:46:24,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:46:24,063 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:46:24,064 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:46:24,092 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:46:24,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961775813] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:46:24,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:46:24,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:46:24,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446965961] [2024-11-17 07:46:24,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:46:24,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:46:24,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:24,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:46:24,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:46:24,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2024-11-17 07:46:24,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 42 transitions, 134 flow. Second operand has 10 states, 10 states have (on average 18.9) internal successors, (189), 10 states have internal predecessors, (189), 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:46:24,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:24,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2024-11-17 07:46:24,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:24,275 INFO L124 PetriNetUnfolderBase]: 182/509 cut-off events. [2024-11-17 07:46:24,276 INFO L125 PetriNetUnfolderBase]: For 224/224 co-relation queries the response was YES. [2024-11-17 07:46:24,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1072 conditions, 509 events. 182/509 cut-off events. For 224/224 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2620 event pairs, 33 based on Foata normal form. 2/478 useless extension candidates. Maximal degree in co-relation 1022. Up to 145 conditions per place. [2024-11-17 07:46:24,278 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 39 selfloop transitions, 11 changer transitions 0/66 dead transitions. [2024-11-17 07:46:24,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 66 transitions, 312 flow [2024-11-17 07:46:24,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:46:24,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:46:24,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 168 transitions. [2024-11-17 07:46:24,279 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-11-17 07:46:24,279 INFO L175 Difference]: Start difference. First operand has 48 places, 42 transitions, 134 flow. Second operand 7 states and 168 transitions. [2024-11-17 07:46:24,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 66 transitions, 312 flow [2024-11-17 07:46:24,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 66 transitions, 312 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:46:24,281 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 196 flow [2024-11-17 07:46:24,281 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=196, PETRI_PLACES=57, PETRI_TRANSITIONS=46} [2024-11-17 07:46:24,281 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 16 predicate places. [2024-11-17 07:46:24,281 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 196 flow [2024-11-17 07:46:24,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.9) internal successors, (189), 10 states have internal predecessors, (189), 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:46:24,282 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:24,282 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:24,295 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:46:24,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:24,486 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:24,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:24,486 INFO L85 PathProgramCache]: Analyzing trace with hash -566020508, now seen corresponding path program 2 times [2024-11-17 07:46:24,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:24,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384282850] [2024-11-17 07:46:24,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:24,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:24,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:24,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:46:24,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:24,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384282850] [2024-11-17 07:46:24,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384282850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:24,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:46:24,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:46:24,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610001486] [2024-11-17 07:46:24,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:24,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:46:24,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:24,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:46:24,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:46:24,599 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2024-11-17 07:46:24,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 46 transitions, 196 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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:46:24,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:24,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2024-11-17 07:46:24,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:24,724 INFO L124 PetriNetUnfolderBase]: 182/490 cut-off events. [2024-11-17 07:46:24,724 INFO L125 PetriNetUnfolderBase]: For 417/417 co-relation queries the response was YES. [2024-11-17 07:46:24,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1154 conditions, 490 events. 182/490 cut-off events. For 417/417 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2410 event pairs, 99 based on Foata normal form. 24/499 useless extension candidates. Maximal degree in co-relation 1093. Up to 250 conditions per place. [2024-11-17 07:46:24,728 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 45 selfloop transitions, 5 changer transitions 0/66 dead transitions. [2024-11-17 07:46:24,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 66 transitions, 356 flow [2024-11-17 07:46:24,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:46:24,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:46:24,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2024-11-17 07:46:24,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6704545454545454 [2024-11-17 07:46:24,730 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 196 flow. Second operand 4 states and 118 transitions. [2024-11-17 07:46:24,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 66 transitions, 356 flow [2024-11-17 07:46:24,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 66 transitions, 344 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-17 07:46:24,734 INFO L231 Difference]: Finished difference. Result has 60 places, 47 transitions, 208 flow [2024-11-17 07:46:24,734 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=60, PETRI_TRANSITIONS=47} [2024-11-17 07:46:24,734 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 19 predicate places. [2024-11-17 07:46:24,734 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 47 transitions, 208 flow [2024-11-17 07:46:24,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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:46:24,735 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:24,735 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:24,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 07:46:24,735 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:24,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:24,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1351004107, now seen corresponding path program 1 times [2024-11-17 07:46:24,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:24,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034560634] [2024-11-17 07:46:24,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:24,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:24,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:24,824 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:46:24,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:24,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034560634] [2024-11-17 07:46:24,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034560634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:24,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:46:24,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:46:24,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554749903] [2024-11-17 07:46:24,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:24,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:46:24,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:24,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:46:24,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:46:24,839 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2024-11-17 07:46:24,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 47 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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:46:24,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:24,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2024-11-17 07:46:24,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:24,991 INFO L124 PetriNetUnfolderBase]: 206/560 cut-off events. [2024-11-17 07:46:24,992 INFO L125 PetriNetUnfolderBase]: For 645/645 co-relation queries the response was YES. [2024-11-17 07:46:24,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 560 events. 206/560 cut-off events. For 645/645 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2838 event pairs, 121 based on Foata normal form. 24/564 useless extension candidates. Maximal degree in co-relation 1373. Up to 299 conditions per place. [2024-11-17 07:46:24,994 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 51 selfloop transitions, 3 changer transitions 0/69 dead transitions. [2024-11-17 07:46:24,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 69 transitions, 416 flow [2024-11-17 07:46:24,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:46:24,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:46:24,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-17 07:46:24,996 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6420454545454546 [2024-11-17 07:46:24,996 INFO L175 Difference]: Start difference. First operand has 60 places, 47 transitions, 208 flow. Second operand 4 states and 113 transitions. [2024-11-17 07:46:24,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 69 transitions, 416 flow [2024-11-17 07:46:24,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 69 transitions, 406 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-17 07:46:24,999 INFO L231 Difference]: Finished difference. Result has 64 places, 48 transitions, 220 flow [2024-11-17 07:46:24,999 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=220, PETRI_PLACES=64, PETRI_TRANSITIONS=48} [2024-11-17 07:46:24,999 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 23 predicate places. [2024-11-17 07:46:24,999 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 48 transitions, 220 flow [2024-11-17 07:46:24,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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:46:25,000 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:25,000 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:25,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 07:46:25,000 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:25,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:25,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1308410536, now seen corresponding path program 1 times [2024-11-17 07:46:25,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:25,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212194912] [2024-11-17 07:46:25,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:25,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:25,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:25,107 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:46:25,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:25,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212194912] [2024-11-17 07:46:25,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212194912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:46:25,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536706316] [2024-11-17 07:46:25,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:25,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:25,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:46:25,110 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:46:25,111 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:46:25,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:25,256 INFO L255 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 07:46:25,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:46:25,325 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-17 07:46:25,325 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:46:25,407 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-17 07:46:25,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536706316] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:46:25,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:46:25,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 8, 8] total 19 [2024-11-17 07:46:25,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815308987] [2024-11-17 07:46:25,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:46:25,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-17 07:46:25,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:25,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-17 07:46:25,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-11-17 07:46:25,471 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-11-17 07:46:25,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 48 transitions, 220 flow. Second operand has 19 states, 19 states have (on average 14.052631578947368) internal successors, (267), 19 states have internal predecessors, (267), 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:46:25,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:25,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-11-17 07:46:25,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:26,057 INFO L124 PetriNetUnfolderBase]: 392/991 cut-off events. [2024-11-17 07:46:26,058 INFO L125 PetriNetUnfolderBase]: For 1281/1281 co-relation queries the response was YES. [2024-11-17 07:46:26,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2630 conditions, 991 events. 392/991 cut-off events. For 1281/1281 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 5040 event pairs, 24 based on Foata normal form. 19/1007 useless extension candidates. Maximal degree in co-relation 2514. Up to 132 conditions per place. [2024-11-17 07:46:26,062 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 108 selfloop transitions, 49 changer transitions 0/168 dead transitions. [2024-11-17 07:46:26,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 168 transitions, 1036 flow [2024-11-17 07:46:26,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 07:46:26,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-17 07:46:26,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 452 transitions. [2024-11-17 07:46:26,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42803030303030304 [2024-11-17 07:46:26,065 INFO L175 Difference]: Start difference. First operand has 64 places, 48 transitions, 220 flow. Second operand 24 states and 452 transitions. [2024-11-17 07:46:26,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 168 transitions, 1036 flow [2024-11-17 07:46:26,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 168 transitions, 1003 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:46:26,068 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 625 flow [2024-11-17 07:46:26,069 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=625, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2024-11-17 07:46:26,069 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 52 predicate places. [2024-11-17 07:46:26,069 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 625 flow [2024-11-17 07:46:26,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.052631578947368) internal successors, (267), 19 states have internal predecessors, (267), 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:46:26,070 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:26,070 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:26,084 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:46:26,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:26,275 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:26,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:26,275 INFO L85 PathProgramCache]: Analyzing trace with hash 442085034, now seen corresponding path program 1 times [2024-11-17 07:46:26,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:26,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465738562] [2024-11-17 07:46:26,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:26,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:26,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:26,687 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-17 07:46:26,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:26,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465738562] [2024-11-17 07:46:26,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465738562] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:46:26,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322632002] [2024-11-17 07:46:26,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:26,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:26,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:46:26,689 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:46:26,690 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:46:26,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:26,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-17 07:46:26,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:46:26,948 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-17 07:46:26,948 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:46:27,091 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-17 07:46:27,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322632002] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:46:27,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:46:27,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-17 07:46:27,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587040899] [2024-11-17 07:46:27,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:46:27,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-17 07:46:27,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:27,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-17 07:46:27,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-17 07:46:27,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2024-11-17 07:46:27,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 83 transitions, 625 flow. Second operand has 23 states, 23 states have (on average 18.47826086956522) internal successors, (425), 23 states have internal predecessors, (425), 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:46:27,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:27,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2024-11-17 07:46:27,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:27,448 INFO L124 PetriNetUnfolderBase]: 270/768 cut-off events. [2024-11-17 07:46:27,449 INFO L125 PetriNetUnfolderBase]: For 2026/2036 co-relation queries the response was YES. [2024-11-17 07:46:27,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2281 conditions, 768 events. 270/768 cut-off events. For 2026/2036 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 3836 event pairs, 72 based on Foata normal form. 5/766 useless extension candidates. Maximal degree in co-relation 2079. Up to 205 conditions per place. [2024-11-17 07:46:27,453 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 45 selfloop transitions, 37 changer transitions 0/104 dead transitions. [2024-11-17 07:46:27,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 104 transitions, 917 flow [2024-11-17 07:46:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-17 07:46:27,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-17 07:46:27,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 421 transitions. [2024-11-17 07:46:27,454 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4556277056277056 [2024-11-17 07:46:27,454 INFO L175 Difference]: Start difference. First operand has 93 places, 83 transitions, 625 flow. Second operand 21 states and 421 transitions. [2024-11-17 07:46:27,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 104 transitions, 917 flow [2024-11-17 07:46:27,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 104 transitions, 879 flow, removed 5 selfloop flow, removed 6 redundant places. [2024-11-17 07:46:27,460 INFO L231 Difference]: Finished difference. Result has 110 places, 89 transitions, 762 flow [2024-11-17 07:46:27,460 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=587, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=762, PETRI_PLACES=110, PETRI_TRANSITIONS=89} [2024-11-17 07:46:27,461 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 69 predicate places. [2024-11-17 07:46:27,461 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 89 transitions, 762 flow [2024-11-17 07:46:27,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 18.47826086956522) internal successors, (425), 23 states have internal predecessors, (425), 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:46:27,461 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:27,461 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:27,475 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:46:27,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:27,662 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:27,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:27,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1409621656, now seen corresponding path program 2 times [2024-11-17 07:46:27,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:27,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292047944] [2024-11-17 07:46:27,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:27,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:27,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:27,880 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-17 07:46:27,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:27,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292047944] [2024-11-17 07:46:27,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292047944] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:46:27,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921428514] [2024-11-17 07:46:27,881 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:46:27,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:27,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:46:27,883 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:46:27,884 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:46:28,139 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 07:46:28,139 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:46:28,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 922 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:46:28,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:46:28,173 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-17 07:46:28,173 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:46:28,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921428514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:28,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:46:28,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-17 07:46:28,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844758877] [2024-11-17 07:46:28,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:28,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:46:28,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:28,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:46:28,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-17 07:46:28,181 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2024-11-17 07:46:28,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 89 transitions, 762 flow. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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:46:28,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:28,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2024-11-17 07:46:28,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:28,334 INFO L124 PetriNetUnfolderBase]: 293/763 cut-off events. [2024-11-17 07:46:28,334 INFO L125 PetriNetUnfolderBase]: For 2006/2016 co-relation queries the response was YES. [2024-11-17 07:46:28,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2336 conditions, 763 events. 293/763 cut-off events. For 2006/2016 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 3693 event pairs, 106 based on Foata normal form. 21/775 useless extension candidates. Maximal degree in co-relation 2111. Up to 356 conditions per place. [2024-11-17 07:46:28,338 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 73 selfloop transitions, 14 changer transitions 1/112 dead transitions. [2024-11-17 07:46:28,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 112 transitions, 1068 flow [2024-11-17 07:46:28,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:46:28,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:46:28,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 108 transitions. [2024-11-17 07:46:28,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636 [2024-11-17 07:46:28,339 INFO L175 Difference]: Start difference. First operand has 110 places, 89 transitions, 762 flow. Second operand 4 states and 108 transitions. [2024-11-17 07:46:28,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 112 transitions, 1068 flow [2024-11-17 07:46:28,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 112 transitions, 995 flow, removed 4 selfloop flow, removed 13 redundant places. [2024-11-17 07:46:28,345 INFO L231 Difference]: Finished difference. Result has 99 places, 88 transitions, 713 flow [2024-11-17 07:46:28,345 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=685, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=713, PETRI_PLACES=99, PETRI_TRANSITIONS=88} [2024-11-17 07:46:28,345 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 58 predicate places. [2024-11-17 07:46:28,345 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 88 transitions, 713 flow [2024-11-17 07:46:28,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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:46:28,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:28,346 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:28,360 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:46:28,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:28,546 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:28,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:28,547 INFO L85 PathProgramCache]: Analyzing trace with hash 592373993, now seen corresponding path program 1 times [2024-11-17 07:46:28,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:28,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472456103] [2024-11-17 07:46:28,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:28,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:28,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:28,658 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 07:46:28,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:28,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472456103] [2024-11-17 07:46:28,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472456103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:28,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:46:28,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:46:28,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694187988] [2024-11-17 07:46:28,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:28,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:46:28,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:28,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:46:28,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:46:28,663 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2024-11-17 07:46:28,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 88 transitions, 713 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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:46:28,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:28,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2024-11-17 07:46:28,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:28,781 INFO L124 PetriNetUnfolderBase]: 284/783 cut-off events. [2024-11-17 07:46:28,782 INFO L125 PetriNetUnfolderBase]: For 2700/2708 co-relation queries the response was YES. [2024-11-17 07:46:28,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2417 conditions, 783 events. 284/783 cut-off events. For 2700/2708 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 3715 event pairs, 73 based on Foata normal form. 30/808 useless extension candidates. Maximal degree in co-relation 2214. Up to 410 conditions per place. [2024-11-17 07:46:28,785 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 68 selfloop transitions, 11 changer transitions 0/97 dead transitions. [2024-11-17 07:46:28,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 97 transitions, 949 flow [2024-11-17 07:46:28,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:46:28,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:46:28,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 85 transitions. [2024-11-17 07:46:28,786 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6439393939393939 [2024-11-17 07:46:28,786 INFO L175 Difference]: Start difference. First operand has 99 places, 88 transitions, 713 flow. Second operand 3 states and 85 transitions. [2024-11-17 07:46:28,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 97 transitions, 949 flow [2024-11-17 07:46:28,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 97 transitions, 912 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:46:28,792 INFO L231 Difference]: Finished difference. Result has 99 places, 85 transitions, 696 flow [2024-11-17 07:46:28,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=696, PETRI_PLACES=99, PETRI_TRANSITIONS=85} [2024-11-17 07:46:28,792 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 58 predicate places. [2024-11-17 07:46:28,793 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 85 transitions, 696 flow [2024-11-17 07:46:28,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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:46:28,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:28,793 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:28,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-17 07:46:28,793 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:28,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:28,793 INFO L85 PathProgramCache]: Analyzing trace with hash 748598771, now seen corresponding path program 1 times [2024-11-17 07:46:28,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:28,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404836500] [2024-11-17 07:46:28,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:28,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:28,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:28,927 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 07:46:28,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:28,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404836500] [2024-11-17 07:46:28,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404836500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:28,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:46:28,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:46:28,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508195669] [2024-11-17 07:46:28,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:28,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:46:28,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:28,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:46:28,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:46:28,937 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2024-11-17 07:46:28,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 85 transitions, 696 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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:46:28,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:28,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2024-11-17 07:46:28,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:29,074 INFO L124 PetriNetUnfolderBase]: 268/737 cut-off events. [2024-11-17 07:46:29,074 INFO L125 PetriNetUnfolderBase]: For 2399/2402 co-relation queries the response was YES. [2024-11-17 07:46:29,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2298 conditions, 737 events. 268/737 cut-off events. For 2399/2402 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 3533 event pairs, 81 based on Foata normal form. 18/745 useless extension candidates. Maximal degree in co-relation 2095. Up to 322 conditions per place. [2024-11-17 07:46:29,078 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 45 selfloop transitions, 39 changer transitions 3/104 dead transitions. [2024-11-17 07:46:29,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 104 transitions, 994 flow [2024-11-17 07:46:29,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:46:29,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:46:29,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-11-17 07:46:29,079 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6079545454545454 [2024-11-17 07:46:29,079 INFO L175 Difference]: Start difference. First operand has 99 places, 85 transitions, 696 flow. Second operand 4 states and 107 transitions. [2024-11-17 07:46:29,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 104 transitions, 994 flow [2024-11-17 07:46:29,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 104 transitions, 970 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:46:29,085 INFO L231 Difference]: Finished difference. Result has 99 places, 83 transitions, 752 flow [2024-11-17 07:46:29,085 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=752, PETRI_PLACES=99, PETRI_TRANSITIONS=83} [2024-11-17 07:46:29,085 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 58 predicate places. [2024-11-17 07:46:29,085 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 83 transitions, 752 flow [2024-11-17 07:46:29,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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:46:29,085 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:29,086 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:29,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-17 07:46:29,086 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:29,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:29,086 INFO L85 PathProgramCache]: Analyzing trace with hash -606511168, now seen corresponding path program 1 times [2024-11-17 07:46:29,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:29,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597824125] [2024-11-17 07:46:29,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:29,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:29,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:29,237 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-17 07:46:29,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:29,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597824125] [2024-11-17 07:46:29,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597824125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:46:29,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228635906] [2024-11-17 07:46:29,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:29,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:46:29,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:46:29,239 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:46:29,255 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:46:29,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:29,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 924 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:46:29,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:46:29,564 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-17 07:46:29,564 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:46:29,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228635906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:29,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:46:29,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-17 07:46:29,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610514285] [2024-11-17 07:46:29,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:29,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:46:29,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:29,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:46:29,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:46:29,578 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2024-11-17 07:46:29,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 83 transitions, 752 flow. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 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:46:29,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:29,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2024-11-17 07:46:29,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:29,778 INFO L124 PetriNetUnfolderBase]: 247/699 cut-off events. [2024-11-17 07:46:29,779 INFO L125 PetriNetUnfolderBase]: For 2713/2717 co-relation queries the response was YES. [2024-11-17 07:46:29,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2211 conditions, 699 events. 247/699 cut-off events. For 2713/2717 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3085 event pairs, 12 based on Foata normal form. 40/739 useless extension candidates. Maximal degree in co-relation 1988. Up to 244 conditions per place. [2024-11-17 07:46:29,782 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 82 selfloop transitions, 14 changer transitions 4/117 dead transitions. [2024-11-17 07:46:29,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 117 transitions, 1162 flow [2024-11-17 07:46:29,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:46:29,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:46:29,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 157 transitions. [2024-11-17 07:46:29,783 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5946969696969697 [2024-11-17 07:46:29,783 INFO L175 Difference]: Start difference. First operand has 99 places, 83 transitions, 752 flow. Second operand 6 states and 157 transitions. [2024-11-17 07:46:29,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 117 transitions, 1162 flow [2024-11-17 07:46:29,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 117 transitions, 1044 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 07:46:29,788 INFO L231 Difference]: Finished difference. Result has 97 places, 77 transitions, 651 flow [2024-11-17 07:46:29,788 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=651, PETRI_PLACES=97, PETRI_TRANSITIONS=77} [2024-11-17 07:46:29,789 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 56 predicate places. [2024-11-17 07:46:29,789 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 77 transitions, 651 flow [2024-11-17 07:46:29,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 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:46:29,789 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:46:29,790 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:29,804 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:46:29,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-17 07:46:29,990 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:46:29,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:46:29,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1621976595, now seen corresponding path program 1 times [2024-11-17 07:46:29,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:46:29,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733898757] [2024-11-17 07:46:29,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:46:29,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:46:30,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:46:30,137 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 07:46:30,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:46:30,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733898757] [2024-11-17 07:46:30,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733898757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:46:30,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:46:30,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:46:30,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874967645] [2024-11-17 07:46:30,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:46:30,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:46:30,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:46:30,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:46:30,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:46:30,148 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2024-11-17 07:46:30,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 77 transitions, 651 flow. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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:46:30,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:46:30,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2024-11-17 07:46:30,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:46:30,299 INFO L124 PetriNetUnfolderBase]: 234/646 cut-off events. [2024-11-17 07:46:30,299 INFO L125 PetriNetUnfolderBase]: For 2078/2081 co-relation queries the response was YES. [2024-11-17 07:46:30,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2013 conditions, 646 events. 234/646 cut-off events. For 2078/2081 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2782 event pairs, 23 based on Foata normal form. 27/671 useless extension candidates. Maximal degree in co-relation 1812. Up to 313 conditions per place. [2024-11-17 07:46:30,301 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 0 selfloop transitions, 0 changer transitions 100/100 dead transitions. [2024-11-17 07:46:30,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 100 transitions, 997 flow [2024-11-17 07:46:30,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:46:30,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:46:30,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-11-17 07:46:30,302 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-11-17 07:46:30,302 INFO L175 Difference]: Start difference. First operand has 97 places, 77 transitions, 651 flow. Second operand 4 states and 99 transitions. [2024-11-17 07:46:30,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 100 transitions, 997 flow [2024-11-17 07:46:30,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 100 transitions, 923 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-11-17 07:46:30,306 INFO L231 Difference]: Finished difference. Result has 90 places, 0 transitions, 0 flow [2024-11-17 07:46:30,306 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=90, PETRI_TRANSITIONS=0} [2024-11-17 07:46:30,307 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 49 predicate places. [2024-11-17 07:46:30,307 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 0 transitions, 0 flow [2024-11-17 07:46:30,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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:46:30,309 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 13 remaining) [2024-11-17 07:46:30,310 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2024-11-17 07:46:30,310 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2024-11-17 07:46:30,310 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2024-11-17 07:46:30,310 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 13 remaining) [2024-11-17 07:46:30,310 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2024-11-17 07:46:30,310 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 13 remaining) [2024-11-17 07:46:30,310 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 13 remaining) [2024-11-17 07:46:30,310 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 13 remaining) [2024-11-17 07:46:30,310 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2024-11-17 07:46:30,311 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2024-11-17 07:46:30,311 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2024-11-17 07:46:30,311 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2024-11-17 07:46:30,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-17 07:46:30,311 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:46:30,315 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-17 07:46:30,315 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-17 07:46:30,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 07:46:30 BasicIcfg [2024-11-17 07:46:30,318 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-17 07:46:30,318 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-17 07:46:30,319 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-17 07:46:30,319 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-17 07:46:30,319 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:46:21" (3/4) ... [2024-11-17 07:46:30,320 INFO L143 WitnessPrinter]: Generating witness for correct program [2024-11-17 07:46:30,322 INFO L393 IcfgBacktranslator]: Ignoring RootEdge to procedure t_fun [2024-11-17 07:46:30,326 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 63 nodes and edges [2024-11-17 07:46:30,326 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2024-11-17 07:46:30,326 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-11-17 07:46:30,326 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-17 07:46:30,326 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-17 07:46:30,327 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-17 07:46:30,392 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-17 07:46:30,392 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-17 07:46:30,392 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-17 07:46:30,393 INFO L158 Benchmark]: Toolchain (without parser) took 10756.18ms. Allocated memory was 157.3MB in the beginning and 400.6MB in the end (delta: 243.3MB). Free memory was 86.7MB in the beginning and 269.1MB in the end (delta: -182.4MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. [2024-11-17 07:46:30,393 INFO L158 Benchmark]: CDTParser took 0.67ms. Allocated memory is still 109.1MB. Free memory is still 68.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-17 07:46:30,396 INFO L158 Benchmark]: CACSL2BoogieTranslator took 630.22ms. Allocated memory is still 157.3MB. Free memory was 86.7MB in the beginning and 113.3MB in the end (delta: -26.6MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. [2024-11-17 07:46:30,396 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.88ms. Allocated memory is still 157.3MB. Free memory was 113.3MB in the beginning and 110.4MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-17 07:46:30,396 INFO L158 Benchmark]: Boogie Preprocessor took 65.15ms. Allocated memory is still 157.3MB. Free memory was 110.4MB in the beginning and 106.3MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-17 07:46:30,396 INFO L158 Benchmark]: IcfgBuilder took 733.38ms. Allocated memory is still 157.3MB. Free memory was 106.3MB in the beginning and 63.3MB in the end (delta: 43.0MB). Peak memory consumption was 65.6MB. Max. memory is 16.1GB. [2024-11-17 07:46:30,396 INFO L158 Benchmark]: TraceAbstraction took 9197.13ms. Allocated memory was 157.3MB in the beginning and 400.6MB in the end (delta: 243.3MB). Free memory was 63.1MB in the beginning and 274.4MB in the end (delta: -211.2MB). Peak memory consumption was 33.1MB. Max. memory is 16.1GB. [2024-11-17 07:46:30,396 INFO L158 Benchmark]: Witness Printer took 73.91ms. Allocated memory is still 400.6MB. Free memory was 273.3MB in the beginning and 269.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-17 07:46:30,397 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.67ms. Allocated memory is still 109.1MB. Free memory is still 68.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 630.22ms. Allocated memory is still 157.3MB. Free memory was 86.7MB in the beginning and 113.3MB in the end (delta: -26.6MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 47.88ms. Allocated memory is still 157.3MB. Free memory was 113.3MB in the beginning and 110.4MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 65.15ms. Allocated memory is still 157.3MB. Free memory was 110.4MB in the beginning and 106.3MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * IcfgBuilder took 733.38ms. Allocated memory is still 157.3MB. Free memory was 106.3MB in the beginning and 63.3MB in the end (delta: 43.0MB). Peak memory consumption was 65.6MB. Max. memory is 16.1GB. * TraceAbstraction took 9197.13ms. Allocated memory was 157.3MB in the beginning and 400.6MB in the end (delta: 243.3MB). Free memory was 63.1MB in the beginning and 274.4MB in the end (delta: -211.2MB). Peak memory consumption was 33.1MB. Max. memory is 16.1GB. * Witness Printer took 73.91ms. Allocated memory is still 400.6MB. Free memory was 273.3MB in the beginning and 269.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1253]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1253]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1258]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1258]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1244]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1244]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1242]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1242]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 57 locations, 13 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 9.1s, OverallIterations: 15, TraceHistogramMax: 11, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 755 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 667 mSDsluCounter, 384 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 327 mSDsCounter, 83 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1908 IncrementalHoareTripleChecker+Invalid, 1991 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 83 mSolverCounterUnsat, 57 mSDtfsCounter, 1908 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 453 GetRequests, 323 SyntacticMatches, 11 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 522 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=762occurred in iteration=10, InterpolantAutomatonStates: 100, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 783 NumberOfCodeBlocks, 783 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 856 ConstructedInterpolants, 0 QuantifiedInterpolants, 1448 SizeOfPredicates, 16 NumberOfNonLiveVariables, 4151 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 26 InterpolantComputations, 12 PerfectInterpolantSequences, 1536/1900 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-17 07:46:30,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE