./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 023d838f 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/28-race_reach_76-tricky_address3_racefree.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 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 22:19:37,459 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 22:19:37,562 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-10 22:19:37,571 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 22:19:37,572 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 22:19:37,611 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 22:19:37,613 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 22:19:37,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 22:19:37,615 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 22:19:37,618 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 22:19:37,618 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 22:19:37,619 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 22:19:37,619 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 22:19:37,619 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 22:19:37,620 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 22:19:37,620 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 22:19:37,620 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 22:19:37,620 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 22:19:37,621 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 22:19:37,621 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 22:19:37,621 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 22:19:37,624 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 22:19:37,624 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 22:19:37,624 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 22:19:37,625 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 22:19:37,625 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-10 22:19:37,631 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 22:19:37,631 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 22:19:37,631 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 22:19:37,632 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 22:19:37,632 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 22:19:37,632 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 22:19:37,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 22:19:37,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 22:19:37,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:19:37,633 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 22:19:37,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 22:19:37,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 22:19:37,633 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 22:19:37,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 22:19:37,633 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 22:19:37,634 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 22:19:37,634 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 22:19:37,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 22:19:37,635 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 -> 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 [2024-11-10 22:19:37,949 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 22:19:37,967 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 22:19:37,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 22:19:37,970 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 22:19:37,971 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 22:19:37,971 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2024-11-10 22:19:39,448 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 22:19:39,742 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 22:19:39,745 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2024-11-10 22:19:39,767 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/746553e05/13b78c7870fe4857a5c4c10202fd8ff1/FLAGe8b387742 [2024-11-10 22:19:39,779 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/746553e05/13b78c7870fe4857a5c4c10202fd8ff1 [2024-11-10 22:19:39,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 22:19:39,782 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 22:19:39,785 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 22:19:39,785 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 22:19:39,789 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 22:19:39,790 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:19:39" (1/1) ... [2024-11-10 22:19:39,790 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f514fe0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:39, skipping insertion in model container [2024-11-10 22:19:39,791 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:19:39" (1/1) ... [2024-11-10 22:19:39,870 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 22:19:40,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:19:40,526 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 22:19:40,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:19:40,703 INFO L204 MainTranslator]: Completed translation [2024-11-10 22:19:40,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40 WrapperNode [2024-11-10 22:19:40,704 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 22:19:40,709 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 22:19:40,709 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 22:19:40,709 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 22:19:40,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,742 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,782 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 282 [2024-11-10 22:19:40,782 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 22:19:40,783 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 22:19:40,785 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 22:19:40,785 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 22:19:40,794 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,801 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,821 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 2, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 5 writes are split as follows [0, 0, 1, 4]. [2024-11-10 22:19:40,825 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,826 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,832 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,833 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,836 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 22:19:40,839 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 22:19:40,839 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 22:19:40,839 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 22:19:40,840 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (1/1) ... [2024-11-10 22:19:40,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:19:40,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:40,891 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-10 22:19:40,895 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-10 22:19:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 22:19:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 22:19:40,928 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-10 22:19:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-10 22:19:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 22:19:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 22:19:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-10 22:19:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-10 22:19:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 22:19:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 22:19:40,934 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 22:19:41,041 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 22:19:41,043 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 22:19:41,261 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L954: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-10 22:19:41,262 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L954-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2024-11-10 22:19:41,354 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 22:19:41,355 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 22:19:41,656 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 22:19:41,657 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 22:19:41,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:19:41 BoogieIcfgContainer [2024-11-10 22:19:41,658 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 22:19:41,659 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 22:19:41,660 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 22:19:41,663 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 22:19:41,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:19:39" (1/3) ... [2024-11-10 22:19:41,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ee8c0c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:19:41, skipping insertion in model container [2024-11-10 22:19:41,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:40" (2/3) ... [2024-11-10 22:19:41,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ee8c0c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:19:41, skipping insertion in model container [2024-11-10 22:19:41,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:19:41" (3/3) ... [2024-11-10 22:19:41,666 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_76-tricky_address3_racefree.i [2024-11-10 22:19:41,680 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 22:19:41,680 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-11-10 22:19:41,680 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 22:19:41,734 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-10 22:19:41,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 130 transitions, 267 flow [2024-11-10 22:19:41,825 INFO L124 PetriNetUnfolderBase]: 40/186 cut-off events. [2024-11-10 22:19:41,826 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 22:19:41,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191 conditions, 186 events. 40/186 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 724 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 112. Up to 8 conditions per place. [2024-11-10 22:19:41,830 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 130 transitions, 267 flow [2024-11-10 22:19:41,834 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 106 places, 129 transitions, 265 flow [2024-11-10 22:19:41,844 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:19:41,876 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;@5e870bb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:19:41,877 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-10 22:19:41,881 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:19:41,881 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-10 22:19:41,882 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:19:41,882 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:41,883 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 22:19:41,883 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:41,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:41,888 INFO L85 PathProgramCache]: Analyzing trace with hash 21832456, now seen corresponding path program 1 times [2024-11-10 22:19:41,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:41,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773996543] [2024-11-10 22:19:41,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:41,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:42,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:42,214 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-10 22:19:42,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:42,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773996543] [2024-11-10 22:19:42,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773996543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:42,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:42,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:19:42,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191822917] [2024-11-10 22:19:42,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:42,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:19:42,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:42,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:19:42,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:19:42,268 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-10 22:19:42,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 129 transitions, 265 flow. Second operand has 4 states, 4 states have (on average 56.75) internal successors, (227), 4 states have internal predecessors, (227), 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-10 22:19:42,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:42,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-10 22:19:42,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:42,633 INFO L124 PetriNetUnfolderBase]: 465/1557 cut-off events. [2024-11-10 22:19:42,634 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 22:19:42,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2492 conditions, 1557 events. 465/1557 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 11056 event pairs, 420 based on Foata normal form. 445/1857 useless extension candidates. Maximal degree in co-relation 2391. Up to 928 conditions per place. [2024-11-10 22:19:42,653 INFO L140 encePairwiseOnDemand]: 101/130 looper letters, 49 selfloop transitions, 3 changer transitions 0/108 dead transitions. [2024-11-10 22:19:42,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 108 transitions, 327 flow [2024-11-10 22:19:42,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:19:42,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:19:42,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 303 transitions. [2024-11-10 22:19:42,666 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5826923076923077 [2024-11-10 22:19:42,668 INFO L175 Difference]: Start difference. First operand has 106 places, 129 transitions, 265 flow. Second operand 4 states and 303 transitions. [2024-11-10 22:19:42,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 108 transitions, 327 flow [2024-11-10 22:19:42,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 108 transitions, 327 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:19:42,675 INFO L231 Difference]: Finished difference. Result has 111 places, 108 transitions, 243 flow [2024-11-10 22:19:42,677 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=243, PETRI_PLACES=111, PETRI_TRANSITIONS=108} [2024-11-10 22:19:42,680 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 5 predicate places. [2024-11-10 22:19:42,681 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 108 transitions, 243 flow [2024-11-10 22:19:42,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.75) internal successors, (227), 4 states have internal predecessors, (227), 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-10 22:19:42,681 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:42,681 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-10 22:19:42,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 22:19:42,681 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:42,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:42,682 INFO L85 PathProgramCache]: Analyzing trace with hash -2119692984, now seen corresponding path program 1 times [2024-11-10 22:19:42,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:42,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645584526] [2024-11-10 22:19:42,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:42,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:42,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:42,793 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-10 22:19:42,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:42,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645584526] [2024-11-10 22:19:42,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645584526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:42,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325164803] [2024-11-10 22:19:42,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:42,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:42,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:42,798 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-10 22:19:42,803 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-10 22:19:42,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:42,885 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:19:42,889 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:42,929 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-10 22:19:42,930 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:19:42,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325164803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:42,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:19:42,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-10 22:19:42,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456533921] [2024-11-10 22:19:42,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:42,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 22:19:42,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:42,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 22:19:42,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-10 22:19:42,941 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-10 22:19:42,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 108 transitions, 243 flow. Second operand has 6 states, 6 states have (on average 56.833333333333336) internal successors, (341), 6 states have internal predecessors, (341), 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-10 22:19:42,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:42,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-10 22:19:42,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:43,176 INFO L124 PetriNetUnfolderBase]: 465/1556 cut-off events. [2024-11-10 22:19:43,176 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-10 22:19:43,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2502 conditions, 1556 events. 465/1556 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 11079 event pairs, 420 based on Foata normal form. 1/1412 useless extension candidates. Maximal degree in co-relation 2483. Up to 922 conditions per place. [2024-11-10 22:19:43,183 INFO L140 encePairwiseOnDemand]: 125/130 looper letters, 45 selfloop transitions, 6 changer transitions 0/107 dead transitions. [2024-11-10 22:19:43,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 107 transitions, 341 flow [2024-11-10 22:19:43,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 22:19:43,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 22:19:43,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 388 transitions. [2024-11-10 22:19:43,186 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49743589743589745 [2024-11-10 22:19:43,186 INFO L175 Difference]: Start difference. First operand has 111 places, 108 transitions, 243 flow. Second operand 6 states and 388 transitions. [2024-11-10 22:19:43,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 107 transitions, 341 flow [2024-11-10 22:19:43,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 107 transitions, 339 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:19:43,189 INFO L231 Difference]: Finished difference. Result has 114 places, 107 transitions, 249 flow [2024-11-10 22:19:43,190 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=114, PETRI_TRANSITIONS=107} [2024-11-10 22:19:43,190 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 8 predicate places. [2024-11-10 22:19:43,190 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 107 transitions, 249 flow [2024-11-10 22:19:43,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.833333333333336) internal successors, (341), 6 states have internal predecessors, (341), 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-10 22:19:43,191 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:43,191 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-10 22:19:43,207 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-10 22:19:43,392 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-10 22:19:43,394 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:43,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:43,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1285972409, now seen corresponding path program 1 times [2024-11-10 22:19:43,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:43,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598330266] [2024-11-10 22:19:43,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:43,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:43,455 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-10 22:19:43,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:43,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598330266] [2024-11-10 22:19:43,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598330266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:43,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:43,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:19:43,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323466392] [2024-11-10 22:19:43,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:43,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:19:43,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:43,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:19:43,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:19:43,465 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 130 [2024-11-10 22:19:43,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 107 transitions, 249 flow. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-10 22:19:43,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:43,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 130 [2024-11-10 22:19:43,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:43,653 INFO L124 PetriNetUnfolderBase]: 465/1555 cut-off events. [2024-11-10 22:19:43,654 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-10 22:19:43,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2503 conditions, 1555 events. 465/1555 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 11080 event pairs, 420 based on Foata normal form. 1/1413 useless extension candidates. Maximal degree in co-relation 2478. Up to 925 conditions per place. [2024-11-10 22:19:43,662 INFO L140 encePairwiseOnDemand]: 127/130 looper letters, 45 selfloop transitions, 4 changer transitions 0/106 dead transitions. [2024-11-10 22:19:43,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 106 transitions, 343 flow [2024-11-10 22:19:43,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:19:43,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:19:43,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2024-11-10 22:19:43,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5615384615384615 [2024-11-10 22:19:43,664 INFO L175 Difference]: Start difference. First operand has 114 places, 107 transitions, 249 flow. Second operand 3 states and 219 transitions. [2024-11-10 22:19:43,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 106 transitions, 343 flow [2024-11-10 22:19:43,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 106 transitions, 333 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-10 22:19:43,669 INFO L231 Difference]: Finished difference. Result has 111 places, 106 transitions, 243 flow [2024-11-10 22:19:43,669 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=243, PETRI_PLACES=111, PETRI_TRANSITIONS=106} [2024-11-10 22:19:43,669 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 5 predicate places. [2024-11-10 22:19:43,670 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 106 transitions, 243 flow [2024-11-10 22:19:43,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-10 22:19:43,670 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:43,671 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:43,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 22:19:43,671 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:43,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:43,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1766095879, now seen corresponding path program 1 times [2024-11-10 22:19:43,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:43,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9424537] [2024-11-10 22:19:43,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:43,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:43,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:43,774 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-10 22:19:43,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:43,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9424537] [2024-11-10 22:19:43,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9424537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:43,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539784624] [2024-11-10 22:19:43,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:43,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:43,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:43,778 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-10 22:19:43,783 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-10 22:19:43,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:43,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 22:19:43,858 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:43,876 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-10 22:19:43,877 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:19:43,912 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-10 22:19:43,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539784624] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:19:43,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:19:43,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-10 22:19:43,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991523992] [2024-11-10 22:19:43,912 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:19:43,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 22:19:43,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:43,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 22:19:43,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 22:19:43,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-10 22:19:43,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 106 transitions, 243 flow. Second operand has 10 states, 10 states have (on average 57.4) internal successors, (574), 10 states have internal predecessors, (574), 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-10 22:19:43,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:43,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-10 22:19:43,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:44,164 INFO L124 PetriNetUnfolderBase]: 465/1561 cut-off events. [2024-11-10 22:19:44,164 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-10 22:19:44,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2519 conditions, 1561 events. 465/1561 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 11018 event pairs, 420 based on Foata normal form. 2/1420 useless extension candidates. Maximal degree in co-relation 2473. Up to 924 conditions per place. [2024-11-10 22:19:44,169 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 46 selfloop transitions, 7 changer transitions 0/109 dead transitions. [2024-11-10 22:19:44,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 109 transitions, 371 flow [2024-11-10 22:19:44,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 22:19:44,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 22:19:44,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 447 transitions. [2024-11-10 22:19:44,171 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4912087912087912 [2024-11-10 22:19:44,171 INFO L175 Difference]: Start difference. First operand has 111 places, 106 transitions, 243 flow. Second operand 7 states and 447 transitions. [2024-11-10 22:19:44,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 109 transitions, 371 flow [2024-11-10 22:19:44,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 109 transitions, 357 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:19:44,175 INFO L231 Difference]: Finished difference. Result has 117 places, 109 transitions, 276 flow [2024-11-10 22:19:44,175 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=276, PETRI_PLACES=117, PETRI_TRANSITIONS=109} [2024-11-10 22:19:44,176 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 11 predicate places. [2024-11-10 22:19:44,176 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 109 transitions, 276 flow [2024-11-10 22:19:44,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 57.4) internal successors, (574), 10 states have internal predecessors, (574), 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-10 22:19:44,176 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:44,176 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:44,189 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-10 22:19:44,380 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-10 22:19:44,381 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:44,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:44,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1972426631, now seen corresponding path program 2 times [2024-11-10 22:19:44,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:44,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513442369] [2024-11-10 22:19:44,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:44,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:44,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:44,441 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-10 22:19:44,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:44,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513442369] [2024-11-10 22:19:44,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513442369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:44,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:44,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:19:44,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251929724] [2024-11-10 22:19:44,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:44,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:19:44,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:44,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:19:44,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:19:44,458 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 130 [2024-11-10 22:19:44,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 109 transitions, 276 flow. Second operand has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 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-10 22:19:44,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:44,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 130 [2024-11-10 22:19:44,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:44,646 INFO L124 PetriNetUnfolderBase]: 526/1639 cut-off events. [2024-11-10 22:19:44,647 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-10 22:19:44,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2719 conditions, 1639 events. 526/1639 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 11245 event pairs, 132 based on Foata normal form. 21/1528 useless extension candidates. Maximal degree in co-relation 2668. Up to 982 conditions per place. [2024-11-10 22:19:44,654 INFO L140 encePairwiseOnDemand]: 124/130 looper letters, 93 selfloop transitions, 3 changer transitions 0/148 dead transitions. [2024-11-10 22:19:44,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 148 transitions, 546 flow [2024-11-10 22:19:44,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:19:44,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:19:44,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 310 transitions. [2024-11-10 22:19:44,655 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5961538461538461 [2024-11-10 22:19:44,655 INFO L175 Difference]: Start difference. First operand has 117 places, 109 transitions, 276 flow. Second operand 4 states and 310 transitions. [2024-11-10 22:19:44,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 148 transitions, 546 flow [2024-11-10 22:19:44,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 148 transitions, 538 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-10 22:19:44,658 INFO L231 Difference]: Finished difference. Result has 117 places, 107 transitions, 274 flow [2024-11-10 22:19:44,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=274, PETRI_PLACES=117, PETRI_TRANSITIONS=107} [2024-11-10 22:19:44,659 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 11 predicate places. [2024-11-10 22:19:44,659 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 107 transitions, 274 flow [2024-11-10 22:19:44,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 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-10 22:19:44,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:44,660 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:44,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 22:19:44,660 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:44,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:44,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1421498601, now seen corresponding path program 1 times [2024-11-10 22:19:44,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:44,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652990257] [2024-11-10 22:19:44,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:44,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:44,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:44,751 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-10 22:19:44,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:44,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652990257] [2024-11-10 22:19:44,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652990257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:44,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:44,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:19:44,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042725661] [2024-11-10 22:19:44,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:44,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:19:44,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:44,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:19:44,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:19:44,761 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 130 [2024-11-10 22:19:44,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 107 transitions, 274 flow. Second operand has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 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-10 22:19:44,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:44,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 130 [2024-11-10 22:19:44,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:45,163 INFO L124 PetriNetUnfolderBase]: 481/1481 cut-off events. [2024-11-10 22:19:45,167 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-11-10 22:19:45,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2498 conditions, 1481 events. 481/1481 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 10493 event pairs, 104 based on Foata normal form. 22/1370 useless extension candidates. Maximal degree in co-relation 2449. Up to 838 conditions per place. [2024-11-10 22:19:45,177 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 92 selfloop transitions, 3 changer transitions 0/148 dead transitions. [2024-11-10 22:19:45,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 148 transitions, 550 flow [2024-11-10 22:19:45,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:19:45,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:19:45,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 319 transitions. [2024-11-10 22:19:45,181 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6134615384615385 [2024-11-10 22:19:45,181 INFO L175 Difference]: Start difference. First operand has 117 places, 107 transitions, 274 flow. Second operand 4 states and 319 transitions. [2024-11-10 22:19:45,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 148 transitions, 550 flow [2024-11-10 22:19:45,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 148 transitions, 540 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:19:45,184 INFO L231 Difference]: Finished difference. Result has 116 places, 106 transitions, 272 flow [2024-11-10 22:19:45,184 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=272, PETRI_PLACES=116, PETRI_TRANSITIONS=106} [2024-11-10 22:19:45,188 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 10 predicate places. [2024-11-10 22:19:45,188 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 106 transitions, 272 flow [2024-11-10 22:19:45,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 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-10 22:19:45,188 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:45,188 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:45,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 22:19:45,189 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:45,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:45,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1116784338, now seen corresponding path program 1 times [2024-11-10 22:19:45,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:45,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491044465] [2024-11-10 22:19:45,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:45,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:45,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:45,241 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-10 22:19:45,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:45,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491044465] [2024-11-10 22:19:45,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491044465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:45,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:45,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:19:45,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558800892] [2024-11-10 22:19:45,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:45,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:19:45,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:45,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:19:45,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:19:45,247 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 130 [2024-11-10 22:19:45,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 106 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 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-10 22:19:45,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:45,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 130 [2024-11-10 22:19:45,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:45,428 INFO L124 PetriNetUnfolderBase]: 462/1495 cut-off events. [2024-11-10 22:19:45,428 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-10 22:19:45,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2507 conditions, 1495 events. 462/1495 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 10455 event pairs, 317 based on Foata normal form. 22/1384 useless extension candidates. Maximal degree in co-relation 2458. Up to 782 conditions per place. [2024-11-10 22:19:45,434 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 91 selfloop transitions, 3 changer transitions 0/147 dead transitions. [2024-11-10 22:19:45,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 147 transitions, 542 flow [2024-11-10 22:19:45,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:19:45,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:19:45,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 318 transitions. [2024-11-10 22:19:45,435 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6115384615384616 [2024-11-10 22:19:45,435 INFO L175 Difference]: Start difference. First operand has 116 places, 106 transitions, 272 flow. Second operand 4 states and 318 transitions. [2024-11-10 22:19:45,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 147 transitions, 542 flow [2024-11-10 22:19:45,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 147 transitions, 536 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:19:45,437 INFO L231 Difference]: Finished difference. Result has 115 places, 105 transitions, 270 flow [2024-11-10 22:19:45,438 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=270, PETRI_PLACES=115, PETRI_TRANSITIONS=105} [2024-11-10 22:19:45,438 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 9 predicate places. [2024-11-10 22:19:45,438 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 105 transitions, 270 flow [2024-11-10 22:19:45,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 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-10 22:19:45,439 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:45,439 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:45,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 22:19:45,439 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:45,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:45,448 INFO L85 PathProgramCache]: Analyzing trace with hash 199539063, now seen corresponding path program 1 times [2024-11-10 22:19:45,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:45,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454656434] [2024-11-10 22:19:45,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:45,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:45,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:45,543 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:45,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:45,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454656434] [2024-11-10 22:19:45,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454656434] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:45,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677720417] [2024-11-10 22:19:45,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:45,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:45,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:45,546 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-10 22:19:45,547 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-10 22:19:45,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:45,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 22:19:45,616 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:45,643 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:45,643 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:19:45,711 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:45,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677720417] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:19:45,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:19:45,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-10 22:19:45,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583826770] [2024-11-10 22:19:45,712 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:19:45,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 22:19:45,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:45,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 22:19:45,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-10 22:19:45,727 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-10 22:19:45,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 105 transitions, 270 flow. Second operand has 18 states, 18 states have (on average 57.27777777777778) internal successors, (1031), 18 states have internal predecessors, (1031), 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-10 22:19:45,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:45,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-10 22:19:45,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:45,979 INFO L124 PetriNetUnfolderBase]: 464/1535 cut-off events. [2024-11-10 22:19:45,979 INFO L125 PetriNetUnfolderBase]: For 173/173 co-relation queries the response was YES. [2024-11-10 22:19:45,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2581 conditions, 1535 events. 464/1535 cut-off events. For 173/173 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 10650 event pairs, 420 based on Foata normal form. 4/1408 useless extension candidates. Maximal degree in co-relation 2484. Up to 907 conditions per place. [2024-11-10 22:19:45,984 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 46 selfloop transitions, 15 changer transitions 0/113 dead transitions. [2024-11-10 22:19:45,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 113 transitions, 456 flow [2024-11-10 22:19:45,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 22:19:45,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 22:19:45,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 905 transitions. [2024-11-10 22:19:45,986 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4641025641025641 [2024-11-10 22:19:45,986 INFO L175 Difference]: Start difference. First operand has 115 places, 105 transitions, 270 flow. Second operand 15 states and 905 transitions. [2024-11-10 22:19:45,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 113 transitions, 456 flow [2024-11-10 22:19:45,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 113 transitions, 450 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:19:45,989 INFO L231 Difference]: Finished difference. Result has 130 places, 113 transitions, 377 flow [2024-11-10 22:19:45,989 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=377, PETRI_PLACES=130, PETRI_TRANSITIONS=113} [2024-11-10 22:19:45,990 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 24 predicate places. [2024-11-10 22:19:45,990 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 113 transitions, 377 flow [2024-11-10 22:19:45,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 57.27777777777778) internal successors, (1031), 18 states have internal predecessors, (1031), 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-10 22:19:45,992 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:45,992 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:46,005 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 22:19:46,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:46,193 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:46,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:46,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1963946103, now seen corresponding path program 2 times [2024-11-10 22:19:46,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:46,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97584253] [2024-11-10 22:19:46,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:46,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:46,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:46,537 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:46,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:46,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97584253] [2024-11-10 22:19:46,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97584253] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:46,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175599578] [2024-11-10 22:19:46,538 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 22:19:46,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:46,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:46,543 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-10 22:19:46,544 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-10 22:19:46,641 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 22:19:46,641 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:19:46,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 22:19:46,644 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:46,736 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:46,736 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:19:46,895 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:46,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175599578] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:19:46,895 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:19:46,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-10 22:19:46,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265242489] [2024-11-10 22:19:46,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:19:46,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-10 22:19:46,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:46,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-10 22:19:46,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-10 22:19:46,912 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-10 22:19:46,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 113 transitions, 377 flow. Second operand has 23 states, 23 states have (on average 57.26086956521739) internal successors, (1317), 23 states have internal predecessors, (1317), 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-10 22:19:46,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:46,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-10 22:19:46,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:47,234 INFO L124 PetriNetUnfolderBase]: 464/1547 cut-off events. [2024-11-10 22:19:47,235 INFO L125 PetriNetUnfolderBase]: For 353/353 co-relation queries the response was YES. [2024-11-10 22:19:47,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2588 conditions, 1547 events. 464/1547 cut-off events. For 353/353 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 10624 event pairs, 420 based on Foata normal form. 3/1420 useless extension candidates. Maximal degree in co-relation 2422. Up to 907 conditions per place. [2024-11-10 22:19:47,241 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 46 selfloop transitions, 21 changer transitions 0/119 dead transitions. [2024-11-10 22:19:47,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 119 transitions, 577 flow [2024-11-10 22:19:47,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 22:19:47,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 22:19:47,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1246 transitions. [2024-11-10 22:19:47,244 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4564102564102564 [2024-11-10 22:19:47,244 INFO L175 Difference]: Start difference. First operand has 130 places, 113 transitions, 377 flow. Second operand 21 states and 1246 transitions. [2024-11-10 22:19:47,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 119 transitions, 577 flow [2024-11-10 22:19:47,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 119 transitions, 559 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-10 22:19:47,246 INFO L231 Difference]: Finished difference. Result has 149 places, 119 transitions, 482 flow [2024-11-10 22:19:47,247 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=482, PETRI_PLACES=149, PETRI_TRANSITIONS=119} [2024-11-10 22:19:47,247 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 43 predicate places. [2024-11-10 22:19:47,247 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 119 transitions, 482 flow [2024-11-10 22:19:47,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 57.26086956521739) internal successors, (1317), 23 states have internal predecessors, (1317), 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-10 22:19:47,248 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:47,248 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:47,262 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-10 22:19:47,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:47,449 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:47,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:47,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1422150071, now seen corresponding path program 3 times [2024-11-10 22:19:47,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:47,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479382402] [2024-11-10 22:19:47,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:47,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:47,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:19:47,478 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 22:19:47,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:19:47,519 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 22:19:47,519 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 22:19:47,519 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2024-11-10 22:19:47,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2024-11-10 22:19:47,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2024-11-10 22:19:47,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2024-11-10 22:19:47,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2024-11-10 22:19:47,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2024-11-10 22:19:47,521 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2024-11-10 22:19:47,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2024-11-10 22:19:47,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2024-11-10 22:19:47,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2024-11-10 22:19:47,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2024-11-10 22:19:47,522 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2024-11-10 22:19:47,523 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2024-11-10 22:19:47,524 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2024-11-10 22:19:47,524 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2024-11-10 22:19:47,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2024-11-10 22:19:47,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2024-11-10 22:19:47,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2024-11-10 22:19:47,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2024-11-10 22:19:47,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2024-11-10 22:19:47,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2024-11-10 22:19:47,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2024-11-10 22:19:47,525 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2024-11-10 22:19:47,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 22:19:47,526 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1] [2024-11-10 22:19:47,527 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 22:19:47,528 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-10 22:19:47,554 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 22:19:47,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 183 transitions, 382 flow [2024-11-10 22:19:47,592 INFO L124 PetriNetUnfolderBase]: 67/317 cut-off events. [2024-11-10 22:19:47,592 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-10 22:19:47,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 329 conditions, 317 events. 67/317 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1431 event pairs, 0 based on Foata normal form. 0/210 useless extension candidates. Maximal degree in co-relation 188. Up to 12 conditions per place. [2024-11-10 22:19:47,593 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 183 transitions, 382 flow [2024-11-10 22:19:47,596 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 183 transitions, 382 flow [2024-11-10 22:19:47,596 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:19:47,597 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;@5e870bb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:19:47,597 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-10 22:19:47,598 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:19:47,598 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-10 22:19:47,598 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:19:47,598 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:47,598 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 22:19:47,598 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:19:47,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:47,599 INFO L85 PathProgramCache]: Analyzing trace with hash 27465928, now seen corresponding path program 1 times [2024-11-10 22:19:47,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:47,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323180855] [2024-11-10 22:19:47,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:47,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:47,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:47,625 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-10 22:19:47,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:47,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323180855] [2024-11-10 22:19:47,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323180855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:47,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:47,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:19:47,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089087182] [2024-11-10 22:19:47,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:47,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:19:47,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:47,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:19:47,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:19:47,631 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-10 22:19:47,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 183 transitions, 382 flow. Second operand has 4 states, 4 states have (on average 77.75) internal successors, (311), 4 states have internal predecessors, (311), 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-10 22:19:47,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:47,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-10 22:19:47,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:50,986 INFO L124 PetriNetUnfolderBase]: 20014/44138 cut-off events. [2024-11-10 22:19:50,986 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2024-11-10 22:19:51,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74048 conditions, 44138 events. 20014/44138 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 473180 event pairs, 18580 based on Foata normal form. 14045/54330 useless extension candidates. Maximal degree in co-relation 58038. Up to 29796 conditions per place. [2024-11-10 22:19:51,226 INFO L140 encePairwiseOnDemand]: 144/183 looper letters, 72 selfloop transitions, 3 changer transitions 0/152 dead transitions. [2024-11-10 22:19:51,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 152 transitions, 470 flow [2024-11-10 22:19:51,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:19:51,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:19:51,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 420 transitions. [2024-11-10 22:19:51,227 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5737704918032787 [2024-11-10 22:19:51,227 INFO L175 Difference]: Start difference. First operand has 149 places, 183 transitions, 382 flow. Second operand 4 states and 420 transitions. [2024-11-10 22:19:51,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 152 transitions, 470 flow [2024-11-10 22:19:51,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 152 transitions, 470 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:19:51,230 INFO L231 Difference]: Finished difference. Result has 154 places, 152 transitions, 340 flow [2024-11-10 22:19:51,230 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=340, PETRI_PLACES=154, PETRI_TRANSITIONS=152} [2024-11-10 22:19:51,231 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 5 predicate places. [2024-11-10 22:19:51,231 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 152 transitions, 340 flow [2024-11-10 22:19:51,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.75) internal successors, (311), 4 states have internal predecessors, (311), 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-10 22:19:51,231 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:51,232 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-10 22:19:51,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 22:19:51,232 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:19:51,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:51,233 INFO L85 PathProgramCache]: Analyzing trace with hash -689760056, now seen corresponding path program 1 times [2024-11-10 22:19:51,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:51,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503429718] [2024-11-10 22:19:51,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:51,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:51,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:51,316 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-10 22:19:51,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:51,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503429718] [2024-11-10 22:19:51,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503429718] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:51,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011835897] [2024-11-10 22:19:51,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:51,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:51,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:51,319 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-10 22:19:51,326 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-10 22:19:51,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:51,400 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:19:51,402 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:51,420 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-10 22:19:51,420 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:19:51,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011835897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:51,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:19:51,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-10 22:19:51,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453556625] [2024-11-10 22:19:51,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:51,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 22:19:51,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:51,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 22:19:51,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-10 22:19:51,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-10 22:19:51,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 152 transitions, 340 flow. Second operand has 6 states, 6 states have (on average 77.83333333333333) internal successors, (467), 6 states have internal predecessors, (467), 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-10 22:19:51,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:51,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-10 22:19:51,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:54,801 INFO L124 PetriNetUnfolderBase]: 20014/44137 cut-off events. [2024-11-10 22:19:54,801 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2024-11-10 22:19:54,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74058 conditions, 44137 events. 20014/44137 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 473141 event pairs, 18580 based on Foata normal form. 1/40285 useless extension candidates. Maximal degree in co-relation 74038. Up to 29790 conditions per place. [2024-11-10 22:19:55,010 INFO L140 encePairwiseOnDemand]: 178/183 looper letters, 68 selfloop transitions, 6 changer transitions 0/151 dead transitions. [2024-11-10 22:19:55,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 151 transitions, 484 flow [2024-11-10 22:19:55,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 22:19:55,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 22:19:55,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 537 transitions. [2024-11-10 22:19:55,016 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4890710382513661 [2024-11-10 22:19:55,016 INFO L175 Difference]: Start difference. First operand has 154 places, 152 transitions, 340 flow. Second operand 6 states and 537 transitions. [2024-11-10 22:19:55,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 151 transitions, 484 flow [2024-11-10 22:19:55,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 151 transitions, 482 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:19:55,019 INFO L231 Difference]: Finished difference. Result has 157 places, 151 transitions, 346 flow [2024-11-10 22:19:55,019 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=346, PETRI_PLACES=157, PETRI_TRANSITIONS=151} [2024-11-10 22:19:55,020 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 8 predicate places. [2024-11-10 22:19:55,020 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 151 transitions, 346 flow [2024-11-10 22:19:55,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 77.83333333333333) internal successors, (467), 6 states have internal predecessors, (467), 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-10 22:19:55,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:55,021 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-10 22:19:55,036 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-10 22:19:55,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-10 22:19:55,222 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:19:55,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:55,223 INFO L85 PathProgramCache]: Analyzing trace with hash 92275582, now seen corresponding path program 1 times [2024-11-10 22:19:55,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:55,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854285708] [2024-11-10 22:19:55,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:55,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:55,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:55,258 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-10 22:19:55,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:55,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854285708] [2024-11-10 22:19:55,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854285708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:55,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:55,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:19:55,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894710975] [2024-11-10 22:19:55,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:55,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:19:55,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:55,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:19:55,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:19:55,263 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 183 [2024-11-10 22:19:55,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 151 transitions, 346 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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-10 22:19:55,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:55,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 183 [2024-11-10 22:19:55,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:58,629 INFO L124 PetriNetUnfolderBase]: 20014/44136 cut-off events. [2024-11-10 22:19:58,630 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-11-10 22:19:58,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74059 conditions, 44136 events. 20014/44136 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 473191 event pairs, 18580 based on Foata normal form. 1/40286 useless extension candidates. Maximal degree in co-relation 74033. Up to 29793 conditions per place. [2024-11-10 22:19:58,882 INFO L140 encePairwiseOnDemand]: 180/183 looper letters, 68 selfloop transitions, 4 changer transitions 0/150 dead transitions. [2024-11-10 22:19:58,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 150 transitions, 486 flow [2024-11-10 22:19:58,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:19:58,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:19:58,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions. [2024-11-10 22:19:58,887 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-10 22:19:58,887 INFO L175 Difference]: Start difference. First operand has 157 places, 151 transitions, 346 flow. Second operand 3 states and 305 transitions. [2024-11-10 22:19:58,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 150 transitions, 486 flow [2024-11-10 22:19:58,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 150 transitions, 476 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-10 22:19:58,891 INFO L231 Difference]: Finished difference. Result has 154 places, 150 transitions, 340 flow [2024-11-10 22:19:58,891 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=340, PETRI_PLACES=154, PETRI_TRANSITIONS=150} [2024-11-10 22:19:58,892 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 5 predicate places. [2024-11-10 22:19:58,892 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 150 transitions, 340 flow [2024-11-10 22:19:58,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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-10 22:19:58,893 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:58,893 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:58,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 22:19:58,893 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:19:58,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:58,894 INFO L85 PathProgramCache]: Analyzing trace with hash -888265999, now seen corresponding path program 1 times [2024-11-10 22:19:58,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:58,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694068607] [2024-11-10 22:19:58,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:58,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:58,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:58,989 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-10 22:19:58,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:58,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694068607] [2024-11-10 22:19:58,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694068607] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:58,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937889158] [2024-11-10 22:19:58,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:58,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:58,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:58,991 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-10 22:19:58,992 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-10 22:19:59,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:59,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 22:19:59,072 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:59,101 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-10 22:19:59,101 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:19:59,123 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-10 22:19:59,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937889158] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:19:59,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:19:59,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-10 22:19:59,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839940763] [2024-11-10 22:19:59,124 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:19:59,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 22:19:59,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:59,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 22:19:59,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 22:19:59,144 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-10 22:19:59,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 150 transitions, 340 flow. Second operand has 10 states, 10 states have (on average 78.4) internal successors, (784), 10 states have internal predecessors, (784), 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-10 22:19:59,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:59,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-10 22:19:59,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:02,592 INFO L124 PetriNetUnfolderBase]: 20014/44142 cut-off events. [2024-11-10 22:20:02,592 INFO L125 PetriNetUnfolderBase]: For 165/165 co-relation queries the response was YES. [2024-11-10 22:20:02,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74075 conditions, 44142 events. 20014/44142 cut-off events. For 165/165 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 473192 event pairs, 18580 based on Foata normal form. 2/40293 useless extension candidates. Maximal degree in co-relation 74028. Up to 29792 conditions per place. [2024-11-10 22:20:03,066 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 69 selfloop transitions, 7 changer transitions 0/153 dead transitions. [2024-11-10 22:20:03,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 153 transitions, 514 flow [2024-11-10 22:20:03,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 22:20:03,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 22:20:03,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 617 transitions. [2024-11-10 22:20:03,073 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4816549570647931 [2024-11-10 22:20:03,073 INFO L175 Difference]: Start difference. First operand has 154 places, 150 transitions, 340 flow. Second operand 7 states and 617 transitions. [2024-11-10 22:20:03,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 153 transitions, 514 flow [2024-11-10 22:20:03,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 153 transitions, 500 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:20:03,078 INFO L231 Difference]: Finished difference. Result has 160 places, 153 transitions, 373 flow [2024-11-10 22:20:03,078 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=373, PETRI_PLACES=160, PETRI_TRANSITIONS=153} [2024-11-10 22:20:03,078 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 11 predicate places. [2024-11-10 22:20:03,079 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 153 transitions, 373 flow [2024-11-10 22:20:03,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 78.4) internal successors, (784), 10 states have internal predecessors, (784), 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-10 22:20:03,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:03,080 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:03,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-10 22:20:03,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:03,281 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:20:03,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:03,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1869733135, now seen corresponding path program 2 times [2024-11-10 22:20:03,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:03,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382970547] [2024-11-10 22:20:03,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:03,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:03,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:03,348 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-10 22:20:03,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:03,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382970547] [2024-11-10 22:20:03,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382970547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:20:03,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:20:03,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:20:03,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205756196] [2024-11-10 22:20:03,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:20:03,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:20:03,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:03,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:20:03,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:20:03,356 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 183 [2024-11-10 22:20:03,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 153 transitions, 373 flow. Second operand has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:20:03,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:03,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 183 [2024-11-10 22:20:03,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:07,063 INFO L124 PetriNetUnfolderBase]: 23898/51120 cut-off events. [2024-11-10 22:20:07,063 INFO L125 PetriNetUnfolderBase]: For 142/142 co-relation queries the response was YES. [2024-11-10 22:20:07,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87036 conditions, 51120 events. 23898/51120 cut-off events. For 142/142 co-relation queries the response was YES. Maximal size of possible extension queue 1299. Compared 543418 event pairs, 11000 based on Foata normal form. 21/46273 useless extension candidates. Maximal degree in co-relation 86984. Up to 35711 conditions per place. [2024-11-10 22:20:07,332 INFO L140 encePairwiseOnDemand]: 177/183 looper letters, 120 selfloop transitions, 3 changer transitions 0/196 dead transitions. [2024-11-10 22:20:07,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 196 transitions, 705 flow [2024-11-10 22:20:07,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:20:07,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:20:07,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 421 transitions. [2024-11-10 22:20:07,334 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575136612021858 [2024-11-10 22:20:07,334 INFO L175 Difference]: Start difference. First operand has 160 places, 153 transitions, 373 flow. Second operand 4 states and 421 transitions. [2024-11-10 22:20:07,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 196 transitions, 705 flow [2024-11-10 22:20:07,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 196 transitions, 697 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-10 22:20:07,337 INFO L231 Difference]: Finished difference. Result has 163 places, 155 transitions, 389 flow [2024-11-10 22:20:07,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=389, PETRI_PLACES=163, PETRI_TRANSITIONS=155} [2024-11-10 22:20:07,338 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 14 predicate places. [2024-11-10 22:20:07,338 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 155 transitions, 389 flow [2024-11-10 22:20:07,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:20:07,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:07,339 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:07,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 22:20:07,339 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:20:07,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:07,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1517123405, now seen corresponding path program 1 times [2024-11-10 22:20:07,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:07,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000625734] [2024-11-10 22:20:07,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:07,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:07,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:07,375 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-10 22:20:07,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:07,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000625734] [2024-11-10 22:20:07,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000625734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:20:07,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:20:07,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:20:07,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029690354] [2024-11-10 22:20:07,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:20:07,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:20:07,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:07,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:20:07,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:20:07,381 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 183 [2024-11-10 22:20:07,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 155 transitions, 389 flow. Second operand has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 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-10 22:20:07,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:07,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 183 [2024-11-10 22:20:07,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:10,927 INFO L124 PetriNetUnfolderBase]: 20785/43905 cut-off events. [2024-11-10 22:20:10,928 INFO L125 PetriNetUnfolderBase]: For 645/1575 co-relation queries the response was YES. [2024-11-10 22:20:11,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75803 conditions, 43905 events. 20785/43905 cut-off events. For 645/1575 co-relation queries the response was YES. Maximal size of possible extension queue 1218. Compared 464451 event pairs, 4353 based on Foata normal form. 505/40548 useless extension candidates. Maximal degree in co-relation 75752. Up to 27436 conditions per place. [2024-11-10 22:20:11,206 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 164 selfloop transitions, 3 changer transitions 0/244 dead transitions. [2024-11-10 22:20:11,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 244 transitions, 927 flow [2024-11-10 22:20:11,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:20:11,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:20:11,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 472 transitions. [2024-11-10 22:20:11,208 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.644808743169399 [2024-11-10 22:20:11,211 INFO L175 Difference]: Start difference. First operand has 163 places, 155 transitions, 389 flow. Second operand 4 states and 472 transitions. [2024-11-10 22:20:11,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 244 transitions, 927 flow [2024-11-10 22:20:11,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 244 transitions, 923 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:20:11,217 INFO L231 Difference]: Finished difference. Result has 164 places, 154 transitions, 391 flow [2024-11-10 22:20:11,217 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=385, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=391, PETRI_PLACES=164, PETRI_TRANSITIONS=154} [2024-11-10 22:20:11,218 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 15 predicate places. [2024-11-10 22:20:11,218 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 154 transitions, 391 flow [2024-11-10 22:20:11,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 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-10 22:20:11,218 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:11,218 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:11,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 22:20:11,219 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:20:11,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:11,219 INFO L85 PathProgramCache]: Analyzing trace with hash 213815551, now seen corresponding path program 1 times [2024-11-10 22:20:11,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:11,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624846248] [2024-11-10 22:20:11,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:11,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:11,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:11,273 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-10 22:20:11,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:11,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624846248] [2024-11-10 22:20:11,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624846248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:20:11,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:20:11,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:20:11,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466612000] [2024-11-10 22:20:11,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:20:11,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:20:11,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:11,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:20:11,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:20:11,279 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 183 [2024-11-10 22:20:11,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 154 transitions, 391 flow. Second operand has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 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-10 22:20:11,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:11,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 183 [2024-11-10 22:20:11,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:14,611 INFO L124 PetriNetUnfolderBase]: 19941/43467 cut-off events. [2024-11-10 22:20:14,612 INFO L125 PetriNetUnfolderBase]: For 1594/2468 co-relation queries the response was YES. [2024-11-10 22:20:14,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75364 conditions, 43467 events. 19941/43467 cut-off events. For 1594/2468 co-relation queries the response was YES. Maximal size of possible extension queue 1164. Compared 461831 event pairs, 15868 based on Foata normal form. 504/40240 useless extension candidates. Maximal degree in co-relation 75313. Up to 25601 conditions per place. [2024-11-10 22:20:14,862 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 163 selfloop transitions, 3 changer transitions 0/243 dead transitions. [2024-11-10 22:20:14,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 243 transitions, 925 flow [2024-11-10 22:20:14,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:20:14,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:20:14,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 471 transitions. [2024-11-10 22:20:14,864 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6434426229508197 [2024-11-10 22:20:14,864 INFO L175 Difference]: Start difference. First operand has 164 places, 154 transitions, 391 flow. Second operand 4 states and 471 transitions. [2024-11-10 22:20:14,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 243 transitions, 925 flow [2024-11-10 22:20:14,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 243 transitions, 919 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:20:14,870 INFO L231 Difference]: Finished difference. Result has 163 places, 153 transitions, 389 flow [2024-11-10 22:20:14,870 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=389, PETRI_PLACES=163, PETRI_TRANSITIONS=153} [2024-11-10 22:20:14,871 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 14 predicate places. [2024-11-10 22:20:14,871 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 153 transitions, 389 flow [2024-11-10 22:20:14,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 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-10 22:20:14,871 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:14,871 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:14,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 22:20:14,871 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:20:14,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:14,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1815774615, now seen corresponding path program 1 times [2024-11-10 22:20:14,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:14,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068902838] [2024-11-10 22:20:14,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:14,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:14,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:14,944 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-10 22:20:14,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:14,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068902838] [2024-11-10 22:20:14,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068902838] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:20:14,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740895230] [2024-11-10 22:20:14,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:14,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:14,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:20:14,946 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-10 22:20:14,947 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-10 22:20:15,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:15,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 22:20:15,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:20:15,065 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-10 22:20:15,066 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:20:15,126 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-10 22:20:15,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740895230] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:20:15,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:20:15,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-10 22:20:15,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834790583] [2024-11-10 22:20:15,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:20:15,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 22:20:15,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:15,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 22:20:15,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-10 22:20:15,142 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-10 22:20:15,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 153 transitions, 389 flow. Second operand has 18 states, 18 states have (on average 78.33333333333333) internal successors, (1410), 18 states have internal predecessors, (1410), 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-10 22:20:15,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:15,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-10 22:20:15,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:19,572 INFO L124 PetriNetUnfolderBase]: 20016/44884 cut-off events. [2024-11-10 22:20:19,573 INFO L125 PetriNetUnfolderBase]: For 2148/3015 co-relation queries the response was YES. [2024-11-10 22:20:19,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76826 conditions, 44884 events. 20016/44884 cut-off events. For 2148/3015 co-relation queries the response was YES. Maximal size of possible extension queue 1194. Compared 484777 event pairs, 18580 based on Foata normal form. 22/41026 useless extension candidates. Maximal degree in co-relation 76727. Up to 29822 conditions per place. [2024-11-10 22:20:19,827 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 70 selfloop transitions, 15 changer transitions 0/161 dead transitions. [2024-11-10 22:20:19,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 161 transitions, 623 flow [2024-11-10 22:20:19,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 22:20:19,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 22:20:19,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1243 transitions. [2024-11-10 22:20:19,831 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4528233151183971 [2024-11-10 22:20:19,831 INFO L175 Difference]: Start difference. First operand has 163 places, 153 transitions, 389 flow. Second operand 15 states and 1243 transitions. [2024-11-10 22:20:19,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 161 transitions, 623 flow [2024-11-10 22:20:19,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 161 transitions, 617 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:20:19,837 INFO L231 Difference]: Finished difference. Result has 178 places, 161 transitions, 496 flow [2024-11-10 22:20:19,837 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=496, PETRI_PLACES=178, PETRI_TRANSITIONS=161} [2024-11-10 22:20:19,837 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 29 predicate places. [2024-11-10 22:20:19,837 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 161 transitions, 496 flow [2024-11-10 22:20:19,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 78.33333333333333) internal successors, (1410), 18 states have internal predecessors, (1410), 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-10 22:20:19,838 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:19,838 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:19,852 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-10 22:20:20,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:20,039 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:20:20,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:20,039 INFO L85 PathProgramCache]: Analyzing trace with hash 926582167, now seen corresponding path program 2 times [2024-11-10 22:20:20,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:20,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982565462] [2024-11-10 22:20:20,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:20,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:20,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:20,286 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-10 22:20:20,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:20,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982565462] [2024-11-10 22:20:20,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982565462] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:20:20,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752166974] [2024-11-10 22:20:20,288 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 22:20:20,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:20,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:20:20,290 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-10 22:20:20,291 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-10 22:20:20,394 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 22:20:20,394 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:20:20,395 INFO L255 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 22:20:20,397 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:20:20,455 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-10 22:20:20,456 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:20:20,646 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-10 22:20:20,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752166974] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:20:20,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:20:20,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-10 22:20:20,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176637185] [2024-11-10 22:20:20,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:20:20,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-10 22:20:20,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:20,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-10 22:20:20,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-10 22:20:20,673 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-10 22:20:20,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 161 transitions, 496 flow. Second operand has 23 states, 23 states have (on average 78.30434782608695) internal successors, (1801), 23 states have internal predecessors, (1801), 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-10 22:20:20,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:20,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-10 22:20:20,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:24,785 INFO L124 PetriNetUnfolderBase]: 20016/44896 cut-off events. [2024-11-10 22:20:24,785 INFO L125 PetriNetUnfolderBase]: For 939/1807 co-relation queries the response was YES. [2024-11-10 22:20:24,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75444 conditions, 44896 events. 20016/44896 cut-off events. For 939/1807 co-relation queries the response was YES. Maximal size of possible extension queue 1194. Compared 484723 event pairs, 18580 based on Foata normal form. 22/41039 useless extension candidates. Maximal degree in co-relation 75276. Up to 29822 conditions per place. [2024-11-10 22:20:25,024 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 70 selfloop transitions, 21 changer transitions 0/167 dead transitions. [2024-11-10 22:20:25,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 167 transitions, 744 flow [2024-11-10 22:20:25,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 22:20:25,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 22:20:25,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1710 transitions. [2024-11-10 22:20:25,027 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4449648711943794 [2024-11-10 22:20:25,027 INFO L175 Difference]: Start difference. First operand has 178 places, 161 transitions, 496 flow. Second operand 21 states and 1710 transitions. [2024-11-10 22:20:25,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 167 transitions, 744 flow [2024-11-10 22:20:25,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 167 transitions, 726 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-10 22:20:25,033 INFO L231 Difference]: Finished difference. Result has 197 places, 167 transitions, 601 flow [2024-11-10 22:20:25,034 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=601, PETRI_PLACES=197, PETRI_TRANSITIONS=167} [2024-11-10 22:20:25,034 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 48 predicate places. [2024-11-10 22:20:25,034 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 167 transitions, 601 flow [2024-11-10 22:20:25,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 78.30434782608695) internal successors, (1801), 23 states have internal predecessors, (1801), 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-10 22:20:25,035 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:25,035 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:25,048 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-10 22:20:25,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:25,235 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-10 22:20:25,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:25,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1601865111, now seen corresponding path program 3 times [2024-11-10 22:20:25,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:25,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428760149] [2024-11-10 22:20:25,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:25,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:25,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:25,322 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-10 22:20:25,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:25,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428760149] [2024-11-10 22:20:25,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428760149] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:20:25,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556660261] [2024-11-10 22:20:25,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 22:20:25,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:25,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:20:25,324 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:20:25,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-10 22:20:25,408 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 22:20:25,408 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:20:25,408 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 22:20:25,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:20:25,432 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-10 22:20:25,432 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:20:25,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556660261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:20:25,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:20:25,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-10 22:20:25,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662506214] [2024-11-10 22:20:25,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:20:25,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 22:20:25,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:25,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 22:20:25,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-10 22:20:25,439 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 183 [2024-11-10 22:20:25,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 167 transitions, 601 flow. Second operand has 5 states, 5 states have (on average 76.6) internal successors, (383), 5 states have internal predecessors, (383), 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-10 22:20:25,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:25,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 183 [2024-11-10 22:20:25,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand