./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.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 dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:49:07,189 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:49:07,280 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:49:07,283 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:49:07,284 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:49:07,306 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:49:07,307 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:49:07,307 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:49:07,308 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:49:07,309 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:49:07,309 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:49:07,309 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:49:07,310 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:49:07,310 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:49:07,310 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:49:07,311 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:49:07,311 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:49:07,311 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:49:07,311 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:49:07,311 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:49:07,311 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:49:07,316 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:49:07,316 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:49:07,316 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:49:07,316 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:49:07,316 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:49:07,316 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:49:07,317 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:49:07,317 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:49:07,317 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:49:07,317 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:49:07,317 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:49:07,317 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:49:07,317 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:49:07,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:49:07,318 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:49:07,318 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:49:07,318 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:49:07,318 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:49:07,318 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:49:07,318 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:49:07,320 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:49:07,320 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:49:07,320 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:49:07,320 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 -> dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe [2024-11-17 07:49:07,540 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:49:07,565 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:49:07,568 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:49:07,569 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:49:07,570 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:49:07,571 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2024-11-17 07:49:08,890 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:49:09,148 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:49:09,148 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2024-11-17 07:49:09,168 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc8c2ea1b/c7629fd72ff34ba2b497e3fc22b5764f/FLAG2206fe06f [2024-11-17 07:49:09,504 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc8c2ea1b/c7629fd72ff34ba2b497e3fc22b5764f [2024-11-17 07:49:09,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:49:09,507 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:49:09,508 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:49:09,508 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:49:09,513 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:49:09,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:49:09" (1/1) ... [2024-11-17 07:49:09,515 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2807a5b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:09, skipping insertion in model container [2024-11-17 07:49:09,515 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:49:09" (1/1) ... [2024-11-17 07:49:09,556 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:49:09,925 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:49:09,971 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:49:10,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:49:10,091 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:49:10,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10 WrapperNode [2024-11-17 07:49:10,092 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:49:10,093 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:49:10,094 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:49:10,094 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:49:10,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,115 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,135 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 282 [2024-11-17 07:49:10,136 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:49:10,136 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:49:10,137 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:49:10,137 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:49:10,148 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,155 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,177 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-17 07:49:10,177 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,178 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,187 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,188 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,191 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:49:10,201 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:49:10,205 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:49:10,205 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:49:10,206 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (1/1) ... [2024-11-17 07:49:10,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:49:10,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:10,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 07:49:10,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 07:49:10,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-17 07:49:10,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-17 07:49:10,294 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-17 07:49:10,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:49:10,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-17 07:49:10,295 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 07:49:10,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-17 07:49:10,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:49:10,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:49:10,297 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 07:49:10,403 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:49:10,405 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:49:10,664 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L954: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-17 07:49:10,665 INFO L1250 $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-17 07:49:10,720 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:49:10,720 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:49:11,028 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:49:11,029 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:49:11,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:49:11 BoogieIcfgContainer [2024-11-17 07:49:11,029 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:49:11,031 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:49:11,031 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:49:11,033 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:49:11,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:49:09" (1/3) ... [2024-11-17 07:49:11,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@343bc305 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:49:11, skipping insertion in model container [2024-11-17 07:49:11,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:49:10" (2/3) ... [2024-11-17 07:49:11,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@343bc305 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:49:11, skipping insertion in model container [2024-11-17 07:49:11,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:49:11" (3/3) ... [2024-11-17 07:49:11,037 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_77-tricky_address4_racing.i [2024-11-17 07:49:11,072 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:49:11,073 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-11-17 07:49:11,073 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:49:11,135 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-17 07:49:11,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 130 transitions, 267 flow [2024-11-17 07:49:11,229 INFO L124 PetriNetUnfolderBase]: 40/186 cut-off events. [2024-11-17 07:49:11,229 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-17 07:49:11,236 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-17 07:49:11,236 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 130 transitions, 267 flow [2024-11-17 07:49:11,241 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 106 places, 129 transitions, 265 flow [2024-11-17 07:49:11,250 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:49:11,258 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;@1168af73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:49:11,259 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-17 07:49:11,263 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:49:11,263 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:49:11,263 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:49:11,263 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:11,264 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:49:11,265 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-17 07:49:11,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:11,269 INFO L85 PathProgramCache]: Analyzing trace with hash 21832456, now seen corresponding path program 1 times [2024-11-17 07:49:11,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:11,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537088852] [2024-11-17 07:49:11,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:11,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:11,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:11,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:11,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:11,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537088852] [2024-11-17 07:49:11,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537088852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:11,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:11,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:49:11,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568171534] [2024-11-17 07:49:11,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:11,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:11,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:11,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:11,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:11,654 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-17 07:49:11,659 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-17 07:49:11,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:11,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-17 07:49:11,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:11,991 INFO L124 PetriNetUnfolderBase]: 465/1557 cut-off events. [2024-11-17 07:49:11,992 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-17 07:49:11,997 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-17 07:49:12,005 INFO L140 encePairwiseOnDemand]: 101/130 looper letters, 49 selfloop transitions, 3 changer transitions 0/108 dead transitions. [2024-11-17 07:49:12,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 108 transitions, 327 flow [2024-11-17 07:49:12,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:12,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:12,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 303 transitions. [2024-11-17 07:49:12,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5826923076923077 [2024-11-17 07:49:12,018 INFO L175 Difference]: Start difference. First operand has 106 places, 129 transitions, 265 flow. Second operand 4 states and 303 transitions. [2024-11-17 07:49:12,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 108 transitions, 327 flow [2024-11-17 07:49:12,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 108 transitions, 327 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:49:12,025 INFO L231 Difference]: Finished difference. Result has 111 places, 108 transitions, 243 flow [2024-11-17 07:49:12,027 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-17 07:49:12,030 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 5 predicate places. [2024-11-17 07:49:12,030 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 108 transitions, 243 flow [2024-11-17 07:49:12,031 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-17 07:49:12,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:12,031 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:49:12,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:49:12,031 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-17 07:49:12,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:12,032 INFO L85 PathProgramCache]: Analyzing trace with hash -2119692984, now seen corresponding path program 1 times [2024-11-17 07:49:12,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:12,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828967298] [2024-11-17 07:49:12,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:12,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:12,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:12,131 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:12,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:12,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828967298] [2024-11-17 07:49:12,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828967298] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:12,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572748581] [2024-11-17 07:49:12,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:12,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:12,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:12,134 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:12,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 07:49:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:12,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:49:12,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:12,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:12,292 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:49:12,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572748581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:12,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:49:12,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:49:12,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602030623] [2024-11-17 07:49:12,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:12,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:49:12,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:12,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:49:12,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:49:12,305 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-17 07:49:12,307 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-17 07:49:12,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:12,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-17 07:49:12,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:12,580 INFO L124 PetriNetUnfolderBase]: 465/1556 cut-off events. [2024-11-17 07:49:12,580 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-17 07:49:12,583 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-17 07:49:12,588 INFO L140 encePairwiseOnDemand]: 125/130 looper letters, 45 selfloop transitions, 6 changer transitions 0/107 dead transitions. [2024-11-17 07:49:12,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 107 transitions, 341 flow [2024-11-17 07:49:12,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:49:12,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:49:12,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 388 transitions. [2024-11-17 07:49:12,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49743589743589745 [2024-11-17 07:49:12,594 INFO L175 Difference]: Start difference. First operand has 111 places, 108 transitions, 243 flow. Second operand 6 states and 388 transitions. [2024-11-17 07:49:12,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 107 transitions, 341 flow [2024-11-17 07:49:12,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 107 transitions, 339 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:49:12,597 INFO L231 Difference]: Finished difference. Result has 114 places, 107 transitions, 249 flow [2024-11-17 07:49:12,597 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-17 07:49:12,598 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 8 predicate places. [2024-11-17 07:49:12,599 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 107 transitions, 249 flow [2024-11-17 07:49:12,599 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-17 07:49:12,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:12,599 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:49:12,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-17 07:49:12,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:12,801 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-17 07:49:12,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:12,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1285972409, now seen corresponding path program 1 times [2024-11-17 07:49:12,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:12,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480526132] [2024-11-17 07:49:12,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:12,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:12,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:12,857 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:49:12,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:12,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480526132] [2024-11-17 07:49:12,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480526132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:12,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:12,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:49:12,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293705636] [2024-11-17 07:49:12,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:12,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:49:12,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:12,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:49:12,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:49:12,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 130 [2024-11-17 07:49:12,864 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-17 07:49:12,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:12,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 130 [2024-11-17 07:49:12,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:13,037 INFO L124 PetriNetUnfolderBase]: 465/1555 cut-off events. [2024-11-17 07:49:13,037 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-17 07:49:13,039 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-17 07:49:13,044 INFO L140 encePairwiseOnDemand]: 127/130 looper letters, 45 selfloop transitions, 4 changer transitions 0/106 dead transitions. [2024-11-17 07:49:13,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 106 transitions, 343 flow [2024-11-17 07:49:13,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:49:13,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:49:13,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2024-11-17 07:49:13,046 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5615384615384615 [2024-11-17 07:49:13,046 INFO L175 Difference]: Start difference. First operand has 114 places, 107 transitions, 249 flow. Second operand 3 states and 219 transitions. [2024-11-17 07:49:13,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 106 transitions, 343 flow [2024-11-17 07:49:13,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 106 transitions, 333 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-17 07:49:13,049 INFO L231 Difference]: Finished difference. Result has 111 places, 106 transitions, 243 flow [2024-11-17 07:49:13,050 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-17 07:49:13,051 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 5 predicate places. [2024-11-17 07:49:13,052 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 106 transitions, 243 flow [2024-11-17 07:49:13,052 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-17 07:49:13,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:13,052 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:13,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 07:49:13,052 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-17 07:49:13,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:13,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1766095879, now seen corresponding path program 1 times [2024-11-17 07:49:13,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:13,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699181568] [2024-11-17 07:49:13,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:13,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:13,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:13,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:13,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:13,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699181568] [2024-11-17 07:49:13,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699181568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:13,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510727377] [2024-11-17 07:49:13,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:13,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:13,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:13,153 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:13,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 07:49:13,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:13,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:49:13,244 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:13,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:13,265 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:49:13,310 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:13,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510727377] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:49:13,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:49:13,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:49:13,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017347173] [2024-11-17 07:49:13,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:49:13,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:49:13,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:13,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:49:13,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:49:13,327 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-17 07:49:13,328 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-17 07:49:13,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:13,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-17 07:49:13,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:13,592 INFO L124 PetriNetUnfolderBase]: 465/1561 cut-off events. [2024-11-17 07:49:13,592 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-17 07:49:13,595 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-17 07:49:13,600 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 46 selfloop transitions, 7 changer transitions 0/109 dead transitions. [2024-11-17 07:49:13,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 109 transitions, 371 flow [2024-11-17 07:49:13,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:49:13,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:49:13,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 447 transitions. [2024-11-17 07:49:13,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4912087912087912 [2024-11-17 07:49:13,602 INFO L175 Difference]: Start difference. First operand has 111 places, 106 transitions, 243 flow. Second operand 7 states and 447 transitions. [2024-11-17 07:49:13,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 109 transitions, 371 flow [2024-11-17 07:49:13,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 109 transitions, 357 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:49:13,604 INFO L231 Difference]: Finished difference. Result has 117 places, 109 transitions, 276 flow [2024-11-17 07:49:13,605 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-17 07:49:13,605 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 11 predicate places. [2024-11-17 07:49:13,605 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 109 transitions, 276 flow [2024-11-17 07:49:13,606 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-17 07:49:13,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:13,606 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:13,620 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 07:49:13,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-17 07:49:13,810 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-17 07:49:13,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:13,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1972426631, now seen corresponding path program 2 times [2024-11-17 07:49:13,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:13,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722061288] [2024-11-17 07:49:13,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:13,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:13,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:13,892 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:49:13,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:13,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722061288] [2024-11-17 07:49:13,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722061288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:13,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:13,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:49:13,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147314928] [2024-11-17 07:49:13,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:13,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:13,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:13,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:13,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:13,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 130 [2024-11-17 07:49:13,906 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-17 07:49:13,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:13,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 130 [2024-11-17 07:49:13,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:14,151 INFO L124 PetriNetUnfolderBase]: 526/1639 cut-off events. [2024-11-17 07:49:14,152 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-17 07:49:14,154 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-17 07:49:14,159 INFO L140 encePairwiseOnDemand]: 124/130 looper letters, 93 selfloop transitions, 3 changer transitions 0/148 dead transitions. [2024-11-17 07:49:14,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 148 transitions, 546 flow [2024-11-17 07:49:14,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:14,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:14,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 310 transitions. [2024-11-17 07:49:14,160 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5961538461538461 [2024-11-17 07:49:14,160 INFO L175 Difference]: Start difference. First operand has 117 places, 109 transitions, 276 flow. Second operand 4 states and 310 transitions. [2024-11-17 07:49:14,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 148 transitions, 546 flow [2024-11-17 07:49:14,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 148 transitions, 538 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-17 07:49:14,163 INFO L231 Difference]: Finished difference. Result has 117 places, 107 transitions, 274 flow [2024-11-17 07:49:14,164 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-17 07:49:14,164 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 11 predicate places. [2024-11-17 07:49:14,164 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 107 transitions, 274 flow [2024-11-17 07:49:14,164 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-17 07:49:14,164 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:14,165 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:14,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 07:49:14,165 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-17 07:49:14,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:14,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1421498601, now seen corresponding path program 1 times [2024-11-17 07:49:14,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:14,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179885598] [2024-11-17 07:49:14,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:14,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:14,221 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:49:14,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:14,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179885598] [2024-11-17 07:49:14,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179885598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:14,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:14,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:49:14,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64421705] [2024-11-17 07:49:14,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:14,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:14,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:14,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:14,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:14,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 130 [2024-11-17 07:49:14,232 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-17 07:49:14,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:14,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 130 [2024-11-17 07:49:14,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:14,471 INFO L124 PetriNetUnfolderBase]: 481/1481 cut-off events. [2024-11-17 07:49:14,472 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-11-17 07:49:14,474 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-17 07:49:14,477 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 92 selfloop transitions, 3 changer transitions 0/148 dead transitions. [2024-11-17 07:49:14,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 148 transitions, 550 flow [2024-11-17 07:49:14,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:14,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:14,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 319 transitions. [2024-11-17 07:49:14,481 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6134615384615385 [2024-11-17 07:49:14,481 INFO L175 Difference]: Start difference. First operand has 117 places, 107 transitions, 274 flow. Second operand 4 states and 319 transitions. [2024-11-17 07:49:14,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 148 transitions, 550 flow [2024-11-17 07:49:14,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 148 transitions, 540 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:49:14,484 INFO L231 Difference]: Finished difference. Result has 116 places, 106 transitions, 272 flow [2024-11-17 07:49:14,484 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-17 07:49:14,486 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 10 predicate places. [2024-11-17 07:49:14,486 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 106 transitions, 272 flow [2024-11-17 07:49:14,486 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-17 07:49:14,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:14,487 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:14,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 07:49:14,487 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-17 07:49:14,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:14,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1116784338, now seen corresponding path program 1 times [2024-11-17 07:49:14,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:14,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251180419] [2024-11-17 07:49:14,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:14,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:14,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:14,551 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:49:14,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:14,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251180419] [2024-11-17 07:49:14,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251180419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:14,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:14,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:49:14,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840935452] [2024-11-17 07:49:14,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:14,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:14,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:14,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:14,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:14,556 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 130 [2024-11-17 07:49:14,556 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-17 07:49:14,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:14,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 130 [2024-11-17 07:49:14,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:14,761 INFO L124 PetriNetUnfolderBase]: 462/1495 cut-off events. [2024-11-17 07:49:14,762 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-17 07:49:14,764 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-17 07:49:14,769 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 91 selfloop transitions, 3 changer transitions 0/147 dead transitions. [2024-11-17 07:49:14,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 147 transitions, 542 flow [2024-11-17 07:49:14,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:14,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:14,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 318 transitions. [2024-11-17 07:49:14,770 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6115384615384616 [2024-11-17 07:49:14,770 INFO L175 Difference]: Start difference. First operand has 116 places, 106 transitions, 272 flow. Second operand 4 states and 318 transitions. [2024-11-17 07:49:14,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 147 transitions, 542 flow [2024-11-17 07:49:14,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 147 transitions, 536 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:49:14,773 INFO L231 Difference]: Finished difference. Result has 115 places, 105 transitions, 270 flow [2024-11-17 07:49:14,773 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-17 07:49:14,774 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 9 predicate places. [2024-11-17 07:49:14,774 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 105 transitions, 270 flow [2024-11-17 07:49:14,774 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-17 07:49:14,774 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:14,774 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:14,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 07:49:14,775 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-17 07:49:14,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:14,775 INFO L85 PathProgramCache]: Analyzing trace with hash 199539063, now seen corresponding path program 1 times [2024-11-17 07:49:14,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:14,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748667452] [2024-11-17 07:49:14,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:14,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:14,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:14,891 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:49:14,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:14,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748667452] [2024-11-17 07:49:14,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748667452] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:14,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141032475] [2024-11-17 07:49:14,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:14,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:14,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:14,896 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:14,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 07:49:14,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:14,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 07:49:14,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:15,016 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:49:15,017 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:49:15,103 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:49:15,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141032475] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:49:15,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:49:15,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-17 07:49:15,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801847131] [2024-11-17 07:49:15,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:49:15,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 07:49:15,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:15,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 07:49:15,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-17 07:49:15,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-17 07:49:15,120 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-17 07:49:15,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:15,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-17 07:49:15,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:15,406 INFO L124 PetriNetUnfolderBase]: 464/1535 cut-off events. [2024-11-17 07:49:15,407 INFO L125 PetriNetUnfolderBase]: For 173/173 co-relation queries the response was YES. [2024-11-17 07:49:15,409 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-17 07:49:15,413 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 46 selfloop transitions, 15 changer transitions 0/113 dead transitions. [2024-11-17 07:49:15,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 113 transitions, 456 flow [2024-11-17 07:49:15,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-17 07:49:15,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-17 07:49:15,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 905 transitions. [2024-11-17 07:49:15,416 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4641025641025641 [2024-11-17 07:49:15,416 INFO L175 Difference]: Start difference. First operand has 115 places, 105 transitions, 270 flow. Second operand 15 states and 905 transitions. [2024-11-17 07:49:15,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 113 transitions, 456 flow [2024-11-17 07:49:15,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 113 transitions, 450 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:49:15,418 INFO L231 Difference]: Finished difference. Result has 130 places, 113 transitions, 377 flow [2024-11-17 07:49:15,418 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-17 07:49:15,419 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 24 predicate places. [2024-11-17 07:49:15,419 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 113 transitions, 377 flow [2024-11-17 07:49:15,420 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-17 07:49:15,420 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:15,420 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:15,436 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-17 07:49:15,620 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-17 07:49:15,621 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-17 07:49:15,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:15,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1963946103, now seen corresponding path program 2 times [2024-11-17 07:49:15,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:15,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742393941] [2024-11-17 07:49:15,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:15,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:15,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:15,864 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-17 07:49:15,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:15,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742393941] [2024-11-17 07:49:15,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742393941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:15,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077824259] [2024-11-17 07:49:15,864 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:49:15,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:15,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:15,871 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:15,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 07:49:15,949 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 07:49:15,949 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:49:15,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-17 07:49:15,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:16,012 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-17 07:49:16,012 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:49:16,175 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-17 07:49:16,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077824259] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:49:16,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:49:16,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-17 07:49:16,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287074859] [2024-11-17 07:49:16,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:49:16,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-17 07:49:16,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:16,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-17 07:49:16,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-17 07:49:16,193 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 130 [2024-11-17 07:49:16,195 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-17 07:49:16,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:16,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 130 [2024-11-17 07:49:16,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:16,583 INFO L124 PetriNetUnfolderBase]: 464/1547 cut-off events. [2024-11-17 07:49:16,584 INFO L125 PetriNetUnfolderBase]: For 353/353 co-relation queries the response was YES. [2024-11-17 07:49:16,586 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-17 07:49:16,590 INFO L140 encePairwiseOnDemand]: 126/130 looper letters, 46 selfloop transitions, 21 changer transitions 0/119 dead transitions. [2024-11-17 07:49:16,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 119 transitions, 577 flow [2024-11-17 07:49:16,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-17 07:49:16,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-17 07:49:16,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1246 transitions. [2024-11-17 07:49:16,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4564102564102564 [2024-11-17 07:49:16,594 INFO L175 Difference]: Start difference. First operand has 130 places, 113 transitions, 377 flow. Second operand 21 states and 1246 transitions. [2024-11-17 07:49:16,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 119 transitions, 577 flow [2024-11-17 07:49:16,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 119 transitions, 559 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-17 07:49:16,596 INFO L231 Difference]: Finished difference. Result has 149 places, 119 transitions, 482 flow [2024-11-17 07:49:16,597 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-17 07:49:16,602 INFO L277 CegarLoopForPetriNet]: 106 programPoint places, 43 predicate places. [2024-11-17 07:49:16,602 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 119 transitions, 482 flow [2024-11-17 07:49:16,602 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-17 07:49:16,602 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:16,603 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:16,615 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-17 07:49:16,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:16,803 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-17 07:49:16,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:16,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1422150071, now seen corresponding path program 3 times [2024-11-17 07:49:16,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:16,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348353220] [2024-11-17 07:49:16,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:16,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:16,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:49:16,837 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 07:49:16,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:49:16,888 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 07:49:16,888 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 07:49:16,889 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2024-11-17 07:49:16,893 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2024-11-17 07:49:16,894 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2024-11-17 07:49:16,894 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2024-11-17 07:49:16,894 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2024-11-17 07:49:16,894 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2024-11-17 07:49:16,894 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2024-11-17 07:49:16,894 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2024-11-17 07:49:16,895 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2024-11-17 07:49:16,895 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2024-11-17 07:49:16,896 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2024-11-17 07:49:16,896 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2024-11-17 07:49:16,896 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2024-11-17 07:49:16,897 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2024-11-17 07:49:16,897 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2024-11-17 07:49:16,897 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2024-11-17 07:49:16,897 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2024-11-17 07:49:16,898 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2024-11-17 07:49:16,898 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2024-11-17 07:49:16,898 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2024-11-17 07:49:16,898 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2024-11-17 07:49:16,898 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2024-11-17 07:49:16,898 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2024-11-17 07:49:16,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 07:49:16,899 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1] [2024-11-17 07:49:16,901 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-17 07:49:16,901 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-17 07:49:16,930 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 07:49:16,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 183 transitions, 382 flow [2024-11-17 07:49:16,950 INFO L124 PetriNetUnfolderBase]: 67/317 cut-off events. [2024-11-17 07:49:16,950 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-17 07:49:16,953 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-17 07:49:16,953 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 183 transitions, 382 flow [2024-11-17 07:49:16,956 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 183 transitions, 382 flow [2024-11-17 07:49:16,956 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:49:16,957 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;@1168af73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:49:16,957 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-17 07:49:16,959 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:49:16,959 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:49:16,959 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:49:16,959 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:16,959 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:49:16,959 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-17 07:49:16,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:16,959 INFO L85 PathProgramCache]: Analyzing trace with hash 27465928, now seen corresponding path program 1 times [2024-11-17 07:49:16,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:16,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229488196] [2024-11-17 07:49:16,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:16,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:16,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:17,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:17,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:17,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229488196] [2024-11-17 07:49:17,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229488196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:17,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:17,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:49:17,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951704119] [2024-11-17 07:49:17,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:17,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:17,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:17,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:17,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:17,016 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-17 07:49:17,017 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-17 07:49:17,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:17,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-17 07:49:17,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:20,302 INFO L124 PetriNetUnfolderBase]: 20014/44138 cut-off events. [2024-11-17 07:49:20,302 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2024-11-17 07:49:20,385 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-17 07:49:20,658 INFO L140 encePairwiseOnDemand]: 144/183 looper letters, 72 selfloop transitions, 3 changer transitions 0/152 dead transitions. [2024-11-17 07:49:20,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 152 transitions, 470 flow [2024-11-17 07:49:20,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:20,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:20,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 420 transitions. [2024-11-17 07:49:20,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5737704918032787 [2024-11-17 07:49:20,663 INFO L175 Difference]: Start difference. First operand has 149 places, 183 transitions, 382 flow. Second operand 4 states and 420 transitions. [2024-11-17 07:49:20,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 152 transitions, 470 flow [2024-11-17 07:49:20,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 152 transitions, 470 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:49:20,666 INFO L231 Difference]: Finished difference. Result has 154 places, 152 transitions, 340 flow [2024-11-17 07:49:20,666 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-17 07:49:20,667 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 5 predicate places. [2024-11-17 07:49:20,667 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 152 transitions, 340 flow [2024-11-17 07:49:20,667 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-17 07:49:20,667 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:20,667 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:49:20,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-17 07:49:20,667 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-17 07:49:20,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:20,668 INFO L85 PathProgramCache]: Analyzing trace with hash -689760056, now seen corresponding path program 1 times [2024-11-17 07:49:20,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:20,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766897233] [2024-11-17 07:49:20,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:20,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:20,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:20,750 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:20,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:20,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766897233] [2024-11-17 07:49:20,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766897233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:20,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416819557] [2024-11-17 07:49:20,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:20,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:20,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:20,755 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:20,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 07:49:20,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:20,825 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:49:20,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:20,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:20,851 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:49:20,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416819557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:20,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:49:20,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:49:20,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292069267] [2024-11-17 07:49:20,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:20,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:49:20,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:20,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:49:20,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:49:20,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-17 07:49:20,863 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-17 07:49:20,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:20,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-17 07:49:20,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:24,010 INFO L124 PetriNetUnfolderBase]: 20014/44137 cut-off events. [2024-11-17 07:49:24,010 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2024-11-17 07:49:24,140 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-17 07:49:24,302 INFO L140 encePairwiseOnDemand]: 178/183 looper letters, 68 selfloop transitions, 6 changer transitions 0/151 dead transitions. [2024-11-17 07:49:24,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 151 transitions, 484 flow [2024-11-17 07:49:24,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:49:24,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:49:24,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 537 transitions. [2024-11-17 07:49:24,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4890710382513661 [2024-11-17 07:49:24,306 INFO L175 Difference]: Start difference. First operand has 154 places, 152 transitions, 340 flow. Second operand 6 states and 537 transitions. [2024-11-17 07:49:24,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 151 transitions, 484 flow [2024-11-17 07:49:24,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 151 transitions, 482 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:49:24,309 INFO L231 Difference]: Finished difference. Result has 157 places, 151 transitions, 346 flow [2024-11-17 07:49:24,309 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-17 07:49:24,310 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 8 predicate places. [2024-11-17 07:49:24,310 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 151 transitions, 346 flow [2024-11-17 07:49:24,311 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-17 07:49:24,311 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:24,311 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:49:24,326 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 07:49:24,511 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-17 07:49:24,512 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-17 07:49:24,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:24,512 INFO L85 PathProgramCache]: Analyzing trace with hash 92275582, now seen corresponding path program 1 times [2024-11-17 07:49:24,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:24,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286056553] [2024-11-17 07:49:24,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:24,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:24,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:24,552 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:49:24,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:24,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286056553] [2024-11-17 07:49:24,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286056553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:24,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:24,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:49:24,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34137986] [2024-11-17 07:49:24,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:24,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:49:24,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:24,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:49:24,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:49:24,561 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 183 [2024-11-17 07:49:24,562 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-17 07:49:24,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:24,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 183 [2024-11-17 07:49:24,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:27,773 INFO L124 PetriNetUnfolderBase]: 20014/44136 cut-off events. [2024-11-17 07:49:27,773 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-11-17 07:49:27,901 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-17 07:49:28,188 INFO L140 encePairwiseOnDemand]: 180/183 looper letters, 68 selfloop transitions, 4 changer transitions 0/150 dead transitions. [2024-11-17 07:49:28,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 150 transitions, 486 flow [2024-11-17 07:49:28,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:49:28,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:49:28,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions. [2024-11-17 07:49:28,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-17 07:49:28,189 INFO L175 Difference]: Start difference. First operand has 157 places, 151 transitions, 346 flow. Second operand 3 states and 305 transitions. [2024-11-17 07:49:28,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 150 transitions, 486 flow [2024-11-17 07:49:28,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 150 transitions, 476 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-17 07:49:28,191 INFO L231 Difference]: Finished difference. Result has 154 places, 150 transitions, 340 flow [2024-11-17 07:49:28,191 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-17 07:49:28,192 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 5 predicate places. [2024-11-17 07:49:28,192 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 150 transitions, 340 flow [2024-11-17 07:49:28,192 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-17 07:49:28,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:28,192 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:28,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-17 07:49:28,193 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-17 07:49:28,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:28,193 INFO L85 PathProgramCache]: Analyzing trace with hash -888265999, now seen corresponding path program 1 times [2024-11-17 07:49:28,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:28,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921496091] [2024-11-17 07:49:28,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:28,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:28,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:28,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:28,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:28,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921496091] [2024-11-17 07:49:28,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921496091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:28,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251190991] [2024-11-17 07:49:28,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:28,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:28,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:28,257 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:28,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 07:49:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:28,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:49:28,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:28,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:28,352 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:49:28,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:28,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251190991] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:49:28,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:49:28,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:49:28,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925009702] [2024-11-17 07:49:28,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:49:28,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:49:28,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:28,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:49:28,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:49:28,378 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-17 07:49:28,379 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-17 07:49:28,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:28,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-17 07:49:28,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:31,606 INFO L124 PetriNetUnfolderBase]: 20014/44142 cut-off events. [2024-11-17 07:49:31,606 INFO L125 PetriNetUnfolderBase]: For 165/165 co-relation queries the response was YES. [2024-11-17 07:49:31,711 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-17 07:49:31,838 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 69 selfloop transitions, 7 changer transitions 0/153 dead transitions. [2024-11-17 07:49:31,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 153 transitions, 514 flow [2024-11-17 07:49:31,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:49:31,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:49:31,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 617 transitions. [2024-11-17 07:49:31,841 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4816549570647931 [2024-11-17 07:49:31,841 INFO L175 Difference]: Start difference. First operand has 154 places, 150 transitions, 340 flow. Second operand 7 states and 617 transitions. [2024-11-17 07:49:31,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 153 transitions, 514 flow [2024-11-17 07:49:31,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 153 transitions, 500 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:49:31,844 INFO L231 Difference]: Finished difference. Result has 160 places, 153 transitions, 373 flow [2024-11-17 07:49:31,845 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-17 07:49:31,846 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 11 predicate places. [2024-11-17 07:49:31,846 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 153 transitions, 373 flow [2024-11-17 07:49:31,846 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-17 07:49:31,846 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:31,846 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:31,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-17 07:49:32,047 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-17 07:49:32,048 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-17 07:49:32,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:32,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1869733135, now seen corresponding path program 2 times [2024-11-17 07:49:32,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:32,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888466140] [2024-11-17 07:49:32,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:32,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:32,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:32,118 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:49:32,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:32,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888466140] [2024-11-17 07:49:32,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888466140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:32,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:32,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:49:32,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938814902] [2024-11-17 07:49:32,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:32,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:32,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:32,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:32,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:32,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 183 [2024-11-17 07:49:32,132 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-17 07:49:32,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:32,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 183 [2024-11-17 07:49:32,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:36,057 INFO L124 PetriNetUnfolderBase]: 23898/51120 cut-off events. [2024-11-17 07:49:36,057 INFO L125 PetriNetUnfolderBase]: For 142/142 co-relation queries the response was YES. [2024-11-17 07:49:36,197 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-17 07:49:36,339 INFO L140 encePairwiseOnDemand]: 177/183 looper letters, 120 selfloop transitions, 3 changer transitions 0/196 dead transitions. [2024-11-17 07:49:36,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 196 transitions, 705 flow [2024-11-17 07:49:36,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:36,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:36,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 421 transitions. [2024-11-17 07:49:36,340 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575136612021858 [2024-11-17 07:49:36,340 INFO L175 Difference]: Start difference. First operand has 160 places, 153 transitions, 373 flow. Second operand 4 states and 421 transitions. [2024-11-17 07:49:36,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 196 transitions, 705 flow [2024-11-17 07:49:36,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 196 transitions, 697 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-17 07:49:36,343 INFO L231 Difference]: Finished difference. Result has 163 places, 155 transitions, 389 flow [2024-11-17 07:49:36,344 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-17 07:49:36,344 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 14 predicate places. [2024-11-17 07:49:36,344 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 155 transitions, 389 flow [2024-11-17 07:49:36,344 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-17 07:49:36,344 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:36,344 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:36,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-17 07:49:36,345 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-17 07:49:36,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:36,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1517123405, now seen corresponding path program 1 times [2024-11-17 07:49:36,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:36,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869026708] [2024-11-17 07:49:36,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:36,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:36,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:36,401 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:49:36,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:36,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869026708] [2024-11-17 07:49:36,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869026708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:36,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:36,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:49:36,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274880059] [2024-11-17 07:49:36,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:36,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:36,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:36,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:36,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:36,410 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 183 [2024-11-17 07:49:36,411 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-17 07:49:36,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:36,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 183 [2024-11-17 07:49:36,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:39,717 INFO L124 PetriNetUnfolderBase]: 20785/43905 cut-off events. [2024-11-17 07:49:39,717 INFO L125 PetriNetUnfolderBase]: For 645/1575 co-relation queries the response was YES. [2024-11-17 07:49:39,883 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-17 07:49:40,009 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 164 selfloop transitions, 3 changer transitions 0/244 dead transitions. [2024-11-17 07:49:40,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 244 transitions, 927 flow [2024-11-17 07:49:40,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:40,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:40,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 472 transitions. [2024-11-17 07:49:40,011 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.644808743169399 [2024-11-17 07:49:40,011 INFO L175 Difference]: Start difference. First operand has 163 places, 155 transitions, 389 flow. Second operand 4 states and 472 transitions. [2024-11-17 07:49:40,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 244 transitions, 927 flow [2024-11-17 07:49:40,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 244 transitions, 923 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:49:40,016 INFO L231 Difference]: Finished difference. Result has 164 places, 154 transitions, 391 flow [2024-11-17 07:49:40,016 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-17 07:49:40,017 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 15 predicate places. [2024-11-17 07:49:40,017 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 154 transitions, 391 flow [2024-11-17 07:49:40,017 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-17 07:49:40,017 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:40,017 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:40,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-17 07:49:40,018 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-17 07:49:40,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:40,018 INFO L85 PathProgramCache]: Analyzing trace with hash 213815551, now seen corresponding path program 1 times [2024-11-17 07:49:40,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:40,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924098674] [2024-11-17 07:49:40,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:40,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:40,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:40,056 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:49:40,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:40,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924098674] [2024-11-17 07:49:40,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924098674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:40,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:40,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:49:40,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441975469] [2024-11-17 07:49:40,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:40,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:40,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:40,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:40,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:40,062 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 183 [2024-11-17 07:49:40,062 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-17 07:49:40,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:40,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 183 [2024-11-17 07:49:40,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:43,675 INFO L124 PetriNetUnfolderBase]: 19941/43467 cut-off events. [2024-11-17 07:49:43,675 INFO L125 PetriNetUnfolderBase]: For 1594/2468 co-relation queries the response was YES. [2024-11-17 07:49:43,811 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-17 07:49:43,933 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 163 selfloop transitions, 3 changer transitions 0/243 dead transitions. [2024-11-17 07:49:43,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 243 transitions, 925 flow [2024-11-17 07:49:43,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:43,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:43,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 471 transitions. [2024-11-17 07:49:43,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6434426229508197 [2024-11-17 07:49:43,935 INFO L175 Difference]: Start difference. First operand has 164 places, 154 transitions, 391 flow. Second operand 4 states and 471 transitions. [2024-11-17 07:49:43,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 243 transitions, 925 flow [2024-11-17 07:49:43,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 243 transitions, 919 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:49:43,941 INFO L231 Difference]: Finished difference. Result has 163 places, 153 transitions, 389 flow [2024-11-17 07:49:43,941 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-17 07:49:43,941 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 14 predicate places. [2024-11-17 07:49:43,941 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 153 transitions, 389 flow [2024-11-17 07:49:43,942 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-17 07:49:43,942 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:43,942 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:43,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-17 07:49:43,942 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-17 07:49:43,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:43,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1815774615, now seen corresponding path program 1 times [2024-11-17 07:49:43,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:43,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728621401] [2024-11-17 07:49:43,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:43,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:43,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:44,052 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-17 07:49:44,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:44,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728621401] [2024-11-17 07:49:44,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728621401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:44,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611915584] [2024-11-17 07:49:44,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:44,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:44,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:44,055 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:44,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-17 07:49:44,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:44,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 07:49:44,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:44,167 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-17 07:49:44,168 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:49:44,235 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-17 07:49:44,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611915584] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:49:44,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:49:44,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-17 07:49:44,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963289362] [2024-11-17 07:49:44,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:49:44,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 07:49:44,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:44,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 07:49:44,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-17 07:49:44,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-17 07:49:44,252 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-17 07:49:44,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:44,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-17 07:49:44,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:48,138 INFO L124 PetriNetUnfolderBase]: 20016/44884 cut-off events. [2024-11-17 07:49:48,139 INFO L125 PetriNetUnfolderBase]: For 2148/3015 co-relation queries the response was YES. [2024-11-17 07:49:48,295 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-17 07:49:48,415 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 70 selfloop transitions, 15 changer transitions 0/161 dead transitions. [2024-11-17 07:49:48,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 161 transitions, 623 flow [2024-11-17 07:49:48,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-17 07:49:48,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-17 07:49:48,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1243 transitions. [2024-11-17 07:49:48,418 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4528233151183971 [2024-11-17 07:49:48,418 INFO L175 Difference]: Start difference. First operand has 163 places, 153 transitions, 389 flow. Second operand 15 states and 1243 transitions. [2024-11-17 07:49:48,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 161 transitions, 623 flow [2024-11-17 07:49:48,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 161 transitions, 617 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:49:48,424 INFO L231 Difference]: Finished difference. Result has 178 places, 161 transitions, 496 flow [2024-11-17 07:49:48,424 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-17 07:49:48,424 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 29 predicate places. [2024-11-17 07:49:48,425 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 161 transitions, 496 flow [2024-11-17 07:49:48,425 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-17 07:49:48,425 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:48,425 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:48,438 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-17 07:49:48,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:48,626 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-17 07:49:48,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:48,627 INFO L85 PathProgramCache]: Analyzing trace with hash 926582167, now seen corresponding path program 2 times [2024-11-17 07:49:48,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:48,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560730692] [2024-11-17 07:49:48,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:48,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:48,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:48,848 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-17 07:49:48,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:48,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560730692] [2024-11-17 07:49:48,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560730692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:48,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659284786] [2024-11-17 07:49:48,849 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:49:48,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:48,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:48,850 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:48,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-17 07:49:48,943 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 07:49:48,944 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:49:48,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-17 07:49:48,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:49,000 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-17 07:49:49,000 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:49:49,125 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-17 07:49:49,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659284786] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:49:49,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:49:49,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-17 07:49:49,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887628308] [2024-11-17 07:49:49,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:49:49,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-17 07:49:49,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:49,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-17 07:49:49,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-17 07:49:49,143 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 183 [2024-11-17 07:49:49,144 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-17 07:49:49,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:49,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 183 [2024-11-17 07:49:49,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:53,469 INFO L124 PetriNetUnfolderBase]: 20016/44896 cut-off events. [2024-11-17 07:49:53,469 INFO L125 PetriNetUnfolderBase]: For 939/1807 co-relation queries the response was YES. [2024-11-17 07:49:53,678 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-17 07:49:53,792 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 70 selfloop transitions, 21 changer transitions 0/167 dead transitions. [2024-11-17 07:49:53,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 167 transitions, 744 flow [2024-11-17 07:49:53,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-17 07:49:53,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-17 07:49:53,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1710 transitions. [2024-11-17 07:49:53,795 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4449648711943794 [2024-11-17 07:49:53,795 INFO L175 Difference]: Start difference. First operand has 178 places, 161 transitions, 496 flow. Second operand 21 states and 1710 transitions. [2024-11-17 07:49:53,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 167 transitions, 744 flow [2024-11-17 07:49:53,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 167 transitions, 726 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-17 07:49:53,800 INFO L231 Difference]: Finished difference. Result has 197 places, 167 transitions, 601 flow [2024-11-17 07:49:53,800 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-17 07:49:53,800 INFO L277 CegarLoopForPetriNet]: 149 programPoint places, 48 predicate places. [2024-11-17 07:49:53,800 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 167 transitions, 601 flow [2024-11-17 07:49:53,801 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-17 07:49:53,801 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:53,801 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:53,818 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-17 07:49:54,001 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-17 07:49:54,002 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-17 07:49:54,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:54,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1601865111, now seen corresponding path program 3 times [2024-11-17 07:49:54,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:54,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968853978] [2024-11-17 07:49:54,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:54,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:54,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:54,098 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-17 07:49:54,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:54,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968853978] [2024-11-17 07:49:54,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968853978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:54,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180238993] [2024-11-17 07:49:54,099 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 07:49:54,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:54,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:54,101 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:54,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-17 07:49:54,187 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-17 07:49:54,187 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:49:54,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:49:54,192 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:54,218 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-17 07:49:54,218 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:49:54,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180238993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:54,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:49:54,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-17 07:49:54,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551582794] [2024-11-17 07:49:54,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:54,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:49:54,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:54,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:49:54,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-17 07:49:54,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 183 [2024-11-17 07:49:54,227 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-17 07:49:54,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:54,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 183 [2024-11-17 07:49:54,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand