./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_20-callback_racefree.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_20-callback_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4e91816f101a416d37c086dd7185cfb4e2bfa63eb286e4a418cb94db27cf2f6f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:48:00,462 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:48:00,561 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:48:00,566 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:48:00,568 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:48:00,595 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:48:00,596 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:48:00,597 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:48:00,597 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:48:00,598 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:48:00,598 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:48:00,599 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:48:00,599 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:48:00,601 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:48:00,602 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:48:00,602 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:48:00,603 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:48:00,603 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:48:00,603 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:48:00,603 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:48:00,604 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:48:00,608 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:48:00,608 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:48:00,609 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:48:00,609 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:48:00,609 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:48:00,609 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:48:00,610 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:48:00,610 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:48:00,610 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:48:00,610 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:48:00,611 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:48:00,611 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:48:00,612 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:48:00,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:48:00,613 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:48:00,614 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:48:00,614 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:48:00,614 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:48:00,614 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:48:00,615 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:48:00,615 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:48:00,616 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:48:00,616 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:48:00,616 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 -> 4e91816f101a416d37c086dd7185cfb4e2bfa63eb286e4a418cb94db27cf2f6f [2024-11-17 07:48:00,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:48:00,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:48:00,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:48:00,896 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:48:00,896 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:48:00,897 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_20-callback_racefree.i [2024-11-17 07:48:02,347 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:48:02,641 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:48:02,641 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_20-callback_racefree.i [2024-11-17 07:48:02,661 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bb11298b/54a4dd3fc5b54d5491ac9965e1a77449/FLAG1d045eb29 [2024-11-17 07:48:02,678 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bb11298b/54a4dd3fc5b54d5491ac9965e1a77449 [2024-11-17 07:48:02,682 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:48:02,683 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:48:02,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:48:02,687 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:48:02,692 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:48:02,693 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:48:02" (1/1) ... [2024-11-17 07:48:02,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60517f8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:02, skipping insertion in model container [2024-11-17 07:48:02,694 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:48:02" (1/1) ... [2024-11-17 07:48:02,743 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:48:03,149 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:48:03,174 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:48:03,217 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:48:03,267 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:48:03,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03 WrapperNode [2024-11-17 07:48:03,271 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:48:03,272 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:48:03,272 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:48:03,272 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:48:03,278 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:48:03" (1/1) ... [2024-11-17 07:48:03,293 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,320 INFO L138 Inliner]: procedures = 174, calls = 39, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 200 [2024-11-17 07:48:03,321 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:48:03,322 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:48:03,322 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:48:03,322 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:48:03,332 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,338 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,366 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 5, 5, 2]. 36 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5, 0]. The 1 writes are split as follows [0, 0, 0, 1]. [2024-11-17 07:48:03,367 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,367 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,375 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,376 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,377 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,379 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,382 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:48:03,382 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:48:03,383 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:48:03,383 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:48:03,384 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (1/1) ... [2024-11-17 07:48:03,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:48:03,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:48:03,425 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:48:03,426 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:48:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:48:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:48:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 07:48:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-17 07:48:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:48:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:48:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 07:48:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-17 07:48:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-17 07:48:03,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:48:03,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-17 07:48:03,481 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-17 07:48:03,481 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-17 07:48:03,481 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-17 07:48:03,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:48:03,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:48:03,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 07:48:03,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-17 07:48:03,482 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-17 07:48:03,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:48:03,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:48:03,484 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:48:03,632 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:48:03,634 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:48:03,867 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L720: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-17 07:48:03,868 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L720-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2024-11-17 07:48:03,911 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:48:03,914 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:48:04,163 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:48:04,164 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:48:04,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:48:04 BoogieIcfgContainer [2024-11-17 07:48:04,165 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:48:04,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:48:04,169 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:48:04,172 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:48:04,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:48:02" (1/3) ... [2024-11-17 07:48:04,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aa2c65b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:48:04, skipping insertion in model container [2024-11-17 07:48:04,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:03" (2/3) ... [2024-11-17 07:48:04,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aa2c65b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:48:04, skipping insertion in model container [2024-11-17 07:48:04,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:48:04" (3/3) ... [2024-11-17 07:48:04,177 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_20-callback_racefree.i [2024-11-17 07:48:04,194 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:48:04,195 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-17 07:48:04,195 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:48:04,241 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-17 07:48:04,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 81 transitions, 169 flow [2024-11-17 07:48:04,342 INFO L124 PetriNetUnfolderBase]: 25/135 cut-off events. [2024-11-17 07:48:04,342 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-17 07:48:04,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 135 events. 25/135 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 463 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 72. Up to 6 conditions per place. [2024-11-17 07:48:04,348 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 81 transitions, 169 flow [2024-11-17 07:48:04,352 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 80 transitions, 167 flow [2024-11-17 07:48:04,361 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:48:04,367 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;@3e767240, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:48:04,368 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-17 07:48:04,377 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:48:04,378 INFO L124 PetriNetUnfolderBase]: 2/15 cut-off events. [2024-11-17 07:48:04,378 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:48:04,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:04,379 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 07:48:04,380 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:04,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:04,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1996829489, now seen corresponding path program 1 times [2024-11-17 07:48:04,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:04,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115866503] [2024-11-17 07:48:04,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:04,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:04,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:04,825 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:48:04,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:04,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115866503] [2024-11-17 07:48:04,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115866503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:04,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:48:04,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:48:04,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231254514] [2024-11-17 07:48:04,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:04,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:48:04,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:04,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:48:04,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:48:04,882 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 81 [2024-11-17 07:48:04,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 80 transitions, 167 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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:48:04,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:04,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 81 [2024-11-17 07:48:04,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:05,084 INFO L124 PetriNetUnfolderBase]: 140/489 cut-off events. [2024-11-17 07:48:05,085 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-17 07:48:05,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 792 conditions, 489 events. 140/489 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2548 event pairs, 0 based on Foata normal form. 115/568 useless extension candidates. Maximal degree in co-relation 766. Up to 276 conditions per place. [2024-11-17 07:48:05,092 INFO L140 encePairwiseOnDemand]: 64/81 looper letters, 41 selfloop transitions, 3 changer transitions 1/80 dead transitions. [2024-11-17 07:48:05,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 80 transitions, 257 flow [2024-11-17 07:48:05,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:48:05,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:48:05,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 204 transitions. [2024-11-17 07:48:05,106 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-11-17 07:48:05,108 INFO L175 Difference]: Start difference. First operand has 70 places, 80 transitions, 167 flow. Second operand 4 states and 204 transitions. [2024-11-17 07:48:05,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 80 transitions, 257 flow [2024-11-17 07:48:05,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 80 transitions, 257 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:48:05,118 INFO L231 Difference]: Finished difference. Result has 72 places, 66 transitions, 149 flow [2024-11-17 07:48:05,120 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=149, PETRI_PLACES=72, PETRI_TRANSITIONS=66} [2024-11-17 07:48:05,125 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 2 predicate places. [2024-11-17 07:48:05,126 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 66 transitions, 149 flow [2024-11-17 07:48:05,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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:48:05,126 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:05,126 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-17 07:48:05,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:48:05,127 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:05,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:05,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1051330691, now seen corresponding path program 1 times [2024-11-17 07:48:05,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:05,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605082085] [2024-11-17 07:48:05,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:05,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:05,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:48:05,266 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 07:48:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:48:05,308 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 07:48:05,308 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 07:48:05,311 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2024-11-17 07:48:05,313 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2024-11-17 07:48:05,313 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2024-11-17 07:48:05,313 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2024-11-17 07:48:05,313 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2024-11-17 07:48:05,314 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2024-11-17 07:48:05,314 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2024-11-17 07:48:05,314 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2024-11-17 07:48:05,315 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2024-11-17 07:48:05,315 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2024-11-17 07:48:05,315 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2024-11-17 07:48:05,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 07:48:05,316 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-17 07:48:05,320 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-17 07:48:05,320 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-17 07:48:05,350 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 07:48:05,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 96 transitions, 208 flow [2024-11-17 07:48:05,375 INFO L124 PetriNetUnfolderBase]: 41/226 cut-off events. [2024-11-17 07:48:05,375 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-17 07:48:05,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238 conditions, 226 events. 41/226 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 932 event pairs, 0 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 143. Up to 9 conditions per place. [2024-11-17 07:48:05,378 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 96 transitions, 208 flow [2024-11-17 07:48:05,381 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 96 transitions, 208 flow [2024-11-17 07:48:05,383 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:48:05,385 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;@3e767240, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:48:05,386 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-17 07:48:05,390 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:48:05,390 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2024-11-17 07:48:05,390 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:48:05,390 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:05,391 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 07:48:05,391 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:05,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:05,393 INFO L85 PathProgramCache]: Analyzing trace with hash 541886462, now seen corresponding path program 1 times [2024-11-17 07:48:05,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:05,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049404710] [2024-11-17 07:48:05,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:05,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:05,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:05,505 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:48:05,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:05,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049404710] [2024-11-17 07:48:05,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049404710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:05,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:48:05,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:48:05,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708942628] [2024-11-17 07:48:05,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:05,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:48:05,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:05,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:48:05,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:48:05,520 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 96 [2024-11-17 07:48:05,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 96 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 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:48:05,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:05,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 96 [2024-11-17 07:48:05,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:06,103 INFO L124 PetriNetUnfolderBase]: 2250/4982 cut-off events. [2024-11-17 07:48:06,103 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2024-11-17 07:48:06,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8646 conditions, 4982 events. 2250/4982 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 38846 event pairs, 990 based on Foata normal form. 1232/5848 useless extension candidates. Maximal degree in co-relation 1142. Up to 3600 conditions per place. [2024-11-17 07:48:06,134 INFO L140 encePairwiseOnDemand]: 77/96 looper letters, 54 selfloop transitions, 3 changer transitions 1/98 dead transitions. [2024-11-17 07:48:06,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 98 transitions, 328 flow [2024-11-17 07:48:06,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:48:06,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:48:06,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 239 transitions. [2024-11-17 07:48:06,138 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6223958333333334 [2024-11-17 07:48:06,138 INFO L175 Difference]: Start difference. First operand has 84 places, 96 transitions, 208 flow. Second operand 4 states and 239 transitions. [2024-11-17 07:48:06,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 98 transitions, 328 flow [2024-11-17 07:48:06,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 98 transitions, 328 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:48:06,143 INFO L231 Difference]: Finished difference. Result has 89 places, 84 transitions, 204 flow [2024-11-17 07:48:06,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=204, PETRI_PLACES=89, PETRI_TRANSITIONS=84} [2024-11-17 07:48:06,144 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 5 predicate places. [2024-11-17 07:48:06,144 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 84 transitions, 204 flow [2024-11-17 07:48:06,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 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:48:06,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:06,145 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-17 07:48:06,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 07:48:06,145 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:06,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:06,146 INFO L85 PathProgramCache]: Analyzing trace with hash 627527158, now seen corresponding path program 1 times [2024-11-17 07:48:06,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:06,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562704178] [2024-11-17 07:48:06,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:06,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:06,268 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:06,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:06,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562704178] [2024-11-17 07:48:06,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562704178] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:48:06,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8691302] [2024-11-17 07:48:06,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:06,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:06,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:48:06,272 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:48:06,274 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:48:06,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:06,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:48:06,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:48:06,485 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:06,485 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:48:06,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8691302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:06,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:48:06,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:48:06,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606877692] [2024-11-17 07:48:06,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:06,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:48:06,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:06,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:48:06,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:48:06,503 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 96 [2024-11-17 07:48:06,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 204 flow. Second operand has 6 states, 6 states have (on average 41.5) internal successors, (249), 6 states have internal predecessors, (249), 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:48:06,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:06,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 96 [2024-11-17 07:48:06,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:07,176 INFO L124 PetriNetUnfolderBase]: 2070/4873 cut-off events. [2024-11-17 07:48:07,177 INFO L125 PetriNetUnfolderBase]: For 252/252 co-relation queries the response was YES. [2024-11-17 07:48:07,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8479 conditions, 4873 events. 2070/4873 cut-off events. For 252/252 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 39419 event pairs, 112 based on Foata normal form. 49/4634 useless extension candidates. Maximal degree in co-relation 1227. Up to 2512 conditions per place. [2024-11-17 07:48:07,218 INFO L140 encePairwiseOnDemand]: 91/96 looper letters, 74 selfloop transitions, 6 changer transitions 0/120 dead transitions. [2024-11-17 07:48:07,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 120 transitions, 434 flow [2024-11-17 07:48:07,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:48:07,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:48:07,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 321 transitions. [2024-11-17 07:48:07,222 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5572916666666666 [2024-11-17 07:48:07,222 INFO L175 Difference]: Start difference. First operand has 89 places, 84 transitions, 204 flow. Second operand 6 states and 321 transitions. [2024-11-17 07:48:07,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 120 transitions, 434 flow [2024-11-17 07:48:07,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 120 transitions, 432 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:48:07,226 INFO L231 Difference]: Finished difference. Result has 91 places, 83 transitions, 210 flow [2024-11-17 07:48:07,226 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=210, PETRI_PLACES=91, PETRI_TRANSITIONS=83} [2024-11-17 07:48:07,227 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 7 predicate places. [2024-11-17 07:48:07,227 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 83 transitions, 210 flow [2024-11-17 07:48:07,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.5) internal successors, (249), 6 states have internal predecessors, (249), 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:48:07,228 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:07,228 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-17 07:48:07,253 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 07:48:07,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:07,433 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:07,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:07,434 INFO L85 PathProgramCache]: Analyzing trace with hash -2021494072, now seen corresponding path program 1 times [2024-11-17 07:48:07,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:07,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734506044] [2024-11-17 07:48:07,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:07,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:07,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:07,528 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:48:07,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:07,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734506044] [2024-11-17 07:48:07,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734506044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:07,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:48:07,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:48:07,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213262057] [2024-11-17 07:48:07,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:07,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:48:07,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:07,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:48:07,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:48:07,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 96 [2024-11-17 07:48:07,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 83 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 42.25) internal successors, (169), 4 states have internal predecessors, (169), 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:48:07,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:07,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 96 [2024-11-17 07:48:07,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:08,006 INFO L124 PetriNetUnfolderBase]: 1986/4456 cut-off events. [2024-11-17 07:48:08,007 INFO L125 PetriNetUnfolderBase]: For 513/513 co-relation queries the response was YES. [2024-11-17 07:48:08,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8042 conditions, 4456 events. 1986/4456 cut-off events. For 513/513 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 33940 event pairs, 363 based on Foata normal form. 49/4283 useless extension candidates. Maximal degree in co-relation 3956. Up to 2804 conditions per place. [2024-11-17 07:48:08,031 INFO L140 encePairwiseOnDemand]: 91/96 looper letters, 61 selfloop transitions, 6 changer transitions 0/107 dead transitions. [2024-11-17 07:48:08,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 107 transitions, 390 flow [2024-11-17 07:48:08,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:48:08,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:48:08,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 226 transitions. [2024-11-17 07:48:08,033 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5885416666666666 [2024-11-17 07:48:08,033 INFO L175 Difference]: Start difference. First operand has 91 places, 83 transitions, 210 flow. Second operand 4 states and 226 transitions. [2024-11-17 07:48:08,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 107 transitions, 390 flow [2024-11-17 07:48:08,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 107 transitions, 380 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-17 07:48:08,043 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 216 flow [2024-11-17 07:48:08,043 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=216, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2024-11-17 07:48:08,044 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, 6 predicate places. [2024-11-17 07:48:08,044 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 216 flow [2024-11-17 07:48:08,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.25) internal successors, (169), 4 states have internal predecessors, (169), 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:48:08,045 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:08,045 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:48:08,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 07:48:08,045 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:08,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:08,046 INFO L85 PathProgramCache]: Analyzing trace with hash 468401099, now seen corresponding path program 1 times [2024-11-17 07:48:08,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:08,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388254933] [2024-11-17 07:48:08,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:08,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:08,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:08,148 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:48:08,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:08,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388254933] [2024-11-17 07:48:08,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388254933] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:48:08,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620015093] [2024-11-17 07:48:08,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:08,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:08,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:48:08,152 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:48:08,154 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:48:08,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:08,281 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:48:08,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:48:08,308 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:48:08,309 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:48:08,346 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:48:08,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620015093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:48:08,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:48:08,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:48:08,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956005972] [2024-11-17 07:48:08,347 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:48:08,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:48:08,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:08,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:48:08,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:48:08,363 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 96 [2024-11-17 07:48:08,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 216 flow. Second operand has 10 states, 10 states have (on average 42.0) internal successors, (420), 10 states have internal predecessors, (420), 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:48:08,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:08,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 96 [2024-11-17 07:48:08,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:08,521 INFO L124 PetriNetUnfolderBase]: 312/717 cut-off events. [2024-11-17 07:48:08,521 INFO L125 PetriNetUnfolderBase]: For 797/797 co-relation queries the response was YES. [2024-11-17 07:48:08,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1680 conditions, 717 events. 312/717 cut-off events. For 797/797 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3932 event pairs, 0 based on Foata normal form. 56/773 useless extension candidates. Maximal degree in co-relation 343. Up to 266 conditions per place. [2024-11-17 07:48:08,526 INFO L140 encePairwiseOnDemand]: 92/96 looper letters, 53 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2024-11-17 07:48:08,526 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 71 transitions, 302 flow [2024-11-17 07:48:08,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:48:08,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:48:08,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 340 transitions. [2024-11-17 07:48:08,528 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5059523809523809 [2024-11-17 07:48:08,528 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 216 flow. Second operand 7 states and 340 transitions. [2024-11-17 07:48:08,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 71 transitions, 302 flow [2024-11-17 07:48:08,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 71 transitions, 289 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-17 07:48:08,531 INFO L231 Difference]: Finished difference. Result has 48 places, 34 transitions, 107 flow [2024-11-17 07:48:08,531 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=107, PETRI_PLACES=48, PETRI_TRANSITIONS=34} [2024-11-17 07:48:08,532 INFO L277 CegarLoopForPetriNet]: 84 programPoint places, -36 predicate places. [2024-11-17 07:48:08,532 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 34 transitions, 107 flow [2024-11-17 07:48:08,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 42.0) internal successors, (420), 10 states have internal predecessors, (420), 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:48:08,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:08,533 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1] [2024-11-17 07:48:08,550 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:48:08,733 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,SelfDestructingSolverStorable5 [2024-11-17 07:48:08,734 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:08,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:08,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1702121685, now seen corresponding path program 1 times [2024-11-17 07:48:08,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:08,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128058857] [2024-11-17 07:48:08,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:08,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:08,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:48:08,771 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 07:48:08,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:48:08,791 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 07:48:08,792 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 07:48:08,792 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2024-11-17 07:48:08,792 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2024-11-17 07:48:08,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2024-11-17 07:48:08,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2024-11-17 07:48:08,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2024-11-17 07:48:08,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2024-11-17 07:48:08,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2024-11-17 07:48:08,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2024-11-17 07:48:08,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2024-11-17 07:48:08,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2024-11-17 07:48:08,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2024-11-17 07:48:08,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 07:48:08,795 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-17 07:48:08,795 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-17 07:48:08,796 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-17 07:48:08,819 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-17 07:48:08,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 111 transitions, 249 flow [2024-11-17 07:48:08,840 INFO L124 PetriNetUnfolderBase]: 62/342 cut-off events. [2024-11-17 07:48:08,841 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-17 07:48:08,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 367 conditions, 342 events. 62/342 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1538 event pairs, 1 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 241. Up to 16 conditions per place. [2024-11-17 07:48:08,842 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 111 transitions, 249 flow [2024-11-17 07:48:08,844 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 111 transitions, 249 flow [2024-11-17 07:48:08,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:48:08,846 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;@3e767240, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:48:08,846 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-17 07:48:08,848 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:48:08,849 INFO L124 PetriNetUnfolderBase]: 2/15 cut-off events. [2024-11-17 07:48:08,849 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:48:08,849 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:08,849 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 07:48:08,849 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:08,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:08,850 INFO L85 PathProgramCache]: Analyzing trace with hash -469304725, now seen corresponding path program 1 times [2024-11-17 07:48:08,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:08,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526537194] [2024-11-17 07:48:08,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:08,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:08,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:08,917 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:48:08,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:08,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526537194] [2024-11-17 07:48:08,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526537194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:08,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:48:08,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:48:08,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244694133] [2024-11-17 07:48:08,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:08,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:48:08,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:08,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:48:08,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:48:08,935 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 111 [2024-11-17 07:48:08,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 111 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 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:48:08,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:08,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 111 [2024-11-17 07:48:08,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:13,075 INFO L124 PetriNetUnfolderBase]: 24661/43500 cut-off events. [2024-11-17 07:48:13,076 INFO L125 PetriNetUnfolderBase]: For 763/763 co-relation queries the response was YES. [2024-11-17 07:48:13,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78649 conditions, 43500 events. 24661/43500 cut-off events. For 763/763 co-relation queries the response was YES. Maximal size of possible extension queue 1147. Compared 390707 event pairs, 15385 based on Foata normal form. 11572/52428 useless extension candidates. Maximal degree in co-relation 8621. Up to 34712 conditions per place. [2024-11-17 07:48:13,505 INFO L140 encePairwiseOnDemand]: 90/111 looper letters, 62 selfloop transitions, 3 changer transitions 1/111 dead transitions. [2024-11-17 07:48:13,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 111 transitions, 381 flow [2024-11-17 07:48:13,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:48:13,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:48:13,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 269 transitions. [2024-11-17 07:48:13,506 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6058558558558559 [2024-11-17 07:48:13,507 INFO L175 Difference]: Start difference. First operand has 98 places, 111 transitions, 249 flow. Second operand 4 states and 269 transitions. [2024-11-17 07:48:13,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 111 transitions, 381 flow [2024-11-17 07:48:13,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 111 transitions, 381 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:48:13,512 INFO L231 Difference]: Finished difference. Result has 103 places, 97 transitions, 241 flow [2024-11-17 07:48:13,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=241, PETRI_PLACES=103, PETRI_TRANSITIONS=97} [2024-11-17 07:48:13,515 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 5 predicate places. [2024-11-17 07:48:13,516 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 97 transitions, 241 flow [2024-11-17 07:48:13,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 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:48:13,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:13,516 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-17 07:48:13,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 07:48:13,517 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:13,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:13,517 INFO L85 PathProgramCache]: Analyzing trace with hash -2050626288, now seen corresponding path program 1 times [2024-11-17 07:48:13,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:13,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525226909] [2024-11-17 07:48:13,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:13,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:13,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:13,613 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:13,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:13,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525226909] [2024-11-17 07:48:13,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525226909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:48:13,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498143470] [2024-11-17 07:48:13,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:13,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:13,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:48:13,617 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:48:13,618 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:48:13,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:13,761 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:48:13,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:48:13,800 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:13,800 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:48:13,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498143470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:13,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:48:13,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:48:13,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451529303] [2024-11-17 07:48:13,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:13,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:48:13,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:13,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:48:13,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:48:13,810 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 111 [2024-11-17 07:48:13,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 97 transitions, 241 flow. Second operand has 6 states, 6 states have (on average 46.5) internal successors, (279), 6 states have internal predecessors, (279), 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:48:13,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:13,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 111 [2024-11-17 07:48:13,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:16,863 INFO L124 PetriNetUnfolderBase]: 22543/42986 cut-off events. [2024-11-17 07:48:16,863 INFO L125 PetriNetUnfolderBase]: For 1827/1827 co-relation queries the response was YES. [2024-11-17 07:48:16,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76720 conditions, 42986 events. 22543/42986 cut-off events. For 1827/1827 co-relation queries the response was YES. Maximal size of possible extension queue 1163. Compared 419154 event pairs, 3321 based on Foata normal form. 392/41121 useless extension candidates. Maximal degree in co-relation 65503. Up to 23839 conditions per place. [2024-11-17 07:48:17,123 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 94 selfloop transitions, 6 changer transitions 0/145 dead transitions. [2024-11-17 07:48:17,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 145 transitions, 535 flow [2024-11-17 07:48:17,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:48:17,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:48:17,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 371 transitions. [2024-11-17 07:48:17,125 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5570570570570571 [2024-11-17 07:48:17,125 INFO L175 Difference]: Start difference. First operand has 103 places, 97 transitions, 241 flow. Second operand 6 states and 371 transitions. [2024-11-17 07:48:17,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 145 transitions, 535 flow [2024-11-17 07:48:17,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 145 transitions, 533 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:48:17,131 INFO L231 Difference]: Finished difference. Result has 105 places, 96 transitions, 247 flow [2024-11-17 07:48:17,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=247, PETRI_PLACES=105, PETRI_TRANSITIONS=96} [2024-11-17 07:48:17,134 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 7 predicate places. [2024-11-17 07:48:17,134 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 96 transitions, 247 flow [2024-11-17 07:48:17,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 46.5) internal successors, (279), 6 states have internal predecessors, (279), 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:48:17,135 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:17,135 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-17 07:48:17,153 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:48:17,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:17,336 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:17,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:17,337 INFO L85 PathProgramCache]: Analyzing trace with hash 855095133, now seen corresponding path program 1 times [2024-11-17 07:48:17,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:17,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37401884] [2024-11-17 07:48:17,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:17,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:17,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:17,577 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:48:17,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:17,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37401884] [2024-11-17 07:48:17,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37401884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:17,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:48:17,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:48:17,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967281943] [2024-11-17 07:48:17,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:17,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:48:17,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:17,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:48:17,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:48:17,593 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 111 [2024-11-17 07:48:17,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 96 transitions, 247 flow. Second operand has 4 states, 4 states have (on average 47.25) internal successors, (189), 4 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:17,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:17,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 111 [2024-11-17 07:48:17,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:20,499 INFO L124 PetriNetUnfolderBase]: 21577/41693 cut-off events. [2024-11-17 07:48:20,499 INFO L125 PetriNetUnfolderBase]: For 3809/3809 co-relation queries the response was YES. [2024-11-17 07:48:20,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74868 conditions, 41693 events. 21577/41693 cut-off events. For 3809/3809 co-relation queries the response was YES. Maximal size of possible extension queue 1140. Compared 408758 event pairs, 1609 based on Foata normal form. 392/40261 useless extension candidates. Maximal degree in co-relation 8382. Up to 26581 conditions per place. [2024-11-17 07:48:20,711 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 81 selfloop transitions, 6 changer transitions 0/132 dead transitions. [2024-11-17 07:48:20,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 132 transitions, 491 flow [2024-11-17 07:48:20,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:48:20,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:48:20,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 266 transitions. [2024-11-17 07:48:20,712 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5990990990990991 [2024-11-17 07:48:20,712 INFO L175 Difference]: Start difference. First operand has 105 places, 96 transitions, 247 flow. Second operand 4 states and 266 transitions. [2024-11-17 07:48:20,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 132 transitions, 491 flow [2024-11-17 07:48:20,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 132 transitions, 481 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-17 07:48:20,725 INFO L231 Difference]: Finished difference. Result has 104 places, 96 transitions, 253 flow [2024-11-17 07:48:20,725 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=253, PETRI_PLACES=104, PETRI_TRANSITIONS=96} [2024-11-17 07:48:20,725 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 6 predicate places. [2024-11-17 07:48:20,725 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 96 transitions, 253 flow [2024-11-17 07:48:20,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.25) internal successors, (189), 4 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:20,726 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:20,726 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:48:20,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 07:48:20,727 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:20,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:20,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1460486931, now seen corresponding path program 1 times [2024-11-17 07:48:20,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:20,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620972327] [2024-11-17 07:48:20,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:20,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:20,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:20,817 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:48:20,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:20,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620972327] [2024-11-17 07:48:20,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620972327] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:48:20,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074857102] [2024-11-17 07:48:20,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:20,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:20,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:48:20,820 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:48:20,821 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:48:20,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:20,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:48:20,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:48:20,991 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:48:20,992 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:48:21,028 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:48:21,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074857102] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:48:21,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:48:21,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:48:21,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366454988] [2024-11-17 07:48:21,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:48:21,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:48:21,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:21,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:48:21,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:48:21,045 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 111 [2024-11-17 07:48:21,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 96 transitions, 253 flow. Second operand has 10 states, 10 states have (on average 47.0) internal successors, (470), 10 states have internal predecessors, (470), 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:48:21,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:21,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 111 [2024-11-17 07:48:21,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:24,045 INFO L124 PetriNetUnfolderBase]: 20059/38115 cut-off events. [2024-11-17 07:48:24,045 INFO L125 PetriNetUnfolderBase]: For 6183/6183 co-relation queries the response was YES. [2024-11-17 07:48:24,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69668 conditions, 38115 events. 20059/38115 cut-off events. For 6183/6183 co-relation queries the response was YES. Maximal size of possible extension queue 1066. Compared 360191 event pairs, 611 based on Foata normal form. 56/36581 useless extension candidates. Maximal degree in co-relation 7845. Up to 24077 conditions per place. [2024-11-17 07:48:24,200 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 102 selfloop transitions, 7 changer transitions 0/154 dead transitions. [2024-11-17 07:48:24,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 154 transitions, 604 flow [2024-11-17 07:48:24,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:48:24,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:48:24,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 426 transitions. [2024-11-17 07:48:24,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5482625482625483 [2024-11-17 07:48:24,203 INFO L175 Difference]: Start difference. First operand has 104 places, 96 transitions, 253 flow. Second operand 7 states and 426 transitions. [2024-11-17 07:48:24,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 154 transitions, 604 flow [2024-11-17 07:48:24,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 154 transitions, 591 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:48:24,209 INFO L231 Difference]: Finished difference. Result has 111 places, 99 transitions, 291 flow [2024-11-17 07:48:24,210 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=291, PETRI_PLACES=111, PETRI_TRANSITIONS=99} [2024-11-17 07:48:24,210 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 13 predicate places. [2024-11-17 07:48:24,210 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 99 transitions, 291 flow [2024-11-17 07:48:24,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 47.0) internal successors, (470), 10 states have internal predecessors, (470), 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:48:24,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:24,211 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-17 07:48:24,230 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:48:24,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:24,416 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:24,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:24,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1835804062, now seen corresponding path program 1 times [2024-11-17 07:48:24,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:24,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905322780] [2024-11-17 07:48:24,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:24,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:24,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:48:24,451 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 07:48:24,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:48:24,478 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 07:48:24,479 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 07:48:24,480 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2024-11-17 07:48:24,480 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2024-11-17 07:48:24,480 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2024-11-17 07:48:24,480 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2024-11-17 07:48:24,480 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2024-11-17 07:48:24,481 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2024-11-17 07:48:24,481 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2024-11-17 07:48:24,481 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2024-11-17 07:48:24,481 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2024-11-17 07:48:24,481 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2024-11-17 07:48:24,481 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2024-11-17 07:48:24,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-17 07:48:24,482 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-17 07:48:24,483 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-17 07:48:24,483 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-17 07:48:24,516 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-17 07:48:24,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 126 transitions, 292 flow [2024-11-17 07:48:24,559 INFO L124 PetriNetUnfolderBase]: 95/510 cut-off events. [2024-11-17 07:48:24,559 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-17 07:48:24,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 561 conditions, 510 events. 95/510 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2431 event pairs, 6 based on Foata normal form. 0/347 useless extension candidates. Maximal degree in co-relation 370. Up to 32 conditions per place. [2024-11-17 07:48:24,562 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 126 transitions, 292 flow [2024-11-17 07:48:24,565 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 126 transitions, 292 flow [2024-11-17 07:48:24,566 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:48:24,567 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;@3e767240, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:48:24,567 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-17 07:48:24,569 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:48:24,569 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2024-11-17 07:48:24,570 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:48:24,570 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:24,570 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 07:48:24,570 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-17 07:48:24,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:24,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1036744072, now seen corresponding path program 1 times [2024-11-17 07:48:24,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:24,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121370346] [2024-11-17 07:48:24,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:24,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:24,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:24,624 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:48:24,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:24,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121370346] [2024-11-17 07:48:24,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121370346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:24,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:48:24,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:48:24,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907204398] [2024-11-17 07:48:24,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:24,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:48:24,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:24,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:48:24,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:48:24,636 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 126 [2024-11-17 07:48:24,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 126 transitions, 292 flow. Second operand has 4 states, 4 states have (on average 51.25) internal successors, (205), 4 states have internal predecessors, (205), 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:48:24,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:24,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 126 [2024-11-17 07:48:24,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand