./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c --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/weaver/popl20-bad-ring.wvr.c -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 be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:54:29,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:54:29,223 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:54:29,226 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:54:29,226 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:54:29,241 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:54:29,242 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:54:29,242 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:54:29,243 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:54:29,243 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:54:29,243 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:54:29,243 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:54:29,244 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:54:29,244 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:54:29,244 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:54:29,245 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:54:29,245 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:54:29,245 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:54:29,245 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:54:29,246 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:54:29,246 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:54:29,246 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:54:29,247 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:54:29,247 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:54:29,247 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:54:29,247 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:54:29,247 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:54:29,248 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:54:29,248 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:54:29,248 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:54:29,248 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:54:29,248 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:54:29,249 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:54:29,249 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:54:29,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:54:29,249 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:54:29,250 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:54:29,250 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:54:29,250 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:54:29,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:54:29,250 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:54:29,251 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:54:29,251 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:54:29,252 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:54:29,252 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 -> be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe [2024-11-17 07:54:29,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:54:29,465 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:54:29,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:54:29,469 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:54:29,470 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:54:29,471 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-17 07:54:30,814 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:54:30,975 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:54:30,975 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-17 07:54:30,982 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52edaa872/c573a5e417d74a8597b1bcfaeceddc0e/FLAG3987b2087 [2024-11-17 07:54:30,997 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52edaa872/c573a5e417d74a8597b1bcfaeceddc0e [2024-11-17 07:54:31,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:54:31,003 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:54:31,008 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:54:31,008 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:54:31,013 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:54:31,014 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:54:30" (1/1) ... [2024-11-17 07:54:31,015 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a3e8591 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31, skipping insertion in model container [2024-11-17 07:54:31,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:54:30" (1/1) ... [2024-11-17 07:54:31,036 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:54:31,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:54:31,207 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:54:31,229 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:54:31,244 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:54:31,244 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31 WrapperNode [2024-11-17 07:54:31,245 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:54:31,245 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:54:31,246 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:54:31,246 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:54:31,251 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:54:31" (1/1) ... [2024-11-17 07:54:31,258 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:54:31" (1/1) ... [2024-11-17 07:54:31,280 INFO L138 Inliner]: procedures = 24, calls = 47, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 340 [2024-11-17 07:54:31,281 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:54:31,282 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:54:31,282 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:54:31,282 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:54:31,290 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,294 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,308 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-17 07:54:31,308 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,309 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,315 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,316 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,318 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,319 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,322 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:54:31,323 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:54:31,323 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:54:31,323 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:54:31,323 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (1/1) ... [2024-11-17 07:54:31,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:54:31,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:31,353 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:54:31,364 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:54:31,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:54:31,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 07:54:31,397 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 07:54:31,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 07:54:31,397 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 07:54:31,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-17 07:54:31,397 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-17 07:54:31,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:54:31,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:54:31,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:54:31,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:54:31,398 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-17 07:54:31,398 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-17 07:54:31,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 07:54:31,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:54:31,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:54:31,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:54:31,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:54:31,400 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:54:31,507 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:54:31,511 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:54:31,893 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:54:31,894 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:54:32,296 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:54:32,296 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:54:32,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:54:32 BoogieIcfgContainer [2024-11-17 07:54:32,296 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:54:32,297 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:54:32,297 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:54:32,302 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:54:32,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:54:30" (1/3) ... [2024-11-17 07:54:32,303 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7db657cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:54:32, skipping insertion in model container [2024-11-17 07:54:32,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:54:31" (2/3) ... [2024-11-17 07:54:32,304 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7db657cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:54:32, skipping insertion in model container [2024-11-17 07:54:32,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:54:32" (3/3) ... [2024-11-17 07:54:32,306 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2024-11-17 07:54:32,323 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:54:32,323 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-17 07:54:32,323 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:54:32,455 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-17 07:54:32,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 104 transitions, 229 flow [2024-11-17 07:54:32,537 INFO L124 PetriNetUnfolderBase]: 14/101 cut-off events. [2024-11-17 07:54:32,538 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-17 07:54:32,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114 conditions, 101 events. 14/101 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 330 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 79. Up to 3 conditions per place. [2024-11-17 07:54:32,544 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 104 transitions, 229 flow [2024-11-17 07:54:32,549 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 99 transitions, 213 flow [2024-11-17 07:54:32,560 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:54:32,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;@5e3b5971, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:54:32,567 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-17 07:54:32,571 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:54:32,571 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:54:32,571 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:54:32,572 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:32,572 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:54:32,572 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:32,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:32,577 INFO L85 PathProgramCache]: Analyzing trace with hash 28714844, now seen corresponding path program 1 times [2024-11-17 07:54:32,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:32,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139110224] [2024-11-17 07:54:32,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:32,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:32,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:32,787 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:54:32,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:32,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139110224] [2024-11-17 07:54:32,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139110224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:32,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:54:32,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:54:32,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17424977] [2024-11-17 07:54:32,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:32,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:54:32,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:32,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:54:32,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:54:32,858 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 104 [2024-11-17 07:54:32,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 213 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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:54:32,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:32,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 104 [2024-11-17 07:54:32,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:34,170 INFO L124 PetriNetUnfolderBase]: 5496/9393 cut-off events. [2024-11-17 07:54:34,171 INFO L125 PetriNetUnfolderBase]: For 381/381 co-relation queries the response was YES. [2024-11-17 07:54:34,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17275 conditions, 9393 events. 5496/9393 cut-off events. For 381/381 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 72466 event pairs, 4968 based on Foata normal form. 1071/7074 useless extension candidates. Maximal degree in co-relation 16490. Up to 7538 conditions per place. [2024-11-17 07:54:34,241 INFO L140 encePairwiseOnDemand]: 73/104 looper letters, 51 selfloop transitions, 10 changer transitions 0/93 dead transitions. [2024-11-17 07:54:34,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 93 transitions, 323 flow [2024-11-17 07:54:34,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:54:34,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:54:34,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 225 transitions. [2024-11-17 07:54:34,252 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5408653846153846 [2024-11-17 07:54:34,253 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 213 flow. Second operand 4 states and 225 transitions. [2024-11-17 07:54:34,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 93 transitions, 323 flow [2024-11-17 07:54:34,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 93 transitions, 314 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-17 07:54:34,264 INFO L231 Difference]: Finished difference. Result has 89 places, 93 transitions, 262 flow [2024-11-17 07:54:34,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=262, PETRI_PLACES=89, PETRI_TRANSITIONS=93} [2024-11-17 07:54:34,268 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, -6 predicate places. [2024-11-17 07:54:34,269 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 93 transitions, 262 flow [2024-11-17 07:54:34,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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:54:34,269 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:34,269 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:54:34,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:54:34,270 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:34,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:34,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1659810948, now seen corresponding path program 1 times [2024-11-17 07:54:34,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:34,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943668469] [2024-11-17 07:54:34,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:34,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:34,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:34,403 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:34,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:34,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943668469] [2024-11-17 07:54:34,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943668469] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:34,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003655029] [2024-11-17 07:54:34,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:34,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:34,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:34,409 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:54:34,410 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:54:34,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:34,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:54:34,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:34,553 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:34,553 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:54:34,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003655029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:34,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:54:34,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:54:34,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944358702] [2024-11-17 07:54:34,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:34,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:54:34,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:34,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:54:34,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:54:34,629 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 104 [2024-11-17 07:54:34,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 93 transitions, 262 flow. Second operand has 6 states, 6 states have (on average 35.833333333333336) internal successors, (215), 6 states have internal predecessors, (215), 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:54:34,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:34,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 104 [2024-11-17 07:54:34,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:35,708 INFO L124 PetriNetUnfolderBase]: 5496/9390 cut-off events. [2024-11-17 07:54:35,709 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-11-17 07:54:35,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17180 conditions, 9390 events. 5496/9390 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 72576 event pairs, 4968 based on Foata normal form. 3/6003 useless extension candidates. Maximal degree in co-relation 17101. Up to 7523 conditions per place. [2024-11-17 07:54:35,767 INFO L140 encePairwiseOnDemand]: 91/104 looper letters, 41 selfloop transitions, 17 changer transitions 0/90 dead transitions. [2024-11-17 07:54:35,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 90 transitions, 366 flow [2024-11-17 07:54:35,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:54:35,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:54:35,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 271 transitions. [2024-11-17 07:54:35,770 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4342948717948718 [2024-11-17 07:54:35,770 INFO L175 Difference]: Start difference. First operand has 89 places, 93 transitions, 262 flow. Second operand 6 states and 271 transitions. [2024-11-17 07:54:35,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 90 transitions, 366 flow [2024-11-17 07:54:35,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 90 transitions, 366 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:54:35,772 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 284 flow [2024-11-17 07:54:35,772 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=284, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2024-11-17 07:54:35,776 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, -4 predicate places. [2024-11-17 07:54:35,777 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 284 flow [2024-11-17 07:54:35,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.833333333333336) internal successors, (215), 6 states have internal predecessors, (215), 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:54:35,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:35,777 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:54:35,791 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:54:35,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:35,978 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:35,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:35,979 INFO L85 PathProgramCache]: Analyzing trace with hash -85467306, now seen corresponding path program 1 times [2024-11-17 07:54:35,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:35,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457492138] [2024-11-17 07:54:35,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:35,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:36,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:36,102 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:36,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:36,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457492138] [2024-11-17 07:54:36,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457492138] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:36,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335980171] [2024-11-17 07:54:36,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:36,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:36,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:36,105 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:54:36,110 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:54:36,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:36,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:54:36,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:36,272 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:36,273 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:54:36,310 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:36,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335980171] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:54:36,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:54:36,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-17 07:54:36,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232240932] [2024-11-17 07:54:36,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:54:36,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 07:54:36,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:36,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 07:54:36,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 07:54:36,378 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 104 [2024-11-17 07:54:36,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 284 flow. Second operand has 12 states, 12 states have (on average 36.083333333333336) internal successors, (433), 12 states have internal predecessors, (433), 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:54:36,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:36,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 104 [2024-11-17 07:54:36,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:37,341 INFO L124 PetriNetUnfolderBase]: 5505/9444 cut-off events. [2024-11-17 07:54:37,342 INFO L125 PetriNetUnfolderBase]: For 272/272 co-relation queries the response was YES. [2024-11-17 07:54:37,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17339 conditions, 9444 events. 5505/9444 cut-off events. For 272/272 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 73155 event pairs, 4968 based on Foata normal form. 9/6066 useless extension candidates. Maximal degree in co-relation 17103. Up to 7538 conditions per place. [2024-11-17 07:54:37,426 INFO L140 encePairwiseOnDemand]: 91/104 looper letters, 48 selfloop transitions, 37 changer transitions 0/117 dead transitions. [2024-11-17 07:54:37,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 117 transitions, 628 flow [2024-11-17 07:54:37,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 07:54:37,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 07:54:37,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 444 transitions. [2024-11-17 07:54:37,431 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4269230769230769 [2024-11-17 07:54:37,431 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 284 flow. Second operand 10 states and 444 transitions. [2024-11-17 07:54:37,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 117 transitions, 628 flow [2024-11-17 07:54:37,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 117 transitions, 545 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-17 07:54:37,440 INFO L231 Difference]: Finished difference. Result has 98 places, 117 transitions, 499 flow [2024-11-17 07:54:37,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=499, PETRI_PLACES=98, PETRI_TRANSITIONS=117} [2024-11-17 07:54:37,441 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 3 predicate places. [2024-11-17 07:54:37,441 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 117 transitions, 499 flow [2024-11-17 07:54:37,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 36.083333333333336) internal successors, (433), 12 states have internal predecessors, (433), 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:54:37,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:37,442 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:37,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-17 07:54:37,642 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,SelfDestructingSolverStorable2 [2024-11-17 07:54:37,644 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:37,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:37,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1513057063, now seen corresponding path program 1 times [2024-11-17 07:54:37,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:37,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942739671] [2024-11-17 07:54:37,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:37,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:37,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:37,875 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:54:37,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:37,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942739671] [2024-11-17 07:54:37,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942739671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:37,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:54:37,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:54:37,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466506615] [2024-11-17 07:54:37,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:37,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:54:37,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:37,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:54:37,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:54:37,881 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 104 [2024-11-17 07:54:37,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 117 transitions, 499 flow. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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:54:37,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:37,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 104 [2024-11-17 07:54:37,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:38,721 INFO L124 PetriNetUnfolderBase]: 5645/9647 cut-off events. [2024-11-17 07:54:38,722 INFO L125 PetriNetUnfolderBase]: For 425/425 co-relation queries the response was YES. [2024-11-17 07:54:38,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17924 conditions, 9647 events. 5645/9647 cut-off events. For 425/425 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 72612 event pairs, 5091 based on Foata normal form. 124/6455 useless extension candidates. Maximal degree in co-relation 17751. Up to 7578 conditions per place. [2024-11-17 07:54:38,766 INFO L140 encePairwiseOnDemand]: 94/104 looper letters, 130 selfloop transitions, 4 changer transitions 1/167 dead transitions. [2024-11-17 07:54:38,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 167 transitions, 1025 flow [2024-11-17 07:54:38,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:54:38,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:54:38,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 274 transitions. [2024-11-17 07:54:38,769 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5269230769230769 [2024-11-17 07:54:38,769 INFO L175 Difference]: Start difference. First operand has 98 places, 117 transitions, 499 flow. Second operand 5 states and 274 transitions. [2024-11-17 07:54:38,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 167 transitions, 1025 flow [2024-11-17 07:54:38,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 167 transitions, 965 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-17 07:54:38,778 INFO L231 Difference]: Finished difference. Result has 102 places, 118 transitions, 490 flow [2024-11-17 07:54:38,778 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=490, PETRI_PLACES=102, PETRI_TRANSITIONS=118} [2024-11-17 07:54:38,778 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 7 predicate places. [2024-11-17 07:54:38,779 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 118 transitions, 490 flow [2024-11-17 07:54:38,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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:54:38,779 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:38,779 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:38,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 07:54:38,783 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:38,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:38,784 INFO L85 PathProgramCache]: Analyzing trace with hash -579879247, now seen corresponding path program 1 times [2024-11-17 07:54:38,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:38,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845695879] [2024-11-17 07:54:38,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:38,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:38,951 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:54:38,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:38,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845695879] [2024-11-17 07:54:38,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845695879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:38,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214903359] [2024-11-17 07:54:38,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:38,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:38,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:38,954 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:54:38,956 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:54:39,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:39,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 07:54:39,040 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:39,061 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:54:39,061 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:54:39,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214903359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:39,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:54:39,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-17 07:54:39,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949980716] [2024-11-17 07:54:39,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:39,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:54:39,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:39,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:54:39,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-17 07:54:39,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-17 07:54:39,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 118 transitions, 490 flow. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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:54:39,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:39,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-17 07:54:39,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:39,660 INFO L124 PetriNetUnfolderBase]: 4134/7246 cut-off events. [2024-11-17 07:54:39,661 INFO L125 PetriNetUnfolderBase]: For 974/974 co-relation queries the response was YES. [2024-11-17 07:54:39,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13941 conditions, 7246 events. 4134/7246 cut-off events. For 974/974 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 52029 event pairs, 3678 based on Foata normal form. 0/5063 useless extension candidates. Maximal degree in co-relation 13777. Up to 5746 conditions per place. [2024-11-17 07:54:39,701 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 78 selfloop transitions, 1 changer transitions 0/115 dead transitions. [2024-11-17 07:54:39,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 115 transitions, 636 flow [2024-11-17 07:54:39,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:54:39,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:54:39,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 169 transitions. [2024-11-17 07:54:39,704 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-17 07:54:39,704 INFO L175 Difference]: Start difference. First operand has 102 places, 118 transitions, 490 flow. Second operand 3 states and 169 transitions. [2024-11-17 07:54:39,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 115 transitions, 636 flow [2024-11-17 07:54:39,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 115 transitions, 632 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-17 07:54:39,707 INFO L231 Difference]: Finished difference. Result has 100 places, 115 transitions, 476 flow [2024-11-17 07:54:39,708 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=476, PETRI_PLACES=100, PETRI_TRANSITIONS=115} [2024-11-17 07:54:39,708 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 5 predicate places. [2024-11-17 07:54:39,709 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 115 transitions, 476 flow [2024-11-17 07:54:39,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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:54:39,709 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:39,709 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:39,723 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:54:39,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:39,911 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:39,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:39,911 INFO L85 PathProgramCache]: Analyzing trace with hash -2018043687, now seen corresponding path program 1 times [2024-11-17 07:54:39,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:39,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034863945] [2024-11-17 07:54:39,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:39,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:39,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:39,952 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:54:39,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:39,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034863945] [2024-11-17 07:54:39,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034863945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:39,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:54:39,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:54:39,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126895911] [2024-11-17 07:54:39,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:39,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:54:39,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:39,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:54:39,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:54:39,955 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-17 07:54:39,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 115 transitions, 476 flow. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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:54:39,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:39,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-17 07:54:39,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:40,639 INFO L124 PetriNetUnfolderBase]: 3784/6382 cut-off events. [2024-11-17 07:54:40,639 INFO L125 PetriNetUnfolderBase]: For 1000/1000 co-relation queries the response was YES. [2024-11-17 07:54:40,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12852 conditions, 6382 events. 3784/6382 cut-off events. For 1000/1000 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 41527 event pairs, 1374 based on Foata normal form. 52/4623 useless extension candidates. Maximal degree in co-relation 12836. Up to 4417 conditions per place. [2024-11-17 07:54:40,682 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 95 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-11-17 07:54:40,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 133 transitions, 715 flow [2024-11-17 07:54:40,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:54:40,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:54:40,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 186 transitions. [2024-11-17 07:54:40,684 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5961538461538461 [2024-11-17 07:54:40,684 INFO L175 Difference]: Start difference. First operand has 100 places, 115 transitions, 476 flow. Second operand 3 states and 186 transitions. [2024-11-17 07:54:40,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 133 transitions, 715 flow [2024-11-17 07:54:40,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 133 transitions, 714 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:54:40,688 INFO L231 Difference]: Finished difference. Result has 102 places, 116 transitions, 489 flow [2024-11-17 07:54:40,688 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=475, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=489, PETRI_PLACES=102, PETRI_TRANSITIONS=116} [2024-11-17 07:54:40,689 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 7 predicate places. [2024-11-17 07:54:40,689 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 116 transitions, 489 flow [2024-11-17 07:54:40,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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:54:40,689 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:40,689 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:40,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 07:54:40,690 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:40,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:40,690 INFO L85 PathProgramCache]: Analyzing trace with hash -796385445, now seen corresponding path program 1 times [2024-11-17 07:54:40,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:40,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645671093] [2024-11-17 07:54:40,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:40,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:40,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:40,736 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:54:40,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:40,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645671093] [2024-11-17 07:54:40,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645671093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:40,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:54:40,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:54:40,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701001572] [2024-11-17 07:54:40,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:40,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:54:40,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:40,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:54:40,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:54:40,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-17 07:54:40,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 116 transitions, 489 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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:54:40,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:40,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-17 07:54:40,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:41,331 INFO L124 PetriNetUnfolderBase]: 4120/7302 cut-off events. [2024-11-17 07:54:41,331 INFO L125 PetriNetUnfolderBase]: For 1568/1644 co-relation queries the response was YES. [2024-11-17 07:54:41,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15089 conditions, 7302 events. 4120/7302 cut-off events. For 1568/1644 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 50568 event pairs, 1865 based on Foata normal form. 150/5581 useless extension candidates. Maximal degree in co-relation 15071. Up to 3399 conditions per place. [2024-11-17 07:54:41,362 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 98 selfloop transitions, 2 changer transitions 0/136 dead transitions. [2024-11-17 07:54:41,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 136 transitions, 743 flow [2024-11-17 07:54:41,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:54:41,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:54:41,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 188 transitions. [2024-11-17 07:54:41,366 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6025641025641025 [2024-11-17 07:54:41,366 INFO L175 Difference]: Start difference. First operand has 102 places, 116 transitions, 489 flow. Second operand 3 states and 188 transitions. [2024-11-17 07:54:41,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 136 transitions, 743 flow [2024-11-17 07:54:41,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 136 transitions, 741 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:54:41,369 INFO L231 Difference]: Finished difference. Result has 104 places, 117 transitions, 501 flow [2024-11-17 07:54:41,369 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=501, PETRI_PLACES=104, PETRI_TRANSITIONS=117} [2024-11-17 07:54:41,369 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 9 predicate places. [2024-11-17 07:54:41,370 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 117 transitions, 501 flow [2024-11-17 07:54:41,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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:54:41,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:41,370 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1] [2024-11-17 07:54:41,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 07:54:41,370 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:41,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:41,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1699552990, now seen corresponding path program 2 times [2024-11-17 07:54:41,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:41,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084031477] [2024-11-17 07:54:41,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:41,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:41,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:41,474 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:41,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:41,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084031477] [2024-11-17 07:54:41,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084031477] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:41,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783208540] [2024-11-17 07:54:41,475 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:54:41,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:41,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:41,478 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:54:41,479 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:54:41,555 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 07:54:41,556 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:54:41,556 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 07:54:41,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:41,623 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-17 07:54:41,624 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:54:41,656 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-17 07:54:41,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783208540] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:54:41,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:54:41,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-17 07:54:41,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855311453] [2024-11-17 07:54:41,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:54:41,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-17 07:54:41,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:41,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-17 07:54:41,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-17 07:54:41,707 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 104 [2024-11-17 07:54:41,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 117 transitions, 501 flow. Second operand has 14 states, 14 states have (on average 33.142857142857146) internal successors, (464), 14 states have internal predecessors, (464), 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:54:41,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:41,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 104 [2024-11-17 07:54:41,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:42,515 INFO L124 PetriNetUnfolderBase]: 4125/7576 cut-off events. [2024-11-17 07:54:42,516 INFO L125 PetriNetUnfolderBase]: For 1761/1837 co-relation queries the response was YES. [2024-11-17 07:54:42,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15912 conditions, 7576 events. 4125/7576 cut-off events. For 1761/1837 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 54271 event pairs, 3641 based on Foata normal form. 6/5868 useless extension candidates. Maximal degree in co-relation 15892. Up to 5935 conditions per place. [2024-11-17 07:54:42,556 INFO L140 encePairwiseOnDemand]: 89/104 looper letters, 50 selfloop transitions, 60 changer transitions 0/139 dead transitions. [2024-11-17 07:54:42,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 139 transitions, 806 flow [2024-11-17 07:54:42,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 07:54:42,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-17 07:54:42,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 880 transitions. [2024-11-17 07:54:42,561 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3525641025641026 [2024-11-17 07:54:42,561 INFO L175 Difference]: Start difference. First operand has 104 places, 117 transitions, 501 flow. Second operand 24 states and 880 transitions. [2024-11-17 07:54:42,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 139 transitions, 806 flow [2024-11-17 07:54:42,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 139 transitions, 804 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:54:42,566 INFO L231 Difference]: Finished difference. Result has 128 places, 135 transitions, 723 flow [2024-11-17 07:54:42,566 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=723, PETRI_PLACES=128, PETRI_TRANSITIONS=135} [2024-11-17 07:54:42,567 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 33 predicate places. [2024-11-17 07:54:42,567 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 135 transitions, 723 flow [2024-11-17 07:54:42,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.142857142857146) internal successors, (464), 14 states have internal predecessors, (464), 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:54:42,567 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:42,567 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:42,581 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:54:42,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:42,768 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:42,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:42,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1210518421, now seen corresponding path program 1 times [2024-11-17 07:54:42,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:42,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927688177] [2024-11-17 07:54:42,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:42,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:42,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:42,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:54:42,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:42,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927688177] [2024-11-17 07:54:42,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927688177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:42,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:54:42,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:54:42,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940079361] [2024-11-17 07:54:42,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:42,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:54:42,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:42,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:54:42,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:54:42,815 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-17 07:54:42,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 135 transitions, 723 flow. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 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:54:42,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:42,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-17 07:54:42,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:43,254 INFO L124 PetriNetUnfolderBase]: 3055/6168 cut-off events. [2024-11-17 07:54:43,254 INFO L125 PetriNetUnfolderBase]: For 1632/1632 co-relation queries the response was YES. [2024-11-17 07:54:43,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12516 conditions, 6168 events. 3055/6168 cut-off events. For 1632/1632 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 45348 event pairs, 1750 based on Foata normal form. 6/4663 useless extension candidates. Maximal degree in co-relation 12492. Up to 4339 conditions per place. [2024-11-17 07:54:43,284 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 96 selfloop transitions, 3 changer transitions 0/144 dead transitions. [2024-11-17 07:54:43,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 144 transitions, 946 flow [2024-11-17 07:54:43,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:54:43,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:54:43,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 176 transitions. [2024-11-17 07:54:43,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5641025641025641 [2024-11-17 07:54:43,285 INFO L175 Difference]: Start difference. First operand has 128 places, 135 transitions, 723 flow. Second operand 3 states and 176 transitions. [2024-11-17 07:54:43,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 144 transitions, 946 flow [2024-11-17 07:54:43,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 144 transitions, 837 flow, removed 14 selfloop flow, removed 9 redundant places. [2024-11-17 07:54:43,291 INFO L231 Difference]: Finished difference. Result has 122 places, 137 transitions, 637 flow [2024-11-17 07:54:43,291 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=637, PETRI_PLACES=122, PETRI_TRANSITIONS=137} [2024-11-17 07:54:43,292 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 27 predicate places. [2024-11-17 07:54:43,292 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 137 transitions, 637 flow [2024-11-17 07:54:43,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 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:54:43,292 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:43,293 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:43,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-17 07:54:43,293 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:43,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:43,293 INFO L85 PathProgramCache]: Analyzing trace with hash -996570124, now seen corresponding path program 1 times [2024-11-17 07:54:43,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:43,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712845197] [2024-11-17 07:54:43,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:43,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:43,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:43,410 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:54:43,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:43,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712845197] [2024-11-17 07:54:43,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712845197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:43,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:54:43,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:54:43,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599401087] [2024-11-17 07:54:43,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:43,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:54:43,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:43,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:54:43,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:54:43,420 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 104 [2024-11-17 07:54:43,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 137 transitions, 637 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:54:43,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:43,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 104 [2024-11-17 07:54:43,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:43,961 INFO L124 PetriNetUnfolderBase]: 3210/6579 cut-off events. [2024-11-17 07:54:43,962 INFO L125 PetriNetUnfolderBase]: For 2592/2603 co-relation queries the response was YES. [2024-11-17 07:54:43,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13942 conditions, 6579 events. 3210/6579 cut-off events. For 2592/2603 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 48439 event pairs, 2666 based on Foata normal form. 40/5087 useless extension candidates. Maximal degree in co-relation 13917. Up to 4558 conditions per place. [2024-11-17 07:54:43,993 INFO L140 encePairwiseOnDemand]: 95/104 looper letters, 109 selfloop transitions, 9 changer transitions 26/175 dead transitions. [2024-11-17 07:54:43,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 175 transitions, 1122 flow [2024-11-17 07:54:43,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:54:43,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:54:43,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 266 transitions. [2024-11-17 07:54:43,995 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5115384615384615 [2024-11-17 07:54:43,995 INFO L175 Difference]: Start difference. First operand has 122 places, 137 transitions, 637 flow. Second operand 5 states and 266 transitions. [2024-11-17 07:54:43,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 175 transitions, 1122 flow [2024-11-17 07:54:43,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 175 transitions, 1109 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-17 07:54:44,000 INFO L231 Difference]: Finished difference. Result has 127 places, 138 transitions, 667 flow [2024-11-17 07:54:44,001 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=667, PETRI_PLACES=127, PETRI_TRANSITIONS=138} [2024-11-17 07:54:44,001 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 32 predicate places. [2024-11-17 07:54:44,001 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 138 transitions, 667 flow [2024-11-17 07:54:44,002 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:54:44,002 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:44,002 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 5, 1, 1, 1, 1, 1] [2024-11-17 07:54:44,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 07:54:44,002 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:44,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:44,003 INFO L85 PathProgramCache]: Analyzing trace with hash -645350707, now seen corresponding path program 1 times [2024-11-17 07:54:44,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:44,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812815599] [2024-11-17 07:54:44,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:44,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:44,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:44,138 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:44,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:44,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812815599] [2024-11-17 07:54:44,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812815599] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:44,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218197306] [2024-11-17 07:54:44,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:44,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:44,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:44,141 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:54:44,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 07:54:44,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:44,220 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 07:54:44,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:44,265 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:44,266 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:54:44,431 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:44,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218197306] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:54:44,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:54:44,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-17 07:54:44,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762252375] [2024-11-17 07:54:44,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:54:44,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-17 07:54:44,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:44,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-17 07:54:44,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-17 07:54:44,538 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 104 [2024-11-17 07:54:44,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 138 transitions, 667 flow. Second operand has 28 states, 28 states have (on average 36.07142857142857) internal successors, (1010), 28 states have internal predecessors, (1010), 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:54:44,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:44,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 104 [2024-11-17 07:54:44,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:45,385 INFO L124 PetriNetUnfolderBase]: 3257/6885 cut-off events. [2024-11-17 07:54:45,385 INFO L125 PetriNetUnfolderBase]: For 3612/3652 co-relation queries the response was YES. [2024-11-17 07:54:45,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14938 conditions, 6885 events. 3257/6885 cut-off events. For 3612/3652 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 52146 event pairs, 2666 based on Foata normal form. 42/5386 useless extension candidates. Maximal degree in co-relation 14911. Up to 4793 conditions per place. [2024-11-17 07:54:45,418 INFO L140 encePairwiseOnDemand]: 92/104 looper letters, 48 selfloop transitions, 110 changer transitions 0/201 dead transitions. [2024-11-17 07:54:45,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 201 transitions, 1466 flow [2024-11-17 07:54:45,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-17 07:54:45,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-17 07:54:45,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1077 transitions. [2024-11-17 07:54:45,425 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39829881656804733 [2024-11-17 07:54:45,425 INFO L175 Difference]: Start difference. First operand has 127 places, 138 transitions, 667 flow. Second operand 26 states and 1077 transitions. [2024-11-17 07:54:45,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 201 transitions, 1466 flow [2024-11-17 07:54:45,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 201 transitions, 1452 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:54:45,432 INFO L231 Difference]: Finished difference. Result has 158 places, 201 transitions, 1440 flow [2024-11-17 07:54:45,432 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=660, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1440, PETRI_PLACES=158, PETRI_TRANSITIONS=201} [2024-11-17 07:54:45,433 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 63 predicate places. [2024-11-17 07:54:45,433 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 201 transitions, 1440 flow [2024-11-17 07:54:45,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 36.07142857142857) internal successors, (1010), 28 states have internal predecessors, (1010), 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:54:45,433 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:45,433 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:45,446 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-17 07:54:45,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-17 07:54:45,634 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:45,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:45,635 INFO L85 PathProgramCache]: Analyzing trace with hash 124437107, now seen corresponding path program 1 times [2024-11-17 07:54:45,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:45,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709421564] [2024-11-17 07:54:45,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:45,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:45,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:46,255 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:46,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:46,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709421564] [2024-11-17 07:54:46,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709421564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:46,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514539724] [2024-11-17 07:54:46,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:46,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:46,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:46,261 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:54:46,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 07:54:46,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:46,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 07:54:46,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:46,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:54:46,417 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:54:46,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514539724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:46,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:54:46,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 13 [2024-11-17 07:54:46,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521369129] [2024-11-17 07:54:46,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:46,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:54:46,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:46,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:54:46,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2024-11-17 07:54:46,430 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 104 [2024-11-17 07:54:46,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 201 transitions, 1440 flow. Second operand has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 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:54:46,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:46,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 104 [2024-11-17 07:54:46,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:47,226 INFO L124 PetriNetUnfolderBase]: 4114/8313 cut-off events. [2024-11-17 07:54:47,227 INFO L125 PetriNetUnfolderBase]: For 4489/4489 co-relation queries the response was YES. [2024-11-17 07:54:47,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18221 conditions, 8313 events. 4114/8313 cut-off events. For 4489/4489 co-relation queries the response was YES. Maximal size of possible extension queue 382. Compared 64277 event pairs, 995 based on Foata normal form. 0/6625 useless extension candidates. Maximal degree in co-relation 18186. Up to 3573 conditions per place. [2024-11-17 07:54:47,267 INFO L140 encePairwiseOnDemand]: 97/104 looper letters, 196 selfloop transitions, 7 changer transitions 0/247 dead transitions. [2024-11-17 07:54:47,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 247 transitions, 1977 flow [2024-11-17 07:54:47,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:54:47,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:54:47,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 292 transitions. [2024-11-17 07:54:47,269 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5615384615384615 [2024-11-17 07:54:47,269 INFO L175 Difference]: Start difference. First operand has 158 places, 201 transitions, 1440 flow. Second operand 5 states and 292 transitions. [2024-11-17 07:54:47,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 247 transitions, 1977 flow [2024-11-17 07:54:47,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 247 transitions, 1657 flow, removed 92 selfloop flow, removed 13 redundant places. [2024-11-17 07:54:47,283 INFO L231 Difference]: Finished difference. Result has 151 places, 205 transitions, 1165 flow [2024-11-17 07:54:47,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1120, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1165, PETRI_PLACES=151, PETRI_TRANSITIONS=205} [2024-11-17 07:54:47,284 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 56 predicate places. [2024-11-17 07:54:47,284 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 205 transitions, 1165 flow [2024-11-17 07:54:47,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 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:54:47,284 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:47,284 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:47,298 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-17 07:54:47,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:47,486 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:47,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:47,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1169782062, now seen corresponding path program 1 times [2024-11-17 07:54:47,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:47,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170560598] [2024-11-17 07:54:47,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:47,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:47,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:47,960 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:47,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:47,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170560598] [2024-11-17 07:54:47,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170560598] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:47,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31394171] [2024-11-17 07:54:47,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:47,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:47,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:47,963 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:54:47,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-17 07:54:48,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:48,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 07:54:48,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:48,108 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:54:48,109 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:54:48,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31394171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:48,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:54:48,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 12 [2024-11-17 07:54:48,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250972549] [2024-11-17 07:54:48,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:48,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:54:48,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:48,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:54:48,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-17 07:54:48,120 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 104 [2024-11-17 07:54:48,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 205 transitions, 1165 flow. Second operand has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 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:54:48,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:48,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 104 [2024-11-17 07:54:48,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:49,065 INFO L124 PetriNetUnfolderBase]: 3874/7900 cut-off events. [2024-11-17 07:54:49,066 INFO L125 PetriNetUnfolderBase]: For 5536/5536 co-relation queries the response was YES. [2024-11-17 07:54:49,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17867 conditions, 7900 events. 3874/7900 cut-off events. For 5536/5536 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 59882 event pairs, 1922 based on Foata normal form. 93/6652 useless extension candidates. Maximal degree in co-relation 17832. Up to 2853 conditions per place. [2024-11-17 07:54:49,119 INFO L140 encePairwiseOnDemand]: 96/104 looper letters, 195 selfloop transitions, 6 changer transitions 0/244 dead transitions. [2024-11-17 07:54:49,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 244 transitions, 1671 flow [2024-11-17 07:54:49,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:54:49,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:54:49,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 285 transitions. [2024-11-17 07:54:49,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5480769230769231 [2024-11-17 07:54:49,121 INFO L175 Difference]: Start difference. First operand has 151 places, 205 transitions, 1165 flow. Second operand 5 states and 285 transitions. [2024-11-17 07:54:49,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 244 transitions, 1671 flow [2024-11-17 07:54:49,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 244 transitions, 1661 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-17 07:54:49,134 INFO L231 Difference]: Finished difference. Result has 154 places, 204 transitions, 1165 flow [2024-11-17 07:54:49,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1145, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1165, PETRI_PLACES=154, PETRI_TRANSITIONS=204} [2024-11-17 07:54:49,135 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 59 predicate places. [2024-11-17 07:54:49,135 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 204 transitions, 1165 flow [2024-11-17 07:54:49,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 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:54:49,135 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:49,135 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:49,148 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-17 07:54:49,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:49,336 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:49,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:49,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1169782064, now seen corresponding path program 1 times [2024-11-17 07:54:49,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:49,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170011565] [2024-11-17 07:54:49,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:49,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:49,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:49,449 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:54:49,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:49,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170011565] [2024-11-17 07:54:49,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170011565] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:49,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066863337] [2024-11-17 07:54:49,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:49,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:49,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:49,451 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:54:49,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-17 07:54:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:49,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 07:54:49,543 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:49,570 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:54:49,571 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:54:49,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066863337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:49,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:54:49,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-17 07:54:49,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466966427] [2024-11-17 07:54:49,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:49,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:54:49,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:49,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:54:49,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-17 07:54:49,573 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-17 07:54:49,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 204 transitions, 1165 flow. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:54:49,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:49,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-17 07:54:49,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:49,980 INFO L124 PetriNetUnfolderBase]: 2441/5274 cut-off events. [2024-11-17 07:54:49,980 INFO L125 PetriNetUnfolderBase]: For 4686/4823 co-relation queries the response was YES. [2024-11-17 07:54:49,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12225 conditions, 5274 events. 2441/5274 cut-off events. For 4686/4823 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 38521 event pairs, 2045 based on Foata normal form. 252/4757 useless extension candidates. Maximal degree in co-relation 12189. Up to 3824 conditions per place. [2024-11-17 07:54:50,013 INFO L140 encePairwiseOnDemand]: 101/104 looper letters, 155 selfloop transitions, 1 changer transitions 0/202 dead transitions. [2024-11-17 07:54:50,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 202 transitions, 1469 flow [2024-11-17 07:54:50,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:54:50,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:54:50,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-11-17 07:54:50,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532051282051282 [2024-11-17 07:54:50,015 INFO L175 Difference]: Start difference. First operand has 154 places, 204 transitions, 1165 flow. Second operand 3 states and 166 transitions. [2024-11-17 07:54:50,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 202 transitions, 1469 flow [2024-11-17 07:54:50,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 202 transitions, 1464 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:54:50,025 INFO L231 Difference]: Finished difference. Result has 152 places, 202 transitions, 1154 flow [2024-11-17 07:54:50,025 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1152, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1154, PETRI_PLACES=152, PETRI_TRANSITIONS=202} [2024-11-17 07:54:50,025 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 57 predicate places. [2024-11-17 07:54:50,026 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 202 transitions, 1154 flow [2024-11-17 07:54:50,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:54:50,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:50,026 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:50,040 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-17 07:54:50,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-17 07:54:50,227 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:50,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:50,227 INFO L85 PathProgramCache]: Analyzing trace with hash 234791190, now seen corresponding path program 1 times [2024-11-17 07:54:50,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:50,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755047193] [2024-11-17 07:54:50,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:50,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:50,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:50,684 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:50,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:50,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755047193] [2024-11-17 07:54:50,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755047193] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:50,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427667086] [2024-11-17 07:54:50,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:50,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:50,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:50,687 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:54:50,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-17 07:54:50,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:50,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 07:54:50,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:50,830 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:54:50,831 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:54:50,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427667086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:50,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:54:50,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 13 [2024-11-17 07:54:50,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137019203] [2024-11-17 07:54:50,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:50,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:54:50,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:50,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:54:50,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-17 07:54:50,843 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 104 [2024-11-17 07:54:50,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 202 transitions, 1154 flow. Second operand has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 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:54:50,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:50,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 104 [2024-11-17 07:54:50,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:51,461 INFO L124 PetriNetUnfolderBase]: 3527/7217 cut-off events. [2024-11-17 07:54:51,462 INFO L125 PetriNetUnfolderBase]: For 5038/5238 co-relation queries the response was YES. [2024-11-17 07:54:51,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16837 conditions, 7217 events. 3527/7217 cut-off events. For 5038/5238 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 53781 event pairs, 1569 based on Foata normal form. 182/6302 useless extension candidates. Maximal degree in co-relation 16800. Up to 2482 conditions per place. [2024-11-17 07:54:51,507 INFO L140 encePairwiseOnDemand]: 97/104 looper letters, 189 selfloop transitions, 8 changer transitions 0/241 dead transitions. [2024-11-17 07:54:51,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 241 transitions, 1668 flow [2024-11-17 07:54:51,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:54:51,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:54:51,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 284 transitions. [2024-11-17 07:54:51,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5461538461538461 [2024-11-17 07:54:51,509 INFO L175 Difference]: Start difference. First operand has 152 places, 202 transitions, 1154 flow. Second operand 5 states and 284 transitions. [2024-11-17 07:54:51,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 241 transitions, 1668 flow [2024-11-17 07:54:51,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 241 transitions, 1667 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:54:51,519 INFO L231 Difference]: Finished difference. Result has 157 places, 205 transitions, 1209 flow [2024-11-17 07:54:51,519 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1153, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1209, PETRI_PLACES=157, PETRI_TRANSITIONS=205} [2024-11-17 07:54:51,519 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 62 predicate places. [2024-11-17 07:54:51,519 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 205 transitions, 1209 flow [2024-11-17 07:54:51,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 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:54:51,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:51,520 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:51,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-17 07:54:51,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-17 07:54:51,721 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:51,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:51,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1129920433, now seen corresponding path program 1 times [2024-11-17 07:54:51,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:51,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698709408] [2024-11-17 07:54:51,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:51,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:51,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:52,141 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:52,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:52,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698709408] [2024-11-17 07:54:52,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698709408] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:52,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286751633] [2024-11-17 07:54:52,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:52,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:52,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:52,145 INFO L229 MonitoredProcess]: Starting monitored process 11 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:54:52,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-17 07:54:52,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:52,259 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 07:54:52,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:52,307 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:54:52,308 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:54:52,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286751633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:52,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:54:52,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 13 [2024-11-17 07:54:52,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635704027] [2024-11-17 07:54:52,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:52,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:54:52,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:52,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:54:52,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2024-11-17 07:54:52,320 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 104 [2024-11-17 07:54:52,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 205 transitions, 1209 flow. Second operand has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 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:54:52,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:52,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 104 [2024-11-17 07:54:52,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:52,979 INFO L124 PetriNetUnfolderBase]: 3402/7128 cut-off events. [2024-11-17 07:54:52,980 INFO L125 PetriNetUnfolderBase]: For 9080/9104 co-relation queries the response was YES. [2024-11-17 07:54:53,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17514 conditions, 7128 events. 3402/7128 cut-off events. For 9080/9104 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 53508 event pairs, 1772 based on Foata normal form. 125/6164 useless extension candidates. Maximal degree in co-relation 17474. Up to 3535 conditions per place. [2024-11-17 07:54:53,034 INFO L140 encePairwiseOnDemand]: 97/104 looper letters, 189 selfloop transitions, 6 changer transitions 0/239 dead transitions. [2024-11-17 07:54:53,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 239 transitions, 1680 flow [2024-11-17 07:54:53,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:54:53,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:54:53,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 283 transitions. [2024-11-17 07:54:53,035 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5442307692307692 [2024-11-17 07:54:53,035 INFO L175 Difference]: Start difference. First operand has 157 places, 205 transitions, 1209 flow. Second operand 5 states and 283 transitions. [2024-11-17 07:54:53,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 239 transitions, 1680 flow [2024-11-17 07:54:53,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 239 transitions, 1667 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-17 07:54:53,049 INFO L231 Difference]: Finished difference. Result has 159 places, 203 transitions, 1190 flow [2024-11-17 07:54:53,049 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1178, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1190, PETRI_PLACES=159, PETRI_TRANSITIONS=203} [2024-11-17 07:54:53,050 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 64 predicate places. [2024-11-17 07:54:53,050 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 203 transitions, 1190 flow [2024-11-17 07:54:53,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 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:54:53,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:53,050 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:53,066 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-17 07:54:53,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-17 07:54:53,251 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:53,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:53,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1903506615, now seen corresponding path program 1 times [2024-11-17 07:54:53,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:53,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709857867] [2024-11-17 07:54:53,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:53,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:53,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:53,337 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:54:53,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:53,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709857867] [2024-11-17 07:54:53,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709857867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:53,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:54:53,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:54:53,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770481732] [2024-11-17 07:54:53,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:53,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:54:53,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:53,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:54:53,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:54:53,349 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 104 [2024-11-17 07:54:53,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 203 transitions, 1190 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:54:53,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:53,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 104 [2024-11-17 07:54:53,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:54,067 INFO L124 PetriNetUnfolderBase]: 4518/8397 cut-off events. [2024-11-17 07:54:54,068 INFO L125 PetriNetUnfolderBase]: For 6021/6021 co-relation queries the response was YES. [2024-11-17 07:54:54,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20810 conditions, 8397 events. 4518/8397 cut-off events. For 6021/6021 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 59208 event pairs, 1422 based on Foata normal form. 188/7388 useless extension candidates. Maximal degree in co-relation 20770. Up to 5422 conditions per place. [2024-11-17 07:54:54,120 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 188 selfloop transitions, 3 changer transitions 0/234 dead transitions. [2024-11-17 07:54:54,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 234 transitions, 1672 flow [2024-11-17 07:54:54,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:54:54,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:54:54,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 229 transitions. [2024-11-17 07:54:54,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5504807692307693 [2024-11-17 07:54:54,121 INFO L175 Difference]: Start difference. First operand has 159 places, 203 transitions, 1190 flow. Second operand 4 states and 229 transitions. [2024-11-17 07:54:54,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 234 transitions, 1672 flow [2024-11-17 07:54:54,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 234 transitions, 1664 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:54:54,134 INFO L231 Difference]: Finished difference. Result has 161 places, 204 transitions, 1199 flow [2024-11-17 07:54:54,135 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1185, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1199, PETRI_PLACES=161, PETRI_TRANSITIONS=204} [2024-11-17 07:54:54,135 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 66 predicate places. [2024-11-17 07:54:54,136 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 204 transitions, 1199 flow [2024-11-17 07:54:54,136 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:54:54,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:54,136 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:54,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-17 07:54:54,136 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:54,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:54,137 INFO L85 PathProgramCache]: Analyzing trace with hash -674989671, now seen corresponding path program 1 times [2024-11-17 07:54:54,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:54,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226409337] [2024-11-17 07:54:54,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:54,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:54,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:54,440 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:54:54,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:54,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226409337] [2024-11-17 07:54:54,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226409337] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:54,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992283277] [2024-11-17 07:54:54,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:54,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:54,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:54,443 INFO L229 MonitoredProcess]: Starting monitored process 12 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:54:54,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-17 07:54:54,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:54,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 07:54:54,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:54,602 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:54:54,602 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:54:54,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992283277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:54,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:54:54,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 14 [2024-11-17 07:54:54,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637817384] [2024-11-17 07:54:54,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:54,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:54:54,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:54,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:54:54,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2024-11-17 07:54:54,617 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 104 [2024-11-17 07:54:54,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 204 transitions, 1199 flow. Second operand has 6 states, 6 states have (on average 40.833333333333336) internal successors, (245), 6 states have internal predecessors, (245), 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:54:54,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:54,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 104 [2024-11-17 07:54:54,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:55,474 INFO L124 PetriNetUnfolderBase]: 5212/10251 cut-off events. [2024-11-17 07:54:55,474 INFO L125 PetriNetUnfolderBase]: For 11084/11171 co-relation queries the response was YES. [2024-11-17 07:54:55,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25002 conditions, 10251 events. 5212/10251 cut-off events. For 11084/11171 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 78951 event pairs, 2891 based on Foata normal form. 69/8772 useless extension candidates. Maximal degree in co-relation 24961. Up to 6353 conditions per place. [2024-11-17 07:54:55,552 INFO L140 encePairwiseOnDemand]: 98/104 looper letters, 197 selfloop transitions, 6 changer transitions 1/246 dead transitions. [2024-11-17 07:54:55,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 246 transitions, 1734 flow [2024-11-17 07:54:55,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:54:55,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:54:55,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 317 transitions. [2024-11-17 07:54:55,553 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5080128205128205 [2024-11-17 07:54:55,554 INFO L175 Difference]: Start difference. First operand has 161 places, 204 transitions, 1199 flow. Second operand 6 states and 317 transitions. [2024-11-17 07:54:55,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 246 transitions, 1734 flow [2024-11-17 07:54:55,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 246 transitions, 1726 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:54:55,570 INFO L231 Difference]: Finished difference. Result has 166 places, 206 transitions, 1224 flow [2024-11-17 07:54:55,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1195, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1224, PETRI_PLACES=166, PETRI_TRANSITIONS=206} [2024-11-17 07:54:55,571 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 71 predicate places. [2024-11-17 07:54:55,571 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 206 transitions, 1224 flow [2024-11-17 07:54:55,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 40.833333333333336) internal successors, (245), 6 states have internal predecessors, (245), 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:54:55,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:55,571 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:55,584 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-17 07:54:55,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-17 07:54:55,772 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:55,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:55,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1120836141, now seen corresponding path program 2 times [2024-11-17 07:54:55,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:55,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262962771] [2024-11-17 07:54:55,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:55,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:55,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:56,238 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:56,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:56,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262962771] [2024-11-17 07:54:56,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262962771] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:56,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559834393] [2024-11-17 07:54:56,239 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:54:56,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:56,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:56,241 INFO L229 MonitoredProcess]: Starting monitored process 13 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:54:56,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-17 07:54:56,343 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 07:54:56,343 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:54:56,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 07:54:56,346 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:56,455 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:54:56,456 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:54:56,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559834393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:54:56,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:54:56,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 14 [2024-11-17 07:54:56,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391322096] [2024-11-17 07:54:56,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:54:56,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:54:56,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:56,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:54:56,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2024-11-17 07:54:56,470 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 104 [2024-11-17 07:54:56,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 206 transitions, 1224 flow. Second operand has 6 states, 6 states have (on average 40.833333333333336) internal successors, (245), 6 states have internal predecessors, (245), 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:54:56,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:54:56,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 104 [2024-11-17 07:54:56,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:54:57,369 INFO L124 PetriNetUnfolderBase]: 5076/10051 cut-off events. [2024-11-17 07:54:57,370 INFO L125 PetriNetUnfolderBase]: For 11772/11867 co-relation queries the response was YES. [2024-11-17 07:54:57,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24812 conditions, 10051 events. 5076/10051 cut-off events. For 11772/11867 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 77436 event pairs, 2960 based on Foata normal form. 69/8602 useless extension candidates. Maximal degree in co-relation 24769. Up to 6288 conditions per place. [2024-11-17 07:54:57,438 INFO L140 encePairwiseOnDemand]: 98/104 looper letters, 195 selfloop transitions, 7 changer transitions 1/245 dead transitions. [2024-11-17 07:54:57,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 245 transitions, 1762 flow [2024-11-17 07:54:57,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:54:57,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:54:57,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 314 transitions. [2024-11-17 07:54:57,440 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5032051282051282 [2024-11-17 07:54:57,440 INFO L175 Difference]: Start difference. First operand has 166 places, 206 transitions, 1224 flow. Second operand 6 states and 314 transitions. [2024-11-17 07:54:57,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 245 transitions, 1762 flow [2024-11-17 07:54:57,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 245 transitions, 1749 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:54:57,463 INFO L231 Difference]: Finished difference. Result has 170 places, 209 transitions, 1263 flow [2024-11-17 07:54:57,464 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1215, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1263, PETRI_PLACES=170, PETRI_TRANSITIONS=209} [2024-11-17 07:54:57,464 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 75 predicate places. [2024-11-17 07:54:57,464 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 209 transitions, 1263 flow [2024-11-17 07:54:57,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 40.833333333333336) internal successors, (245), 6 states have internal predecessors, (245), 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:54:57,465 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:54:57,465 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:54:57,481 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-17 07:54:57,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:57,665 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:54:57,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:54:57,666 INFO L85 PathProgramCache]: Analyzing trace with hash 773224565, now seen corresponding path program 1 times [2024-11-17 07:54:57,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:54:57,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426458961] [2024-11-17 07:54:57,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:57,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:54:57,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:58,001 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:58,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:54:58,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426458961] [2024-11-17 07:54:58,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426458961] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:54:58,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225974877] [2024-11-17 07:54:58,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:54:58,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:54:58,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:54:58,007 INFO L229 MonitoredProcess]: Starting monitored process 14 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:54:58,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-17 07:54:58,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:54:58,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-17 07:54:58,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:54:58,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-17 07:54:58,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 07:54:58,276 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-17 07:54:58,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-17 07:54:58,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-11-17 07:54:58,618 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:58,618 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:54:59,316 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:54:59,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 42 [2024-11-17 07:54:59,344 INFO L349 Elim1Store]: treesize reduction 5, result has 80.0 percent of original size [2024-11-17 07:54:59,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 73 treesize of output 68 [2024-11-17 07:54:59,356 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-17 07:54:59,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 26 [2024-11-17 07:54:59,515 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:54:59,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225974877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:54:59,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:54:59,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 29 [2024-11-17 07:54:59,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511907938] [2024-11-17 07:54:59,516 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:54:59,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-17 07:54:59,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:54:59,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-17 07:54:59,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=770, Unknown=1, NotChecked=0, Total=930 [2024-11-17 07:55:00,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 104 [2024-11-17 07:55:00,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 209 transitions, 1263 flow. Second operand has 31 states, 31 states have (on average 26.225806451612904) internal successors, (813), 31 states have internal predecessors, (813), 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:55:00,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:00,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 104 [2024-11-17 07:55:00,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:00,283 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((v_~q1_front~0_85 Int) (v_~q1_back~0_123 Int)) (let ((.cse0 (select |c_#memory_int#1| c_~q1~0.base))) (or (< c_~n1~0 (+ v_~q1_back~0_123 1)) (not (= 2 (select .cse0 (+ (* v_~q1_back~0_123 4) c_~q1~0.offset)))) (< v_~q1_front~0_85 0) (< (select .cse0 (+ (* 4 v_~q1_front~0_85) c_~q1~0.offset)) 2147483648) (< v_~q1_back~0_123 v_~q1_front~0_85)))) (forall ((v_ArrVal_309 (Array Int Int)) (v_~q1_front~0_85 Int) (v_~q1_back~0_123 Int)) (let ((.cse1 (select (store |c_#memory_int#1| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_309) c_~q1~0.base))) (or (< (select .cse1 (+ (* 4 v_~q1_front~0_85) c_~q1~0.offset)) 2147483648) (< c_~n1~0 (+ v_~q1_back~0_123 1)) (< v_~q1_front~0_85 0) (< v_~q1_back~0_123 v_~q1_front~0_85) (not (= 2 (select .cse1 (+ (* v_~q1_back~0_123 4) c_~q1~0.offset)))))))) is different from false [2024-11-17 07:55:04,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-17 07:55:13,129 INFO L124 PetriNetUnfolderBase]: 26871/48643 cut-off events. [2024-11-17 07:55:13,130 INFO L125 PetriNetUnfolderBase]: For 44666/44762 co-relation queries the response was YES. [2024-11-17 07:55:13,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119982 conditions, 48643 events. 26871/48643 cut-off events. For 44666/44762 co-relation queries the response was YES. Maximal size of possible extension queue 1342. Compared 434428 event pairs, 8941 based on Foata normal form. 795/42389 useless extension candidates. Maximal degree in co-relation 119937. Up to 8668 conditions per place. [2024-11-17 07:55:13,706 INFO L140 encePairwiseOnDemand]: 83/104 looper letters, 574 selfloop transitions, 194 changer transitions 0/789 dead transitions. [2024-11-17 07:55:13,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 789 transitions, 5223 flow [2024-11-17 07:55:13,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-17 07:55:13,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-17 07:55:13,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 1505 transitions. [2024-11-17 07:55:13,709 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36177884615384615 [2024-11-17 07:55:13,709 INFO L175 Difference]: Start difference. First operand has 170 places, 209 transitions, 1263 flow. Second operand 40 states and 1505 transitions. [2024-11-17 07:55:13,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 789 transitions, 5223 flow [2024-11-17 07:55:13,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 789 transitions, 5194 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-17 07:55:13,851 INFO L231 Difference]: Finished difference. Result has 228 places, 359 transitions, 3140 flow [2024-11-17 07:55:13,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1252, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=3140, PETRI_PLACES=228, PETRI_TRANSITIONS=359} [2024-11-17 07:55:13,852 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 133 predicate places. [2024-11-17 07:55:13,852 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 359 transitions, 3140 flow [2024-11-17 07:55:13,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 26.225806451612904) internal successors, (813), 31 states have internal predecessors, (813), 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:55:13,852 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:13,852 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:13,865 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-17 07:55:14,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-17 07:55:14,053 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:55:14,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:14,054 INFO L85 PathProgramCache]: Analyzing trace with hash -613811997, now seen corresponding path program 2 times [2024-11-17 07:55:14,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:14,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81119192] [2024-11-17 07:55:14,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:14,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:14,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:14,733 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:14,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:14,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81119192] [2024-11-17 07:55:14,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81119192] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:14,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078339710] [2024-11-17 07:55:14,734 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:55:14,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:14,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:14,735 INFO L229 MonitoredProcess]: Starting monitored process 15 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:55:14,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-17 07:55:14,832 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 07:55:14,832 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:55:14,833 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-17 07:55:14,834 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:14,922 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-17 07:55:14,923 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:55:14,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078339710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:14,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:55:14,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 16 [2024-11-17 07:55:14,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603181016] [2024-11-17 07:55:14,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:14,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:55:14,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:14,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:55:14,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2024-11-17 07:55:14,942 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 104 [2024-11-17 07:55:14,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 359 transitions, 3140 flow. Second operand has 6 states, 6 states have (on average 41.833333333333336) internal successors, (251), 6 states have internal predecessors, (251), 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:55:14,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:14,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 104 [2024-11-17 07:55:14,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:19,952 INFO L124 PetriNetUnfolderBase]: 18054/34305 cut-off events. [2024-11-17 07:55:19,952 INFO L125 PetriNetUnfolderBase]: For 123875/124301 co-relation queries the response was YES. [2024-11-17 07:55:20,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105129 conditions, 34305 events. 18054/34305 cut-off events. For 123875/124301 co-relation queries the response was YES. Maximal size of possible extension queue 1008. Compared 308172 event pairs, 10583 based on Foata normal form. 380/29419 useless extension candidates. Maximal degree in co-relation 105063. Up to 24655 conditions per place. [2024-11-17 07:55:20,534 INFO L140 encePairwiseOnDemand]: 97/104 looper letters, 324 selfloop transitions, 27 changer transitions 0/401 dead transitions. [2024-11-17 07:55:20,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 401 transitions, 4009 flow [2024-11-17 07:55:20,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:55:20,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:55:20,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 321 transitions. [2024-11-17 07:55:20,535 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5144230769230769 [2024-11-17 07:55:20,535 INFO L175 Difference]: Start difference. First operand has 228 places, 359 transitions, 3140 flow. Second operand 6 states and 321 transitions. [2024-11-17 07:55:20,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 401 transitions, 4009 flow [2024-11-17 07:55:20,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 401 transitions, 3969 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-11-17 07:55:20,917 INFO L231 Difference]: Finished difference. Result has 229 places, 362 transitions, 3190 flow [2024-11-17 07:55:20,917 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=3100, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3190, PETRI_PLACES=229, PETRI_TRANSITIONS=362} [2024-11-17 07:55:20,918 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 134 predicate places. [2024-11-17 07:55:20,918 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 362 transitions, 3190 flow [2024-11-17 07:55:20,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.833333333333336) internal successors, (251), 6 states have internal predecessors, (251), 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:55:20,918 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:20,918 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:20,931 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-17 07:55:21,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:21,119 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:55:21,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:21,124 INFO L85 PathProgramCache]: Analyzing trace with hash 681473226, now seen corresponding path program 1 times [2024-11-17 07:55:21,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:21,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120218840] [2024-11-17 07:55:21,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:21,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:21,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:21,234 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:55:21,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:21,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120218840] [2024-11-17 07:55:21,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120218840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:21,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:55:21,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:55:21,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342963315] [2024-11-17 07:55:21,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:21,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:55:21,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:21,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:55:21,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:55:21,241 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 104 [2024-11-17 07:55:21,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 362 transitions, 3190 flow. Second operand has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:55:21,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:21,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 104 [2024-11-17 07:55:21,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:24,985 INFO L124 PetriNetUnfolderBase]: 12393/25600 cut-off events. [2024-11-17 07:55:24,985 INFO L125 PetriNetUnfolderBase]: For 79543/80102 co-relation queries the response was YES. [2024-11-17 07:55:25,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79255 conditions, 25600 events. 12393/25600 cut-off events. For 79543/80102 co-relation queries the response was YES. Maximal size of possible extension queue 678. Compared 230692 event pairs, 10069 based on Foata normal form. 487/22647 useless extension candidates. Maximal degree in co-relation 79188. Up to 16529 conditions per place. [2024-11-17 07:55:25,356 INFO L140 encePairwiseOnDemand]: 96/104 looper letters, 318 selfloop transitions, 35 changer transitions 22/410 dead transitions. [2024-11-17 07:55:25,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 410 transitions, 4377 flow [2024-11-17 07:55:25,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:55:25,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:55:25,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 263 transitions. [2024-11-17 07:55:25,357 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5057692307692307 [2024-11-17 07:55:25,357 INFO L175 Difference]: Start difference. First operand has 229 places, 362 transitions, 3190 flow. Second operand 5 states and 263 transitions. [2024-11-17 07:55:25,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 410 transitions, 4377 flow [2024-11-17 07:55:25,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 410 transitions, 4260 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-17 07:55:25,655 INFO L231 Difference]: Finished difference. Result has 227 places, 350 transitions, 3081 flow [2024-11-17 07:55:25,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=3055, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=320, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3081, PETRI_PLACES=227, PETRI_TRANSITIONS=350} [2024-11-17 07:55:25,656 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 132 predicate places. [2024-11-17 07:55:25,656 INFO L471 AbstractCegarLoop]: Abstraction has has 227 places, 350 transitions, 3081 flow [2024-11-17 07:55:25,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:55:25,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:25,657 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:25,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-17 07:55:25,657 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:55:25,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:25,657 INFO L85 PathProgramCache]: Analyzing trace with hash -645759558, now seen corresponding path program 1 times [2024-11-17 07:55:25,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:25,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877423663] [2024-11-17 07:55:25,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:25,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:25,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:25,705 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:55:25,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:25,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877423663] [2024-11-17 07:55:25,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877423663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:25,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:55:25,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 07:55:25,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715310478] [2024-11-17 07:55:25,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:25,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:55:25,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:25,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:55:25,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:55:25,707 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-17 07:55:25,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 350 transitions, 3081 flow. Second operand has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 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:55:25,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:25,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-17 07:55:25,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:32,485 INFO L124 PetriNetUnfolderBase]: 22683/45164 cut-off events. [2024-11-17 07:55:32,486 INFO L125 PetriNetUnfolderBase]: For 164565/165579 co-relation queries the response was YES. [2024-11-17 07:55:33,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144489 conditions, 45164 events. 22683/45164 cut-off events. For 164565/165579 co-relation queries the response was YES. Maximal size of possible extension queue 1438. Compared 433029 event pairs, 7133 based on Foata normal form. 581/39404 useless extension candidates. Maximal degree in co-relation 144425. Up to 11844 conditions per place. [2024-11-17 07:55:33,320 INFO L140 encePairwiseOnDemand]: 100/104 looper letters, 324 selfloop transitions, 39 changer transitions 11/424 dead transitions. [2024-11-17 07:55:33,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 424 transitions, 4317 flow [2024-11-17 07:55:33,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:55:33,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:55:33,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 257 transitions. [2024-11-17 07:55:33,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6177884615384616 [2024-11-17 07:55:33,321 INFO L175 Difference]: Start difference. First operand has 227 places, 350 transitions, 3081 flow. Second operand 4 states and 257 transitions. [2024-11-17 07:55:33,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 424 transitions, 4317 flow [2024-11-17 07:55:34,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 424 transitions, 4286 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:55:34,360 INFO L231 Difference]: Finished difference. Result has 231 places, 354 transitions, 3308 flow [2024-11-17 07:55:34,360 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=3017, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=313, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3308, PETRI_PLACES=231, PETRI_TRANSITIONS=354} [2024-11-17 07:55:34,361 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 136 predicate places. [2024-11-17 07:55:34,361 INFO L471 AbstractCegarLoop]: Abstraction has has 231 places, 354 transitions, 3308 flow [2024-11-17 07:55:34,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 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:55:34,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:34,365 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:34,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-17 07:55:34,366 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:55:34,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:34,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1202981818, now seen corresponding path program 1 times [2024-11-17 07:55:34,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:34,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162485353] [2024-11-17 07:55:34,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:34,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:34,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:34,649 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:55:34,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:34,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162485353] [2024-11-17 07:55:34,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162485353] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:34,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166928576] [2024-11-17 07:55:34,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:34,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:34,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:34,652 INFO L229 MonitoredProcess]: Starting monitored process 16 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:55:34,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-17 07:55:34,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:34,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 07:55:34,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:34,831 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-17 07:55:34,832 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:55:34,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166928576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:34,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:55:34,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-17 07:55:34,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65308674] [2024-11-17 07:55:34,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:34,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:55:34,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:34,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:55:34,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-17 07:55:34,834 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 104 [2024-11-17 07:55:34,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 354 transitions, 3308 flow. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:55:34,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:34,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 104 [2024-11-17 07:55:34,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:40,176 INFO L124 PetriNetUnfolderBase]: 16534/32945 cut-off events. [2024-11-17 07:55:40,177 INFO L125 PetriNetUnfolderBase]: For 152547/153199 co-relation queries the response was YES. [2024-11-17 07:55:40,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113700 conditions, 32945 events. 16534/32945 cut-off events. For 152547/153199 co-relation queries the response was YES. Maximal size of possible extension queue 1118. Compared 304015 event pairs, 12724 based on Foata normal form. 86/30300 useless extension candidates. Maximal degree in co-relation 113633. Up to 23883 conditions per place. [2024-11-17 07:55:40,786 INFO L140 encePairwiseOnDemand]: 101/104 looper letters, 301 selfloop transitions, 1 changer transitions 0/352 dead transitions. [2024-11-17 07:55:40,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 352 transitions, 3904 flow [2024-11-17 07:55:40,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:55:40,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:55:40,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2024-11-17 07:55:40,788 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2024-11-17 07:55:40,788 INFO L175 Difference]: Start difference. First operand has 231 places, 354 transitions, 3308 flow. Second operand 3 states and 164 transitions. [2024-11-17 07:55:40,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 352 transitions, 3904 flow [2024-11-17 07:55:41,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 352 transitions, 3852 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-11-17 07:55:41,391 INFO L231 Difference]: Finished difference. Result has 222 places, 352 transitions, 3250 flow [2024-11-17 07:55:41,391 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=3248, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3250, PETRI_PLACES=222, PETRI_TRANSITIONS=352} [2024-11-17 07:55:41,392 INFO L277 CegarLoopForPetriNet]: 95 programPoint places, 127 predicate places. [2024-11-17 07:55:41,393 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 352 transitions, 3250 flow [2024-11-17 07:55:41,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:55:41,393 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:41,393 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:41,409 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-17 07:55:41,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:41,594 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-17 07:55:41,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:41,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1258120583, now seen corresponding path program 1 times [2024-11-17 07:55:41,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:41,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248795312] [2024-11-17 07:55:41,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:41,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:41,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:42,495 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:42,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:42,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248795312] [2024-11-17 07:55:42,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248795312] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:42,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90667906] [2024-11-17 07:55:42,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:42,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:42,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:42,498 INFO L229 MonitoredProcess]: Starting monitored process 17 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:55:42,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-17 07:55:42,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:42,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-17 07:55:42,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:42,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-17 07:55:42,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 07:55:42,740 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-11-17 07:55:42,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-11-17 07:55:42,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 07:55:42,947 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2024-11-17 07:55:42,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2024-11-17 07:55:42,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-17 07:55:43,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-17 07:55:43,374 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:43,375 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:55:45,812 INFO L349 Elim1Store]: treesize reduction 27, result has 61.4 percent of original size [2024-11-17 07:55:45,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 157 treesize of output 91 [2024-11-17 07:55:45,820 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-17 07:55:45,879 INFO L349 Elim1Store]: treesize reduction 9, result has 89.0 percent of original size [2024-11-17 07:55:45,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 110 treesize of output 150 [2024-11-17 07:55:45,894 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-17 07:55:45,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 28 [2024-11-17 07:55:46,051 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:46,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90667906] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:55:46,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:55:46,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 15] total 42 [2024-11-17 07:55:46,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222133113] [2024-11-17 07:55:46,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:55:46,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-17 07:55:46,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:46,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-17 07:55:46,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=1603, Unknown=7, NotChecked=0, Total=1892 [2024-11-17 07:55:46,845 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 104 [2024-11-17 07:55:46,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 352 transitions, 3250 flow. Second operand has 44 states, 44 states have (on average 20.954545454545453) internal successors, (922), 44 states have internal predecessors, (922), 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:55:46,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:46,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 104 [2024-11-17 07:55:46,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand